regexp_parser 1.7.0 → 2.9.0

data/lib/regexp_parser/scanner.rb

@@ -1,164 +1,96 @@
 # -*- warn-indent:false;  -*-
-
-# line 1 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-
-# line 661 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-
-
+#
 # THIS IS A GENERATED FILE, DO NOT EDIT DIRECTLY
-# This file was generated from lib/regexp_parser/scanner/scanner.rl
-
-class Regexp::Scanner
-  # General scanner error (catch all)
-  class ScannerError < StandardError; end
-
-  # Base for all scanner validation errors
-  class ValidationError < StandardError
-    def initialize(reason)
-      super reason
-    end
-  end
-
-  # Unexpected end of pattern
-  class PrematureEndError < ScannerError
-    def initialize(where = '')
-      super "Premature end of pattern at #{where}"
-    end
-  end
+#
+# This file was generated from scanner.rl
+# by running `bundle exec rake ragel:rb`
 
-  # Invalid sequence format. Used for escape sequences, mainly.
-  class InvalidSequenceError < ValidationError
-    def initialize(what = 'sequence', where = '')
-      super "Invalid #{what} at #{where}"
-    end
-  end
-
-  # Invalid group. Used for named groups.
-  class InvalidGroupError < ValidationError
-    def initialize(what, reason)
-      super "Invalid #{what}, #{reason}."
-    end
-  end
-
-  # Invalid groupOption. Used for inline options.
-  class InvalidGroupOption < ValidationError
-    def initialize(option, text)
-      super "Invalid group option #{option} in #{text}"
-    end
-  end
-
-  # Invalid back reference. Used for name a number refs/calls.
-  class InvalidBackrefError < ValidationError
-    def initialize(what, reason)
-      super "Invalid back reference #{what}, #{reason}"
-    end
-  end
 
-  # The property name was not recognized by the scanner.
-  class UnknownUnicodePropertyError < ValidationError
-    def initialize(name)
-      super "Unknown unicode character property name #{name}"
-    end
-  end
+require 'regexp_parser/scanner/errors/scanner_error'
+require 'regexp_parser/scanner/errors/premature_end_error'
+require 'regexp_parser/scanner/errors/validation_error'
 
+class Regexp::Scanner
   # Scans the given regular expression text, or Regexp object and collects the
   # emitted token into an array that gets returned at the end. If a block is
   # given, it gets called for each emitted token.
   #
   # This method may raise errors if a syntax error is encountered.
   # --------------------------------------------------------------------------
-  def self.scan(input_object, &block)
-    new.scan(input_object, &block)
+  def self.scan(input_object, options: nil, collect_tokens: true, &block)
+    new.scan(input_object, options: options, collect_tokens: collect_tokens, &block)
   end
 
-  def scan(input_object, &block)
-    self.literal = nil
+  def scan(input_object, options: nil, collect_tokens: true, &block)
+    self.collect_tokens = collect_tokens
+    self.literal_run = nil
     stack = []
 
-    if input_object.is_a?(Regexp)
-      input = input_object.source
-      self.free_spacing = (input_object.options & Regexp::EXTENDED != 0)
-    else
-      input = input_object
-      self.free_spacing = false
-    end
+    input = input_object.is_a?(Regexp) ? input_object.source : input_object
+    self.free_spacing = free_spacing?(input_object, options)
     self.spacing_stack = [{:free_spacing => free_spacing, :depth => 0}]
 
-    data  = input.unpack("c*") if input.is_a?(String)
+    data  = input.unpack("c*")
     eof   = data.length
 
     self.tokens = []
-    self.block  = block_given? ? block : nil
+    self.block  = block
 
     self.set_depth = 0
     self.group_depth = 0
     self.conditional_stack = []
+    self.char_pos = 0
 
-    
-# line 98 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner.rb"
 class << self
 	attr_accessor :_re_scanner_trans_keys
 	private :_re_scanner_trans_keys, :_re_scanner_trans_keys=
 end
 self._re_scanner_trans_keys = [
-	0, 0, -128, -65, -128, -65, 
-	-128, -65, -128, -65, -128, 
-	-65, -128, -65, 10, 10, 
-	41, 41, 39, 122, 33, 122, 
-	48, 122, 39, 60, 39, 
-	122, 48, 57, 39, 57, 
-	48, 57, 39, 57, 39, 122, 
-	43, 122, 48, 57, 48, 
-	62, 48, 57, 43, 62, 
-	43, 122, 44, 125, 48, 125, 
-	123, 123, 9, 122, 9, 
-	125, 9, 122, -128, -65, 
-	-128, -65, 38, 38, 45, 122, 
-	45, 122, 93, 93, 94, 
-	120, 97, 120, 108, 115, 
-	110, 112, 117, 117, 109, 109, 
-	58, 58, 93, 93, 104, 
-	104, 97, 97, 99, 99, 
-	105, 105, 105, 105, 108, 108, 
-	97, 97, 110, 110, 107, 
-	107, 110, 110, 116, 116, 
-	114, 114, 108, 108, 105, 105, 
-	103, 103, 105, 105, 116, 
-	116, 114, 114, 97, 97, 
-	112, 112, 104, 104, 111, 111, 
-	119, 119, 101, 101, 114, 
-	114, 114, 117, 105, 105, 
-	110, 110, 110, 110, 99, 99, 
-	112, 112, 97, 97, 99, 
-	99, 101, 101, 112, 112, 
-	112, 112, 111, 111, 114, 114, 
-	100, 100, 100, 100, 65, 
-	122, 61, 61, 93, 93, 
-	45, 45, 92, 92, 92, 92, 
-	45, 45, 92, 92, 92, 
-	92, 48, 123, 48, 102, 
-	48, 102, 48, 102, 48, 102, 
-	9, 125, 9, 125, 9, 
-	125, 9, 125, 9, 125, 
-	9, 125, 48, 123, 41, 41, 
-	39, 122, 41, 57, 48, 
-	122, -62, 127, -62, -33, 
-	-32, -17, -16, -12, 1, 127, 
-	1, 127, 9, 32, 33, 
-	126, 10, 126, 63, 63, 
-	33, 126, 33, 126, 43, 63, 
-	43, 63, 43, 63, 65, 
-	122, 43, 63, 68, 119, 
-	80, 112, -62, 125, -128, -65, 
-	-128, -65, -128, -65, 38, 
-	38, 38, 93, 46, 61, 
-	48, 122, 36, 125, 48, 55, 
-	48, 55, 77, 77, 45, 
-	45, 0, 0, 67, 99, 
-	45, 45, 0, 0, 92, 92, 
-	48, 102, 39, 60, 39, 
-	122, 49, 57, 41, 57, 
-	48, 122, 0
+0,0,-128,-65,-128,-65,
+-128,-65,41,41,39,
+57,39,39,33,62,
+62,62,39,60,39,57,
+39,39,48,57,39,
+57,48,57,39,57,
+33,62,62,62,48,57,
+43,62,48,57,48,
+62,39,60,39,57,
+39,39,48,57,39,57,
+48,57,39,57,33,
+62,62,62,48,57,
+43,62,48,57,48,62,
+48,57,48,125,44,
+125,123,123,9,122,
+9,125,9,122,-128,-65,
+-128,-65,38,38,58,
+93,58,93,-128,-65,
+-128,-65,45,45,92,92,
+92,92,45,45,92,
+92,92,92,48,123,
+48,102,48,102,48,102,
+48,102,9,125,9,
+125,9,125,9,125,
+9,125,9,125,48,123,
+39,39,41,41,41,
+57,62,62,-128,127,
+-62,-12,1,127,1,127,
+9,32,33,126,10,
+10,63,63,33,126,
+33,126,62,62,43,63,
+43,63,43,63,65,
+122,44,57,68,119,
+80,112,-62,125,-128,-65,
+-128,-65,-128,-65,38,
+38,38,93,58,58,
+48,120,48,55,48,55,
+-62,125,-128,-65,-128,
+-65,-128,-65,48,55,
+48,55,48,57,77,77,
+45,45,0,0,67,
+99,45,45,0,0,
+92,92,48,102,39,60,
+39,57,48,57,41,
+57,33,62,0
 ]
 
 class << self
@@ -166,26 +98,21 @@ class << self
 	private :_re_scanner_key_spans, :_re_scanner_key_spans=
 end
 self._re_scanner_key_spans = [
-	0, 64, 64, 64, 64, 64, 64, 1, 
-	1, 84, 90, 75, 22, 84, 10, 19, 
-	10, 19, 84, 80, 10, 15, 10, 20, 
-	80, 82, 78, 1, 114, 117, 114, 64, 
-	64, 1, 78, 78, 1, 27, 24, 8, 
-	3, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 4, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 58, 1, 1, 
-	1, 1, 1, 1, 1, 1, 76, 55, 
-	55, 55, 55, 117, 117, 117, 117, 117, 
-	117, 76, 1, 84, 17, 75, 190, 30, 
-	16, 5, 127, 127, 24, 94, 117, 1, 
-	94, 94, 21, 21, 21, 58, 21, 52, 
-	33, 188, 64, 64, 64, 1, 56, 16, 
-	75, 90, 8, 8, 1, 1, 0, 33, 
-	1, 0, 1, 55, 22, 84, 9, 17, 
-	75
+0,64,64,64,1,19,1,30,
+1,22,19,1,10,19,10,19,
+30,1,10,20,10,15,22,19,
+1,10,19,10,19,30,1,10,
+20,10,15,10,78,82,1,114,
+117,114,64,64,1,36,36,64,
+64,1,1,1,1,1,1,76,
+55,55,55,55,117,117,117,117,
+117,117,76,1,1,17,1,256,
+51,127,127,24,94,1,1,94,
+94,1,21,21,21,58,14,52,
+33,188,64,64,64,1,56,1,
+73,8,8,188,64,64,64,8,
+8,10,1,1,0,33,1,0,
+1,55,22,19,10,17,30
 ]
 
 class << self
@@ -193,26 +120,21 @@ class << self
 	private :_re_scanner_index_offsets, :_re_scanner_index_offsets=
 end
 self._re_scanner_index_offsets = [
-	0, 0, 65, 130, 195, 260, 325, 390, 
-	392, 394, 479, 570, 646, 669, 754, 765, 
-	785, 796, 816, 901, 982, 993, 1009, 1020, 
-	1041, 1122, 1205, 1284, 1286, 1401, 1519, 1634, 
-	1699, 1764, 1766, 1845, 1924, 1926, 1954, 1979, 
-	1988, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 
-	2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 
-	2022, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 
-	2038, 2040, 2042, 2044, 2046, 2048, 2050, 2055, 
-	2057, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 
-	2073, 2075, 2077, 2079, 2081, 2083, 2142, 2144, 
-	2146, 2148, 2150, 2152, 2154, 2156, 2158, 2235, 
-	2291, 2347, 2403, 2459, 2577, 2695, 2813, 2931, 
-	3049, 3167, 3244, 3246, 3331, 3349, 3425, 3616, 
-	3647, 3664, 3670, 3798, 3926, 3951, 4046, 4164, 
-	4166, 4261, 4356, 4378, 4400, 4422, 4481, 4503, 
-	4556, 4590, 4779, 4844, 4909, 4974, 4976, 5033, 
-	5050, 5126, 5217, 5226, 5235, 5237, 5239, 5240, 
-	5274, 5276, 5277, 5279, 5335, 5358, 5443, 5453, 
-	5471
+0,0,65,130,195,197,217,219,
+250,252,275,295,297,308,328,339,
+359,390,392,403,424,435,451,474,
+494,496,507,527,538,558,589,591,
+602,623,634,650,661,740,823,825,
+940,1058,1173,1238,1303,1305,1342,1379,
+1444,1509,1511,1513,1515,1517,1519,1521,
+1598,1654,1710,1766,1822,1940,2058,2176,
+2294,2412,2530,2607,2609,2611,2629,2631,
+2888,2940,3068,3196,3221,3316,3318,3320,
+3415,3510,3512,3534,3556,3578,3637,3652,
+3705,3739,3928,3993,4058,4123,4125,4182,
+4184,4258,4267,4276,4465,4530,4595,4660,
+4669,4678,4689,4691,4693,4694,4728,4730,
+4731,4733,4789,4812,4832,4843,4861
 ]
 
 class << self
@@ -220,700 +142,618 @@ class << self
 	private :_re_scanner_indicies, :_re_scanner_indicies=
 end
 self._re_scanner_indicies = [
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	1, 1, 1, 1, 1, 1, 1, 1, 
-	0, 2, 2, 2, 2, 2, 2, 2, 
-	2, 2, 2, 2, 2, 2, 2, 2, 
-	2, 2, 2, 2, 2, 2, 2, 2, 
-	2, 2, 2, 2, 2, 2, 2, 2, 
-	2, 2, 2, 2, 2, 2, 2, 2, 
-	2, 2, 2, 2, 2, 2, 2, 2, 
-	2, 2, 2, 2, 2, 2, 2, 2, 
-	2, 2, 2, 2, 2, 2, 2, 2, 
-	2, 0, 3, 3, 3, 3, 3, 3, 
-	3, 3, 3, 3, 3, 3, 3, 3, 
-	3, 3, 3, 3, 3, 3, 3, 3, 
-	3, 3, 3, 3, 3, 3, 3, 3, 
-	3, 3, 3, 3, 3, 3, 3, 3, 
-	3, 3, 3, 3, 3, 3, 3, 3, 
-	3, 3, 3, 3, 3, 3, 3, 3, 
-	3, 3, 3, 3, 3, 3, 3, 3, 
-	3, 3, 0, 4, 4, 4, 4, 4, 
-	4, 4, 4, 4, 4, 4, 4, 4, 
-	4, 4, 4, 4, 4, 4, 4, 4, 
-	4, 4, 4, 4, 4, 4, 4, 4, 
-	4, 4, 4, 4, 4, 4, 4, 4, 
-	4, 4, 4, 4, 4, 4, 4, 4, 
-	4, 4, 4, 4, 4, 4, 4, 4, 
-	4, 4, 4, 4, 4, 4, 4, 4, 
-	4, 4, 4, 0, 5, 5, 5, 5, 
-	5, 5, 5, 5, 5, 5, 5, 5, 
-	5, 5, 5, 5, 5, 5, 5, 5, 
-	5, 5, 5, 5, 5, 5, 5, 5, 
-	5, 5, 5, 5, 5, 5, 5, 5, 
-	5, 5, 5, 5, 5, 5, 5, 5, 
-	5, 5, 5, 5, 5, 5, 5, 5, 
-	5, 5, 5, 5, 5, 5, 5, 5, 
-	5, 5, 5, 5, 0, 6, 6, 6, 
-	6, 6, 6, 6, 6, 6, 6, 6, 
-	6, 6, 6, 6, 6, 6, 6, 6, 
-	6, 6, 6, 6, 6, 6, 6, 6, 
-	6, 6, 6, 6, 6, 6, 6, 6, 
-	6, 6, 6, 6, 6, 6, 6, 6, 
-	6, 6, 6, 6, 6, 6, 6, 6, 
-	6, 6, 6, 6, 6, 6, 6, 6, 
-	6, 6, 6, 6, 6, 0, 9, 8, 
-	12, 11, 13, 10, 10, 10, 10, 10, 
-	10, 10, 10, 14, 14, 14, 14, 14, 
-	14, 14, 14, 14, 14, 10, 10, 10, 
-	10, 10, 10, 10, 14, 14, 14, 14, 
-	14, 14, 14, 14, 14, 14, 14, 14, 
-	14, 14, 14, 14, 14, 14, 14, 14, 
-	14, 14, 14, 14, 14, 14, 10, 10, 
-	10, 10, 14, 10, 14, 14, 14, 14, 
-	14, 14, 14, 14, 14, 14, 14, 14, 
-	14, 14, 14, 14, 14, 14, 14, 14, 
-	14, 14, 14, 14, 14, 14, 10, 15, 
-	10, 10, 10, 10, 10, 10, 10, 10, 
-	10, 10, 10, 10, 10, 10, 16, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	10, 10, 10, 15, 13, 10, 10, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 10, 10, 10, 10, 16, 10, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 10, 16, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 10, 10, 10, 10, 
-	13, 10, 10, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 10, 10, 10, 
-	10, 16, 10, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 16, 16, 16, 
-	16, 16, 16, 16, 16, 10, 18, 17, 
-	17, 17, 17, 17, 17, 17, 17, 17, 
-	17, 17, 17, 17, 17, 17, 17, 17, 
-	17, 17, 17, 19, 17, 20, 17, 17, 
-	17, 21, 17, 22, 17, 17, 23, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	17, 17, 17, 17, 17, 17, 17, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 17, 17, 17, 17, 23, 17, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 17, 24, 24, 24, 24, 24, 24, 
-	24, 24, 24, 24, 17, 20, 17, 17, 
-	17, 17, 17, 17, 17, 17, 24, 24, 
-	24, 24, 24, 24, 24, 24, 24, 24, 
-	17, 24, 25, 25, 25, 25, 25, 25, 
-	25, 25, 25, 17, 20, 17, 17, 17, 
-	21, 17, 21, 17, 17, 25, 25, 25, 
-	25, 25, 25, 25, 25, 25, 25, 17, 
-	20, 17, 17, 17, 21, 17, 21, 17, 
-	17, 23, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 17, 17, 17, 17, 17, 
-	17, 17, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 17, 17, 17, 17, 
-	23, 17, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 23, 23, 23, 23, 
-	23, 23, 23, 23, 17, 26, 17, 27, 
-	17, 17, 28, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 17, 17, 17, 17, 
-	20, 17, 17, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 17, 17, 17, 
-	17, 28, 17, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 17, 29, 29, 
-	29, 29, 29, 29, 29, 29, 29, 29, 
-	17, 29, 29, 29, 29, 29, 29, 29, 
-	29, 29, 29, 17, 17, 17, 17, 20, 
-	17, 29, 30, 30, 30, 30, 30, 30, 
-	30, 30, 30, 17, 26, 17, 26, 17, 
-	17, 30, 30, 30, 30, 30, 30, 30, 
-	30, 30, 30, 17, 17, 17, 17, 20, 
-	17, 26, 17, 26, 17, 17, 28, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	17, 17, 17, 17, 20, 17, 17, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 17, 17, 17, 17, 28, 17, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 28, 28, 28, 28, 28, 28, 28, 
-	28, 17, 32, 31, 31, 31, 33, 33, 
-	33, 33, 33, 33, 33, 33, 33, 33, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 34, 31, 32, 32, 32, 
-	32, 32, 32, 32, 32, 32, 32, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	31, 31, 34, 31, 35, 36, 37, 37, 
-	37, 37, 37, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 37, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 37, 37, 36, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 36, 
-	36, 36, 37, 36, 36, 36, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	36, 36, 36, 38, 37, 36, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	36, 37, 37, 37, 37, 37, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	37, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 37, 37, 36, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 36, 36, 36, 37, 36, 36, 
-	36, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 36, 36, 36, 36, 37, 
-	36, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 36, 36, 39, 36, 37, 
-	37, 37, 37, 37, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 37, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 37, 37, 36, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	36, 36, 36, 37, 36, 36, 36, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 36, 36, 36, 36, 37, 36, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 37, 37, 37, 37, 37, 37, 37, 
-	37, 36, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 40, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 40, 44, 43, 47, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	46, 46, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 46, 46, 46, 46, 
-	46, 46, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 46, 47, 48, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	46, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 46, 46, 46, 46, 46, 
-	46, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 47, 47, 47, 47, 47, 
-	47, 47, 47, 46, 49, 46, 50, 46, 
-	46, 51, 52, 53, 54, 46, 46, 55, 
-	46, 46, 46, 46, 56, 46, 46, 46, 
-	57, 46, 46, 58, 46, 59, 46, 60, 
-	61, 46, 51, 52, 53, 54, 46, 46, 
-	55, 46, 46, 46, 46, 56, 46, 46, 
-	46, 57, 46, 46, 58, 46, 59, 46, 
-	60, 61, 46, 62, 46, 46, 46, 46, 
-	46, 46, 63, 46, 64, 46, 65, 46, 
-	66, 46, 67, 46, 68, 46, 69, 46, 
-	70, 46, 67, 46, 71, 46, 72, 46, 
-	67, 46, 73, 46, 74, 46, 75, 46, 
-	67, 46, 76, 46, 77, 46, 78, 46, 
-	67, 46, 79, 46, 80, 46, 81, 46, 
-	67, 46, 82, 46, 83, 46, 84, 46, 
-	67, 46, 85, 46, 86, 46, 87, 46, 
-	67, 46, 88, 46, 46, 89, 46, 90, 
-	46, 81, 46, 91, 46, 81, 46, 92, 
-	46, 93, 46, 94, 46, 67, 46, 95, 
-	46, 86, 46, 96, 46, 97, 46, 67, 
-	46, 54, 46, 98, 98, 98, 98, 98, 
-	98, 98, 98, 98, 98, 98, 98, 98, 
-	98, 98, 98, 98, 98, 98, 98, 98, 
-	98, 98, 98, 98, 98, 46, 46, 46, 
-	46, 46, 46, 98, 98, 98, 98, 98, 
-	98, 98, 98, 98, 98, 98, 98, 98, 
-	98, 98, 98, 98, 98, 98, 98, 98, 
-	98, 98, 98, 98, 98, 46, 99, 46, 
-	100, 46, 101, 36, 103, 102, 105, 102, 
-	106, 36, 108, 107, 110, 107, 111, 111, 
-	111, 111, 111, 111, 111, 111, 111, 111, 
-	36, 36, 36, 36, 36, 36, 36, 111, 
-	111, 111, 111, 111, 111, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 111, 
-	111, 111, 111, 111, 111, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 112, 36, 113, 113, 113, 113, 113, 
-	113, 113, 113, 113, 113, 36, 36, 36, 
-	36, 36, 36, 36, 113, 113, 113, 113, 
-	113, 113, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 113, 113, 113, 113, 
-	113, 113, 36, 114, 114, 114, 114, 114, 
-	114, 114, 114, 114, 114, 36, 36, 36, 
-	36, 36, 36, 36, 114, 114, 114, 114, 
-	114, 114, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 114, 114, 114, 114, 
-	114, 114, 36, 115, 115, 115, 115, 115, 
-	115, 115, 115, 115, 115, 36, 36, 36, 
-	36, 36, 36, 36, 115, 115, 115, 115, 
-	115, 115, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 115, 115, 115, 115, 
-	115, 115, 36, 116, 116, 116, 116, 116, 
-	116, 116, 116, 116, 116, 36, 36, 36, 
-	36, 36, 36, 36, 116, 116, 116, 116, 
-	116, 116, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 116, 116, 116, 116, 
-	116, 116, 36, 112, 112, 112, 112, 112, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 112, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 117, 117, 117, 117, 117, 117, 
-	117, 117, 117, 117, 36, 36, 36, 36, 
-	36, 36, 36, 117, 117, 117, 117, 117, 
-	117, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 117, 117, 117, 117, 117, 
-	117, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 115, 
-	36, 112, 112, 112, 112, 112, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	112, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	118, 118, 118, 118, 118, 118, 118, 118, 
-	118, 118, 36, 36, 36, 36, 36, 36, 
-	36, 118, 118, 118, 118, 118, 118, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 118, 118, 118, 118, 118, 118, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 115, 36, 112, 
-	112, 112, 112, 112, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 112, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 119, 119, 
-	119, 119, 119, 119, 119, 119, 119, 119, 
-	36, 36, 36, 36, 36, 36, 36, 119, 
-	119, 119, 119, 119, 119, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 119, 
-	119, 119, 119, 119, 119, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 115, 36, 112, 112, 112, 
-	112, 112, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 112, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 120, 120, 120, 120, 
-	120, 120, 120, 120, 120, 120, 36, 36, 
-	36, 36, 36, 36, 36, 120, 120, 120, 
-	120, 120, 120, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 120, 120, 120, 
-	120, 120, 120, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 115, 36, 112, 112, 112, 112, 112, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 112, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 121, 121, 121, 121, 121, 121, 
-	121, 121, 121, 121, 36, 36, 36, 36, 
-	36, 36, 36, 121, 121, 121, 121, 121, 
-	121, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 121, 121, 121, 121, 121, 
-	121, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 115, 
-	36, 112, 112, 112, 112, 112, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	112, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 115, 36, 123, 
-	123, 123, 123, 123, 123, 123, 123, 123, 
-	123, 122, 122, 122, 122, 122, 122, 122, 
-	123, 123, 123, 123, 123, 123, 122, 122, 
-	122, 122, 122, 122, 122, 122, 122, 122, 
-	122, 122, 122, 122, 122, 122, 122, 122, 
-	122, 122, 122, 122, 122, 122, 122, 122, 
-	123, 123, 123, 123, 123, 123, 122, 122, 
-	122, 122, 122, 122, 122, 122, 122, 122, 
-	122, 122, 122, 122, 122, 122, 122, 122, 
-	122, 122, 36, 122, 125, 124, 126, 124, 
-	124, 124, 124, 124, 124, 124, 124, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 124, 124, 124, 124, 124, 124, 124, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 124, 124, 124, 124, 127, 124, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 124, 125, 124, 124, 124, 124, 
-	124, 124, 128, 128, 128, 128, 128, 128, 
-	128, 128, 128, 128, 124, 129, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 124, 
-	124, 124, 124, 126, 124, 124, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	124, 124, 124, 124, 129, 124, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	124, 130, 130, 130, 130, 130, 130, 130, 
-	130, 130, 130, 130, 130, 130, 130, 130, 
-	130, 130, 130, 130, 130, 130, 130, 130, 
-	130, 130, 130, 130, 130, 130, 130, 131, 
-	131, 131, 131, 131, 131, 131, 131, 131, 
-	131, 131, 131, 131, 131, 131, 131, 132, 
-	132, 132, 132, 132, 31, 31, 31, 31, 
-	31, 31, 31, 31, 31, 31, 31, 31, 
-	133, 133, 133, 133, 133, 133, 133, 133, 
-	134, 134, 134, 134, 134, 133, 133, 133, 
-	133, 133, 133, 133, 133, 133, 133, 133, 
-	133, 133, 133, 133, 133, 133, 133, 135, 
-	136, 136, 137, 138, 136, 136, 136, 139, 
-	140, 141, 142, 136, 136, 143, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 144, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 145, 146, 31, 147, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 33, 148, 31, 136, 133, 31, 
-	130, 130, 130, 130, 130, 130, 130, 130, 
-	130, 130, 130, 130, 130, 130, 130, 130, 
-	130, 130, 130, 130, 130, 130, 130, 130, 
-	130, 130, 130, 130, 130, 130, 149, 131, 
-	131, 131, 131, 131, 131, 131, 131, 131, 
-	131, 131, 131, 131, 131, 131, 131, 149, 
-	132, 132, 132, 132, 132, 149, 133, 133, 
-	133, 133, 133, 133, 133, 133, 133, 133, 
-	133, 133, 133, 133, 133, 133, 133, 133, 
-	133, 133, 133, 133, 133, 133, 133, 133, 
-	133, 133, 133, 133, 133, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 149, 149, 149, 149, 
-	149, 149, 149, 149, 133, 149, 133, 133, 
-	133, 133, 133, 133, 133, 133, 134, 134, 
-	134, 134, 134, 133, 133, 133, 133, 133, 
-	133, 133, 133, 133, 133, 133, 133, 133, 
-	133, 133, 133, 133, 133, 135, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 133, 150, 135, 135, 
-	135, 135, 135, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 150, 150, 150, 
-	150, 150, 150, 150, 150, 135, 150, 136, 
-	136, 136, 149, 136, 136, 136, 149, 149, 
-	149, 149, 136, 136, 149, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 149, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 149, 149, 149, 149, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 136, 136, 136, 136, 136, 136, 136, 
-	136, 149, 149, 149, 136, 149, 9, 8, 
-	8, 8, 8, 8, 8, 8, 8, 8, 
-	8, 8, 8, 8, 8, 8, 8, 8, 
-	8, 8, 8, 8, 8, 137, 137, 137, 
-	8, 137, 137, 137, 8, 8, 8, 8, 
-	137, 137, 8, 137, 137, 137, 137, 137, 
-	137, 137, 137, 137, 137, 137, 137, 137, 
-	137, 137, 137, 8, 137, 137, 137, 137, 
-	137, 137, 137, 137, 137, 137, 137, 137, 
-	137, 137, 137, 137, 137, 137, 137, 137, 
-	137, 137, 137, 137, 137, 137, 137, 8, 
-	8, 8, 8, 137, 137, 137, 137, 137, 
-	137, 137, 137, 137, 137, 137, 137, 137, 
-	137, 137, 137, 137, 137, 137, 137, 137, 
-	137, 137, 137, 137, 137, 137, 137, 8, 
-	8, 8, 137, 8, 152, 151, 15, 154, 
-	11, 154, 154, 154, 14, 155, 153, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 13, 
-	154, 156, 15, 13, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 13, 154, 153, 154, 153, 
-	154, 154, 154, 153, 153, 153, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 157, 154, 
-	153, 153, 153, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 154, 154, 154, 154, 154, 154, 
-	154, 154, 153, 154, 159, 158, 158, 158, 
-	158, 158, 158, 158, 158, 158, 158, 158, 
-	158, 158, 158, 158, 158, 158, 158, 158, 
-	159, 158, 161, 160, 160, 160, 160, 160, 
-	160, 160, 160, 160, 160, 160, 160, 160, 
-	160, 160, 160, 160, 160, 160, 161, 160, 
-	163, 162, 162, 162, 162, 162, 162, 162, 
-	162, 162, 162, 162, 162, 162, 162, 162, 
-	162, 162, 162, 162, 163, 162, 165, 165, 
-	164, 164, 164, 164, 165, 164, 164, 164, 
-	166, 164, 164, 164, 164, 164, 164, 164, 
-	164, 164, 164, 164, 164, 164, 164, 165, 
-	164, 164, 164, 164, 164, 164, 164, 165, 
-	164, 164, 164, 164, 167, 164, 164, 164, 
-	167, 164, 164, 164, 164, 164, 164, 164, 
-	164, 164, 164, 164, 164, 164, 164, 165, 
-	164, 169, 168, 168, 168, 168, 168, 168, 
-	168, 168, 168, 168, 168, 168, 168, 168, 
-	168, 168, 168, 168, 168, 169, 168, 170, 
-	36, 36, 36, 170, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 170, 170, 36, 
-	36, 36, 170, 170, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 170, 
-	36, 36, 36, 170, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 170, 36, 
-	36, 36, 170, 36, 171, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 36, 36, 36, 36, 
-	36, 36, 36, 36, 171, 36, 172, 172, 
-	172, 172, 172, 172, 172, 172, 172, 172, 
-	172, 172, 172, 172, 172, 172, 172, 172, 
-	172, 172, 172, 172, 172, 172, 172, 172, 
-	172, 172, 172, 172, 173, 173, 173, 173, 
-	173, 173, 173, 173, 173, 173, 173, 173, 
-	173, 173, 173, 173, 174, 174, 174, 174, 
-	174, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	175, 41, 176, 41, 175, 175, 175, 175, 
-	41, 177, 175, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 175, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 178, 
-	179, 180, 181, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 175, 
-	175, 175, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 41, 41, 41, 41, 41, 
-	41, 41, 41, 182, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 42, 42, 42, 42, 
-	42, 42, 42, 42, 182, 183, 183, 183, 
-	183, 183, 183, 183, 183, 183, 183, 183, 
-	183, 183, 183, 183, 183, 183, 183, 183, 
-	183, 183, 183, 183, 183, 183, 183, 183, 
-	183, 183, 183, 183, 183, 183, 183, 183, 
-	183, 183, 183, 183, 183, 183, 183, 183, 
-	183, 183, 183, 183, 183, 183, 183, 183, 
-	183, 183, 183, 183, 183, 183, 183, 183, 
-	183, 183, 183, 183, 183, 182, 184, 182, 
-	186, 185, 185, 185, 185, 185, 185, 185, 
-	185, 185, 185, 185, 185, 185, 185, 185, 
-	185, 185, 185, 185, 185, 185, 185, 185, 
-	185, 185, 185, 185, 185, 185, 185, 185, 
-	185, 185, 185, 185, 185, 185, 185, 185, 
-	185, 185, 185, 185, 185, 185, 185, 185, 
-	185, 185, 185, 185, 185, 185, 185, 187, 
-	185, 190, 189, 189, 189, 189, 189, 189, 
-	189, 189, 189, 189, 189, 191, 189, 189, 
-	192, 189, 194, 194, 194, 194, 194, 194, 
-	194, 194, 194, 194, 193, 193, 193, 193, 
-	193, 193, 193, 194, 194, 194, 193, 193, 
-	193, 194, 193, 193, 193, 194, 193, 194, 
-	193, 193, 193, 193, 194, 193, 193, 193, 
-	193, 193, 194, 193, 194, 193, 193, 193, 
-	193, 193, 193, 193, 193, 194, 193, 193, 
-	193, 194, 193, 193, 193, 194, 193, 193, 
-	193, 193, 193, 193, 193, 193, 193, 193, 
-	193, 193, 193, 193, 194, 193, 196, 195, 
-	195, 195, 196, 196, 196, 196, 195, 195, 
-	196, 195, 197, 198, 198, 198, 198, 198, 
-	198, 198, 199, 199, 195, 195, 195, 195, 
-	195, 196, 195, 36, 36, 200, 201, 195, 
-	195, 36, 201, 195, 195, 36, 195, 202, 
-	195, 195, 203, 195, 201, 201, 195, 195, 
-	195, 201, 201, 195, 36, 196, 196, 196, 
-	196, 195, 195, 204, 204, 101, 201, 204, 
-	204, 36, 201, 195, 195, 36, 195, 195, 
-	204, 195, 203, 195, 204, 201, 204, 205, 
-	204, 201, 206, 195, 36, 196, 196, 196, 
-	195, 208, 208, 208, 208, 208, 208, 208, 
-	208, 207, 210, 210, 210, 210, 210, 210, 
-	210, 210, 209, 212, 102, 214, 213, 102, 
-	216, 107, 107, 107, 107, 107, 107, 107, 
-	107, 107, 107, 107, 107, 107, 107, 107, 
-	107, 107, 107, 107, 107, 107, 107, 107, 
-	107, 107, 107, 107, 107, 107, 107, 107, 
-	217, 107, 219, 218, 107, 110, 107, 222, 
-	222, 222, 222, 222, 222, 222, 222, 222, 
-	222, 221, 221, 221, 221, 221, 221, 221, 
-	222, 222, 222, 222, 222, 222, 221, 221, 
-	221, 221, 221, 221, 221, 221, 221, 221, 
-	221, 221, 221, 221, 221, 221, 221, 221, 
-	221, 221, 221, 221, 221, 221, 221, 221, 
-	222, 222, 222, 222, 222, 222, 221, 224, 
-	223, 223, 223, 223, 223, 225, 223, 223, 
-	223, 226, 226, 226, 226, 226, 226, 226, 
-	226, 226, 223, 223, 227, 223, 126, 228, 
-	228, 228, 228, 228, 228, 228, 228, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 228, 228, 228, 228, 228, 228, 228, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 228, 228, 228, 228, 127, 228, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 127, 127, 127, 127, 127, 127, 
-	127, 127, 228, 128, 128, 128, 128, 128, 
-	128, 128, 128, 128, 228, 125, 228, 228, 
-	228, 228, 228, 228, 128, 128, 128, 128, 
-	128, 128, 128, 128, 128, 128, 228, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 228, 228, 228, 228, 126, 228, 228, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 228, 228, 228, 228, 129, 228, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 129, 129, 129, 129, 129, 129, 
-	129, 129, 228, 0
+1,1,1,1,1,1,1,1,
+1,1,1,1,1,1,1,1,
+1,1,1,1,1,1,1,1,
+1,1,1,1,1,1,1,1,
+1,1,1,1,1,1,1,1,
+1,1,1,1,1,1,1,1,
+1,1,1,1,1,1,1,1,
+1,1,1,1,1,1,1,1,
+0,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,0,3,3,3,3,3,3,
+3,3,3,3,3,3,3,3,
+3,3,3,3,3,3,3,3,
+3,3,3,3,3,3,3,3,
+3,3,3,3,3,3,3,3,
+3,3,3,3,3,3,3,3,
+3,3,3,3,3,3,3,3,
+3,3,3,3,3,3,3,3,
+3,3,0,6,5,8,7,7,
+7,7,7,4,7,7,4,4,
+4,4,4,4,4,4,4,4,
+7,8,7,10,9,9,9,9,
+9,9,9,9,9,9,9,4,
+9,9,4,4,4,4,4,4,
+4,4,4,4,9,9,9,11,
+8,9,8,9,13,12,12,12,
+12,12,12,12,12,12,12,12,
+12,12,12,12,12,12,12,12,
+12,14,12,16,15,15,15,15,
+15,17,15,15,18,18,18,18,
+18,18,18,18,18,18,15,16,
+15,18,18,18,18,18,18,18,
+18,18,18,12,16,12,12,12,
+19,12,19,12,12,18,18,18,
+18,18,18,18,18,18,18,12,
+20,20,20,20,20,20,20,20,
+20,20,12,16,12,12,12,12,
+12,12,12,12,20,20,20,20,
+20,20,20,20,20,20,12,12,
+21,21,21,21,21,21,21,21,
+21,21,21,22,21,21,23,23,
+23,23,23,23,23,23,23,23,
+21,21,21,21,16,21,16,21,
+23,23,23,23,23,23,23,23,
+23,23,12,24,12,24,12,12,
+23,23,23,23,23,23,23,23,
+23,23,12,12,12,12,16,12,
+25,25,25,25,25,25,25,25,
+25,25,12,25,25,25,25,25,
+25,25,25,25,25,12,12,12,
+12,16,12,26,12,12,12,12,
+12,12,12,12,12,12,12,12,
+12,12,12,12,12,12,12,12,
+27,12,29,28,28,28,28,28,
+30,28,28,31,31,31,31,31,
+31,31,31,31,31,28,29,28,
+31,31,31,31,31,31,31,31,
+31,31,12,29,12,12,12,32,
+12,32,12,12,31,31,31,31,
+31,31,31,31,31,31,12,33,
+33,33,33,33,33,33,33,33,
+33,12,29,12,12,12,12,12,
+12,12,12,33,33,33,33,33,
+33,33,33,33,33,12,12,34,
+34,34,34,34,34,34,34,34,
+34,34,35,34,34,36,36,36,
+36,36,36,36,36,36,36,34,
+34,34,34,29,34,29,34,36,
+36,36,36,36,36,36,36,36,
+36,12,37,12,37,12,12,36,
+36,36,36,36,36,36,36,36,
+36,12,12,12,12,29,12,38,
+38,38,38,38,38,38,38,38,
+38,12,38,38,38,38,38,38,
+38,38,38,38,12,12,12,12,
+29,12,40,40,40,40,40,40,
+40,40,40,40,39,40,40,40,
+40,40,40,40,40,40,40,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,41,39,40,39,39,39,
+42,42,42,42,42,42,42,42,
+42,42,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,39,39,39,
+39,39,39,39,39,41,39,43,
+44,45,45,45,45,45,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+45,44,44,44,44,44,44,44,
+44,44,44,44,44,45,45,44,
+45,45,45,45,45,45,45,45,
+45,45,44,44,44,45,44,44,
+44,45,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,44,44,44,46,45,
+44,45,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,44,45,45,45,45,
+45,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,45,44,44,44,44,
+44,44,44,44,44,44,44,44,
+45,45,44,45,45,45,45,45,
+45,45,45,45,45,44,44,44,
+45,44,44,44,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,45,45,44,44,
+44,44,45,44,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,45,45,44,44,
+47,44,45,45,45,45,45,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,45,44,44,44,44,44,44,
+44,44,44,44,44,44,45,45,
+44,45,45,45,45,45,45,45,
+45,45,45,44,44,44,45,44,
+44,44,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,44,44,44,44,
+45,44,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,45,45,45,45,
+45,45,45,45,44,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,48,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,48,52,
+51,55,54,54,54,54,54,54,
+54,54,54,54,54,54,54,54,
+54,54,54,54,54,54,54,54,
+54,54,54,54,54,54,54,54,
+54,54,56,54,56,54,55,54,
+54,54,54,54,54,54,54,54,
+54,54,54,54,54,54,54,54,
+54,54,54,54,54,54,54,54,
+54,54,54,54,54,54,54,56,
+54,57,54,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,58,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,58,61,44,63,
+62,65,62,66,44,68,67,70,
+67,71,71,71,71,71,71,71,
+71,71,71,44,44,44,44,44,
+44,44,71,71,71,71,71,71,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,71,71,71,71,71,71,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,72,44,73,73,
+73,73,73,73,73,73,73,73,
+44,44,44,44,44,44,44,73,
+73,73,73,73,73,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,73,
+73,73,73,73,73,44,74,74,
+74,74,74,74,74,74,74,74,
+44,44,44,44,44,44,44,74,
+74,74,74,74,74,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,74,
+74,74,74,74,74,44,75,75,
+75,75,75,75,75,75,75,75,
+44,44,44,44,44,44,44,75,
+75,75,75,75,75,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,75,
+75,75,75,75,75,44,76,76,
+76,76,76,76,76,76,76,76,
+44,44,44,44,44,44,44,76,
+76,76,76,76,76,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,76,
+76,76,76,76,76,44,72,72,
+72,72,72,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,72,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,77,77,77,
+77,77,77,77,77,77,77,44,
+44,44,44,44,44,44,77,77,
+77,77,77,77,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,77,77,
+77,77,77,77,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,75,44,72,72,72,72,
+72,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,72,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,78,78,78,78,78,
+78,78,78,78,78,44,44,44,
+44,44,44,44,78,78,78,78,
+78,78,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,78,78,78,78,
+78,78,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+75,44,72,72,72,72,72,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,72,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,79,79,79,79,79,79,79,
+79,79,79,44,44,44,44,44,
+44,44,79,79,79,79,79,79,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,79,79,79,79,79,79,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,75,44,
+72,72,72,72,72,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,72,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,80,
+80,80,80,80,80,80,80,80,
+80,44,44,44,44,44,44,44,
+80,80,80,80,80,80,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+80,80,80,80,80,80,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,75,44,72,72,
+72,72,72,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,72,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,81,81,81,
+81,81,81,81,81,81,81,44,
+44,44,44,44,44,44,81,81,
+81,81,81,81,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,81,81,
+81,81,81,81,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,75,44,72,72,72,72,
+72,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,72,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+75,44,83,83,83,83,83,83,
+83,83,83,83,82,82,82,82,
+82,82,82,83,83,83,83,83,
+83,82,82,82,82,82,82,82,
+82,82,82,82,82,82,82,82,
+82,82,82,82,82,82,82,82,
+82,82,82,83,83,83,83,83,
+83,82,82,82,82,82,82,82,
+82,82,82,82,82,82,82,82,
+82,82,82,82,82,44,82,86,
+85,87,84,87,84,84,84,84,
+84,84,88,88,88,88,88,88,
+88,88,88,88,84,86,89,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,3,
+3,3,3,3,3,3,3,3,
+3,3,3,3,3,3,3,90,
+90,90,90,90,44,44,44,44,
+44,44,44,44,44,44,44,44,
+91,91,91,91,91,91,91,91,
+92,92,92,92,92,91,91,91,
+91,91,91,91,91,91,91,91,
+91,91,91,91,91,91,91,93,
+94,94,95,96,94,94,94,97,
+98,99,100,94,94,101,94,94,
+94,94,94,94,94,94,94,94,
+94,94,94,94,94,94,102,94,
+94,94,94,94,94,94,94,94,
+94,94,94,94,94,94,94,94,
+94,94,94,94,94,94,94,94,
+94,94,103,104,105,106,94,94,
+94,94,94,94,94,94,94,94,
+94,94,94,94,94,94,94,94,
+94,94,94,94,94,94,94,94,
+94,94,107,108,105,94,91,94,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,2,2,
+2,2,2,2,2,2,3,3,
+3,3,3,3,3,3,3,3,
+3,3,3,3,3,3,90,90,
+90,90,90,109,91,91,91,91,
+91,91,91,91,91,91,91,91,
+91,91,91,91,91,91,91,91,
+91,91,91,91,91,91,91,91,
+91,91,91,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,109,109,109,109,109,109,
+109,109,91,109,91,91,91,91,
+91,91,91,91,92,92,92,92,
+92,91,91,91,91,91,91,91,
+91,91,91,91,91,91,91,91,
+91,91,91,93,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,91,110,93,93,93,93,
+93,110,110,110,110,110,110,110,
+110,110,110,110,110,110,110,110,
+110,110,110,93,110,94,94,109,
+109,94,94,94,109,109,109,109,
+94,94,109,94,94,94,94,94,
+94,94,94,94,94,94,94,94,
+94,94,94,109,94,94,94,94,
+94,94,94,94,94,94,94,94,
+94,94,94,94,94,94,94,94,
+94,94,94,94,94,94,94,109,
+109,109,109,94,94,94,94,94,
+94,94,94,94,94,94,94,94,
+94,94,94,94,94,94,94,94,
+94,94,94,94,94,94,94,109,
+109,109,94,109,112,95,114,113,
+10,116,5,116,116,116,117,118,
+115,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,8,116,119,10,8,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,8,116,115,
+116,115,116,116,116,115,115,115,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+120,116,115,115,115,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,116,116,116,116,
+116,116,116,116,115,116,8,9,
+123,122,122,122,122,122,122,122,
+122,122,122,122,122,122,122,122,
+122,122,122,122,123,122,125,124,
+124,124,124,124,124,124,124,124,
+124,124,124,124,124,124,124,124,
+124,124,125,124,127,126,126,126,
+126,126,126,126,126,126,126,126,
+126,126,126,126,126,126,126,126,
+127,126,129,129,128,128,128,128,
+129,128,128,128,130,128,128,128,
+128,128,128,128,128,128,128,128,
+128,128,128,129,128,128,128,128,
+128,128,128,129,128,128,128,128,
+131,128,128,128,132,128,128,128,
+128,128,128,128,128,128,128,128,
+128,128,128,129,128,134,133,133,
+133,42,42,42,42,42,42,42,
+42,42,42,133,135,44,44,44,
+135,44,44,44,44,44,44,44,
+44,44,135,135,44,44,44,135,
+135,44,44,44,44,44,44,44,
+44,44,44,44,135,44,44,44,
+135,44,44,44,44,44,44,44,
+44,44,44,135,44,44,44,135,
+44,136,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,136,44,137,137,137,137,137,
+137,137,137,137,137,137,137,137,
+137,137,137,137,137,137,137,137,
+137,137,137,137,137,137,137,137,
+137,138,138,138,138,138,138,138,
+138,138,138,138,138,138,138,138,
+138,139,139,139,139,139,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,140,49,141,
+49,140,140,140,140,49,142,140,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+140,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,143,144,145,146,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,140,140,140,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+49,49,49,49,49,49,49,49,
+147,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,50,50,50,50,50,50,50,
+50,147,148,148,148,148,148,148,
+148,148,148,148,148,148,148,148,
+148,148,148,148,148,148,148,148,
+148,148,148,148,148,148,148,148,
+148,148,148,148,148,148,148,148,
+148,148,148,148,148,148,148,148,
+148,148,148,148,148,148,148,148,
+148,148,148,148,148,148,148,148,
+148,148,147,149,147,151,150,150,
+150,150,150,150,150,150,150,150,
+150,150,150,150,150,150,150,150,
+150,150,150,150,150,150,150,150,
+150,150,150,150,150,150,150,150,
+150,150,150,150,150,150,150,150,
+150,150,150,150,150,150,150,150,
+150,150,150,150,152,150,54,154,
+156,156,156,156,156,156,156,156,
+155,155,155,155,155,155,155,155,
+155,155,155,157,157,155,155,155,
+157,155,155,155,155,157,155,155,
+157,155,155,157,155,155,155,157,
+155,155,155,157,157,157,155,155,
+155,157,157,157,157,157,157,155,
+157,155,155,155,155,155,157,155,
+157,155,157,157,157,157,157,157,
+157,155,159,159,159,159,159,159,
+159,159,158,160,160,160,160,160,
+160,160,160,158,161,161,161,161,
+161,161,161,161,161,161,161,161,
+161,161,161,161,161,161,161,161,
+161,161,161,161,161,161,161,161,
+161,161,162,162,162,162,162,162,
+162,162,162,162,162,162,162,162,
+162,162,163,163,163,163,163,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,164,59,
+59,59,164,164,164,164,59,59,
+164,59,165,166,166,166,166,166,
+166,166,167,167,59,59,59,59,
+59,164,59,44,44,168,169,59,
+59,44,169,59,59,44,59,170,
+59,59,171,59,169,169,59,59,
+59,169,169,59,44,164,164,164,
+164,59,59,172,172,61,169,172,
+172,59,169,59,59,59,59,59,
+172,59,171,59,172,169,172,173,
+172,169,174,59,44,164,164,164,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,59,59,59,59,59,59,59,
+59,175,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,60,60,60,60,60,60,
+60,60,175,176,176,176,176,176,
+176,176,176,176,176,176,176,176,
+176,176,176,176,176,176,176,176,
+176,176,176,176,176,176,176,176,
+176,176,176,176,176,176,176,176,
+176,176,176,176,176,176,176,176,
+176,176,176,176,176,176,176,176,
+176,176,176,176,176,176,176,176,
+176,176,176,175,178,178,178,178,
+178,178,178,178,177,180,180,180,
+180,180,180,180,180,179,182,182,
+182,182,182,182,182,182,182,182,
+181,184,62,186,185,62,188,67,
+67,67,67,67,67,67,67,67,
+67,67,67,67,67,67,67,67,
+67,67,67,67,67,67,67,67,
+67,67,67,67,67,67,189,67,
+191,190,67,70,67,193,193,193,
+193,193,193,193,193,193,193,192,
+192,192,192,192,192,192,193,193,
+193,193,193,193,192,192,192,192,
+192,192,192,192,192,192,192,192,
+192,192,192,192,192,192,192,192,
+192,192,192,192,192,192,193,193,
+193,193,193,193,192,195,194,194,
+194,194,194,196,194,194,197,197,
+197,197,197,197,197,197,197,197,
+194,194,198,194,86,85,85,85,
+85,85,199,85,85,199,199,199,
+199,199,199,199,199,199,199,85,
+88,88,88,88,88,88,88,88,
+88,88,199,87,199,199,199,199,
+199,199,88,88,88,88,88,88,
+88,88,88,88,199,199,89,89,
+89,89,89,89,89,89,89,89,
+89,199,89,89,199,199,199,199,
+199,199,199,199,199,199,89,89,
+89,89,86,89,0
 ]
 
 class << self
@@ -921,35 +761,31 @@ class << self
 	private :_re_scanner_trans_targs, :_re_scanner_trans_targs=
 end
 self._re_scanner_trans_targs = [
-	110, 111, 3, 112, 5, 6, 113, 110, 
-	7, 110, 110, 8, 110, 110, 9, 110, 
-	11, 110, 13, 19, 110, 14, 16, 18, 
-	15, 17, 20, 22, 24, 21, 23, 0, 
-	26, 25, 126, 28, 0, 29, 30, 128, 
-	129, 129, 31, 129, 129, 129, 129, 35, 
-	36, 129, 38, 39, 50, 54, 58, 62, 
-	66, 70, 75, 79, 81, 84, 40, 47, 
-	41, 45, 42, 43, 44, 129, 46, 48, 
-	49, 51, 52, 53, 55, 56, 57, 59, 
-	60, 61, 63, 64, 65, 67, 68, 69, 
-	71, 73, 72, 74, 76, 77, 78, 80, 
-	82, 83, 86, 87, 129, 89, 137, 140, 
-	137, 142, 92, 137, 143, 137, 145, 95, 
-	98, 96, 97, 137, 99, 100, 101, 102, 
-	103, 104, 137, 147, 148, 148, 106, 107, 
-	108, 109, 1, 2, 4, 114, 115, 116, 
-	117, 118, 110, 119, 110, 122, 123, 110, 
-	124, 110, 125, 110, 110, 110, 110, 110, 
-	120, 110, 121, 110, 10, 110, 110, 110, 
-	110, 110, 110, 110, 110, 110, 110, 12, 
-	110, 110, 127, 27, 130, 131, 132, 129, 
-	133, 134, 135, 129, 129, 129, 129, 32, 
-	129, 129, 33, 129, 129, 129, 34, 37, 
-	85, 136, 136, 137, 137, 138, 138, 137, 
-	88, 137, 91, 137, 137, 94, 105, 137, 
-	139, 137, 137, 137, 141, 137, 90, 137, 
-	144, 146, 137, 93, 137, 137, 137, 148, 
-	149, 150, 151, 152, 148
+71,72,1,2,71,4,71,6,
+71,8,71,81,71,10,16,11,
+71,12,13,14,15,17,18,19,
+20,21,23,29,24,71,25,26,
+27,28,30,31,32,33,34,71,
+36,71,37,39,0,40,41,88,
+89,89,42,89,89,89,45,46,
+89,89,99,99,47,50,99,106,
+99,108,53,99,109,99,111,56,
+59,57,58,99,60,61,62,63,
+64,65,99,113,114,67,68,114,
+69,70,3,73,74,75,76,77,
+71,78,71,82,83,71,84,71,
+85,71,71,86,71,71,71,71,
+71,71,79,71,80,5,71,7,
+71,71,71,71,71,71,71,71,
+71,71,71,9,22,71,35,87,
+38,90,91,92,89,93,94,95,
+89,89,89,89,43,89,89,44,
+89,89,89,96,97,96,96,98,
+96,100,101,102,99,103,103,105,
+49,99,52,99,99,55,66,99,
+48,99,104,99,99,99,99,99,
+107,99,51,99,110,112,99,54,
+99,99,114,115,116,117,118,114
 ]
 
 class << self
@@ -957,35 +793,31 @@ class << self
 	private :_re_scanner_trans_actions, :_re_scanner_trans_actions=
 end
 self._re_scanner_trans_actions = [
-	1, 2, 0, 2, 0, 0, 2, 3, 
-	0, 4, 5, 6, 7, 8, 0, 9, 
-	0, 10, 0, 0, 11, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 12, 
-	0, 0, 0, 0, 0, 0, 0, 14, 
-	15, 16, 0, 17, 18, 19, 20, 0, 
-	0, 21, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 22, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 23, 0, 24, 0, 
-	25, 0, 0, 26, 0, 27, 0, 0, 
-	0, 0, 0, 28, 0, 0, 0, 0, 
-	0, 0, 29, 0, 30, 31, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 34, 35, 36, 37, 0, 0, 38, 
-	0, 39, 34, 40, 41, 42, 43, 44, 
-	45, 46, 0, 47, 0, 48, 49, 50, 
-	51, 52, 53, 54, 55, 56, 57, 0, 
-	58, 59, 61, 0, 0, 34, 34, 62, 
-	0, 34, 63, 64, 65, 66, 67, 0, 
-	68, 69, 0, 70, 71, 72, 0, 0, 
-	0, 73, 74, 75, 76, 77, 78, 79, 
-	0, 80, 0, 81, 82, 0, 0, 83, 
-	0, 84, 85, 86, 34, 87, 0, 88, 
-	34, 0, 89, 0, 90, 91, 92, 93, 
-	34, 34, 34, 34, 94
+1,2,0,0,3,0,4,0,
+5,0,6,7,8,0,0,0,
+9,0,0,0,0,0,0,0,
+0,0,0,0,0,10,0,0,
+0,0,0,0,0,0,0,11,
+0,12,0,0,0,0,0,14,
+15,16,0,17,18,19,0,0,
+20,21,22,23,0,0,25,0,
+26,0,0,27,0,28,0,0,
+0,0,0,29,0,0,0,0,
+0,0,30,0,31,0,0,32,
+0,0,0,0,0,0,0,0,
+35,36,37,0,0,38,0,39,
+40,41,42,40,43,44,45,46,
+47,48,49,50,0,0,51,0,
+52,53,54,55,56,57,58,59,
+60,61,62,0,0,63,0,65,
+0,0,40,40,66,0,40,67,
+68,69,70,71,0,72,73,0,
+74,75,76,77,0,78,79,0,
+80,0,40,40,81,82,83,0,
+0,84,0,85,86,0,0,87,
+0,88,0,89,90,91,92,93,
+40,94,0,95,40,0,96,0,
+97,98,99,40,40,40,40,100
 ]
 
 class << self
@@ -993,26 +825,21 @@ class << self
 	private :_re_scanner_to_state_actions, :_re_scanner_to_state_actions=
 end
 self._re_scanner_to_state_actions = [
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 32, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 60, 
-	60, 60, 0, 0, 0, 0, 0, 0, 
-	60, 60, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 60, 0, 0, 0, 
-	0
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,33,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,64,
+64,64,0,0,0,0,0,0,
+64,0,0,64,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,64,0,0,0,0
 ]
 
 class << self
@@ -1020,26 +847,21 @@ class << self
 	private :_re_scanner_from_state_actions, :_re_scanner_from_state_actions=
 end
 self._re_scanner_from_state_actions = [
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 33, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 33, 
-	33, 33, 0, 0, 0, 0, 0, 0, 
-	33, 33, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 33, 0, 0, 0, 
-	0
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,34,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,34,
+34,34,0,0,0,0,0,0,
+34,0,0,34,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,34,0,0,0,0
 ]
 
 class << self
@@ -1047,26 +869,21 @@ class << self
 	private :_re_scanner_eof_actions, :_re_scanner_eof_actions=
 end
 self._re_scanner_eof_actions = [
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 12, 12, 13, 13, 13, 13, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	12, 12, 0, 12, 12, 0, 12, 12, 
-	12, 12, 12, 12, 12, 12, 12, 12, 
-	12, 12, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 12, 0, 0, 0, 0, 0, 0, 
-	0, 12, 0, 0, 0, 0, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,13,13,
+13,13,0,0,0,0,0,0,
+0,24,24,0,24,24,0,24,
+24,24,24,24,24,24,24,24,
+24,24,24,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,24,0,0,0,0,0,0,
+0,0,0,24,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,0
 ]
 
 class << self
@@ -1074,36 +891,31 @@ class << self
 	private :_re_scanner_eof_trans, :_re_scanner_eof_trans=
 end
 self._re_scanner_eof_trans = [
-	0, 1, 1, 1, 1, 1, 1, 8, 
-	11, 11, 11, 11, 18, 18, 18, 18, 
-	18, 18, 18, 18, 18, 18, 18, 18, 
-	18, 0, 0, 0, 0, 0, 0, 41, 
-	41, 44, 46, 46, 46, 46, 46, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	46, 46, 46, 46, 46, 46, 46, 46, 
-	0, 0, 105, 0, 0, 110, 0, 0, 
-	0, 0, 0, 0, 0, 0, 0, 0, 
-	0, 0, 125, 125, 125, 125, 0, 150, 
-	150, 150, 150, 151, 151, 150, 150, 152, 
-	154, 154, 159, 161, 163, 165, 169, 0, 
-	0, 0, 183, 183, 183, 183, 186, 189, 
-	0, 0, 208, 210, 212, 212, 212, 216, 
-	216, 216, 216, 221, 0, 229, 229, 229, 
-	229
+0,1,1,1,5,5,5,5,
+1,13,13,13,13,13,13,13,
+13,13,13,13,13,13,13,13,
+13,13,13,13,13,13,13,13,
+13,13,13,40,40,40,0,0,
+0,0,49,49,52,54,54,59,
+59,0,0,65,0,0,70,0,
+0,0,0,0,0,0,0,0,
+0,0,0,85,85,85,85,0,
+110,110,111,111,110,112,114,116,
+116,122,123,125,127,129,134,0,
+0,0,148,148,148,148,151,154,
+0,159,159,0,176,176,176,178,
+180,182,184,184,184,188,188,188,
+188,193,0,200,200,200,200
 ]
 
 class << self
 	attr_accessor :re_scanner_start
 end
-self.re_scanner_start = 110;
+self.re_scanner_start = 71;
 class << self
 	attr_accessor :re_scanner_first_final
 end
-self.re_scanner_first_final = 110;
+self.re_scanner_first_final = 71;
 class << self
 	attr_accessor :re_scanner_error
 end
@@ -1112,36 +924,32 @@ self.re_scanner_error = 0;
 class << self
 	attr_accessor :re_scanner_en_char_type
 end
-self.re_scanner_en_char_type = 127;
+self.re_scanner_en_char_type = 87;
 class << self
 	attr_accessor :re_scanner_en_unicode_property
 end
-self.re_scanner_en_unicode_property = 128;
+self.re_scanner_en_unicode_property = 88;
 class << self
 	attr_accessor :re_scanner_en_character_set
 end
-self.re_scanner_en_character_set = 129;
+self.re_scanner_en_character_set = 89;
 class << self
 	attr_accessor :re_scanner_en_set_escape_sequence
 end
-self.re_scanner_en_set_escape_sequence = 136;
+self.re_scanner_en_set_escape_sequence = 96;
 class << self
 	attr_accessor :re_scanner_en_escape_sequence
 end
-self.re_scanner_en_escape_sequence = 137;
+self.re_scanner_en_escape_sequence = 99;
 class << self
 	attr_accessor :re_scanner_en_conditional_expression
 end
-self.re_scanner_en_conditional_expression = 148;
+self.re_scanner_en_conditional_expression = 114;
 class << self
 	attr_accessor :re_scanner_en_main
 end
-self.re_scanner_en_main = 110;
-
+self.re_scanner_en_main = 71;
 
-# line 753 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-    
-# line 1144 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner.rb"
 begin
 	p ||= 0
 	pe ||= data.length
@@ -1152,9 +960,6 @@ begin
 	act = 0
 end
 
-# line 754 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-    
-# line 1157 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner.rb"
 begin
 	testEof = false
 	_slen, _trans, _keys, _inds, _acts, _nacts = nil
@@ -1176,24 +981,22 @@ begin
 	end
 	end
 	if _goto_level <= _resume
-	case _re_scanner_from_state_actions[cs] 
-	when 33 then
-# line 1 "NONE"
+	case _re_scanner_from_state_actions[cs]
+	when 34 then
 		begin
 ts = p
 		end
-# line 1185 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner.rb"
 	end
 	_keys = cs << 1
 	_inds = _re_scanner_index_offsets[cs]
 	_slen = _re_scanner_key_spans[cs]
 	_wide = data[p].ord
-	_trans = if (   _slen > 0 && 
-			_re_scanner_trans_keys[_keys] <= _wide && 
-			_wide <= _re_scanner_trans_keys[_keys + 1] 
+	_trans = if (   _slen > 0 &&
+			_re_scanner_trans_keys[_keys] <= _wide &&
+			_wide <= _re_scanner_trans_keys[_keys + 1]
 		    ) then
-			_re_scanner_indicies[ _inds + _wide - _re_scanner_trans_keys[_keys] ] 
-		 else 
+			_re_scanner_indicies[ _inds + _wide - _re_scanner_trans_keys[_keys] ]
+		 else
 			_re_scanner_indicies[ _inds + _slen ]
 		 end
 	end
@@ -1201,42 +1004,28 @@ ts = p
 	cs = _re_scanner_trans_targs[_trans]
 	if _re_scanner_trans_actions[_trans] != 0
 	case _re_scanner_trans_actions[_trans]
-	when 12 then
-# line 131 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-		begin
-
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    raise PrematureEndError.new( text )
-  		end
 	when 36 then
-# line 143 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
  self.group_depth = group_depth + 1 		end
-	when 6 then
-# line 144 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-		begin
- self.group_depth = group_depth - 1 		end
-	when 34 then
-# line 1 "NONE"
+	when 40 then
 		begin
 te = p+1
 		end
-	when 61 then
-# line 12 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/char_type.rl"
+	when 65 then
 		begin
 te = p+1
- begin 
-      case text = text(data, ts, te, 1).first
-      when '\d'; emit(:type, :digit,      text, ts - 1, te)
-      when '\D'; emit(:type, :nondigit,   text, ts - 1, te)
-      when '\h'; emit(:type, :hex,        text, ts - 1, te)
-      when '\H'; emit(:type, :nonhex,     text, ts - 1, te)
-      when '\s'; emit(:type, :space,      text, ts - 1, te)
-      when '\S'; emit(:type, :nonspace,   text, ts - 1, te)
-      when '\w'; emit(:type, :word,       text, ts - 1, te)
-      when '\W'; emit(:type, :nonword,    text, ts - 1, te)
-      when '\R'; emit(:type, :linebreak,  text, ts - 1, te)
-      when '\X'; emit(:type, :xgrapheme,  text, ts - 1, te)
+ begin
+      case text = copy(data, ts-1,te)
+      when '\d'; emit(:type, :digit,      text)
+      when '\D'; emit(:type, :nondigit,   text)
+      when '\h'; emit(:type, :hex,        text)
+      when '\H'; emit(:type, :nonhex,     text)
+      when '\s'; emit(:type, :space,      text)
+      when '\S'; emit(:type, :nonspace,   text)
+      when '\w'; emit(:type, :word,       text)
+      when '\W'; emit(:type, :nonword,    text)
+      when '\R'; emit(:type, :linebreak,  text)
+      when '\X'; emit(:type, :xgrapheme,  text)
       end
       	begin
 		top -= 1
@@ -1248,19 +1037,18 @@ te = p+1
      end
 		end
 	when 14 then
-# line 16 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/property.rl"
 		begin
 te = p+1
- begin 
-      text = text(data, ts, te, 1).first
+ begin
+      text = copy(data, ts-1,te)
       type = (text[1] == 'P') ^ (text[3] == '^') ? :nonproperty : :property
 
-      name = data[ts+2..te-2].pack('c*').gsub(/[\^\s_\-]/, '').downcase
+      name = text[3..-2].gsub(/[\^\s_\-]/, '').downcase
 
       token = self.class.short_prop_map[name] || self.class.long_prop_map[name]
-      raise UnknownUnicodePropertyError.new(name) unless token
+      raise ValidationError.for(:property, name) unless token
 
-      self.emit(type, token.to_sym, text, ts-1, te)
+      self.emit(type, token.to_sym, text)
 
       	begin
 		top -= 1
@@ -1272,132 +1060,118 @@ te = p+1
      end
 		end
 	when 18 then
-# line 171 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
  begin  # special case, emits two tokens
-      emit(:literal, :literal, '-', ts, te)
-      emit(:set, :intersection, '&&', ts, te)
+      emit(:literal, :literal, '-')
+      emit(:set, :intersection, '&&')
      end
 		end
-	when 66 then
-# line 176 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 70 then
 		begin
 te = p+1
- begin 
-      text = text(data, ts, te).first
-      if tokens.last[1] == :open
-        emit(:set, :negate, text, ts, te)
+ begin
+      if prev_token[1] == :open
+        emit(:set, :negate, '^')
       else
-        emit(:literal, :literal, text, ts, te)
+        emit(:literal, :literal, '^')
       end
      end
 		end
-	when 68 then
-# line 197 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 72 then
 		begin
 te = p+1
- begin 
-      emit(:set, :intersection, *text(data, ts, te))
+ begin
+      emit(:set, :intersection, '&&')
      end
 		end
-	when 64 then
-# line 201 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 68 then
 		begin
 te = p+1
- begin 
+ begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 136
+		cs = 96
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 62 then
-# line 231 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 66 then
 		begin
 te = p+1
- begin 
-      emit(:literal, :literal, *text(data, ts, te))
+ begin
+      emit(:literal, :literal, copy(data, ts, te))
      end
 		end
 	when 16 then
-# line 239 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
- begin 
-      char, *rest = *text(data, ts, te)
-      char.force_encoding('utf-8') if char.respond_to?(:force_encoding)
-      emit(:literal, :literal, char, *rest)
+ begin
+      text = copy(data, ts, te)
+      emit(:literal, :literal, text)
      end
 		end
-	when 69 then
-# line 185 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 73 then
 		begin
 te = p
-p = p - 1; begin 
-      text = text(data, ts, te).first
-      # ranges cant start with a subset or intersection/negation/range operator
-      if tokens.last[0] == :set
-        emit(:literal, :literal, text, ts, te)
+p = p - 1; begin
+      # ranges cant start with the opening bracket, a subset, or
+      # intersection/negation/range operators
+      if prev_token[0] == :set
+        emit(:literal, :literal, '-')
       else
-        emit(:set, :range, text, ts, te)
+        emit(:set, :range, '-')
       end
      end
 		end
-	when 72 then
-# line 205 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 76 then
 		begin
 te = p
-p = p - 1; begin 
-      emit(:set, :open, *text(data, ts, te))
+p = p - 1; begin
+      emit(:set, :open, '[')
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 129
+		cs = 89
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 67 then
-# line 239 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 71 then
 		begin
 te = p
-p = p - 1; begin 
-      char, *rest = *text(data, ts, te)
-      char.force_encoding('utf-8') if char.respond_to?(:force_encoding)
-      emit(:literal, :literal, char, *rest)
+p = p - 1; begin
+      text = copy(data, ts, te)
+      emit(:literal, :literal, text)
      end
 		end
 	when 17 then
-# line 185 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
  begin p = ((te))-1; end
- begin 
-      text = text(data, ts, te).first
-      # ranges cant start with a subset or intersection/negation/range operator
-      if tokens.last[0] == :set
-        emit(:literal, :literal, text, ts, te)
+ begin
+      # ranges cant start with the opening bracket, a subset, or
+      # intersection/negation/range operators
+      if prev_token[0] == :set
+        emit(:literal, :literal, '-')
       else
-        emit(:set, :range, text, ts, te)
+        emit(:set, :range, '-')
       end
      end
 		end
 	when 20 then
-# line 205 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
  begin p = ((te))-1; end
- begin 
-      emit(:set, :open, *text(data, ts, te))
+ begin
+      emit(:set, :open, '[')
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 129
+		cs = 89
 		_goto_level = _again
 		next
 	end
@@ -1405,21 +1179,18 @@ p = p - 1; begin
      end
 		end
 	when 15 then
-# line 239 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
  begin p = ((te))-1; end
- begin 
-      char, *rest = *text(data, ts, te)
-      char.force_encoding('utf-8') if char.respond_to?(:force_encoding)
-      emit(:literal, :literal, char, *rest)
+ begin
+      text = copy(data, ts, te)
+      emit(:literal, :literal, text)
      end
 		end
-	when 74 then
-# line 249 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 80 then
 		begin
 te = p+1
- begin 
-      emit(:escape, :literal, *text(data, ts, te, 1))
+ begin
+      emit(:escape, :octal, copy(data, ts-1,te))
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1429,17 +1200,30 @@ te = p+1
 
      end
 		end
-	when 73 then
-# line 254 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 78 then
 		begin
 te = p+1
- begin 
+ begin
       p = p - 1;
-      cs = 129;
+      cs = 89;
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 137
+		cs = 99
+		_goto_level = _again
+		next
+	end
+
+     end
+		end
+	when 77 then
+		begin
+te = p+1
+ begin
+      emit(:escape, :literal, copy(data, ts-1,te))
+      	begin
+		top -= 1
+		cs = stack[top]
 		_goto_level = _again
 		next
 	end
@@ -1447,12 +1231,24 @@ te = p+1
      end
 		end
 	when 79 then
-# line 265 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+		begin
+te = p
+p = p - 1; begin
+      emit(:escape, :octal, copy(data, ts-1,te))
+      	begin
+		top -= 1
+		cs = stack[top]
+		_goto_level = _again
+		next
+	end
+
+     end
+		end
+	when 90 then
 		begin
 te = p+1
- begin 
-      text = text(data, ts, te, 1).first
-      emit(:backref, :number, text, ts-1, te)
+ begin
+      emit(:escape, :octal, copy(data, ts-1,te))
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1462,12 +1258,13 @@ te = p+1
 
      end
 		end
-	when 85 then
-# line 271 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 92 then
 		begin
 te = p+1
- begin 
-      emit(:escape, :octal, *text(data, ts, te, 1))
+ begin  # special case, emits two tokens
+      text = copy(data, ts-1,te)
+      emit(:escape, :literal, text[0,2])
+      emit(:literal, :literal, text[2])
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1477,27 +1274,26 @@ te = p+1
 
      end
 		end
-	when 76 then
-# line 276 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 81 then
 		begin
 te = p+1
- begin 
-      case text = text(data, ts, te, 1).first
-      when '\.';  emit(:escape, :dot,               text, ts-1, te)
-      when '\|';  emit(:escape, :alternation,       text, ts-1, te)
-      when '\^';  emit(:escape, :bol,               text, ts-1, te)
-      when '\$';  emit(:escape, :eol,               text, ts-1, te)
-      when '\?';  emit(:escape, :zero_or_one,       text, ts-1, te)
-      when '\*';  emit(:escape, :zero_or_more,      text, ts-1, te)
-      when '\+';  emit(:escape, :one_or_more,       text, ts-1, te)
-      when '\(';  emit(:escape, :group_open,        text, ts-1, te)
-      when '\)';  emit(:escape, :group_close,       text, ts-1, te)
-      when '\{';  emit(:escape, :interval_open,     text, ts-1, te)
-      when '\}';  emit(:escape, :interval_close,    text, ts-1, te)
-      when '\[';  emit(:escape, :set_open,          text, ts-1, te)
-      when '\]';  emit(:escape, :set_close,         text, ts-1, te)
+ begin
+      case text = copy(data, ts-1,te)
+      when '\.';  emit(:escape, :dot,               text)
+      when '\|';  emit(:escape, :alternation,       text)
+      when '\^';  emit(:escape, :bol,               text)
+      when '\$';  emit(:escape, :eol,               text)
+      when '\?';  emit(:escape, :zero_or_one,       text)
+      when '\*';  emit(:escape, :zero_or_more,      text)
+      when '\+';  emit(:escape, :one_or_more,       text)
+      when '\(';  emit(:escape, :group_open,        text)
+      when '\)';  emit(:escape, :group_close,       text)
+      when '\{';  emit(:escape, :interval_open,     text)
+      when '\}';  emit(:escape, :interval_close,    text)
+      when '\[';  emit(:escape, :set_open,          text)
+      when '\]';  emit(:escape, :set_close,         text)
       when "\\\\";
-        emit(:escape, :backslash, text, ts-1, te)
+        emit(:escape, :backslash, text)
       end
       	begin
 		top -= 1
@@ -1508,22 +1304,21 @@ te = p+1
 
      end
 		end
-	when 82 then
-# line 297 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 86 then
 		begin
 te = p+1
- begin 
+ begin
       # \b is emitted as backspace only when inside a character set, otherwise
       # it is a word boundary anchor. A syntax might "normalize" it if needed.
-      case text = text(data, ts, te, 1).first
-      when '\a'; emit(:escape, :bell,           text, ts-1, te)
-      when '\b'; emit(:escape, :backspace,      text, ts-1, te)
-      when '\e'; emit(:escape, :escape,         text, ts-1, te)
-      when '\f'; emit(:escape, :form_feed,      text, ts-1, te)
-      when '\n'; emit(:escape, :newline,        text, ts-1, te)
-      when '\r'; emit(:escape, :carriage,       text, ts-1, te)
-      when '\t'; emit(:escape, :tab,            text, ts-1, te)
-      when '\v'; emit(:escape, :vertical_tab,   text, ts-1, te)
+      case text = copy(data, ts-1,te)
+      when '\a'; emit(:escape, :bell,           text)
+      when '\b'; emit(:escape, :backspace,      text)
+      when '\e'; emit(:escape, :escape,         text)
+      when '\f'; emit(:escape, :form_feed,      text)
+      when '\n'; emit(:escape, :newline,        text)
+      when '\r'; emit(:escape, :carriage,       text)
+      when '\t'; emit(:escape, :tab,            text)
+      when '\v'; emit(:escape, :vertical_tab,   text)
       end
       	begin
 		top -= 1
@@ -1534,16 +1329,15 @@ te = p+1
 
      end
 		end
-	when 28 then
-# line 313 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 29 then
 		begin
 te = p+1
- begin 
-      text = text(data, ts, te, 1).first
-      if text[2].chr == '{'
-        emit(:escape, :codepoint_list, text, ts-1, te)
+ begin
+      text = copy(data, ts-1,te)
+      if text[2] == '{'
+        emit(:escape, :codepoint_list, text)
       else
-        emit(:escape, :codepoint,      text, ts-1, te)
+        emit(:escape, :codepoint,      text)
       end
       	begin
 		top -= 1
@@ -1554,12 +1348,11 @@ te = p+1
 
      end
 		end
-	when 92 then
-# line 323 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 98 then
 		begin
 te = p+1
- begin 
-      emit(:escape, :hex, *text(data, ts, te, 1))
+ begin
+      emit(:escape, :hex, copy(data, ts-1,te))
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1569,11 +1362,10 @@ te = p+1
 
      end
 		end
-	when 24 then
-# line 332 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 25 then
 		begin
 te = p+1
- begin 
+ begin
       emit_meta_control_sequence(data, ts, te, :control)
       	begin
 		top -= 1
@@ -1584,11 +1376,10 @@ te = p+1
 
      end
 		end
-	when 26 then
-# line 337 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 27 then
 		begin
 te = p+1
- begin 
+ begin
       emit_meta_control_sequence(data, ts, te, :meta_sequence)
       	begin
 		top -= 1
@@ -1599,46 +1390,43 @@ te = p+1
 
      end
 		end
-	when 80 then
-# line 342 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 84 then
 		begin
 te = p+1
- begin 
+ begin
       p = p - 1;
-      cs = ((in_set? ? 129 : 110));
+      cs = ((in_set? ? 89 : 71));
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 127
+		cs = 87
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 81 then
-# line 348 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 85 then
 		begin
 te = p+1
- begin 
+ begin
       p = p - 1;
-      cs = ((in_set? ? 129 : 110));
+      cs = ((in_set? ? 89 : 71));
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 128
+		cs = 88
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 75 then
-# line 354 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 23 then
 		begin
 te = p+1
- begin 
-      emit(:escape, :literal, *text(data, ts, te, 1))
+ begin
+      emit(:escape, :literal, copy(data, ts-1,te))
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1648,12 +1436,12 @@ te = p+1
 
      end
 		end
-	when 84 then
-# line 271 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 91 then
 		begin
 te = p
-p = p - 1; begin 
-      emit(:escape, :octal, *text(data, ts, te, 1))
+p = p - 1; begin
+      text = copy(data, ts-1,te)
+      emit(:backref, :number, text)
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1663,12 +1451,11 @@ p = p - 1; begin
 
      end
 		end
-	when 91 then
-# line 323 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 89 then
 		begin
 te = p
-p = p - 1; begin 
-      emit(:escape, :hex, *text(data, ts, te, 1))
+p = p - 1; begin
+      emit(:escape, :octal, copy(data, ts-1,te))
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1678,11 +1465,24 @@ p = p - 1; begin
 
      end
 		end
-	when 87 then
-# line 332 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 97 then
+		begin
+te = p
+p = p - 1; begin
+      emit(:escape, :hex, copy(data, ts-1,te))
+      	begin
+		top -= 1
+		cs = stack[top]
+		_goto_level = _again
+		next
+	end
+
+     end
+		end
+	when 94 then
 		begin
 te = p
-p = p - 1; begin 
+p = p - 1; begin
       emit_meta_control_sequence(data, ts, te, :control)
       	begin
 		top -= 1
@@ -1693,11 +1493,10 @@ p = p - 1; begin
 
      end
 		end
-	when 89 then
-# line 337 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 96 then
 		begin
 te = p
-p = p - 1; begin 
+p = p - 1; begin
       emit_meta_control_sequence(data, ts, te, :meta_sequence)
       	begin
 		top -= 1
@@ -1708,15 +1507,42 @@ p = p - 1; begin
 
      end
 		end
-	when 83 then
-# line 1 "NONE"
+	when 87 then
+		begin
+te = p
+p = p - 1; begin
+      emit(:escape, :literal, copy(data, ts-1,te))
+      	begin
+		top -= 1
+		cs = stack[top]
+		_goto_level = _again
+		next
+	end
+
+     end
+		end
+	when 22 then
+		begin
+ begin p = ((te))-1; end
+ begin
+      emit(:escape, :literal, copy(data, ts-1,te))
+      	begin
+		top -= 1
+		cs = stack[top]
+		_goto_level = _again
+		next
+	end
+
+     end
+		end
+	when 88 then
 		begin
 	case act
-	when 18 then
+	when 17 then
 	begin begin p = ((te))-1; end
 
-      text = text(data, ts, te, 1).first
-      emit(:backref, :number, text, ts-1, te)
+      text = copy(data, ts-1,te)
+      emit(:backref, :number, text)
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1725,10 +1551,10 @@ p = p - 1; begin
 	end
 
     end
-	when 19 then
+	when 18 then
 	begin begin p = ((te))-1; end
 
-      emit(:escape, :octal, *text(data, ts, te, 1))
+      emit(:escape, :octal, copy(data, ts-1,te))
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1737,60 +1563,57 @@ p = p - 1; begin
 	end
 
     end
-end 
+end
 			end
-	when 31 then
-# line 364 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 32 then
 		begin
 te = p+1
- begin 
-      text = text(data, ts, te-1).first
-      emit(:conditional, :condition, text, ts, te-1)
-      emit(:conditional, :condition_close, ')', te-1, te)
+ begin
+      text = copy(data, ts, te-1)
+      text =~ /[^0]/ or raise ValidationError.for(:backref, 'condition', 'invalid ref ID')
+      emit(:conditional, :condition, text)
+      emit(:conditional, :condition_close, ')')
      end
 		end
-	when 93 then
-# line 370 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 99 then
 		begin
 te = p+1
- begin 
+ begin
       p = p - 1;
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 110
+		cs = 71
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 94 then
-# line 370 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 100 then
 		begin
 te = p
-p = p - 1; begin 
+p = p - 1; begin
       p = p - 1;
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 110
+		cs = 71
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 30 then
-# line 370 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 31 then
 		begin
  begin p = ((te))-1; end
- begin 
+ begin
       p = p - 1;
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 110
+		cs = 71
 		_goto_level = _again
 		next
 	end
@@ -1798,391 +1621,369 @@ p = p - 1; begin
      end
 		end
 	when 38 then
-# line 383 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
- begin 
-      emit(:meta, :dot, *text(data, ts, te))
+ begin
+      emit(:meta, :dot, copy(data, ts, te))
      end
 		end
-	when 41 then
-# line 387 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 43 then
 		begin
 te = p+1
- begin 
+ begin
       if conditional_stack.last == group_depth
-        emit(:conditional, :separator, *text(data, ts, te))
+        emit(:conditional, :separator, copy(data, ts, te))
       else
-        emit(:meta, :alternation, *text(data, ts, te))
+        emit(:meta, :alternation, copy(data, ts, te))
       end
      end
 		end
-	when 40 then
-# line 397 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 42 then
 		begin
 te = p+1
- begin 
-      emit(:anchor, :bol, *text(data, ts, te))
+ begin
+      emit(:anchor, :bol, copy(data, ts, te))
      end
 		end
 	when 35 then
-# line 401 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
- begin 
-      emit(:anchor, :eol, *text(data, ts, te))
+ begin
+      emit(:anchor, :eol, copy(data, ts, te))
      end
 		end
-	when 57 then
-# line 405 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 62 then
 		begin
 te = p+1
- begin 
-      emit(:keep, :mark, *text(data, ts, te))
+ begin
+      emit(:keep, :mark, copy(data, ts, te))
      end
 		end
-	when 56 then
-# line 409 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 61 then
 		begin
 te = p+1
- begin 
-      case text = text(data, ts, te).first
-      when '\\A'; emit(:anchor, :bos,                text, ts, te)
-      when '\\z'; emit(:anchor, :eos,                text, ts, te)
-      when '\\Z'; emit(:anchor, :eos_ob_eol,         text, ts, te)
-      when '\\b'; emit(:anchor, :word_boundary,      text, ts, te)
-      when '\\B'; emit(:anchor, :nonword_boundary,   text, ts, te)
-      when '\\G'; emit(:anchor, :match_start,        text, ts, te)
+ begin
+      case text = copy(data, ts, te)
+      when '\A';  emit(:anchor, :bos,                text)
+      when '\z';  emit(:anchor, :eos,                text)
+      when '\Z';  emit(:anchor, :eos_ob_eol,         text)
+      when '\b';  emit(:anchor, :word_boundary,      text)
+      when '\B';  emit(:anchor, :nonword_boundary,   text)
+      when '\G';  emit(:anchor, :match_start,        text)
       end
      end
 		end
-	when 47 then
-# line 431 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 41 then
+		begin
+te = p+1
+ begin
+      append_literal(data, ts, te)
+     end
+		end
+	when 51 then
 		begin
 te = p+1
- begin 
-      text = text(data, ts, te).first
+ begin
+      text = copy(data, ts, te)
 
       conditional_stack << group_depth
 
-      emit(:conditional, :open, text[0..-2], ts, te-1)
-      emit(:conditional, :condition_open, '(', te-1, te)
+      emit(:conditional, :open, text[0..-2])
+      emit(:conditional, :condition_open, '(')
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 148
+		cs = 114
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 48 then
-# line 462 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 52 then
 		begin
 te = p+1
- begin 
-      text = text(data, ts, te).first
+ begin
+      text = copy(data, ts, te)
       if text[2..-1] =~ /([^\-mixdau:]|^$)|-.*([dau])/
-        raise InvalidGroupOption.new($1 || "-#{$2}", text)
+        raise ValidationError.for(:group_option, $1 || "-#{$2}", text)
       end
-      emit_options(text, ts, te)
+      emit_options(text)
      end
 		end
-	when 9 then
-# line 476 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 6 then
 		begin
 te = p+1
- begin 
-      case text = text(data, ts, te).first
-      when '(?=';  emit(:assertion, :lookahead,    text, ts, te)
-      when '(?!';  emit(:assertion, :nlookahead,   text, ts, te)
-      when '(?<='; emit(:assertion, :lookbehind,   text, ts, te)
-      when '(?<!'; emit(:assertion, :nlookbehind,  text, ts, te)
+ begin
+      case text = copy(data, ts, te)
+      when '(?=';  emit(:assertion, :lookahead,    text)
+      when '(?!';  emit(:assertion, :nlookahead,   text)
+      when '(?<='; emit(:assertion, :lookbehind,   text)
+      when '(?<!'; emit(:assertion, :nlookbehind,  text)
       end
      end
 		end
-	when 8 then
-# line 493 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 5 then
 		begin
 te = p+1
- begin 
-      case text = text(data, ts, te).first
-      when '(?:';  emit(:group, :passive,      text, ts, te)
-      when '(?>';  emit(:group, :atomic,       text, ts, te)
-      when '(?~';  emit(:group, :absence,      text, ts, te)
+ begin
+      case text = copy(data, ts, te)
+      when '(?:';  emit(:group, :passive,      text)
+      when '(?>';  emit(:group, :atomic,       text)
+      when '(?~';  emit(:group, :absence,      text)
 
       when /^\(\?(?:<>|'')/
-        validation_error(:group, 'named group', 'name is empty')
+        raise ValidationError.for(:group, 'named group', 'name is empty')
 
-      when /^\(\?<\w*>/
-        emit(:group, :named_ab,  text, ts, te)
+      when /^\(\?<[^>]+>/
+        emit(:group, :named_ab,  text)
 
-      when /^\(\?'\w*'/
-        emit(:group, :named_sq,  text, ts, te)
+      when /^\(\?'[^']+'/
+        emit(:group, :named_sq,  text)
 
       end
      end
 		end
-	when 11 then
-# line 534 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 10 then
 		begin
 te = p+1
- begin 
-      case text = text(data, ts, te).first
-      when /^\\([gk])(<>|'')/ # angle brackets
-        validation_error(:backref, 'ref/call', 'ref ID is empty')
-
-      when /^\\([gk])<[^\d+-]\w*>/ # angle-brackets
-        if $1 == 'k'
-          emit(:backref, :name_ref_ab, text, ts, te)
-        else
-          emit(:backref, :name_call_ab, text, ts, te)
-        end
-
-      when /^\\([gk])'[^\d+-]\w*'/ #single quotes
-        if $1 == 'k'
-          emit(:backref, :name_ref_sq, text, ts, te)
-        else
-          emit(:backref, :name_call_sq, text, ts, te)
-        end
-
-      when /^\\([gk])<\d+>/ # angle-brackets
-        if $1 == 'k'
-          emit(:backref, :number_ref_ab, text, ts, te)
-        else
-          emit(:backref, :number_call_ab, text, ts, te)
-        end
-
-      when /^\\([gk])'\d+'/ # single quotes
-        if $1 == 'k'
-          emit(:backref, :number_ref_sq, text, ts, te)
-        else
-          emit(:backref, :number_call_sq, text, ts, te)
-        end
-
-      when /^\\(?:g<\+|g<-|(k)<-)\d+>/ # angle-brackets
-        if $1 == 'k'
-          emit(:backref, :number_rel_ref_ab, text, ts, te)
-        else
-          emit(:backref, :number_rel_call_ab, text, ts, te)
-        end
-
-      when /^\\(?:g'\+|g'-|(k)'-)\d+'/ # single quotes
-        if $1 == 'k'
-          emit(:backref, :number_rel_ref_sq, text, ts, te)
-        else
-          emit(:backref, :number_rel_call_sq, text, ts, te)
-        end
-
-      when /^\\k<[^\d+\-]\w*[+\-]\d+>/ # angle-brackets
-        emit(:backref, :name_recursion_ref_ab, text, ts, te)
-
-      when /^\\k'[^\d+\-]\w*[+\-]\d+'/ # single-quotes
-        emit(:backref, :name_recursion_ref_sq, text, ts, te)
-
-      when /^\\([gk])<[+\-]?\d+[+\-]\d+>/ # angle-brackets
-        emit(:backref, :number_recursion_ref_ab, text, ts, te)
-
-      when /^\\([gk])'[+\-]?\d+[+\-]\d+'/ # single-quotes
-        emit(:backref, :number_recursion_ref_sq, text, ts, te)
-
+ begin
+      case text = copy(data, ts, te)
+      when /^\\k(.)[^0-9\-][^+\-]*['>]$/
+        emit(:backref, $1 == '<' ? :name_ref_ab : :name_ref_sq, text)
+      when /^\\k(.)0*[1-9]\d*['>]$/
+        emit(:backref, $1 == '<' ? :number_ref_ab : :number_ref_sq, text)
+      when /^\\k(.)-0*[1-9]\d*['>]$/
+        emit(:backref, $1 == '<' ? :number_rel_ref_ab : :number_rel_ref_sq, text)
+      when /^\\k(.)[^0-9\-].*[+\-]\d+['>]$/
+        emit(:backref, $1 == '<' ? :name_recursion_ref_ab : :name_recursion_ref_sq, text)
+      when /^\\k(.)-?0*[1-9]\d*[+\-]\d+['>]$/
+        emit(:backref, $1 == '<' ? :number_recursion_ref_ab : :number_recursion_ref_sq, text)
+      else
+        raise ValidationError.for(:backref, 'backreference', 'invalid ref ID')
       end
      end
 		end
-	when 54 then
-# line 599 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 9 then
 		begin
 te = p+1
- begin 
-      case text = text(data, ts, te).first
-      when '?' ;  emit(:quantifier, :zero_or_one,            text, ts, te)
-      when '??';  emit(:quantifier, :zero_or_one_reluctant,  text, ts, te)
-      when '?+';  emit(:quantifier, :zero_or_one_possessive, text, ts, te)
+ begin
+      case text = copy(data, ts, te)
+      when /^\\g(.)[^0-9+\-].*['>]$/
+        emit(:backref, $1 == '<' ? :name_call_ab : :name_call_sq, text)
+      when /^\\g(.)(?:0|0*[1-9]\d*)['>]$/
+        emit(:backref, $1 == '<' ? :number_call_ab : :number_call_sq, text)
+      when /^\\g(.)[+-]0*[1-9]\d*/
+        emit(:backref, $1 == '<' ? :number_rel_call_ab : :number_rel_call_sq, text)
+      else
+        raise ValidationError.for(:backref, 'subexpression call', 'invalid ref ID')
       end
      end
 		end
-	when 50 then
-# line 607 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 59 then
 		begin
 te = p+1
- begin 
-      case text = text(data, ts, te).first
-      when '*' ;  emit(:quantifier, :zero_or_more,            text, ts, te)
-      when '*?';  emit(:quantifier, :zero_or_more_reluctant,  text, ts, te)
-      when '*+';  emit(:quantifier, :zero_or_more_possessive, text, ts, te)
+ begin
+      case text = copy(data, ts, te)
+      when '?' ;  emit(:quantifier, :zero_or_one,            text)
+      when '??';  emit(:quantifier, :zero_or_one_reluctant,  text)
+      when '?+';  emit(:quantifier, :zero_or_one_possessive, text)
       end
      end
 		end
-	when 52 then
-# line 615 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 55 then
 		begin
 te = p+1
- begin 
-      case text = text(data, ts, te).first
-      when '+' ;  emit(:quantifier, :one_or_more,            text, ts, te)
-      when '+?';  emit(:quantifier, :one_or_more_reluctant,  text, ts, te)
-      when '++';  emit(:quantifier, :one_or_more_possessive, text, ts, te)
+ begin
+      case text = copy(data, ts, te)
+      when '*' ;  emit(:quantifier, :zero_or_more,            text)
+      when '*?';  emit(:quantifier, :zero_or_more_reluctant,  text)
+      when '*+';  emit(:quantifier, :zero_or_more_possessive, text)
       end
      end
 		end
-	when 59 then
-# line 623 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 57 then
 		begin
 te = p+1
- begin 
-      emit(:quantifier, :interval, *text(data, ts, te))
+ begin
+      case text = copy(data, ts, te)
+      when '+' ;  emit(:quantifier, :one_or_more,            text)
+      when '+?';  emit(:quantifier, :one_or_more_reluctant,  text)
+      when '++';  emit(:quantifier, :one_or_more_possessive, text)
+      end
      end
 		end
-	when 4 then
-# line 633 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 12 then
+		begin
+te = p+1
+ begin
+      emit(:quantifier, :interval, copy(data, ts, te))
+     end
+		end
+	when 47 then
 		begin
 te = p+1
- begin 
+ begin
       if free_spacing
-        emit(:free_space, :comment, *text(data, ts, te))
+        emit(:free_space, :comment, copy(data, ts, te))
       else
-        append_literal(data, ts, te)
+        # consume only the pound sign (#) and backtrack to do regular scanning
+        append_literal(data, ts, ts + 1)
+         begin p = (( ts + 1))-1; end
+
       end
      end
 		end
-	when 46 then
-# line 462 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 50 then
 		begin
 te = p
-p = p - 1; begin 
-      text = text(data, ts, te).first
+p = p - 1; begin
+      text = copy(data, ts, te)
       if text[2..-1] =~ /([^\-mixdau:]|^$)|-.*([dau])/
-        raise InvalidGroupOption.new($1 || "-#{$2}", text)
+        raise ValidationError.for(:group_option, $1 || "-#{$2}", text)
       end
-      emit_options(text, ts, te)
+      emit_options(text)
      end
 		end
-	when 44 then
-# line 511 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 53 then
 		begin
 te = p
-p = p - 1; begin 
-      text = text(data, ts, te).first
-      emit(:group, :capture, text, ts, te)
+p = p - 1; begin
+      case text = copy(data, ts, te)
+      when '(?=';  emit(:assertion, :lookahead,    text)
+      when '(?!';  emit(:assertion, :nlookahead,   text)
+      when '(?<='; emit(:assertion, :lookbehind,   text)
+      when '(?<!'; emit(:assertion, :nlookbehind,  text)
+      end
      end
 		end
-	when 53 then
-# line 599 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 48 then
+		begin
+te = p
+p = p - 1; begin
+      text = copy(data, ts, te)
+      emit(:group, :capture, text)
+     end
+		end
+	when 58 then
 		begin
 te = p
-p = p - 1; begin 
-      case text = text(data, ts, te).first
-      when '?' ;  emit(:quantifier, :zero_or_one,            text, ts, te)
-      when '??';  emit(:quantifier, :zero_or_one_reluctant,  text, ts, te)
-      when '?+';  emit(:quantifier, :zero_or_one_possessive, text, ts, te)
+p = p - 1; begin
+      case text = copy(data, ts, te)
+      when '?' ;  emit(:quantifier, :zero_or_one,            text)
+      when '??';  emit(:quantifier, :zero_or_one_reluctant,  text)
+      when '?+';  emit(:quantifier, :zero_or_one_possessive, text)
       end
      end
 		end
-	when 49 then
-# line 607 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 54 then
 		begin
 te = p
-p = p - 1; begin 
-      case text = text(data, ts, te).first
-      when '*' ;  emit(:quantifier, :zero_or_more,            text, ts, te)
-      when '*?';  emit(:quantifier, :zero_or_more_reluctant,  text, ts, te)
-      when '*+';  emit(:quantifier, :zero_or_more_possessive, text, ts, te)
+p = p - 1; begin
+      case text = copy(data, ts, te)
+      when '*' ;  emit(:quantifier, :zero_or_more,            text)
+      when '*?';  emit(:quantifier, :zero_or_more_reluctant,  text)
+      when '*+';  emit(:quantifier, :zero_or_more_possessive, text)
       end
      end
 		end
-	when 51 then
-# line 615 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 56 then
 		begin
 te = p
-p = p - 1; begin 
-      case text = text(data, ts, te).first
-      when '+' ;  emit(:quantifier, :one_or_more,            text, ts, te)
-      when '+?';  emit(:quantifier, :one_or_more_reluctant,  text, ts, te)
-      when '++';  emit(:quantifier, :one_or_more_possessive, text, ts, te)
+p = p - 1; begin
+      case text = copy(data, ts, te)
+      when '+' ;  emit(:quantifier, :one_or_more,            text)
+      when '+?';  emit(:quantifier, :one_or_more_reluctant,  text)
+      when '++';  emit(:quantifier, :one_or_more_possessive, text)
       end
      end
 		end
-	when 58 then
-# line 623 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 63 then
 		begin
 te = p
-p = p - 1; begin 
-      emit(:quantifier, :interval, *text(data, ts, te))
+p = p - 1; begin
+      append_literal(data, ts, te)
      end
 		end
-	when 55 then
-# line 629 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 60 then
 		begin
 te = p
-p = p - 1; begin 
+p = p - 1; begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 137
+		cs = 99
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 43 then
-# line 641 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 46 then
+		begin
+te = p
+p = p - 1; begin
+      if free_spacing
+        emit(:free_space, :comment, copy(data, ts, te))
+      else
+        # consume only the pound sign (#) and backtrack to do regular scanning
+        append_literal(data, ts, ts + 1)
+         begin p = (( ts + 1))-1; end
+
+      end
+     end
+		end
+	when 45 then
 		begin
 te = p
-p = p - 1; begin 
+p = p - 1; begin
       if free_spacing
-        emit(:free_space, :whitespace, *text(data, ts, te))
+        emit(:free_space, :whitespace, copy(data, ts, te))
       else
         append_literal(data, ts, te)
       end
      end
 		end
-	when 42 then
-# line 656 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 44 then
 		begin
 te = p
-p = p - 1; begin 
+p = p - 1; begin
       append_literal(data, ts, te)
      end
 		end
-	when 5 then
-# line 462 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 3 then
 		begin
  begin p = ((te))-1; end
- begin 
-      text = text(data, ts, te).first
+ begin
+      text = copy(data, ts, te)
       if text[2..-1] =~ /([^\-mixdau:]|^$)|-.*([dau])/
-        raise InvalidGroupOption.new($1 || "-#{$2}", text)
+        raise ValidationError.for(:group_option, $1 || "-#{$2}", text)
       end
-      emit_options(text, ts, te)
+      emit_options(text)
      end
 		end
-	when 10 then
-# line 629 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 11 then
 		begin
  begin p = ((te))-1; end
- begin 
+ begin
+      append_literal(data, ts, te)
+     end
+		end
+	when 8 then
+		begin
+ begin p = ((te))-1; end
+ begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 137
+		cs = 99
 		_goto_level = _again
 		next
 	end
 
-     end
-		end
-	when 3 then
-# line 656 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-		begin
- begin p = ((te))-1; end
- begin 
-      append_literal(data, ts, te)
      end
 		end
 	when 1 then
-# line 1 "NONE"
 		begin
 	case act
 	when 0 then
@@ -2192,29 +1993,46 @@ p = p - 1; begin
 		next
 	end
 end
-	when 54 then
+	when 42 then
+	begin begin p = ((te))-1; end
+
+      text = copy(data, ts, te)
+      if text[2..-1] =~ /([^\-mixdau:]|^$)|-.*([dau])/
+        raise ValidationError.for(:group_option, $1 || "-#{$2}", text)
+      end
+      emit_options(text)
+    end
+	when 43 then
+	begin begin p = ((te))-1; end
+
+      case text = copy(data, ts, te)
+      when '(?=';  emit(:assertion, :lookahead,    text)
+      when '(?!';  emit(:assertion, :nlookahead,   text)
+      when '(?<='; emit(:assertion, :lookbehind,   text)
+      when '(?<!'; emit(:assertion, :nlookbehind,  text)
+      end
+    end
+	when 57 then
 	begin begin p = ((te))-1; end
 
       append_literal(data, ts, te)
     end
-end 
+end
 			end
-	when 71 then
-# line 131 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 75 then
 		begin
 
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    raise PrematureEndError.new( text )
+    text = copy(data, ts ? ts-1 : 0,-1)
+    raise PrematureEndError.new(text)
   		end
-# line 205 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p
-p = p - 1; begin 
-      emit(:set, :open, *text(data, ts, te))
+p = p - 1; begin
+      emit(:set, :open, '[')
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 129
+		cs = 89
 		_goto_level = _again
 		next
 	end
@@ -2222,59 +2040,34 @@ p = p - 1; begin
      end
 		end
 	when 19 then
-# line 131 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    raise PrematureEndError.new( text )
+    text = copy(data, ts ? ts-1 : 0,-1)
+    raise PrematureEndError.new(text)
   		end
-# line 205 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
  begin p = ((te))-1; end
- begin 
-      emit(:set, :open, *text(data, ts, te))
+ begin
+      emit(:set, :open, '[')
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 129
-		_goto_level = _again
-		next
-	end
-
-     end
-		end
-	when 90 then
-# line 131 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-		begin
-
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    raise PrematureEndError.new( text )
-  		end
-# line 323 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-		begin
-te = p
-p = p - 1; begin 
-      emit(:escape, :hex, *text(data, ts, te, 1))
-      	begin
-		top -= 1
-		cs = stack[top]
+		cs = 89
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 86 then
-# line 131 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 93 then
 		begin
 
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    raise PrematureEndError.new( text )
+    text = copy(data, ts ? ts-1 : 0,-1)
+    raise PrematureEndError.new(text)
   		end
-# line 332 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p
-p = p - 1; begin 
+p = p - 1; begin
       emit_meta_control_sequence(data, ts, te, :control)
       	begin
 		top -= 1
@@ -2285,17 +2078,15 @@ p = p - 1; begin
 
      end
 		end
-	when 88 then
-# line 131 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 95 then
 		begin
 
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    raise PrematureEndError.new( text )
+    text = copy(data, ts ? ts-1 : 0,-1)
+    raise PrematureEndError.new(text)
   		end
-# line 337 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p
-p = p - 1; begin 
+p = p - 1; begin
       emit_meta_control_sequence(data, ts, te, :meta_sequence)
       	begin
 		top -= 1
@@ -2306,17 +2097,15 @@ p = p - 1; begin
 
      end
 		end
-	when 25 then
-# line 131 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 26 then
 		begin
 
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    raise PrematureEndError.new( text )
+    text = copy(data, ts ? ts-1 : 0,-1)
+    raise PrematureEndError.new(text)
   		end
-# line 332 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
  begin p = ((te))-1; end
- begin 
+ begin
       emit_meta_control_sequence(data, ts, te, :control)
       	begin
 		top -= 1
@@ -2327,17 +2116,15 @@ p = p - 1; begin
 
      end
 		end
-	when 27 then
-# line 131 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 28 then
 		begin
 
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    raise PrematureEndError.new( text )
+    text = copy(data, ts ? ts-1 : 0,-1)
+    raise PrematureEndError.new(text)
   		end
-# line 337 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
  begin p = ((te))-1; end
- begin 
+ begin
       emit_meta_control_sequence(data, ts, te, :meta_sequence)
       	begin
 		top -= 1
@@ -2348,17 +2135,15 @@ p = p - 1; begin
 
      end
 		end
-	when 29 then
-# line 137 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 30 then
 		begin
 
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    validation_error(:sequence, 'sequence', text)
+    text = copy(data, ts ? ts-1 : 0,-1)
+    raise ValidationError.for(:sequence, 'sequence', text)
   		end
-# line 328 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
- begin 
+ begin
       	begin
 		top -= 1
 		cs = stack[top]
@@ -2368,67 +2153,61 @@ te = p+1
 
      end
 		end
-	when 7 then
-# line 144 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 4 then
 		begin
  self.group_depth = group_depth - 1 		end
-# line 447 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
- begin 
-      emit(:group, :comment, *text(data, ts, te))
+ begin
+      emit(:group, :comment, copy(data, ts, te))
      end
 		end
 	when 37 then
-# line 144 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
  self.group_depth = group_depth - 1 		end
-# line 516 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
- begin 
+ begin
       if conditional_stack.last == group_depth + 1
         conditional_stack.pop
-        emit(:conditional, :close, *text(data, ts, te))
-      else
+        emit(:conditional, :close, ')')
+      elsif group_depth >= 0
         if spacing_stack.length > 1 &&
            spacing_stack.last[:depth] == group_depth + 1
           spacing_stack.pop
           self.free_spacing = spacing_stack.last[:free_spacing]
         end
 
-        emit(:group, :close, *text(data, ts, te))
+        emit(:group, :close, ')')
+      else
+        raise ValidationError.for(:group, 'group', 'unmatched close parenthesis')
       end
      end
 		end
 	when 39 then
-# line 145 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
  self.set_depth   = set_depth   + 1 		end
-# line 422 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
- begin 
-      emit(:set, :open, *text(data, ts, te))
+ begin
+      emit(:set, :open, copy(data, ts, te))
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 129
+		cs = 89
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 65 then
-# line 146 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 69 then
 		begin
  self.set_depth   = set_depth   - 1 		end
-# line 152 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
- begin 
-      emit(:set, :close, *text(data, ts, te))
+ begin
+      emit(:set, :close, copy(data, ts, te))
       if in_set?
         	begin
 		top -= 1
@@ -2439,7 +2218,7 @@ te = p+1
 
       else
         	begin
-		cs = 110
+		cs = 71
 		_goto_level = _again
 		next
 	end
@@ -2447,16 +2226,14 @@ te = p+1
       end
      end
 		end
-	when 70 then
-# line 146 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 74 then
 		begin
  self.set_depth   = set_depth   - 1 		end
-# line 161 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
  begin  # special case, emits two tokens
-      emit(:literal, :literal, copy(data, ts..te-2), ts, te - 1)
-      emit(:set, :close, copy(data, ts+1..te-1), ts + 1, te)
+      emit(:literal, :literal, '-')
+      emit(:set, :close, ']')
       if in_set?
         	begin
 		top -= 1
@@ -2467,7 +2244,7 @@ te = p+1
 
       else
         	begin
-		cs = 110
+		cs = 71
 		_goto_level = _again
 		next
 	end
@@ -2475,110 +2252,78 @@ te = p+1
       end
      end
 		end
-	when 22 then
-# line 146 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 21 then
 		begin
  self.set_depth   = set_depth   - 1 		end
-# line 210 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 te = p+1
- begin 
-      text = text(data, ts, te).first
+ begin
+      text = copy(data, ts, te)
 
       type = :posixclass
       class_name = text[2..-3]
-      if class_name[0].chr == '^'
+      if class_name[0] == '^'
         class_name = class_name[1..-1]
         type = :nonposixclass
       end
 
-      emit(type, class_name.to_sym, text, ts, te)
+      unless self.class.posix_classes.include?(class_name)
+        raise ValidationError.for(:posix_class, text)
+      end
+
+      emit(type, class_name.to_sym, text)
      end
 		end
-	when 21 then
-# line 146 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-		begin
- self.set_depth   = set_depth   - 1 		end
-# line 223 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 67 then
 		begin
 te = p+1
- begin 
-      emit(:set, :collation, *text(data, ts, te))
-     end
 		end
-	when 23 then
-# line 146 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-		begin
- self.set_depth   = set_depth   - 1 		end
-# line 227 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
-te = p+1
- begin 
-      emit(:set, :equivalent, *text(data, ts, te))
-     end
-		end
-	when 63 then
-# line 1 "NONE"
+ self.set_depth   = set_depth   + 1 		end
+	when 83 then
 		begin
 te = p+1
 		end
-# line 145 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
- self.set_depth   = set_depth   + 1 		end
-	when 78 then
-# line 1 "NONE"
+act = 17;		end
+	when 82 then
 		begin
 te = p+1
 		end
-# line 265 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
 act = 18;		end
-	when 77 then
-# line 1 "NONE"
+	when 49 then
 		begin
 te = p+1
 		end
-# line 271 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
-act = 19;		end
-	when 2 then
-# line 1 "NONE"
+act = 42;		end
+	when 7 then
 		begin
 te = p+1
 		end
-# line 656 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
-act = 54;		end
-	when 45 then
-# line 1 "NONE"
+act = 43;		end
+	when 2 then
 		begin
 te = p+1
 		end
-# line 144 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
 		begin
- self.group_depth = group_depth - 1 		end
-# line 143 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-		begin
- self.group_depth = group_depth + 1 		end
-# line 2563 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner.rb"
+act = 57;		end
 	end
 	end
 	end
 	if _goto_level <= _again
-	case _re_scanner_to_state_actions[cs] 
-	when 60 then
-# line 1 "NONE"
+	case _re_scanner_to_state_actions[cs]
+	when 64 then
 		begin
 ts = nil;		end
-	when 32 then
-# line 1 "NONE"
+	when 33 then
 		begin
 ts = nil;		end
-# line 1 "NONE"
 		begin
 act = 0
 		end
-# line 2581 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner.rb"
 	end
 
 	if cs == 0
@@ -2600,19 +2345,16 @@ act = 0
 	end
 	  case _re_scanner_eof_actions[cs]
 	when 13 then
-# line 8 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/property.rl"
 		begin
 
     raise PrematureEndError.new('unicode property')
   		end
-	when 12 then
-# line 131 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
+	when 24 then
 		begin
 
-    text = ts ? copy(data, ts-1..-1) : data.pack('c*')
-    raise PrematureEndError.new( text )
+    text = copy(data, ts ? ts-1 : 0,-1)
+    raise PrematureEndError.new(text)
   		end
-# line 2615 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner.rb"
 	  end
 	end
 
@@ -2623,13 +2365,11 @@ act = 0
 end
 	end
 
-# line 755 "/Users/jannoschmuller/code/regexp_parser/lib/regexp_parser/scanner/scanner.rl"
-
     # to avoid "warning: assigned but unused variable - testEof"
     testEof = testEof
 
     if cs == re_scanner_error
-      text = ts ? copy(data, ts-1..-1) : data.pack('c*')
+      text = copy(data, ts ? ts-1 : 0,-1)
       raise ScannerError.new("Scan error at '#{text}'")
     end
 
@@ -2639,40 +2379,76 @@ end
           "[#{set_depth}]") if in_set?
 
     # when the entire expression is a literal run
-    emit_literal if literal
+    emit_literal if literal_run
 
     tokens
   end
 
   # lazy-load property maps when first needed
-  require 'yaml'
-  PROP_MAPS_DIR = File.expand_path('../scanner/properties', __FILE__)
-
   def self.short_prop_map
-    @short_prop_map ||= YAML.load_file("#{PROP_MAPS_DIR}/short.yml")
+    @short_prop_map ||= parse_prop_map('short')
   end
 
   def self.long_prop_map
-    @long_prop_map ||= YAML.load_file("#{PROP_MAPS_DIR}/long.yml")
+    @long_prop_map ||= parse_prop_map('long')
+  end
+
+  def self.parse_prop_map(name)
+    File.read("#{__dir__}/scanner/properties/#{name}.csv").scan(/(.+),(.+)/).to_h
+  end
+
+  def self.posix_classes
+    %w[alnum alpha ascii blank cntrl digit graph
+       lower print punct space upper word xdigit]
   end
 
   # Emits an array with the details of the scanned pattern
-  def emit(type, token, text, ts, te)
+  def emit(type, token, text)
     #puts "EMIT: type: #{type}, token: #{token}, text: #{text}, ts: #{ts}, te: #{te}"
 
-    emit_literal if literal
+    emit_literal if literal_run
+
+    # Ragel runs with byte-based indices (ts, te). These are of little value to
+    # end-users, so we keep track of char-based indices and emit those instead.
+    ts_char_pos = char_pos
+    te_char_pos = char_pos + text.length
+
+    tok = [type, token, text, ts_char_pos, te_char_pos]
+
+    self.prev_token = tok
+
+    self.char_pos = te_char_pos
 
     if block
-      block.call type, token, text, ts, te
+      block.call type, token, text, ts_char_pos, te_char_pos
+      # TODO: in v3.0.0,remove `collect_tokens:` kwarg and only collect if no block given
+      tokens << tok if collect_tokens
+    elsif collect_tokens
+      tokens << tok
     end
-
-    tokens << [type, token, text, ts, te]
   end
 
+  attr_accessor :literal_run # only public for #||= to work on ruby <= 2.5
+
   private
 
-  attr_accessor :tokens, :literal, :block, :free_spacing, :spacing_stack,
-                :group_depth, :set_depth, :conditional_stack
+  attr_accessor :block,
+                :collect_tokens, :tokens, :prev_token,
+                :free_spacing, :spacing_stack,
+                :group_depth, :set_depth, :conditional_stack,
+                :char_pos
+
+  def free_spacing?(input_object, options)
+    if options && !input_object.is_a?(String)
+      raise ArgumentError, 'options cannot be supplied unless scanning a String'
+    end
+
+    options = input_object.options if input_object.is_a?(::Regexp)
+
+    return false unless options
+
+    options & Regexp::EXTENDED != 0
+  end
 
   def in_group?
     group_depth > 0
@@ -2683,41 +2459,29 @@ end
   end
 
   # Copy from ts to te from data as text
-  def copy(data, range)
-    data[range].pack('c*')
-  end
-
-  # Copy from ts to te from data as text, returning an array with the text
-  #  and the offsets used to copy it.
-  def text(data, ts, te, soff = 0)
-    [copy(data, ts-soff..te-1), ts-soff, te]
+  def copy(data, ts, te)
+    data[ts...te].pack('c*').force_encoding('utf-8')
   end
 
   # Appends one or more characters to the literal buffer, to be emitted later
-  # by a call to emit_literal. Contents can be a mix of ASCII and UTF-8.
+  # by a call to emit_literal.
   def append_literal(data, ts, te)
-    self.literal = literal || []
-    literal << text(data, ts, te)
+    (self.literal_run ||= []) << copy(data, ts, te)
   end
 
-  # Emits the literal run collected by calls to the append_literal method,
-  # using the total start (ts) and end (te) offsets of the run.
+  # Emits the literal run collected by calls to the append_literal method.
   def emit_literal
-    ts, te = literal.first[1], literal.last[2]
-    text = literal.map {|t| t[0]}.join
-
-    text.force_encoding('utf-8') if text.respond_to?(:force_encoding)
-
-    self.literal = nil
-    emit(:literal, :literal, text, ts, te)
+    text = literal_run.join
+    self.literal_run = nil
+    emit(:literal, :literal, text)
   end
 
-  def emit_options(text, ts, te)
+  def emit_options(text)
     token = nil
 
     # Ruby allows things like '(?-xxxx)' or '(?xx-xx--xx-:abc)'.
     text =~ /\(\?([mixdau]*)(-(?:[mix]*))*(:)?/
-    positive, negative, group_local = $1, $2, $3
+    positive, negative, group_local = $1,$2,$3
 
     if positive.include?('x')
       self.free_spacing = true
@@ -2738,28 +2502,13 @@ end
       token = :options_switch
     end
 
-    emit(:group, token, text, ts, te)
+    emit(:group, token, text)
   end
 
   def emit_meta_control_sequence(data, ts, te, token)
     if data.last < 0x00 || data.last > 0x7F
-      validation_error(:sequence, 'escape', token.to_s)
+      raise ValidationError.for(:sequence, 'escape', token.to_s)
     end
-    emit(:escape, token, *text(data, ts, te, 1))
-  end
-
-  # Centralizes and unifies the handling of validation related
-  # errors.
-  def validation_error(type, what, reason)
-    case type
-    when :group
-      error = InvalidGroupError.new(what, reason)
-    when :backref
-      error = InvalidBackrefError.new(what, reason)
-    when :sequence
-      error = InvalidSequenceError.new(what, reason)
-    end
-
-    raise error # unless @@config.validation_ignore
+    emit(:escape, token, copy(data, ts-1,te))
   end
 end # module Regexp::Scanner