From dd1ba6b652764cb056aa36e895560354b1b75953 Mon Sep 17 00:00:00 2001 From: gat Date: Mon, 27 Sep 2021 08:44:57 +0800 Subject: [PATCH] fix string literal --- internal/iantlr/alr/gengineLexer.interp | 5 +- internal/iantlr/alr/gengine_base_listener.go | 2 +- internal/iantlr/alr/gengine_lexer.go | 466 ++++++++++--------- internal/iantlr/alr/gengine_listener.go | 2 +- internal/iantlr/alr/gengine_parser.go | 2 +- internal/iantlr/gengine.g4 | 12 +- internal/iparser/gengine_parser_listener.go | 8 +- test/string_literal_test.go | 66 +++ 8 files changed, 332 insertions(+), 231 deletions(-) create mode 100644 test/string_literal_test.go diff --git a/internal/iantlr/alr/gengineLexer.interp b/internal/iantlr/alr/gengineLexer.interp index 0b8a054..2fa490f 100644 --- a/internal/iantlr/alr/gengineLexer.interp +++ b/internal/iantlr/alr/gengineLexer.interp @@ -150,6 +150,9 @@ X Y Z EXPONENT_NUM_PART +HEX_DIGIT +OCTAL_DIGIT +ESCAPED_VALUE NIL RULE AND @@ -210,4 +213,4 @@ mode names: DEFAULT_MODE atn: -[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 58, 518, 8, 1, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54, 4, 55, 9, 55, 4, 56, 9, 56, 4, 57, 9, 57, 4, 58, 9, 58, 4, 59, 9, 59, 4, 60, 9, 60, 4, 61, 9, 61, 4, 62, 9, 62, 4, 63, 9, 63, 4, 64, 9, 64, 4, 65, 9, 65, 4, 66, 9, 66, 4, 67, 9, 67, 4, 68, 9, 68, 4, 69, 9, 69, 4, 70, 9, 70, 4, 71, 9, 71, 4, 72, 9, 72, 4, 73, 9, 73, 4, 74, 9, 74, 4, 75, 9, 75, 4, 76, 9, 76, 4, 77, 9, 77, 4, 78, 9, 78, 4, 79, 9, 79, 4, 80, 9, 80, 4, 81, 9, 81, 4, 82, 9, 82, 4, 83, 9, 83, 4, 84, 9, 84, 4, 85, 9, 85, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 7, 3, 7, 3, 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 11, 3, 11, 3, 12, 3, 12, 3, 13, 3, 13, 3, 14, 3, 14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 21, 3, 21, 3, 22, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 3, 25, 3, 25, 3, 26, 3, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 5, 34, 251, 10, 34, 3, 34, 6, 34, 254, 10, 34, 13, 34, 14, 34, 255, 3, 35, 3, 35, 3, 35, 3, 35, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 37, 3, 37, 3, 37, 3, 38, 3, 38, 3, 38, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 3, 42, 3, 42, 3, 42, 3, 42, 3, 43, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 52, 3, 52, 3, 52, 3, 52, 3, 53, 6, 53, 357, 10, 53, 13, 53, 14, 53, 358, 3, 53, 7, 53, 362, 10, 53, 12, 53, 14, 53, 365, 11, 53, 3, 54, 6, 54, 368, 10, 54, 13, 54, 14, 54, 369, 3, 55, 3, 55, 3, 56, 3, 56, 3, 57, 3, 57, 3, 58, 3, 58, 3, 59, 3, 59, 3, 59, 3, 60, 3, 60, 3, 61, 3, 61, 3, 62, 3, 62, 3, 62, 3, 63, 3, 63, 3, 63, 3, 64, 3, 64, 3, 64, 3, 65, 3, 65, 3, 66, 3, 66, 3, 66, 3, 67, 3, 67, 3, 68, 3, 68, 3, 68, 3, 69, 3, 69, 3, 69, 3, 70, 3, 70, 3, 70, 3, 71, 3, 71, 3, 71, 3, 72, 3, 72, 3, 73, 3, 73, 3, 74, 3, 74, 3, 75, 3, 75, 3, 76, 3, 76, 3, 77, 3, 77, 3, 78, 3, 78, 3, 79, 3, 79, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 7, 80, 437, 10, 80, 12, 80, 14, 80, 440, 11, 80, 3, 80, 3, 80, 3, 81, 3, 81, 3, 81, 3, 81, 3, 82, 3, 82, 3, 82, 3, 82, 3, 82, 3, 82, 3, 83, 6, 83, 455, 10, 83, 13, 83, 14, 83, 456, 5, 83, 459, 10, 83, 3, 83, 3, 83, 6, 83, 463, 10, 83, 13, 83, 14, 83, 464, 3, 83, 6, 83, 468, 10, 83, 13, 83, 14, 83, 469, 3, 83, 3, 83, 3, 83, 3, 83, 6, 83, 476, 10, 83, 13, 83, 14, 83, 477, 5, 83, 480, 10, 83, 3, 83, 3, 83, 6, 83, 484, 10, 83, 13, 83, 14, 83, 485, 3, 83, 3, 83, 3, 83, 6, 83, 491, 10, 83, 13, 83, 14, 83, 492, 3, 83, 3, 83, 5, 83, 497, 10, 83, 3, 84, 3, 84, 3, 84, 3, 84, 7, 84, 503, 10, 84, 12, 84, 14, 84, 506, 11, 84, 3, 84, 3, 84, 3, 84, 3, 84, 3, 85, 6, 85, 513, 10, 85, 13, 85, 14, 85, 514, 3, 85, 3, 85, 3, 504, 2, 86, 3, 3, 5, 4, 7, 5, 9, 6, 11, 7, 13, 2, 15, 2, 17, 2, 19, 2, 21, 2, 23, 2, 25, 2, 27, 2, 29, 2, 31, 2, 33, 2, 35, 2, 37, 2, 39, 2, 41, 2, 43, 2, 45, 2, 47, 2, 49, 2, 51, 2, 53, 2, 55, 2, 57, 2, 59, 2, 61, 2, 63, 2, 65, 2, 67, 2, 69, 8, 71, 9, 73, 10, 75, 11, 77, 12, 79, 13, 81, 14, 83, 15, 85, 16, 87, 17, 89, 18, 91, 19, 93, 20, 95, 21, 97, 22, 99, 23, 101, 24, 103, 25, 105, 26, 107, 27, 109, 28, 111, 29, 113, 30, 115, 31, 117, 32, 119, 33, 121, 34, 123, 35, 125, 36, 127, 37, 129, 38, 131, 39, 133, 40, 135, 41, 137, 42, 139, 43, 141, 44, 143, 45, 145, 46, 147, 47, 149, 48, 151, 49, 153, 50, 155, 51, 157, 52, 159, 53, 161, 54, 163, 55, 165, 56, 167, 57, 169, 58, 3, 2, 33, 3, 2, 50, 59, 4, 2, 67, 67, 99, 99, 4, 2, 68, 68, 100, 100, 4, 2, 69, 69, 101, 101, 4, 2, 70, 70, 102, 102, 4, 2, 71, 71, 103, 103, 4, 2, 72, 72, 104, 104, 4, 2, 73, 73, 105, 105, 4, 2, 74, 74, 106, 106, 4, 2, 75, 75, 107, 107, 4, 2, 76, 76, 108, 108, 4, 2, 77, 77, 109, 109, 4, 2, 78, 78, 110, 110, 4, 2, 79, 79, 111, 111, 4, 2, 80, 80, 112, 112, 4, 2, 81, 81, 113, 113, 4, 2, 82, 82, 114, 114, 4, 2, 83, 83, 115, 115, 4, 2, 84, 84, 116, 116, 4, 2, 85, 85, 117, 117, 4, 2, 86, 86, 118, 118, 4, 2, 87, 87, 119, 119, 4, 2, 88, 88, 120, 120, 4, 2, 89, 89, 121, 121, 4, 2, 90, 90, 122, 122, 4, 2, 91, 91, 123, 123, 4, 2, 92, 92, 124, 124, 5, 2, 67, 92, 97, 97, 99, 124, 6, 2, 50, 59, 67, 92, 97, 97, 99, 124, 4, 2, 36, 36, 94, 94, 5, 2, 11, 12, 15, 15, 34, 34, 2, 510, 2, 3, 3, 2, 2, 2, 2, 5, 3, 2, 2, 2, 2, 7, 3, 2, 2, 2, 2, 9, 3, 2, 2, 2, 2, 11, 3, 2, 2, 2, 2, 69, 3, 2, 2, 2, 2, 71, 3, 2, 2, 2, 2, 73, 3, 2, 2, 2, 2, 75, 3, 2, 2, 2, 2, 77, 3, 2, 2, 2, 2, 79, 3, 2, 2, 2, 2, 81, 3, 2, 2, 2, 2, 83, 3, 2, 2, 2, 2, 85, 3, 2, 2, 2, 2, 87, 3, 2, 2, 2, 2, 89, 3, 2, 2, 2, 2, 91, 3, 2, 2, 2, 2, 93, 3, 2, 2, 2, 2, 95, 3, 2, 2, 2, 2, 97, 3, 2, 2, 2, 2, 99, 3, 2, 2, 2, 2, 101, 3, 2, 2, 2, 2, 103, 3, 2, 2, 2, 2, 105, 3, 2, 2, 2, 2, 107, 3, 2, 2, 2, 2, 109, 3, 2, 2, 2, 2, 111, 3, 2, 2, 2, 2, 113, 3, 2, 2, 2, 2, 115, 3, 2, 2, 2, 2, 117, 3, 2, 2, 2, 2, 119, 3, 2, 2, 2, 2, 121, 3, 2, 2, 2, 2, 123, 3, 2, 2, 2, 2, 125, 3, 2, 2, 2, 2, 127, 3, 2, 2, 2, 2, 129, 3, 2, 2, 2, 2, 131, 3, 2, 2, 2, 2, 133, 3, 2, 2, 2, 2, 135, 3, 2, 2, 2, 2, 137, 3, 2, 2, 2, 2, 139, 3, 2, 2, 2, 2, 141, 3, 2, 2, 2, 2, 143, 3, 2, 2, 2, 2, 145, 3, 2, 2, 2, 2, 147, 3, 2, 2, 2, 2, 149, 3, 2, 2, 2, 2, 151, 3, 2, 2, 2, 2, 153, 3, 2, 2, 2, 2, 155, 3, 2, 2, 2, 2, 157, 3, 2, 2, 2, 2, 159, 3, 2, 2, 2, 2, 161, 3, 2, 2, 2, 2, 163, 3, 2, 2, 2, 2, 165, 3, 2, 2, 2, 2, 167, 3, 2, 2, 2, 2, 169, 3, 2, 2, 2, 3, 171, 3, 2, 2, 2, 5, 173, 3, 2, 2, 2, 7, 179, 3, 2, 2, 2, 9, 183, 3, 2, 2, 2, 11, 189, 3, 2, 2, 2, 13, 194, 3, 2, 2, 2, 15, 196, 3, 2, 2, 2, 17, 198, 3, 2, 2, 2, 19, 200, 3, 2, 2, 2, 21, 202, 3, 2, 2, 2, 23, 204, 3, 2, 2, 2, 25, 206, 3, 2, 2, 2, 27, 208, 3, 2, 2, 2, 29, 210, 3, 2, 2, 2, 31, 212, 3, 2, 2, 2, 33, 214, 3, 2, 2, 2, 35, 216, 3, 2, 2, 2, 37, 218, 3, 2, 2, 2, 39, 220, 3, 2, 2, 2, 41, 222, 3, 2, 2, 2, 43, 224, 3, 2, 2, 2, 45, 226, 3, 2, 2, 2, 47, 228, 3, 2, 2, 2, 49, 230, 3, 2, 2, 2, 51, 232, 3, 2, 2, 2, 53, 234, 3, 2, 2, 2, 55, 236, 3, 2, 2, 2, 57, 238, 3, 2, 2, 2, 59, 240, 3, 2, 2, 2, 61, 242, 3, 2, 2, 2, 63, 244, 3, 2, 2, 2, 65, 246, 3, 2, 2, 2, 67, 248, 3, 2, 2, 2, 69, 257, 3, 2, 2, 2, 71, 261, 3, 2, 2, 2, 73, 266, 3, 2, 2, 2, 75, 269, 3, 2, 2, 2, 77, 272, 3, 2, 2, 2, 79, 277, 3, 2, 2, 2, 81, 280, 3, 2, 2, 2, 83, 285, 3, 2, 2, 2, 85, 292, 3, 2, 2, 2, 87, 296, 3, 2, 2, 2, 89, 302, 3, 2, 2, 2, 91, 311, 3, 2, 2, 2, 93, 320, 3, 2, 2, 2, 95, 325, 3, 2, 2, 2, 97, 331, 3, 2, 2, 2, 99, 336, 3, 2, 2, 2, 101, 345, 3, 2, 2, 2, 103, 351, 3, 2, 2, 2, 105, 356, 3, 2, 2, 2, 107, 367, 3, 2, 2, 2, 109, 371, 3, 2, 2, 2, 111, 373, 3, 2, 2, 2, 113, 375, 3, 2, 2, 2, 115, 377, 3, 2, 2, 2, 117, 379, 3, 2, 2, 2, 119, 382, 3, 2, 2, 2, 121, 384, 3, 2, 2, 2, 123, 386, 3, 2, 2, 2, 125, 389, 3, 2, 2, 2, 127, 392, 3, 2, 2, 2, 129, 395, 3, 2, 2, 2, 131, 397, 3, 2, 2, 2, 133, 400, 3, 2, 2, 2, 135, 402, 3, 2, 2, 2, 137, 405, 3, 2, 2, 2, 139, 408, 3, 2, 2, 2, 141, 411, 3, 2, 2, 2, 143, 414, 3, 2, 2, 2, 145, 416, 3, 2, 2, 2, 147, 418, 3, 2, 2, 2, 149, 420, 3, 2, 2, 2, 151, 422, 3, 2, 2, 2, 153, 424, 3, 2, 2, 2, 155, 426, 3, 2, 2, 2, 157, 428, 3, 2, 2, 2, 159, 430, 3, 2, 2, 2, 161, 443, 3, 2, 2, 2, 163, 447, 3, 2, 2, 2, 165, 496, 3, 2, 2, 2, 167, 498, 3, 2, 2, 2, 169, 512, 3, 2, 2, 2, 171, 172, 7, 46, 2, 2, 172, 4, 3, 2, 2, 2, 173, 174, 7, 66, 2, 2, 174, 175, 7, 112, 2, 2, 175, 176, 7, 99, 2, 2, 176, 177, 7, 111, 2, 2, 177, 178, 7, 103, 2, 2, 178, 6, 3, 2, 2, 2, 179, 180, 7, 66, 2, 2, 180, 181, 7, 107, 2, 2, 181, 182, 7, 102, 2, 2, 182, 8, 3, 2, 2, 2, 183, 184, 7, 66, 2, 2, 184, 185, 7, 102, 2, 2, 185, 186, 7, 103, 2, 2, 186, 187, 7, 117, 2, 2, 187, 188, 7, 101, 2, 2, 188, 10, 3, 2, 2, 2, 189, 190, 7, 66, 2, 2, 190, 191, 7, 117, 2, 2, 191, 192, 7, 99, 2, 2, 192, 193, 7, 110, 2, 2, 193, 12, 3, 2, 2, 2, 194, 195, 9, 2, 2, 2, 195, 14, 3, 2, 2, 2, 196, 197, 9, 3, 2, 2, 197, 16, 3, 2, 2, 2, 198, 199, 9, 4, 2, 2, 199, 18, 3, 2, 2, 2, 200, 201, 9, 5, 2, 2, 201, 20, 3, 2, 2, 2, 202, 203, 9, 6, 2, 2, 203, 22, 3, 2, 2, 2, 204, 205, 9, 7, 2, 2, 205, 24, 3, 2, 2, 2, 206, 207, 9, 8, 2, 2, 207, 26, 3, 2, 2, 2, 208, 209, 9, 9, 2, 2, 209, 28, 3, 2, 2, 2, 210, 211, 9, 10, 2, 2, 211, 30, 3, 2, 2, 2, 212, 213, 9, 11, 2, 2, 213, 32, 3, 2, 2, 2, 214, 215, 9, 12, 2, 2, 215, 34, 3, 2, 2, 2, 216, 217, 9, 13, 2, 2, 217, 36, 3, 2, 2, 2, 218, 219, 9, 14, 2, 2, 219, 38, 3, 2, 2, 2, 220, 221, 9, 15, 2, 2, 221, 40, 3, 2, 2, 2, 222, 223, 9, 16, 2, 2, 223, 42, 3, 2, 2, 2, 224, 225, 9, 17, 2, 2, 225, 44, 3, 2, 2, 2, 226, 227, 9, 18, 2, 2, 227, 46, 3, 2, 2, 2, 228, 229, 9, 19, 2, 2, 229, 48, 3, 2, 2, 2, 230, 231, 9, 20, 2, 2, 231, 50, 3, 2, 2, 2, 232, 233, 9, 21, 2, 2, 233, 52, 3, 2, 2, 2, 234, 235, 9, 22, 2, 2, 235, 54, 3, 2, 2, 2, 236, 237, 9, 23, 2, 2, 237, 56, 3, 2, 2, 2, 238, 239, 9, 24, 2, 2, 239, 58, 3, 2, 2, 2, 240, 241, 9, 25, 2, 2, 241, 60, 3, 2, 2, 2, 242, 243, 9, 26, 2, 2, 243, 62, 3, 2, 2, 2, 244, 245, 9, 27, 2, 2, 245, 64, 3, 2, 2, 2, 246, 247, 9, 28, 2, 2, 247, 66, 3, 2, 2, 2, 248, 250, 9, 7, 2, 2, 249, 251, 7, 47, 2, 2, 250, 249, 3, 2, 2, 2, 250, 251, 3, 2, 2, 2, 251, 253, 3, 2, 2, 2, 252, 254, 5, 13, 7, 2, 253, 252, 3, 2, 2, 2, 254, 255, 3, 2, 2, 2, 255, 253, 3, 2, 2, 2, 255, 256, 3, 2, 2, 2, 256, 68, 3, 2, 2, 2, 257, 258, 5, 41, 21, 2, 258, 259, 5, 31, 16, 2, 259, 260, 5, 37, 19, 2, 260, 70, 3, 2, 2, 2, 261, 262, 5, 49, 25, 2, 262, 263, 5, 55, 28, 2, 263, 264, 5, 37, 19, 2, 264, 265, 5, 23, 12, 2, 265, 72, 3, 2, 2, 2, 266, 267, 7, 40, 2, 2, 267, 268, 7, 40, 2, 2, 268, 74, 3, 2, 2, 2, 269, 270, 7, 126, 2, 2, 270, 271, 7, 126, 2, 2, 271, 76, 3, 2, 2, 2, 272, 273, 5, 19, 10, 2, 273, 274, 5, 43, 22, 2, 274, 275, 5, 41, 21, 2, 275, 276, 5, 19, 10, 2, 276, 78, 3, 2, 2, 2, 277, 278, 5, 31, 16, 2, 278, 279, 5, 25, 13, 2, 279, 80, 3, 2, 2, 2, 280, 281, 5, 23, 12, 2, 281, 282, 5, 37, 19, 2, 282, 283, 5, 51, 26, 2, 283, 284, 5, 23, 12, 2, 284, 82, 3, 2, 2, 2, 285, 286, 5, 49, 25, 2, 286, 287, 5, 23, 12, 2, 287, 288, 5, 53, 27, 2, 288, 289, 5, 55, 28, 2, 289, 290, 5, 49, 25, 2, 290, 291, 5, 41, 21, 2, 291, 84, 3, 2, 2, 2, 292, 293, 5, 25, 13, 2, 293, 294, 5, 43, 22, 2, 294, 295, 5, 49, 25, 2, 295, 86, 3, 2, 2, 2, 296, 297, 5, 17, 9, 2, 297, 298, 5, 49, 25, 2, 298, 299, 5, 23, 12, 2, 299, 300, 5, 15, 8, 2, 300, 301, 5, 35, 18, 2, 301, 88, 3, 2, 2, 2, 302, 303, 5, 25, 13, 2, 303, 304, 5, 43, 22, 2, 304, 305, 5, 49, 25, 2, 305, 306, 5, 49, 25, 2, 306, 307, 5, 15, 8, 2, 307, 308, 5, 41, 21, 2, 308, 309, 5, 27, 14, 2, 309, 310, 5, 23, 12, 2, 310, 90, 3, 2, 2, 2, 311, 312, 5, 19, 10, 2, 312, 313, 5, 43, 22, 2, 313, 314, 5, 41, 21, 2, 314, 315, 5, 53, 27, 2, 315, 316, 5, 31, 16, 2, 316, 317, 5, 41, 21, 2, 317, 318, 5, 55, 28, 2, 318, 319, 5, 23, 12, 2, 319, 92, 3, 2, 2, 2, 320, 321, 5, 53, 27, 2, 321, 322, 5, 49, 25, 2, 322, 323, 5, 55, 28, 2, 323, 324, 5, 23, 12, 2, 324, 94, 3, 2, 2, 2, 325, 326, 5, 25, 13, 2, 326, 327, 5, 15, 8, 2, 327, 328, 5, 37, 19, 2, 328, 329, 5, 51, 26, 2, 329, 330, 5, 23, 12, 2, 330, 96, 3, 2, 2, 2, 331, 332, 5, 41, 21, 2, 332, 333, 5, 55, 28, 2, 333, 334, 5, 37, 19, 2, 334, 335, 5, 37, 19, 2, 335, 98, 3, 2, 2, 2, 336, 337, 5, 51, 26, 2, 337, 338, 5, 15, 8, 2, 338, 339, 5, 37, 19, 2, 339, 340, 5, 31, 16, 2, 340, 341, 5, 23, 12, 2, 341, 342, 5, 41, 21, 2, 342, 343, 5, 19, 10, 2, 343, 344, 5, 23, 12, 2, 344, 100, 3, 2, 2, 2, 345, 346, 5, 17, 9, 2, 346, 347, 5, 23, 12, 2, 347, 348, 5, 27, 14, 2, 348, 349, 5, 31, 16, 2, 349, 350, 5, 41, 21, 2, 350, 102, 3, 2, 2, 2, 351, 352, 5, 23, 12, 2, 352, 353, 5, 41, 21, 2, 353, 354, 5, 21, 11, 2, 354, 104, 3, 2, 2, 2, 355, 357, 9, 29, 2, 2, 356, 355, 3, 2, 2, 2, 357, 358, 3, 2, 2, 2, 358, 356, 3, 2, 2, 2, 358, 359, 3, 2, 2, 2, 359, 363, 3, 2, 2, 2, 360, 362, 9, 30, 2, 2, 361, 360, 3, 2, 2, 2, 362, 365, 3, 2, 2, 2, 363, 361, 3, 2, 2, 2, 363, 364, 3, 2, 2, 2, 364, 106, 3, 2, 2, 2, 365, 363, 3, 2, 2, 2, 366, 368, 4, 50, 59, 2, 367, 366, 3, 2, 2, 2, 368, 369, 3, 2, 2, 2, 369, 367, 3, 2, 2, 2, 369, 370, 3, 2, 2, 2, 370, 108, 3, 2, 2, 2, 371, 372, 7, 45, 2, 2, 372, 110, 3, 2, 2, 2, 373, 374, 7, 47, 2, 2, 374, 112, 3, 2, 2, 2, 375, 376, 7, 49, 2, 2, 376, 114, 3, 2, 2, 2, 377, 378, 7, 44, 2, 2, 378, 116, 3, 2, 2, 2, 379, 380, 7, 63, 2, 2, 380, 381, 7, 63, 2, 2, 381, 118, 3, 2, 2, 2, 382, 383, 7, 64, 2, 2, 383, 120, 3, 2, 2, 2, 384, 385, 7, 62, 2, 2, 385, 122, 3, 2, 2, 2, 386, 387, 7, 64, 2, 2, 387, 388, 7, 63, 2, 2, 388, 124, 3, 2, 2, 2, 389, 390, 7, 62, 2, 2, 390, 391, 7, 63, 2, 2, 391, 126, 3, 2, 2, 2, 392, 393, 7, 35, 2, 2, 393, 394, 7, 63, 2, 2, 394, 128, 3, 2, 2, 2, 395, 396, 7, 35, 2, 2, 396, 130, 3, 2, 2, 2, 397, 398, 7, 60, 2, 2, 398, 399, 7, 63, 2, 2, 399, 132, 3, 2, 2, 2, 400, 401, 7, 63, 2, 2, 401, 134, 3, 2, 2, 2, 402, 403, 7, 45, 2, 2, 403, 404, 7, 63, 2, 2, 404, 136, 3, 2, 2, 2, 405, 406, 7, 47, 2, 2, 406, 407, 7, 63, 2, 2, 407, 138, 3, 2, 2, 2, 408, 409, 7, 44, 2, 2, 409, 410, 7, 63, 2, 2, 410, 140, 3, 2, 2, 2, 411, 412, 7, 49, 2, 2, 412, 413, 7, 63, 2, 2, 413, 142, 3, 2, 2, 2, 414, 415, 7, 93, 2, 2, 415, 144, 3, 2, 2, 2, 416, 417, 7, 95, 2, 2, 417, 146, 3, 2, 2, 2, 418, 419, 7, 61, 2, 2, 419, 148, 3, 2, 2, 2, 420, 421, 7, 125, 2, 2, 421, 150, 3, 2, 2, 2, 422, 423, 7, 127, 2, 2, 423, 152, 3, 2, 2, 2, 424, 425, 7, 42, 2, 2, 425, 154, 3, 2, 2, 2, 426, 427, 7, 43, 2, 2, 427, 156, 3, 2, 2, 2, 428, 429, 7, 48, 2, 2, 429, 158, 3, 2, 2, 2, 430, 438, 7, 36, 2, 2, 431, 432, 7, 94, 2, 2, 432, 437, 11, 2, 2, 2, 433, 434, 7, 36, 2, 2, 434, 437, 7, 36, 2, 2, 435, 437, 10, 31, 2, 2, 436, 431, 3, 2, 2, 2, 436, 433, 3, 2, 2, 2, 436, 435, 3, 2, 2, 2, 437, 440, 3, 2, 2, 2, 438, 436, 3, 2, 2, 2, 438, 439, 3, 2, 2, 2, 439, 441, 3, 2, 2, 2, 440, 438, 3, 2, 2, 2, 441, 442, 7, 36, 2, 2, 442, 160, 3, 2, 2, 2, 443, 444, 5, 105, 53, 2, 444, 445, 5, 157, 79, 2, 445, 446, 5, 105, 53, 2, 446, 162, 3, 2, 2, 2, 447, 448, 5, 105, 53, 2, 448, 449, 5, 157, 79, 2, 449, 450, 5, 105, 53, 2, 450, 451, 5, 157, 79, 2, 451, 452, 5, 105, 53, 2, 452, 164, 3, 2, 2, 2, 453, 455, 5, 13, 7, 2, 454, 453, 3, 2, 2, 2, 455, 456, 3, 2, 2, 2, 456, 454, 3, 2, 2, 2, 456, 457, 3, 2, 2, 2, 457, 459, 3, 2, 2, 2, 458, 454, 3, 2, 2, 2, 458, 459, 3, 2, 2, 2, 459, 460, 3, 2, 2, 2, 460, 462, 7, 48, 2, 2, 461, 463, 5, 13, 7, 2, 462, 461, 3, 2, 2, 2, 463, 464, 3, 2, 2, 2, 464, 462, 3, 2, 2, 2, 464, 465, 3, 2, 2, 2, 465, 497, 3, 2, 2, 2, 466, 468, 5, 13, 7, 2, 467, 466, 3, 2, 2, 2, 468, 469, 3, 2, 2, 2, 469, 467, 3, 2, 2, 2, 469, 470, 3, 2, 2, 2, 470, 471, 3, 2, 2, 2, 471, 472, 7, 48, 2, 2, 472, 473, 5, 67, 34, 2, 473, 497, 3, 2, 2, 2, 474, 476, 5, 13, 7, 2, 475, 474, 3, 2, 2, 2, 476, 477, 3, 2, 2, 2, 477, 475, 3, 2, 2, 2, 477, 478, 3, 2, 2, 2, 478, 480, 3, 2, 2, 2, 479, 475, 3, 2, 2, 2, 479, 480, 3, 2, 2, 2, 480, 481, 3, 2, 2, 2, 481, 483, 7, 48, 2, 2, 482, 484, 5, 13, 7, 2, 483, 482, 3, 2, 2, 2, 484, 485, 3, 2, 2, 2, 485, 483, 3, 2, 2, 2, 485, 486, 3, 2, 2, 2, 486, 487, 3, 2, 2, 2, 487, 488, 5, 67, 34, 2, 488, 497, 3, 2, 2, 2, 489, 491, 5, 13, 7, 2, 490, 489, 3, 2, 2, 2, 491, 492, 3, 2, 2, 2, 492, 490, 3, 2, 2, 2, 492, 493, 3, 2, 2, 2, 493, 494, 3, 2, 2, 2, 494, 495, 5, 67, 34, 2, 495, 497, 3, 2, 2, 2, 496, 458, 3, 2, 2, 2, 496, 467, 3, 2, 2, 2, 496, 479, 3, 2, 2, 2, 496, 490, 3, 2, 2, 2, 497, 166, 3, 2, 2, 2, 498, 499, 7, 49, 2, 2, 499, 500, 7, 49, 2, 2, 500, 504, 3, 2, 2, 2, 501, 503, 11, 2, 2, 2, 502, 501, 3, 2, 2, 2, 503, 506, 3, 2, 2, 2, 504, 505, 3, 2, 2, 2, 504, 502, 3, 2, 2, 2, 505, 507, 3, 2, 2, 2, 506, 504, 3, 2, 2, 2, 507, 508, 7, 12, 2, 2, 508, 509, 3, 2, 2, 2, 509, 510, 8, 84, 2, 2, 510, 168, 3, 2, 2, 2, 511, 513, 9, 32, 2, 2, 512, 511, 3, 2, 2, 2, 513, 514, 3, 2, 2, 2, 514, 512, 3, 2, 2, 2, 514, 515, 3, 2, 2, 2, 515, 516, 3, 2, 2, 2, 516, 517, 8, 85, 2, 2, 517, 170, 3, 2, 2, 2, 22, 2, 250, 255, 358, 361, 363, 369, 436, 438, 456, 458, 464, 469, 477, 479, 485, 492, 496, 504, 514, 3, 8, 2, 2] \ No newline at end of file +[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 58, 553, 8, 1, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54, 4, 55, 9, 55, 4, 56, 9, 56, 4, 57, 9, 57, 4, 58, 9, 58, 4, 59, 9, 59, 4, 60, 9, 60, 4, 61, 9, 61, 4, 62, 9, 62, 4, 63, 9, 63, 4, 64, 9, 64, 4, 65, 9, 65, 4, 66, 9, 66, 4, 67, 9, 67, 4, 68, 9, 68, 4, 69, 9, 69, 4, 70, 9, 70, 4, 71, 9, 71, 4, 72, 9, 72, 4, 73, 9, 73, 4, 74, 9, 74, 4, 75, 9, 75, 4, 76, 9, 76, 4, 77, 9, 77, 4, 78, 9, 78, 4, 79, 9, 79, 4, 80, 9, 80, 4, 81, 9, 81, 4, 82, 9, 82, 4, 83, 9, 83, 4, 84, 9, 84, 4, 85, 9, 85, 4, 86, 9, 86, 4, 87, 9, 87, 4, 88, 9, 88, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 7, 3, 7, 3, 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 11, 3, 11, 3, 12, 3, 12, 3, 13, 3, 13, 3, 14, 3, 14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 21, 3, 21, 3, 22, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 3, 25, 3, 25, 3, 26, 3, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 5, 34, 257, 10, 34, 3, 34, 6, 34, 260, 10, 34, 13, 34, 14, 34, 261, 3, 35, 3, 35, 3, 36, 3, 36, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 5, 37, 294, 10, 37, 3, 38, 3, 38, 3, 38, 3, 38, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 3, 42, 3, 42, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 52, 3, 52, 3, 52, 3, 52, 3, 52, 3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 3, 54, 3, 54, 3, 54, 3, 54, 3, 54, 3, 54, 3, 55, 3, 55, 3, 55, 3, 55, 3, 56, 6, 56, 395, 10, 56, 13, 56, 14, 56, 396, 3, 56, 7, 56, 400, 10, 56, 12, 56, 14, 56, 403, 11, 56, 3, 57, 6, 57, 406, 10, 57, 13, 57, 14, 57, 407, 3, 58, 3, 58, 3, 59, 3, 59, 3, 60, 3, 60, 3, 61, 3, 61, 3, 62, 3, 62, 3, 62, 3, 63, 3, 63, 3, 64, 3, 64, 3, 65, 3, 65, 3, 65, 3, 66, 3, 66, 3, 66, 3, 67, 3, 67, 3, 67, 3, 68, 3, 68, 3, 69, 3, 69, 3, 69, 3, 70, 3, 70, 3, 71, 3, 71, 3, 71, 3, 72, 3, 72, 3, 72, 3, 73, 3, 73, 3, 73, 3, 74, 3, 74, 3, 74, 3, 75, 3, 75, 3, 76, 3, 76, 3, 77, 3, 77, 3, 78, 3, 78, 3, 79, 3, 79, 3, 80, 3, 80, 3, 81, 3, 81, 3, 82, 3, 82, 3, 83, 3, 83, 3, 83, 7, 83, 472, 10, 83, 12, 83, 14, 83, 475, 11, 83, 3, 83, 3, 83, 3, 84, 3, 84, 3, 84, 3, 84, 3, 85, 3, 85, 3, 85, 3, 85, 3, 85, 3, 85, 3, 86, 6, 86, 490, 10, 86, 13, 86, 14, 86, 491, 5, 86, 494, 10, 86, 3, 86, 3, 86, 6, 86, 498, 10, 86, 13, 86, 14, 86, 499, 3, 86, 6, 86, 503, 10, 86, 13, 86, 14, 86, 504, 3, 86, 3, 86, 3, 86, 3, 86, 6, 86, 511, 10, 86, 13, 86, 14, 86, 512, 5, 86, 515, 10, 86, 3, 86, 3, 86, 6, 86, 519, 10, 86, 13, 86, 14, 86, 520, 3, 86, 3, 86, 3, 86, 6, 86, 526, 10, 86, 13, 86, 14, 86, 527, 3, 86, 3, 86, 5, 86, 532, 10, 86, 3, 87, 3, 87, 3, 87, 3, 87, 7, 87, 538, 10, 87, 12, 87, 14, 87, 541, 11, 87, 3, 87, 3, 87, 3, 87, 3, 87, 3, 88, 6, 88, 548, 10, 88, 13, 88, 14, 88, 549, 3, 88, 3, 88, 3, 539, 2, 89, 3, 3, 5, 4, 7, 5, 9, 6, 11, 7, 13, 2, 15, 2, 17, 2, 19, 2, 21, 2, 23, 2, 25, 2, 27, 2, 29, 2, 31, 2, 33, 2, 35, 2, 37, 2, 39, 2, 41, 2, 43, 2, 45, 2, 47, 2, 49, 2, 51, 2, 53, 2, 55, 2, 57, 2, 59, 2, 61, 2, 63, 2, 65, 2, 67, 2, 69, 2, 71, 2, 73, 2, 75, 8, 77, 9, 79, 10, 81, 11, 83, 12, 85, 13, 87, 14, 89, 15, 91, 16, 93, 17, 95, 18, 97, 19, 99, 20, 101, 21, 103, 22, 105, 23, 107, 24, 109, 25, 111, 26, 113, 27, 115, 28, 117, 29, 119, 30, 121, 31, 123, 32, 125, 33, 127, 34, 129, 35, 131, 36, 133, 37, 135, 38, 137, 39, 139, 40, 141, 41, 143, 42, 145, 43, 147, 44, 149, 45, 151, 46, 153, 47, 155, 48, 157, 49, 159, 50, 161, 51, 163, 52, 165, 53, 167, 54, 169, 55, 171, 56, 173, 57, 175, 58, 3, 2, 36, 3, 2, 50, 59, 4, 2, 67, 67, 99, 99, 4, 2, 68, 68, 100, 100, 4, 2, 69, 69, 101, 101, 4, 2, 70, 70, 102, 102, 4, 2, 71, 71, 103, 103, 4, 2, 72, 72, 104, 104, 4, 2, 73, 73, 105, 105, 4, 2, 74, 74, 106, 106, 4, 2, 75, 75, 107, 107, 4, 2, 76, 76, 108, 108, 4, 2, 77, 77, 109, 109, 4, 2, 78, 78, 110, 110, 4, 2, 79, 79, 111, 111, 4, 2, 80, 80, 112, 112, 4, 2, 81, 81, 113, 113, 4, 2, 82, 82, 114, 114, 4, 2, 83, 83, 115, 115, 4, 2, 84, 84, 116, 116, 4, 2, 85, 85, 117, 117, 4, 2, 86, 86, 118, 118, 4, 2, 87, 87, 119, 119, 4, 2, 88, 88, 120, 120, 4, 2, 89, 89, 121, 121, 4, 2, 90, 90, 122, 122, 4, 2, 91, 91, 123, 123, 4, 2, 92, 92, 124, 124, 5, 2, 50, 59, 67, 72, 99, 104, 3, 2, 50, 57, 11, 2, 36, 36, 41, 41, 94, 94, 99, 100, 104, 104, 112, 112, 116, 116, 118, 118, 120, 120, 5, 2, 67, 92, 97, 97, 99, 124, 6, 2, 50, 59, 67, 92, 97, 97, 99, 124, 6, 2, 12, 12, 15, 15, 36, 36, 94, 94, 5, 2, 11, 12, 15, 15, 34, 34, 2, 545, 2, 3, 3, 2, 2, 2, 2, 5, 3, 2, 2, 2, 2, 7, 3, 2, 2, 2, 2, 9, 3, 2, 2, 2, 2, 11, 3, 2, 2, 2, 2, 75, 3, 2, 2, 2, 2, 77, 3, 2, 2, 2, 2, 79, 3, 2, 2, 2, 2, 81, 3, 2, 2, 2, 2, 83, 3, 2, 2, 2, 2, 85, 3, 2, 2, 2, 2, 87, 3, 2, 2, 2, 2, 89, 3, 2, 2, 2, 2, 91, 3, 2, 2, 2, 2, 93, 3, 2, 2, 2, 2, 95, 3, 2, 2, 2, 2, 97, 3, 2, 2, 2, 2, 99, 3, 2, 2, 2, 2, 101, 3, 2, 2, 2, 2, 103, 3, 2, 2, 2, 2, 105, 3, 2, 2, 2, 2, 107, 3, 2, 2, 2, 2, 109, 3, 2, 2, 2, 2, 111, 3, 2, 2, 2, 2, 113, 3, 2, 2, 2, 2, 115, 3, 2, 2, 2, 2, 117, 3, 2, 2, 2, 2, 119, 3, 2, 2, 2, 2, 121, 3, 2, 2, 2, 2, 123, 3, 2, 2, 2, 2, 125, 3, 2, 2, 2, 2, 127, 3, 2, 2, 2, 2, 129, 3, 2, 2, 2, 2, 131, 3, 2, 2, 2, 2, 133, 3, 2, 2, 2, 2, 135, 3, 2, 2, 2, 2, 137, 3, 2, 2, 2, 2, 139, 3, 2, 2, 2, 2, 141, 3, 2, 2, 2, 2, 143, 3, 2, 2, 2, 2, 145, 3, 2, 2, 2, 2, 147, 3, 2, 2, 2, 2, 149, 3, 2, 2, 2, 2, 151, 3, 2, 2, 2, 2, 153, 3, 2, 2, 2, 2, 155, 3, 2, 2, 2, 2, 157, 3, 2, 2, 2, 2, 159, 3, 2, 2, 2, 2, 161, 3, 2, 2, 2, 2, 163, 3, 2, 2, 2, 2, 165, 3, 2, 2, 2, 2, 167, 3, 2, 2, 2, 2, 169, 3, 2, 2, 2, 2, 171, 3, 2, 2, 2, 2, 173, 3, 2, 2, 2, 2, 175, 3, 2, 2, 2, 3, 177, 3, 2, 2, 2, 5, 179, 3, 2, 2, 2, 7, 185, 3, 2, 2, 2, 9, 189, 3, 2, 2, 2, 11, 195, 3, 2, 2, 2, 13, 200, 3, 2, 2, 2, 15, 202, 3, 2, 2, 2, 17, 204, 3, 2, 2, 2, 19, 206, 3, 2, 2, 2, 21, 208, 3, 2, 2, 2, 23, 210, 3, 2, 2, 2, 25, 212, 3, 2, 2, 2, 27, 214, 3, 2, 2, 2, 29, 216, 3, 2, 2, 2, 31, 218, 3, 2, 2, 2, 33, 220, 3, 2, 2, 2, 35, 222, 3, 2, 2, 2, 37, 224, 3, 2, 2, 2, 39, 226, 3, 2, 2, 2, 41, 228, 3, 2, 2, 2, 43, 230, 3, 2, 2, 2, 45, 232, 3, 2, 2, 2, 47, 234, 3, 2, 2, 2, 49, 236, 3, 2, 2, 2, 51, 238, 3, 2, 2, 2, 53, 240, 3, 2, 2, 2, 55, 242, 3, 2, 2, 2, 57, 244, 3, 2, 2, 2, 59, 246, 3, 2, 2, 2, 61, 248, 3, 2, 2, 2, 63, 250, 3, 2, 2, 2, 65, 252, 3, 2, 2, 2, 67, 254, 3, 2, 2, 2, 69, 263, 3, 2, 2, 2, 71, 265, 3, 2, 2, 2, 73, 267, 3, 2, 2, 2, 75, 295, 3, 2, 2, 2, 77, 299, 3, 2, 2, 2, 79, 304, 3, 2, 2, 2, 81, 307, 3, 2, 2, 2, 83, 310, 3, 2, 2, 2, 85, 315, 3, 2, 2, 2, 87, 318, 3, 2, 2, 2, 89, 323, 3, 2, 2, 2, 91, 330, 3, 2, 2, 2, 93, 334, 3, 2, 2, 2, 95, 340, 3, 2, 2, 2, 97, 349, 3, 2, 2, 2, 99, 358, 3, 2, 2, 2, 101, 363, 3, 2, 2, 2, 103, 369, 3, 2, 2, 2, 105, 374, 3, 2, 2, 2, 107, 383, 3, 2, 2, 2, 109, 389, 3, 2, 2, 2, 111, 394, 3, 2, 2, 2, 113, 405, 3, 2, 2, 2, 115, 409, 3, 2, 2, 2, 117, 411, 3, 2, 2, 2, 119, 413, 3, 2, 2, 2, 121, 415, 3, 2, 2, 2, 123, 417, 3, 2, 2, 2, 125, 420, 3, 2, 2, 2, 127, 422, 3, 2, 2, 2, 129, 424, 3, 2, 2, 2, 131, 427, 3, 2, 2, 2, 133, 430, 3, 2, 2, 2, 135, 433, 3, 2, 2, 2, 137, 435, 3, 2, 2, 2, 139, 438, 3, 2, 2, 2, 141, 440, 3, 2, 2, 2, 143, 443, 3, 2, 2, 2, 145, 446, 3, 2, 2, 2, 147, 449, 3, 2, 2, 2, 149, 452, 3, 2, 2, 2, 151, 454, 3, 2, 2, 2, 153, 456, 3, 2, 2, 2, 155, 458, 3, 2, 2, 2, 157, 460, 3, 2, 2, 2, 159, 462, 3, 2, 2, 2, 161, 464, 3, 2, 2, 2, 163, 466, 3, 2, 2, 2, 165, 468, 3, 2, 2, 2, 167, 478, 3, 2, 2, 2, 169, 482, 3, 2, 2, 2, 171, 531, 3, 2, 2, 2, 173, 533, 3, 2, 2, 2, 175, 547, 3, 2, 2, 2, 177, 178, 7, 46, 2, 2, 178, 4, 3, 2, 2, 2, 179, 180, 7, 66, 2, 2, 180, 181, 7, 112, 2, 2, 181, 182, 7, 99, 2, 2, 182, 183, 7, 111, 2, 2, 183, 184, 7, 103, 2, 2, 184, 6, 3, 2, 2, 2, 185, 186, 7, 66, 2, 2, 186, 187, 7, 107, 2, 2, 187, 188, 7, 102, 2, 2, 188, 8, 3, 2, 2, 2, 189, 190, 7, 66, 2, 2, 190, 191, 7, 102, 2, 2, 191, 192, 7, 103, 2, 2, 192, 193, 7, 117, 2, 2, 193, 194, 7, 101, 2, 2, 194, 10, 3, 2, 2, 2, 195, 196, 7, 66, 2, 2, 196, 197, 7, 117, 2, 2, 197, 198, 7, 99, 2, 2, 198, 199, 7, 110, 2, 2, 199, 12, 3, 2, 2, 2, 200, 201, 9, 2, 2, 2, 201, 14, 3, 2, 2, 2, 202, 203, 9, 3, 2, 2, 203, 16, 3, 2, 2, 2, 204, 205, 9, 4, 2, 2, 205, 18, 3, 2, 2, 2, 206, 207, 9, 5, 2, 2, 207, 20, 3, 2, 2, 2, 208, 209, 9, 6, 2, 2, 209, 22, 3, 2, 2, 2, 210, 211, 9, 7, 2, 2, 211, 24, 3, 2, 2, 2, 212, 213, 9, 8, 2, 2, 213, 26, 3, 2, 2, 2, 214, 215, 9, 9, 2, 2, 215, 28, 3, 2, 2, 2, 216, 217, 9, 10, 2, 2, 217, 30, 3, 2, 2, 2, 218, 219, 9, 11, 2, 2, 219, 32, 3, 2, 2, 2, 220, 221, 9, 12, 2, 2, 221, 34, 3, 2, 2, 2, 222, 223, 9, 13, 2, 2, 223, 36, 3, 2, 2, 2, 224, 225, 9, 14, 2, 2, 225, 38, 3, 2, 2, 2, 226, 227, 9, 15, 2, 2, 227, 40, 3, 2, 2, 2, 228, 229, 9, 16, 2, 2, 229, 42, 3, 2, 2, 2, 230, 231, 9, 17, 2, 2, 231, 44, 3, 2, 2, 2, 232, 233, 9, 18, 2, 2, 233, 46, 3, 2, 2, 2, 234, 235, 9, 19, 2, 2, 235, 48, 3, 2, 2, 2, 236, 237, 9, 20, 2, 2, 237, 50, 3, 2, 2, 2, 238, 239, 9, 21, 2, 2, 239, 52, 3, 2, 2, 2, 240, 241, 9, 22, 2, 2, 241, 54, 3, 2, 2, 2, 242, 243, 9, 23, 2, 2, 243, 56, 3, 2, 2, 2, 244, 245, 9, 24, 2, 2, 245, 58, 3, 2, 2, 2, 246, 247, 9, 25, 2, 2, 247, 60, 3, 2, 2, 2, 248, 249, 9, 26, 2, 2, 249, 62, 3, 2, 2, 2, 250, 251, 9, 27, 2, 2, 251, 64, 3, 2, 2, 2, 252, 253, 9, 28, 2, 2, 253, 66, 3, 2, 2, 2, 254, 256, 9, 7, 2, 2, 255, 257, 7, 47, 2, 2, 256, 255, 3, 2, 2, 2, 256, 257, 3, 2, 2, 2, 257, 259, 3, 2, 2, 2, 258, 260, 5, 13, 7, 2, 259, 258, 3, 2, 2, 2, 260, 261, 3, 2, 2, 2, 261, 259, 3, 2, 2, 2, 261, 262, 3, 2, 2, 2, 262, 68, 3, 2, 2, 2, 263, 264, 9, 29, 2, 2, 264, 70, 3, 2, 2, 2, 265, 266, 9, 30, 2, 2, 266, 72, 3, 2, 2, 2, 267, 293, 7, 94, 2, 2, 268, 269, 7, 119, 2, 2, 269, 270, 5, 69, 35, 2, 270, 271, 5, 69, 35, 2, 271, 272, 5, 69, 35, 2, 272, 273, 5, 69, 35, 2, 273, 294, 3, 2, 2, 2, 274, 275, 7, 87, 2, 2, 275, 276, 5, 69, 35, 2, 276, 277, 5, 69, 35, 2, 277, 278, 5, 69, 35, 2, 278, 279, 5, 69, 35, 2, 279, 280, 5, 69, 35, 2, 280, 281, 5, 69, 35, 2, 281, 282, 5, 69, 35, 2, 282, 283, 5, 69, 35, 2, 283, 294, 3, 2, 2, 2, 284, 294, 9, 31, 2, 2, 285, 286, 5, 71, 36, 2, 286, 287, 5, 71, 36, 2, 287, 288, 5, 71, 36, 2, 288, 294, 3, 2, 2, 2, 289, 290, 7, 122, 2, 2, 290, 291, 5, 69, 35, 2, 291, 292, 5, 69, 35, 2, 292, 294, 3, 2, 2, 2, 293, 268, 3, 2, 2, 2, 293, 274, 3, 2, 2, 2, 293, 284, 3, 2, 2, 2, 293, 285, 3, 2, 2, 2, 293, 289, 3, 2, 2, 2, 294, 74, 3, 2, 2, 2, 295, 296, 5, 41, 21, 2, 296, 297, 5, 31, 16, 2, 297, 298, 5, 37, 19, 2, 298, 76, 3, 2, 2, 2, 299, 300, 5, 49, 25, 2, 300, 301, 5, 55, 28, 2, 301, 302, 5, 37, 19, 2, 302, 303, 5, 23, 12, 2, 303, 78, 3, 2, 2, 2, 304, 305, 7, 40, 2, 2, 305, 306, 7, 40, 2, 2, 306, 80, 3, 2, 2, 2, 307, 308, 7, 126, 2, 2, 308, 309, 7, 126, 2, 2, 309, 82, 3, 2, 2, 2, 310, 311, 5, 19, 10, 2, 311, 312, 5, 43, 22, 2, 312, 313, 5, 41, 21, 2, 313, 314, 5, 19, 10, 2, 314, 84, 3, 2, 2, 2, 315, 316, 5, 31, 16, 2, 316, 317, 5, 25, 13, 2, 317, 86, 3, 2, 2, 2, 318, 319, 5, 23, 12, 2, 319, 320, 5, 37, 19, 2, 320, 321, 5, 51, 26, 2, 321, 322, 5, 23, 12, 2, 322, 88, 3, 2, 2, 2, 323, 324, 5, 49, 25, 2, 324, 325, 5, 23, 12, 2, 325, 326, 5, 53, 27, 2, 326, 327, 5, 55, 28, 2, 327, 328, 5, 49, 25, 2, 328, 329, 5, 41, 21, 2, 329, 90, 3, 2, 2, 2, 330, 331, 5, 25, 13, 2, 331, 332, 5, 43, 22, 2, 332, 333, 5, 49, 25, 2, 333, 92, 3, 2, 2, 2, 334, 335, 5, 17, 9, 2, 335, 336, 5, 49, 25, 2, 336, 337, 5, 23, 12, 2, 337, 338, 5, 15, 8, 2, 338, 339, 5, 35, 18, 2, 339, 94, 3, 2, 2, 2, 340, 341, 5, 25, 13, 2, 341, 342, 5, 43, 22, 2, 342, 343, 5, 49, 25, 2, 343, 344, 5, 49, 25, 2, 344, 345, 5, 15, 8, 2, 345, 346, 5, 41, 21, 2, 346, 347, 5, 27, 14, 2, 347, 348, 5, 23, 12, 2, 348, 96, 3, 2, 2, 2, 349, 350, 5, 19, 10, 2, 350, 351, 5, 43, 22, 2, 351, 352, 5, 41, 21, 2, 352, 353, 5, 53, 27, 2, 353, 354, 5, 31, 16, 2, 354, 355, 5, 41, 21, 2, 355, 356, 5, 55, 28, 2, 356, 357, 5, 23, 12, 2, 357, 98, 3, 2, 2, 2, 358, 359, 5, 53, 27, 2, 359, 360, 5, 49, 25, 2, 360, 361, 5, 55, 28, 2, 361, 362, 5, 23, 12, 2, 362, 100, 3, 2, 2, 2, 363, 364, 5, 25, 13, 2, 364, 365, 5, 15, 8, 2, 365, 366, 5, 37, 19, 2, 366, 367, 5, 51, 26, 2, 367, 368, 5, 23, 12, 2, 368, 102, 3, 2, 2, 2, 369, 370, 5, 41, 21, 2, 370, 371, 5, 55, 28, 2, 371, 372, 5, 37, 19, 2, 372, 373, 5, 37, 19, 2, 373, 104, 3, 2, 2, 2, 374, 375, 5, 51, 26, 2, 375, 376, 5, 15, 8, 2, 376, 377, 5, 37, 19, 2, 377, 378, 5, 31, 16, 2, 378, 379, 5, 23, 12, 2, 379, 380, 5, 41, 21, 2, 380, 381, 5, 19, 10, 2, 381, 382, 5, 23, 12, 2, 382, 106, 3, 2, 2, 2, 383, 384, 5, 17, 9, 2, 384, 385, 5, 23, 12, 2, 385, 386, 5, 27, 14, 2, 386, 387, 5, 31, 16, 2, 387, 388, 5, 41, 21, 2, 388, 108, 3, 2, 2, 2, 389, 390, 5, 23, 12, 2, 390, 391, 5, 41, 21, 2, 391, 392, 5, 21, 11, 2, 392, 110, 3, 2, 2, 2, 393, 395, 9, 32, 2, 2, 394, 393, 3, 2, 2, 2, 395, 396, 3, 2, 2, 2, 396, 394, 3, 2, 2, 2, 396, 397, 3, 2, 2, 2, 397, 401, 3, 2, 2, 2, 398, 400, 9, 33, 2, 2, 399, 398, 3, 2, 2, 2, 400, 403, 3, 2, 2, 2, 401, 399, 3, 2, 2, 2, 401, 402, 3, 2, 2, 2, 402, 112, 3, 2, 2, 2, 403, 401, 3, 2, 2, 2, 404, 406, 4, 50, 59, 2, 405, 404, 3, 2, 2, 2, 406, 407, 3, 2, 2, 2, 407, 405, 3, 2, 2, 2, 407, 408, 3, 2, 2, 2, 408, 114, 3, 2, 2, 2, 409, 410, 7, 45, 2, 2, 410, 116, 3, 2, 2, 2, 411, 412, 7, 47, 2, 2, 412, 118, 3, 2, 2, 2, 413, 414, 7, 49, 2, 2, 414, 120, 3, 2, 2, 2, 415, 416, 7, 44, 2, 2, 416, 122, 3, 2, 2, 2, 417, 418, 7, 63, 2, 2, 418, 419, 7, 63, 2, 2, 419, 124, 3, 2, 2, 2, 420, 421, 7, 64, 2, 2, 421, 126, 3, 2, 2, 2, 422, 423, 7, 62, 2, 2, 423, 128, 3, 2, 2, 2, 424, 425, 7, 64, 2, 2, 425, 426, 7, 63, 2, 2, 426, 130, 3, 2, 2, 2, 427, 428, 7, 62, 2, 2, 428, 429, 7, 63, 2, 2, 429, 132, 3, 2, 2, 2, 430, 431, 7, 35, 2, 2, 431, 432, 7, 63, 2, 2, 432, 134, 3, 2, 2, 2, 433, 434, 7, 35, 2, 2, 434, 136, 3, 2, 2, 2, 435, 436, 7, 60, 2, 2, 436, 437, 7, 63, 2, 2, 437, 138, 3, 2, 2, 2, 438, 439, 7, 63, 2, 2, 439, 140, 3, 2, 2, 2, 440, 441, 7, 45, 2, 2, 441, 442, 7, 63, 2, 2, 442, 142, 3, 2, 2, 2, 443, 444, 7, 47, 2, 2, 444, 445, 7, 63, 2, 2, 445, 144, 3, 2, 2, 2, 446, 447, 7, 44, 2, 2, 447, 448, 7, 63, 2, 2, 448, 146, 3, 2, 2, 2, 449, 450, 7, 49, 2, 2, 450, 451, 7, 63, 2, 2, 451, 148, 3, 2, 2, 2, 452, 453, 7, 93, 2, 2, 453, 150, 3, 2, 2, 2, 454, 455, 7, 95, 2, 2, 455, 152, 3, 2, 2, 2, 456, 457, 7, 61, 2, 2, 457, 154, 3, 2, 2, 2, 458, 459, 7, 125, 2, 2, 459, 156, 3, 2, 2, 2, 460, 461, 7, 127, 2, 2, 461, 158, 3, 2, 2, 2, 462, 463, 7, 42, 2, 2, 463, 160, 3, 2, 2, 2, 464, 465, 7, 43, 2, 2, 465, 162, 3, 2, 2, 2, 466, 467, 7, 48, 2, 2, 467, 164, 3, 2, 2, 2, 468, 473, 7, 36, 2, 2, 469, 472, 10, 34, 2, 2, 470, 472, 5, 73, 37, 2, 471, 469, 3, 2, 2, 2, 471, 470, 3, 2, 2, 2, 472, 475, 3, 2, 2, 2, 473, 471, 3, 2, 2, 2, 473, 474, 3, 2, 2, 2, 474, 476, 3, 2, 2, 2, 475, 473, 3, 2, 2, 2, 476, 477, 7, 36, 2, 2, 477, 166, 3, 2, 2, 2, 478, 479, 5, 111, 56, 2, 479, 480, 5, 163, 82, 2, 480, 481, 5, 111, 56, 2, 481, 168, 3, 2, 2, 2, 482, 483, 5, 111, 56, 2, 483, 484, 5, 163, 82, 2, 484, 485, 5, 111, 56, 2, 485, 486, 5, 163, 82, 2, 486, 487, 5, 111, 56, 2, 487, 170, 3, 2, 2, 2, 488, 490, 5, 13, 7, 2, 489, 488, 3, 2, 2, 2, 490, 491, 3, 2, 2, 2, 491, 489, 3, 2, 2, 2, 491, 492, 3, 2, 2, 2, 492, 494, 3, 2, 2, 2, 493, 489, 3, 2, 2, 2, 493, 494, 3, 2, 2, 2, 494, 495, 3, 2, 2, 2, 495, 497, 7, 48, 2, 2, 496, 498, 5, 13, 7, 2, 497, 496, 3, 2, 2, 2, 498, 499, 3, 2, 2, 2, 499, 497, 3, 2, 2, 2, 499, 500, 3, 2, 2, 2, 500, 532, 3, 2, 2, 2, 501, 503, 5, 13, 7, 2, 502, 501, 3, 2, 2, 2, 503, 504, 3, 2, 2, 2, 504, 502, 3, 2, 2, 2, 504, 505, 3, 2, 2, 2, 505, 506, 3, 2, 2, 2, 506, 507, 7, 48, 2, 2, 507, 508, 5, 67, 34, 2, 508, 532, 3, 2, 2, 2, 509, 511, 5, 13, 7, 2, 510, 509, 3, 2, 2, 2, 511, 512, 3, 2, 2, 2, 512, 510, 3, 2, 2, 2, 512, 513, 3, 2, 2, 2, 513, 515, 3, 2, 2, 2, 514, 510, 3, 2, 2, 2, 514, 515, 3, 2, 2, 2, 515, 516, 3, 2, 2, 2, 516, 518, 7, 48, 2, 2, 517, 519, 5, 13, 7, 2, 518, 517, 3, 2, 2, 2, 519, 520, 3, 2, 2, 2, 520, 518, 3, 2, 2, 2, 520, 521, 3, 2, 2, 2, 521, 522, 3, 2, 2, 2, 522, 523, 5, 67, 34, 2, 523, 532, 3, 2, 2, 2, 524, 526, 5, 13, 7, 2, 525, 524, 3, 2, 2, 2, 526, 527, 3, 2, 2, 2, 527, 525, 3, 2, 2, 2, 527, 528, 3, 2, 2, 2, 528, 529, 3, 2, 2, 2, 529, 530, 5, 67, 34, 2, 530, 532, 3, 2, 2, 2, 531, 493, 3, 2, 2, 2, 531, 502, 3, 2, 2, 2, 531, 514, 3, 2, 2, 2, 531, 525, 3, 2, 2, 2, 532, 172, 3, 2, 2, 2, 533, 534, 7, 49, 2, 2, 534, 535, 7, 49, 2, 2, 535, 539, 3, 2, 2, 2, 536, 538, 11, 2, 2, 2, 537, 536, 3, 2, 2, 2, 538, 541, 3, 2, 2, 2, 539, 540, 3, 2, 2, 2, 539, 537, 3, 2, 2, 2, 540, 542, 3, 2, 2, 2, 541, 539, 3, 2, 2, 2, 542, 543, 7, 12, 2, 2, 543, 544, 3, 2, 2, 2, 544, 545, 8, 87, 2, 2, 545, 174, 3, 2, 2, 2, 546, 548, 9, 35, 2, 2, 547, 546, 3, 2, 2, 2, 548, 549, 3, 2, 2, 2, 549, 547, 3, 2, 2, 2, 549, 550, 3, 2, 2, 2, 550, 551, 3, 2, 2, 2, 551, 552, 8, 88, 2, 2, 552, 176, 3, 2, 2, 2, 23, 2, 256, 261, 293, 396, 399, 401, 407, 471, 473, 491, 493, 499, 504, 512, 514, 520, 527, 531, 539, 549, 3, 8, 2, 2] \ No newline at end of file diff --git a/internal/iantlr/alr/gengine_base_listener.go b/internal/iantlr/alr/gengine_base_listener.go index a4db1fb..da1c8ea 100644 --- a/internal/iantlr/alr/gengine_base_listener.go +++ b/internal/iantlr/alr/gengine_base_listener.go @@ -1,4 +1,4 @@ -// Code generated from ../gengine.g4 by ANTLR 4.9. DO NOT EDIT. +// Code generated from gengine.g4 by ANTLR 4.9.2. DO NOT EDIT. package parser // gengine diff --git a/internal/iantlr/alr/gengine_lexer.go b/internal/iantlr/alr/gengine_lexer.go index 369e9df..5259e5d 100644 --- a/internal/iantlr/alr/gengine_lexer.go +++ b/internal/iantlr/alr/gengine_lexer.go @@ -1,4 +1,4 @@ -// Code generated from ../gengine.g4 by ANTLR 4.9. DO NOT EDIT. +// Code generated from gengine.g4 by ANTLR 4.9.2. DO NOT EDIT. package parser @@ -14,7 +14,7 @@ var _ = fmt.Printf var _ = unicode.IsLetter var serializedLexerAtn = []uint16{ - 3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 58, 518, + 3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 58, 553, 8, 1, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, @@ -30,220 +30,237 @@ var serializedLexerAtn = []uint16{ 9, 65, 4, 66, 9, 66, 4, 67, 9, 67, 4, 68, 9, 68, 4, 69, 9, 69, 4, 70, 9, 70, 4, 71, 9, 71, 4, 72, 9, 72, 4, 73, 9, 73, 4, 74, 9, 74, 4, 75, 9, 75, 4, 76, 9, 76, 4, 77, 9, 77, 4, 78, 9, 78, 4, 79, 9, 79, 4, 80, 9, 80, 4, - 81, 9, 81, 4, 82, 9, 82, 4, 83, 9, 83, 4, 84, 9, 84, 4, 85, 9, 85, 3, 2, - 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 3, 4, 3, 4, 3, 5, - 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 7, 3, 7, - 3, 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 11, 3, 11, 3, 12, 3, 12, 3, 13, - 3, 13, 3, 14, 3, 14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 17, 3, 17, 3, 18, 3, - 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 21, 3, 21, 3, 22, 3, 22, 3, 23, 3, 23, - 3, 24, 3, 24, 3, 25, 3, 25, 3, 26, 3, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, - 29, 3, 29, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, - 3, 34, 5, 34, 251, 10, 34, 3, 34, 6, 34, 254, 10, 34, 13, 34, 14, 34, 255, - 3, 35, 3, 35, 3, 35, 3, 35, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 37, 3, - 37, 3, 37, 3, 38, 3, 38, 3, 38, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 40, - 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 3, - 42, 3, 42, 3, 42, 3, 42, 3, 43, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, - 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, - 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, - 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, - 48, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, - 3, 50, 3, 50, 3, 50, 3, 50, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, - 52, 3, 52, 3, 52, 3, 52, 3, 53, 6, 53, 357, 10, 53, 13, 53, 14, 53, 358, - 3, 53, 7, 53, 362, 10, 53, 12, 53, 14, 53, 365, 11, 53, 3, 54, 6, 54, 368, - 10, 54, 13, 54, 14, 54, 369, 3, 55, 3, 55, 3, 56, 3, 56, 3, 57, 3, 57, - 3, 58, 3, 58, 3, 59, 3, 59, 3, 59, 3, 60, 3, 60, 3, 61, 3, 61, 3, 62, 3, - 62, 3, 62, 3, 63, 3, 63, 3, 63, 3, 64, 3, 64, 3, 64, 3, 65, 3, 65, 3, 66, - 3, 66, 3, 66, 3, 67, 3, 67, 3, 68, 3, 68, 3, 68, 3, 69, 3, 69, 3, 69, 3, - 70, 3, 70, 3, 70, 3, 71, 3, 71, 3, 71, 3, 72, 3, 72, 3, 73, 3, 73, 3, 74, - 3, 74, 3, 75, 3, 75, 3, 76, 3, 76, 3, 77, 3, 77, 3, 78, 3, 78, 3, 79, 3, - 79, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 7, 80, 437, 10, 80, 12, 80, - 14, 80, 440, 11, 80, 3, 80, 3, 80, 3, 81, 3, 81, 3, 81, 3, 81, 3, 82, 3, - 82, 3, 82, 3, 82, 3, 82, 3, 82, 3, 83, 6, 83, 455, 10, 83, 13, 83, 14, - 83, 456, 5, 83, 459, 10, 83, 3, 83, 3, 83, 6, 83, 463, 10, 83, 13, 83, - 14, 83, 464, 3, 83, 6, 83, 468, 10, 83, 13, 83, 14, 83, 469, 3, 83, 3, - 83, 3, 83, 3, 83, 6, 83, 476, 10, 83, 13, 83, 14, 83, 477, 5, 83, 480, - 10, 83, 3, 83, 3, 83, 6, 83, 484, 10, 83, 13, 83, 14, 83, 485, 3, 83, 3, - 83, 3, 83, 6, 83, 491, 10, 83, 13, 83, 14, 83, 492, 3, 83, 3, 83, 5, 83, - 497, 10, 83, 3, 84, 3, 84, 3, 84, 3, 84, 7, 84, 503, 10, 84, 12, 84, 14, - 84, 506, 11, 84, 3, 84, 3, 84, 3, 84, 3, 84, 3, 85, 6, 85, 513, 10, 85, - 13, 85, 14, 85, 514, 3, 85, 3, 85, 3, 504, 2, 86, 3, 3, 5, 4, 7, 5, 9, - 6, 11, 7, 13, 2, 15, 2, 17, 2, 19, 2, 21, 2, 23, 2, 25, 2, 27, 2, 29, 2, - 31, 2, 33, 2, 35, 2, 37, 2, 39, 2, 41, 2, 43, 2, 45, 2, 47, 2, 49, 2, 51, - 2, 53, 2, 55, 2, 57, 2, 59, 2, 61, 2, 63, 2, 65, 2, 67, 2, 69, 8, 71, 9, - 73, 10, 75, 11, 77, 12, 79, 13, 81, 14, 83, 15, 85, 16, 87, 17, 89, 18, - 91, 19, 93, 20, 95, 21, 97, 22, 99, 23, 101, 24, 103, 25, 105, 26, 107, - 27, 109, 28, 111, 29, 113, 30, 115, 31, 117, 32, 119, 33, 121, 34, 123, - 35, 125, 36, 127, 37, 129, 38, 131, 39, 133, 40, 135, 41, 137, 42, 139, - 43, 141, 44, 143, 45, 145, 46, 147, 47, 149, 48, 151, 49, 153, 50, 155, - 51, 157, 52, 159, 53, 161, 54, 163, 55, 165, 56, 167, 57, 169, 58, 3, 2, - 33, 3, 2, 50, 59, 4, 2, 67, 67, 99, 99, 4, 2, 68, 68, 100, 100, 4, 2, 69, - 69, 101, 101, 4, 2, 70, 70, 102, 102, 4, 2, 71, 71, 103, 103, 4, 2, 72, - 72, 104, 104, 4, 2, 73, 73, 105, 105, 4, 2, 74, 74, 106, 106, 4, 2, 75, - 75, 107, 107, 4, 2, 76, 76, 108, 108, 4, 2, 77, 77, 109, 109, 4, 2, 78, - 78, 110, 110, 4, 2, 79, 79, 111, 111, 4, 2, 80, 80, 112, 112, 4, 2, 81, - 81, 113, 113, 4, 2, 82, 82, 114, 114, 4, 2, 83, 83, 115, 115, 4, 2, 84, - 84, 116, 116, 4, 2, 85, 85, 117, 117, 4, 2, 86, 86, 118, 118, 4, 2, 87, - 87, 119, 119, 4, 2, 88, 88, 120, 120, 4, 2, 89, 89, 121, 121, 4, 2, 90, - 90, 122, 122, 4, 2, 91, 91, 123, 123, 4, 2, 92, 92, 124, 124, 5, 2, 67, - 92, 97, 97, 99, 124, 6, 2, 50, 59, 67, 92, 97, 97, 99, 124, 4, 2, 36, 36, - 94, 94, 5, 2, 11, 12, 15, 15, 34, 34, 2, 510, 2, 3, 3, 2, 2, 2, 2, 5, 3, - 2, 2, 2, 2, 7, 3, 2, 2, 2, 2, 9, 3, 2, 2, 2, 2, 11, 3, 2, 2, 2, 2, 69, - 3, 2, 2, 2, 2, 71, 3, 2, 2, 2, 2, 73, 3, 2, 2, 2, 2, 75, 3, 2, 2, 2, 2, - 77, 3, 2, 2, 2, 2, 79, 3, 2, 2, 2, 2, 81, 3, 2, 2, 2, 2, 83, 3, 2, 2, 2, - 2, 85, 3, 2, 2, 2, 2, 87, 3, 2, 2, 2, 2, 89, 3, 2, 2, 2, 2, 91, 3, 2, 2, - 2, 2, 93, 3, 2, 2, 2, 2, 95, 3, 2, 2, 2, 2, 97, 3, 2, 2, 2, 2, 99, 3, 2, - 2, 2, 2, 101, 3, 2, 2, 2, 2, 103, 3, 2, 2, 2, 2, 105, 3, 2, 2, 2, 2, 107, - 3, 2, 2, 2, 2, 109, 3, 2, 2, 2, 2, 111, 3, 2, 2, 2, 2, 113, 3, 2, 2, 2, - 2, 115, 3, 2, 2, 2, 2, 117, 3, 2, 2, 2, 2, 119, 3, 2, 2, 2, 2, 121, 3, - 2, 2, 2, 2, 123, 3, 2, 2, 2, 2, 125, 3, 2, 2, 2, 2, 127, 3, 2, 2, 2, 2, - 129, 3, 2, 2, 2, 2, 131, 3, 2, 2, 2, 2, 133, 3, 2, 2, 2, 2, 135, 3, 2, - 2, 2, 2, 137, 3, 2, 2, 2, 2, 139, 3, 2, 2, 2, 2, 141, 3, 2, 2, 2, 2, 143, - 3, 2, 2, 2, 2, 145, 3, 2, 2, 2, 2, 147, 3, 2, 2, 2, 2, 149, 3, 2, 2, 2, - 2, 151, 3, 2, 2, 2, 2, 153, 3, 2, 2, 2, 2, 155, 3, 2, 2, 2, 2, 157, 3, - 2, 2, 2, 2, 159, 3, 2, 2, 2, 2, 161, 3, 2, 2, 2, 2, 163, 3, 2, 2, 2, 2, - 165, 3, 2, 2, 2, 2, 167, 3, 2, 2, 2, 2, 169, 3, 2, 2, 2, 3, 171, 3, 2, - 2, 2, 5, 173, 3, 2, 2, 2, 7, 179, 3, 2, 2, 2, 9, 183, 3, 2, 2, 2, 11, 189, - 3, 2, 2, 2, 13, 194, 3, 2, 2, 2, 15, 196, 3, 2, 2, 2, 17, 198, 3, 2, 2, - 2, 19, 200, 3, 2, 2, 2, 21, 202, 3, 2, 2, 2, 23, 204, 3, 2, 2, 2, 25, 206, - 3, 2, 2, 2, 27, 208, 3, 2, 2, 2, 29, 210, 3, 2, 2, 2, 31, 212, 3, 2, 2, - 2, 33, 214, 3, 2, 2, 2, 35, 216, 3, 2, 2, 2, 37, 218, 3, 2, 2, 2, 39, 220, - 3, 2, 2, 2, 41, 222, 3, 2, 2, 2, 43, 224, 3, 2, 2, 2, 45, 226, 3, 2, 2, - 2, 47, 228, 3, 2, 2, 2, 49, 230, 3, 2, 2, 2, 51, 232, 3, 2, 2, 2, 53, 234, - 3, 2, 2, 2, 55, 236, 3, 2, 2, 2, 57, 238, 3, 2, 2, 2, 59, 240, 3, 2, 2, - 2, 61, 242, 3, 2, 2, 2, 63, 244, 3, 2, 2, 2, 65, 246, 3, 2, 2, 2, 67, 248, - 3, 2, 2, 2, 69, 257, 3, 2, 2, 2, 71, 261, 3, 2, 2, 2, 73, 266, 3, 2, 2, - 2, 75, 269, 3, 2, 2, 2, 77, 272, 3, 2, 2, 2, 79, 277, 3, 2, 2, 2, 81, 280, - 3, 2, 2, 2, 83, 285, 3, 2, 2, 2, 85, 292, 3, 2, 2, 2, 87, 296, 3, 2, 2, - 2, 89, 302, 3, 2, 2, 2, 91, 311, 3, 2, 2, 2, 93, 320, 3, 2, 2, 2, 95, 325, - 3, 2, 2, 2, 97, 331, 3, 2, 2, 2, 99, 336, 3, 2, 2, 2, 101, 345, 3, 2, 2, - 2, 103, 351, 3, 2, 2, 2, 105, 356, 3, 2, 2, 2, 107, 367, 3, 2, 2, 2, 109, - 371, 3, 2, 2, 2, 111, 373, 3, 2, 2, 2, 113, 375, 3, 2, 2, 2, 115, 377, - 3, 2, 2, 2, 117, 379, 3, 2, 2, 2, 119, 382, 3, 2, 2, 2, 121, 384, 3, 2, - 2, 2, 123, 386, 3, 2, 2, 2, 125, 389, 3, 2, 2, 2, 127, 392, 3, 2, 2, 2, - 129, 395, 3, 2, 2, 2, 131, 397, 3, 2, 2, 2, 133, 400, 3, 2, 2, 2, 135, - 402, 3, 2, 2, 2, 137, 405, 3, 2, 2, 2, 139, 408, 3, 2, 2, 2, 141, 411, - 3, 2, 2, 2, 143, 414, 3, 2, 2, 2, 145, 416, 3, 2, 2, 2, 147, 418, 3, 2, - 2, 2, 149, 420, 3, 2, 2, 2, 151, 422, 3, 2, 2, 2, 153, 424, 3, 2, 2, 2, - 155, 426, 3, 2, 2, 2, 157, 428, 3, 2, 2, 2, 159, 430, 3, 2, 2, 2, 161, - 443, 3, 2, 2, 2, 163, 447, 3, 2, 2, 2, 165, 496, 3, 2, 2, 2, 167, 498, - 3, 2, 2, 2, 169, 512, 3, 2, 2, 2, 171, 172, 7, 46, 2, 2, 172, 4, 3, 2, - 2, 2, 173, 174, 7, 66, 2, 2, 174, 175, 7, 112, 2, 2, 175, 176, 7, 99, 2, - 2, 176, 177, 7, 111, 2, 2, 177, 178, 7, 103, 2, 2, 178, 6, 3, 2, 2, 2, - 179, 180, 7, 66, 2, 2, 180, 181, 7, 107, 2, 2, 181, 182, 7, 102, 2, 2, - 182, 8, 3, 2, 2, 2, 183, 184, 7, 66, 2, 2, 184, 185, 7, 102, 2, 2, 185, - 186, 7, 103, 2, 2, 186, 187, 7, 117, 2, 2, 187, 188, 7, 101, 2, 2, 188, - 10, 3, 2, 2, 2, 189, 190, 7, 66, 2, 2, 190, 191, 7, 117, 2, 2, 191, 192, - 7, 99, 2, 2, 192, 193, 7, 110, 2, 2, 193, 12, 3, 2, 2, 2, 194, 195, 9, - 2, 2, 2, 195, 14, 3, 2, 2, 2, 196, 197, 9, 3, 2, 2, 197, 16, 3, 2, 2, 2, - 198, 199, 9, 4, 2, 2, 199, 18, 3, 2, 2, 2, 200, 201, 9, 5, 2, 2, 201, 20, - 3, 2, 2, 2, 202, 203, 9, 6, 2, 2, 203, 22, 3, 2, 2, 2, 204, 205, 9, 7, - 2, 2, 205, 24, 3, 2, 2, 2, 206, 207, 9, 8, 2, 2, 207, 26, 3, 2, 2, 2, 208, - 209, 9, 9, 2, 2, 209, 28, 3, 2, 2, 2, 210, 211, 9, 10, 2, 2, 211, 30, 3, - 2, 2, 2, 212, 213, 9, 11, 2, 2, 213, 32, 3, 2, 2, 2, 214, 215, 9, 12, 2, - 2, 215, 34, 3, 2, 2, 2, 216, 217, 9, 13, 2, 2, 217, 36, 3, 2, 2, 2, 218, - 219, 9, 14, 2, 2, 219, 38, 3, 2, 2, 2, 220, 221, 9, 15, 2, 2, 221, 40, - 3, 2, 2, 2, 222, 223, 9, 16, 2, 2, 223, 42, 3, 2, 2, 2, 224, 225, 9, 17, - 2, 2, 225, 44, 3, 2, 2, 2, 226, 227, 9, 18, 2, 2, 227, 46, 3, 2, 2, 2, - 228, 229, 9, 19, 2, 2, 229, 48, 3, 2, 2, 2, 230, 231, 9, 20, 2, 2, 231, - 50, 3, 2, 2, 2, 232, 233, 9, 21, 2, 2, 233, 52, 3, 2, 2, 2, 234, 235, 9, - 22, 2, 2, 235, 54, 3, 2, 2, 2, 236, 237, 9, 23, 2, 2, 237, 56, 3, 2, 2, - 2, 238, 239, 9, 24, 2, 2, 239, 58, 3, 2, 2, 2, 240, 241, 9, 25, 2, 2, 241, - 60, 3, 2, 2, 2, 242, 243, 9, 26, 2, 2, 243, 62, 3, 2, 2, 2, 244, 245, 9, - 27, 2, 2, 245, 64, 3, 2, 2, 2, 246, 247, 9, 28, 2, 2, 247, 66, 3, 2, 2, - 2, 248, 250, 9, 7, 2, 2, 249, 251, 7, 47, 2, 2, 250, 249, 3, 2, 2, 2, 250, - 251, 3, 2, 2, 2, 251, 253, 3, 2, 2, 2, 252, 254, 5, 13, 7, 2, 253, 252, - 3, 2, 2, 2, 254, 255, 3, 2, 2, 2, 255, 253, 3, 2, 2, 2, 255, 256, 3, 2, - 2, 2, 256, 68, 3, 2, 2, 2, 257, 258, 5, 41, 21, 2, 258, 259, 5, 31, 16, - 2, 259, 260, 5, 37, 19, 2, 260, 70, 3, 2, 2, 2, 261, 262, 5, 49, 25, 2, - 262, 263, 5, 55, 28, 2, 263, 264, 5, 37, 19, 2, 264, 265, 5, 23, 12, 2, - 265, 72, 3, 2, 2, 2, 266, 267, 7, 40, 2, 2, 267, 268, 7, 40, 2, 2, 268, - 74, 3, 2, 2, 2, 269, 270, 7, 126, 2, 2, 270, 271, 7, 126, 2, 2, 271, 76, - 3, 2, 2, 2, 272, 273, 5, 19, 10, 2, 273, 274, 5, 43, 22, 2, 274, 275, 5, - 41, 21, 2, 275, 276, 5, 19, 10, 2, 276, 78, 3, 2, 2, 2, 277, 278, 5, 31, - 16, 2, 278, 279, 5, 25, 13, 2, 279, 80, 3, 2, 2, 2, 280, 281, 5, 23, 12, - 2, 281, 282, 5, 37, 19, 2, 282, 283, 5, 51, 26, 2, 283, 284, 5, 23, 12, - 2, 284, 82, 3, 2, 2, 2, 285, 286, 5, 49, 25, 2, 286, 287, 5, 23, 12, 2, - 287, 288, 5, 53, 27, 2, 288, 289, 5, 55, 28, 2, 289, 290, 5, 49, 25, 2, - 290, 291, 5, 41, 21, 2, 291, 84, 3, 2, 2, 2, 292, 293, 5, 25, 13, 2, 293, - 294, 5, 43, 22, 2, 294, 295, 5, 49, 25, 2, 295, 86, 3, 2, 2, 2, 296, 297, - 5, 17, 9, 2, 297, 298, 5, 49, 25, 2, 298, 299, 5, 23, 12, 2, 299, 300, - 5, 15, 8, 2, 300, 301, 5, 35, 18, 2, 301, 88, 3, 2, 2, 2, 302, 303, 5, - 25, 13, 2, 303, 304, 5, 43, 22, 2, 304, 305, 5, 49, 25, 2, 305, 306, 5, - 49, 25, 2, 306, 307, 5, 15, 8, 2, 307, 308, 5, 41, 21, 2, 308, 309, 5, - 27, 14, 2, 309, 310, 5, 23, 12, 2, 310, 90, 3, 2, 2, 2, 311, 312, 5, 19, - 10, 2, 312, 313, 5, 43, 22, 2, 313, 314, 5, 41, 21, 2, 314, 315, 5, 53, - 27, 2, 315, 316, 5, 31, 16, 2, 316, 317, 5, 41, 21, 2, 317, 318, 5, 55, - 28, 2, 318, 319, 5, 23, 12, 2, 319, 92, 3, 2, 2, 2, 320, 321, 5, 53, 27, - 2, 321, 322, 5, 49, 25, 2, 322, 323, 5, 55, 28, 2, 323, 324, 5, 23, 12, - 2, 324, 94, 3, 2, 2, 2, 325, 326, 5, 25, 13, 2, 326, 327, 5, 15, 8, 2, - 327, 328, 5, 37, 19, 2, 328, 329, 5, 51, 26, 2, 329, 330, 5, 23, 12, 2, - 330, 96, 3, 2, 2, 2, 331, 332, 5, 41, 21, 2, 332, 333, 5, 55, 28, 2, 333, - 334, 5, 37, 19, 2, 334, 335, 5, 37, 19, 2, 335, 98, 3, 2, 2, 2, 336, 337, - 5, 51, 26, 2, 337, 338, 5, 15, 8, 2, 338, 339, 5, 37, 19, 2, 339, 340, - 5, 31, 16, 2, 340, 341, 5, 23, 12, 2, 341, 342, 5, 41, 21, 2, 342, 343, - 5, 19, 10, 2, 343, 344, 5, 23, 12, 2, 344, 100, 3, 2, 2, 2, 345, 346, 5, - 17, 9, 2, 346, 347, 5, 23, 12, 2, 347, 348, 5, 27, 14, 2, 348, 349, 5, - 31, 16, 2, 349, 350, 5, 41, 21, 2, 350, 102, 3, 2, 2, 2, 351, 352, 5, 23, - 12, 2, 352, 353, 5, 41, 21, 2, 353, 354, 5, 21, 11, 2, 354, 104, 3, 2, - 2, 2, 355, 357, 9, 29, 2, 2, 356, 355, 3, 2, 2, 2, 357, 358, 3, 2, 2, 2, - 358, 356, 3, 2, 2, 2, 358, 359, 3, 2, 2, 2, 359, 363, 3, 2, 2, 2, 360, - 362, 9, 30, 2, 2, 361, 360, 3, 2, 2, 2, 362, 365, 3, 2, 2, 2, 363, 361, - 3, 2, 2, 2, 363, 364, 3, 2, 2, 2, 364, 106, 3, 2, 2, 2, 365, 363, 3, 2, - 2, 2, 366, 368, 4, 50, 59, 2, 367, 366, 3, 2, 2, 2, 368, 369, 3, 2, 2, - 2, 369, 367, 3, 2, 2, 2, 369, 370, 3, 2, 2, 2, 370, 108, 3, 2, 2, 2, 371, - 372, 7, 45, 2, 2, 372, 110, 3, 2, 2, 2, 373, 374, 7, 47, 2, 2, 374, 112, - 3, 2, 2, 2, 375, 376, 7, 49, 2, 2, 376, 114, 3, 2, 2, 2, 377, 378, 7, 44, - 2, 2, 378, 116, 3, 2, 2, 2, 379, 380, 7, 63, 2, 2, 380, 381, 7, 63, 2, - 2, 381, 118, 3, 2, 2, 2, 382, 383, 7, 64, 2, 2, 383, 120, 3, 2, 2, 2, 384, - 385, 7, 62, 2, 2, 385, 122, 3, 2, 2, 2, 386, 387, 7, 64, 2, 2, 387, 388, - 7, 63, 2, 2, 388, 124, 3, 2, 2, 2, 389, 390, 7, 62, 2, 2, 390, 391, 7, - 63, 2, 2, 391, 126, 3, 2, 2, 2, 392, 393, 7, 35, 2, 2, 393, 394, 7, 63, - 2, 2, 394, 128, 3, 2, 2, 2, 395, 396, 7, 35, 2, 2, 396, 130, 3, 2, 2, 2, - 397, 398, 7, 60, 2, 2, 398, 399, 7, 63, 2, 2, 399, 132, 3, 2, 2, 2, 400, - 401, 7, 63, 2, 2, 401, 134, 3, 2, 2, 2, 402, 403, 7, 45, 2, 2, 403, 404, - 7, 63, 2, 2, 404, 136, 3, 2, 2, 2, 405, 406, 7, 47, 2, 2, 406, 407, 7, - 63, 2, 2, 407, 138, 3, 2, 2, 2, 408, 409, 7, 44, 2, 2, 409, 410, 7, 63, - 2, 2, 410, 140, 3, 2, 2, 2, 411, 412, 7, 49, 2, 2, 412, 413, 7, 63, 2, - 2, 413, 142, 3, 2, 2, 2, 414, 415, 7, 93, 2, 2, 415, 144, 3, 2, 2, 2, 416, - 417, 7, 95, 2, 2, 417, 146, 3, 2, 2, 2, 418, 419, 7, 61, 2, 2, 419, 148, - 3, 2, 2, 2, 420, 421, 7, 125, 2, 2, 421, 150, 3, 2, 2, 2, 422, 423, 7, - 127, 2, 2, 423, 152, 3, 2, 2, 2, 424, 425, 7, 42, 2, 2, 425, 154, 3, 2, - 2, 2, 426, 427, 7, 43, 2, 2, 427, 156, 3, 2, 2, 2, 428, 429, 7, 48, 2, - 2, 429, 158, 3, 2, 2, 2, 430, 438, 7, 36, 2, 2, 431, 432, 7, 94, 2, 2, - 432, 437, 11, 2, 2, 2, 433, 434, 7, 36, 2, 2, 434, 437, 7, 36, 2, 2, 435, - 437, 10, 31, 2, 2, 436, 431, 3, 2, 2, 2, 436, 433, 3, 2, 2, 2, 436, 435, - 3, 2, 2, 2, 437, 440, 3, 2, 2, 2, 438, 436, 3, 2, 2, 2, 438, 439, 3, 2, - 2, 2, 439, 441, 3, 2, 2, 2, 440, 438, 3, 2, 2, 2, 441, 442, 7, 36, 2, 2, - 442, 160, 3, 2, 2, 2, 443, 444, 5, 105, 53, 2, 444, 445, 5, 157, 79, 2, - 445, 446, 5, 105, 53, 2, 446, 162, 3, 2, 2, 2, 447, 448, 5, 105, 53, 2, - 448, 449, 5, 157, 79, 2, 449, 450, 5, 105, 53, 2, 450, 451, 5, 157, 79, - 2, 451, 452, 5, 105, 53, 2, 452, 164, 3, 2, 2, 2, 453, 455, 5, 13, 7, 2, - 454, 453, 3, 2, 2, 2, 455, 456, 3, 2, 2, 2, 456, 454, 3, 2, 2, 2, 456, - 457, 3, 2, 2, 2, 457, 459, 3, 2, 2, 2, 458, 454, 3, 2, 2, 2, 458, 459, - 3, 2, 2, 2, 459, 460, 3, 2, 2, 2, 460, 462, 7, 48, 2, 2, 461, 463, 5, 13, - 7, 2, 462, 461, 3, 2, 2, 2, 463, 464, 3, 2, 2, 2, 464, 462, 3, 2, 2, 2, - 464, 465, 3, 2, 2, 2, 465, 497, 3, 2, 2, 2, 466, 468, 5, 13, 7, 2, 467, - 466, 3, 2, 2, 2, 468, 469, 3, 2, 2, 2, 469, 467, 3, 2, 2, 2, 469, 470, - 3, 2, 2, 2, 470, 471, 3, 2, 2, 2, 471, 472, 7, 48, 2, 2, 472, 473, 5, 67, - 34, 2, 473, 497, 3, 2, 2, 2, 474, 476, 5, 13, 7, 2, 475, 474, 3, 2, 2, - 2, 476, 477, 3, 2, 2, 2, 477, 475, 3, 2, 2, 2, 477, 478, 3, 2, 2, 2, 478, - 480, 3, 2, 2, 2, 479, 475, 3, 2, 2, 2, 479, 480, 3, 2, 2, 2, 480, 481, - 3, 2, 2, 2, 481, 483, 7, 48, 2, 2, 482, 484, 5, 13, 7, 2, 483, 482, 3, - 2, 2, 2, 484, 485, 3, 2, 2, 2, 485, 483, 3, 2, 2, 2, 485, 486, 3, 2, 2, - 2, 486, 487, 3, 2, 2, 2, 487, 488, 5, 67, 34, 2, 488, 497, 3, 2, 2, 2, - 489, 491, 5, 13, 7, 2, 490, 489, 3, 2, 2, 2, 491, 492, 3, 2, 2, 2, 492, - 490, 3, 2, 2, 2, 492, 493, 3, 2, 2, 2, 493, 494, 3, 2, 2, 2, 494, 495, - 5, 67, 34, 2, 495, 497, 3, 2, 2, 2, 496, 458, 3, 2, 2, 2, 496, 467, 3, - 2, 2, 2, 496, 479, 3, 2, 2, 2, 496, 490, 3, 2, 2, 2, 497, 166, 3, 2, 2, - 2, 498, 499, 7, 49, 2, 2, 499, 500, 7, 49, 2, 2, 500, 504, 3, 2, 2, 2, - 501, 503, 11, 2, 2, 2, 502, 501, 3, 2, 2, 2, 503, 506, 3, 2, 2, 2, 504, - 505, 3, 2, 2, 2, 504, 502, 3, 2, 2, 2, 505, 507, 3, 2, 2, 2, 506, 504, - 3, 2, 2, 2, 507, 508, 7, 12, 2, 2, 508, 509, 3, 2, 2, 2, 509, 510, 8, 84, - 2, 2, 510, 168, 3, 2, 2, 2, 511, 513, 9, 32, 2, 2, 512, 511, 3, 2, 2, 2, - 513, 514, 3, 2, 2, 2, 514, 512, 3, 2, 2, 2, 514, 515, 3, 2, 2, 2, 515, - 516, 3, 2, 2, 2, 516, 517, 8, 85, 2, 2, 517, 170, 3, 2, 2, 2, 22, 2, 250, - 255, 358, 361, 363, 369, 436, 438, 456, 458, 464, 469, 477, 479, 485, 492, - 496, 504, 514, 3, 8, 2, 2, + 81, 9, 81, 4, 82, 9, 82, 4, 83, 9, 83, 4, 84, 9, 84, 4, 85, 9, 85, 4, 86, + 9, 86, 4, 87, 9, 87, 4, 88, 9, 88, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, + 3, 3, 3, 3, 3, 4, 3, 4, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, + 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 7, 3, 7, 3, 8, 3, 8, 3, 9, 3, 9, 3, 10, + 3, 10, 3, 11, 3, 11, 3, 12, 3, 12, 3, 13, 3, 13, 3, 14, 3, 14, 3, 15, 3, + 15, 3, 16, 3, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, + 3, 21, 3, 21, 3, 22, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 3, 25, 3, 25, 3, + 26, 3, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 30, 3, 30, 3, 31, + 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 5, 34, 257, 10, 34, 3, + 34, 6, 34, 260, 10, 34, 13, 34, 14, 34, 261, 3, 35, 3, 35, 3, 36, 3, 36, + 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, + 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, + 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 5, 37, 294, 10, 37, 3, 38, 3, 38, 3, + 38, 3, 38, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 41, + 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 3, 42, 3, 42, 3, 43, 3, 43, 3, 43, 3, + 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, + 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, + 47, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 49, + 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 50, 3, 50, 3, + 50, 3, 50, 3, 50, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 52, 3, 52, + 3, 52, 3, 52, 3, 52, 3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 3, + 53, 3, 53, 3, 54, 3, 54, 3, 54, 3, 54, 3, 54, 3, 54, 3, 55, 3, 55, 3, 55, + 3, 55, 3, 56, 6, 56, 395, 10, 56, 13, 56, 14, 56, 396, 3, 56, 7, 56, 400, + 10, 56, 12, 56, 14, 56, 403, 11, 56, 3, 57, 6, 57, 406, 10, 57, 13, 57, + 14, 57, 407, 3, 58, 3, 58, 3, 59, 3, 59, 3, 60, 3, 60, 3, 61, 3, 61, 3, + 62, 3, 62, 3, 62, 3, 63, 3, 63, 3, 64, 3, 64, 3, 65, 3, 65, 3, 65, 3, 66, + 3, 66, 3, 66, 3, 67, 3, 67, 3, 67, 3, 68, 3, 68, 3, 69, 3, 69, 3, 69, 3, + 70, 3, 70, 3, 71, 3, 71, 3, 71, 3, 72, 3, 72, 3, 72, 3, 73, 3, 73, 3, 73, + 3, 74, 3, 74, 3, 74, 3, 75, 3, 75, 3, 76, 3, 76, 3, 77, 3, 77, 3, 78, 3, + 78, 3, 79, 3, 79, 3, 80, 3, 80, 3, 81, 3, 81, 3, 82, 3, 82, 3, 83, 3, 83, + 3, 83, 7, 83, 472, 10, 83, 12, 83, 14, 83, 475, 11, 83, 3, 83, 3, 83, 3, + 84, 3, 84, 3, 84, 3, 84, 3, 85, 3, 85, 3, 85, 3, 85, 3, 85, 3, 85, 3, 86, + 6, 86, 490, 10, 86, 13, 86, 14, 86, 491, 5, 86, 494, 10, 86, 3, 86, 3, + 86, 6, 86, 498, 10, 86, 13, 86, 14, 86, 499, 3, 86, 6, 86, 503, 10, 86, + 13, 86, 14, 86, 504, 3, 86, 3, 86, 3, 86, 3, 86, 6, 86, 511, 10, 86, 13, + 86, 14, 86, 512, 5, 86, 515, 10, 86, 3, 86, 3, 86, 6, 86, 519, 10, 86, + 13, 86, 14, 86, 520, 3, 86, 3, 86, 3, 86, 6, 86, 526, 10, 86, 13, 86, 14, + 86, 527, 3, 86, 3, 86, 5, 86, 532, 10, 86, 3, 87, 3, 87, 3, 87, 3, 87, + 7, 87, 538, 10, 87, 12, 87, 14, 87, 541, 11, 87, 3, 87, 3, 87, 3, 87, 3, + 87, 3, 88, 6, 88, 548, 10, 88, 13, 88, 14, 88, 549, 3, 88, 3, 88, 3, 539, + 2, 89, 3, 3, 5, 4, 7, 5, 9, 6, 11, 7, 13, 2, 15, 2, 17, 2, 19, 2, 21, 2, + 23, 2, 25, 2, 27, 2, 29, 2, 31, 2, 33, 2, 35, 2, 37, 2, 39, 2, 41, 2, 43, + 2, 45, 2, 47, 2, 49, 2, 51, 2, 53, 2, 55, 2, 57, 2, 59, 2, 61, 2, 63, 2, + 65, 2, 67, 2, 69, 2, 71, 2, 73, 2, 75, 8, 77, 9, 79, 10, 81, 11, 83, 12, + 85, 13, 87, 14, 89, 15, 91, 16, 93, 17, 95, 18, 97, 19, 99, 20, 101, 21, + 103, 22, 105, 23, 107, 24, 109, 25, 111, 26, 113, 27, 115, 28, 117, 29, + 119, 30, 121, 31, 123, 32, 125, 33, 127, 34, 129, 35, 131, 36, 133, 37, + 135, 38, 137, 39, 139, 40, 141, 41, 143, 42, 145, 43, 147, 44, 149, 45, + 151, 46, 153, 47, 155, 48, 157, 49, 159, 50, 161, 51, 163, 52, 165, 53, + 167, 54, 169, 55, 171, 56, 173, 57, 175, 58, 3, 2, 36, 3, 2, 50, 59, 4, + 2, 67, 67, 99, 99, 4, 2, 68, 68, 100, 100, 4, 2, 69, 69, 101, 101, 4, 2, + 70, 70, 102, 102, 4, 2, 71, 71, 103, 103, 4, 2, 72, 72, 104, 104, 4, 2, + 73, 73, 105, 105, 4, 2, 74, 74, 106, 106, 4, 2, 75, 75, 107, 107, 4, 2, + 76, 76, 108, 108, 4, 2, 77, 77, 109, 109, 4, 2, 78, 78, 110, 110, 4, 2, + 79, 79, 111, 111, 4, 2, 80, 80, 112, 112, 4, 2, 81, 81, 113, 113, 4, 2, + 82, 82, 114, 114, 4, 2, 83, 83, 115, 115, 4, 2, 84, 84, 116, 116, 4, 2, + 85, 85, 117, 117, 4, 2, 86, 86, 118, 118, 4, 2, 87, 87, 119, 119, 4, 2, + 88, 88, 120, 120, 4, 2, 89, 89, 121, 121, 4, 2, 90, 90, 122, 122, 4, 2, + 91, 91, 123, 123, 4, 2, 92, 92, 124, 124, 5, 2, 50, 59, 67, 72, 99, 104, + 3, 2, 50, 57, 11, 2, 36, 36, 41, 41, 94, 94, 99, 100, 104, 104, 112, 112, + 116, 116, 118, 118, 120, 120, 5, 2, 67, 92, 97, 97, 99, 124, 6, 2, 50, + 59, 67, 92, 97, 97, 99, 124, 6, 2, 12, 12, 15, 15, 36, 36, 94, 94, 5, 2, + 11, 12, 15, 15, 34, 34, 2, 545, 2, 3, 3, 2, 2, 2, 2, 5, 3, 2, 2, 2, 2, + 7, 3, 2, 2, 2, 2, 9, 3, 2, 2, 2, 2, 11, 3, 2, 2, 2, 2, 75, 3, 2, 2, 2, + 2, 77, 3, 2, 2, 2, 2, 79, 3, 2, 2, 2, 2, 81, 3, 2, 2, 2, 2, 83, 3, 2, 2, + 2, 2, 85, 3, 2, 2, 2, 2, 87, 3, 2, 2, 2, 2, 89, 3, 2, 2, 2, 2, 91, 3, 2, + 2, 2, 2, 93, 3, 2, 2, 2, 2, 95, 3, 2, 2, 2, 2, 97, 3, 2, 2, 2, 2, 99, 3, + 2, 2, 2, 2, 101, 3, 2, 2, 2, 2, 103, 3, 2, 2, 2, 2, 105, 3, 2, 2, 2, 2, + 107, 3, 2, 2, 2, 2, 109, 3, 2, 2, 2, 2, 111, 3, 2, 2, 2, 2, 113, 3, 2, + 2, 2, 2, 115, 3, 2, 2, 2, 2, 117, 3, 2, 2, 2, 2, 119, 3, 2, 2, 2, 2, 121, + 3, 2, 2, 2, 2, 123, 3, 2, 2, 2, 2, 125, 3, 2, 2, 2, 2, 127, 3, 2, 2, 2, + 2, 129, 3, 2, 2, 2, 2, 131, 3, 2, 2, 2, 2, 133, 3, 2, 2, 2, 2, 135, 3, + 2, 2, 2, 2, 137, 3, 2, 2, 2, 2, 139, 3, 2, 2, 2, 2, 141, 3, 2, 2, 2, 2, + 143, 3, 2, 2, 2, 2, 145, 3, 2, 2, 2, 2, 147, 3, 2, 2, 2, 2, 149, 3, 2, + 2, 2, 2, 151, 3, 2, 2, 2, 2, 153, 3, 2, 2, 2, 2, 155, 3, 2, 2, 2, 2, 157, + 3, 2, 2, 2, 2, 159, 3, 2, 2, 2, 2, 161, 3, 2, 2, 2, 2, 163, 3, 2, 2, 2, + 2, 165, 3, 2, 2, 2, 2, 167, 3, 2, 2, 2, 2, 169, 3, 2, 2, 2, 2, 171, 3, + 2, 2, 2, 2, 173, 3, 2, 2, 2, 2, 175, 3, 2, 2, 2, 3, 177, 3, 2, 2, 2, 5, + 179, 3, 2, 2, 2, 7, 185, 3, 2, 2, 2, 9, 189, 3, 2, 2, 2, 11, 195, 3, 2, + 2, 2, 13, 200, 3, 2, 2, 2, 15, 202, 3, 2, 2, 2, 17, 204, 3, 2, 2, 2, 19, + 206, 3, 2, 2, 2, 21, 208, 3, 2, 2, 2, 23, 210, 3, 2, 2, 2, 25, 212, 3, + 2, 2, 2, 27, 214, 3, 2, 2, 2, 29, 216, 3, 2, 2, 2, 31, 218, 3, 2, 2, 2, + 33, 220, 3, 2, 2, 2, 35, 222, 3, 2, 2, 2, 37, 224, 3, 2, 2, 2, 39, 226, + 3, 2, 2, 2, 41, 228, 3, 2, 2, 2, 43, 230, 3, 2, 2, 2, 45, 232, 3, 2, 2, + 2, 47, 234, 3, 2, 2, 2, 49, 236, 3, 2, 2, 2, 51, 238, 3, 2, 2, 2, 53, 240, + 3, 2, 2, 2, 55, 242, 3, 2, 2, 2, 57, 244, 3, 2, 2, 2, 59, 246, 3, 2, 2, + 2, 61, 248, 3, 2, 2, 2, 63, 250, 3, 2, 2, 2, 65, 252, 3, 2, 2, 2, 67, 254, + 3, 2, 2, 2, 69, 263, 3, 2, 2, 2, 71, 265, 3, 2, 2, 2, 73, 267, 3, 2, 2, + 2, 75, 295, 3, 2, 2, 2, 77, 299, 3, 2, 2, 2, 79, 304, 3, 2, 2, 2, 81, 307, + 3, 2, 2, 2, 83, 310, 3, 2, 2, 2, 85, 315, 3, 2, 2, 2, 87, 318, 3, 2, 2, + 2, 89, 323, 3, 2, 2, 2, 91, 330, 3, 2, 2, 2, 93, 334, 3, 2, 2, 2, 95, 340, + 3, 2, 2, 2, 97, 349, 3, 2, 2, 2, 99, 358, 3, 2, 2, 2, 101, 363, 3, 2, 2, + 2, 103, 369, 3, 2, 2, 2, 105, 374, 3, 2, 2, 2, 107, 383, 3, 2, 2, 2, 109, + 389, 3, 2, 2, 2, 111, 394, 3, 2, 2, 2, 113, 405, 3, 2, 2, 2, 115, 409, + 3, 2, 2, 2, 117, 411, 3, 2, 2, 2, 119, 413, 3, 2, 2, 2, 121, 415, 3, 2, + 2, 2, 123, 417, 3, 2, 2, 2, 125, 420, 3, 2, 2, 2, 127, 422, 3, 2, 2, 2, + 129, 424, 3, 2, 2, 2, 131, 427, 3, 2, 2, 2, 133, 430, 3, 2, 2, 2, 135, + 433, 3, 2, 2, 2, 137, 435, 3, 2, 2, 2, 139, 438, 3, 2, 2, 2, 141, 440, + 3, 2, 2, 2, 143, 443, 3, 2, 2, 2, 145, 446, 3, 2, 2, 2, 147, 449, 3, 2, + 2, 2, 149, 452, 3, 2, 2, 2, 151, 454, 3, 2, 2, 2, 153, 456, 3, 2, 2, 2, + 155, 458, 3, 2, 2, 2, 157, 460, 3, 2, 2, 2, 159, 462, 3, 2, 2, 2, 161, + 464, 3, 2, 2, 2, 163, 466, 3, 2, 2, 2, 165, 468, 3, 2, 2, 2, 167, 478, + 3, 2, 2, 2, 169, 482, 3, 2, 2, 2, 171, 531, 3, 2, 2, 2, 173, 533, 3, 2, + 2, 2, 175, 547, 3, 2, 2, 2, 177, 178, 7, 46, 2, 2, 178, 4, 3, 2, 2, 2, + 179, 180, 7, 66, 2, 2, 180, 181, 7, 112, 2, 2, 181, 182, 7, 99, 2, 2, 182, + 183, 7, 111, 2, 2, 183, 184, 7, 103, 2, 2, 184, 6, 3, 2, 2, 2, 185, 186, + 7, 66, 2, 2, 186, 187, 7, 107, 2, 2, 187, 188, 7, 102, 2, 2, 188, 8, 3, + 2, 2, 2, 189, 190, 7, 66, 2, 2, 190, 191, 7, 102, 2, 2, 191, 192, 7, 103, + 2, 2, 192, 193, 7, 117, 2, 2, 193, 194, 7, 101, 2, 2, 194, 10, 3, 2, 2, + 2, 195, 196, 7, 66, 2, 2, 196, 197, 7, 117, 2, 2, 197, 198, 7, 99, 2, 2, + 198, 199, 7, 110, 2, 2, 199, 12, 3, 2, 2, 2, 200, 201, 9, 2, 2, 2, 201, + 14, 3, 2, 2, 2, 202, 203, 9, 3, 2, 2, 203, 16, 3, 2, 2, 2, 204, 205, 9, + 4, 2, 2, 205, 18, 3, 2, 2, 2, 206, 207, 9, 5, 2, 2, 207, 20, 3, 2, 2, 2, + 208, 209, 9, 6, 2, 2, 209, 22, 3, 2, 2, 2, 210, 211, 9, 7, 2, 2, 211, 24, + 3, 2, 2, 2, 212, 213, 9, 8, 2, 2, 213, 26, 3, 2, 2, 2, 214, 215, 9, 9, + 2, 2, 215, 28, 3, 2, 2, 2, 216, 217, 9, 10, 2, 2, 217, 30, 3, 2, 2, 2, + 218, 219, 9, 11, 2, 2, 219, 32, 3, 2, 2, 2, 220, 221, 9, 12, 2, 2, 221, + 34, 3, 2, 2, 2, 222, 223, 9, 13, 2, 2, 223, 36, 3, 2, 2, 2, 224, 225, 9, + 14, 2, 2, 225, 38, 3, 2, 2, 2, 226, 227, 9, 15, 2, 2, 227, 40, 3, 2, 2, + 2, 228, 229, 9, 16, 2, 2, 229, 42, 3, 2, 2, 2, 230, 231, 9, 17, 2, 2, 231, + 44, 3, 2, 2, 2, 232, 233, 9, 18, 2, 2, 233, 46, 3, 2, 2, 2, 234, 235, 9, + 19, 2, 2, 235, 48, 3, 2, 2, 2, 236, 237, 9, 20, 2, 2, 237, 50, 3, 2, 2, + 2, 238, 239, 9, 21, 2, 2, 239, 52, 3, 2, 2, 2, 240, 241, 9, 22, 2, 2, 241, + 54, 3, 2, 2, 2, 242, 243, 9, 23, 2, 2, 243, 56, 3, 2, 2, 2, 244, 245, 9, + 24, 2, 2, 245, 58, 3, 2, 2, 2, 246, 247, 9, 25, 2, 2, 247, 60, 3, 2, 2, + 2, 248, 249, 9, 26, 2, 2, 249, 62, 3, 2, 2, 2, 250, 251, 9, 27, 2, 2, 251, + 64, 3, 2, 2, 2, 252, 253, 9, 28, 2, 2, 253, 66, 3, 2, 2, 2, 254, 256, 9, + 7, 2, 2, 255, 257, 7, 47, 2, 2, 256, 255, 3, 2, 2, 2, 256, 257, 3, 2, 2, + 2, 257, 259, 3, 2, 2, 2, 258, 260, 5, 13, 7, 2, 259, 258, 3, 2, 2, 2, 260, + 261, 3, 2, 2, 2, 261, 259, 3, 2, 2, 2, 261, 262, 3, 2, 2, 2, 262, 68, 3, + 2, 2, 2, 263, 264, 9, 29, 2, 2, 264, 70, 3, 2, 2, 2, 265, 266, 9, 30, 2, + 2, 266, 72, 3, 2, 2, 2, 267, 293, 7, 94, 2, 2, 268, 269, 7, 119, 2, 2, + 269, 270, 5, 69, 35, 2, 270, 271, 5, 69, 35, 2, 271, 272, 5, 69, 35, 2, + 272, 273, 5, 69, 35, 2, 273, 294, 3, 2, 2, 2, 274, 275, 7, 87, 2, 2, 275, + 276, 5, 69, 35, 2, 276, 277, 5, 69, 35, 2, 277, 278, 5, 69, 35, 2, 278, + 279, 5, 69, 35, 2, 279, 280, 5, 69, 35, 2, 280, 281, 5, 69, 35, 2, 281, + 282, 5, 69, 35, 2, 282, 283, 5, 69, 35, 2, 283, 294, 3, 2, 2, 2, 284, 294, + 9, 31, 2, 2, 285, 286, 5, 71, 36, 2, 286, 287, 5, 71, 36, 2, 287, 288, + 5, 71, 36, 2, 288, 294, 3, 2, 2, 2, 289, 290, 7, 122, 2, 2, 290, 291, 5, + 69, 35, 2, 291, 292, 5, 69, 35, 2, 292, 294, 3, 2, 2, 2, 293, 268, 3, 2, + 2, 2, 293, 274, 3, 2, 2, 2, 293, 284, 3, 2, 2, 2, 293, 285, 3, 2, 2, 2, + 293, 289, 3, 2, 2, 2, 294, 74, 3, 2, 2, 2, 295, 296, 5, 41, 21, 2, 296, + 297, 5, 31, 16, 2, 297, 298, 5, 37, 19, 2, 298, 76, 3, 2, 2, 2, 299, 300, + 5, 49, 25, 2, 300, 301, 5, 55, 28, 2, 301, 302, 5, 37, 19, 2, 302, 303, + 5, 23, 12, 2, 303, 78, 3, 2, 2, 2, 304, 305, 7, 40, 2, 2, 305, 306, 7, + 40, 2, 2, 306, 80, 3, 2, 2, 2, 307, 308, 7, 126, 2, 2, 308, 309, 7, 126, + 2, 2, 309, 82, 3, 2, 2, 2, 310, 311, 5, 19, 10, 2, 311, 312, 5, 43, 22, + 2, 312, 313, 5, 41, 21, 2, 313, 314, 5, 19, 10, 2, 314, 84, 3, 2, 2, 2, + 315, 316, 5, 31, 16, 2, 316, 317, 5, 25, 13, 2, 317, 86, 3, 2, 2, 2, 318, + 319, 5, 23, 12, 2, 319, 320, 5, 37, 19, 2, 320, 321, 5, 51, 26, 2, 321, + 322, 5, 23, 12, 2, 322, 88, 3, 2, 2, 2, 323, 324, 5, 49, 25, 2, 324, 325, + 5, 23, 12, 2, 325, 326, 5, 53, 27, 2, 326, 327, 5, 55, 28, 2, 327, 328, + 5, 49, 25, 2, 328, 329, 5, 41, 21, 2, 329, 90, 3, 2, 2, 2, 330, 331, 5, + 25, 13, 2, 331, 332, 5, 43, 22, 2, 332, 333, 5, 49, 25, 2, 333, 92, 3, + 2, 2, 2, 334, 335, 5, 17, 9, 2, 335, 336, 5, 49, 25, 2, 336, 337, 5, 23, + 12, 2, 337, 338, 5, 15, 8, 2, 338, 339, 5, 35, 18, 2, 339, 94, 3, 2, 2, + 2, 340, 341, 5, 25, 13, 2, 341, 342, 5, 43, 22, 2, 342, 343, 5, 49, 25, + 2, 343, 344, 5, 49, 25, 2, 344, 345, 5, 15, 8, 2, 345, 346, 5, 41, 21, + 2, 346, 347, 5, 27, 14, 2, 347, 348, 5, 23, 12, 2, 348, 96, 3, 2, 2, 2, + 349, 350, 5, 19, 10, 2, 350, 351, 5, 43, 22, 2, 351, 352, 5, 41, 21, 2, + 352, 353, 5, 53, 27, 2, 353, 354, 5, 31, 16, 2, 354, 355, 5, 41, 21, 2, + 355, 356, 5, 55, 28, 2, 356, 357, 5, 23, 12, 2, 357, 98, 3, 2, 2, 2, 358, + 359, 5, 53, 27, 2, 359, 360, 5, 49, 25, 2, 360, 361, 5, 55, 28, 2, 361, + 362, 5, 23, 12, 2, 362, 100, 3, 2, 2, 2, 363, 364, 5, 25, 13, 2, 364, 365, + 5, 15, 8, 2, 365, 366, 5, 37, 19, 2, 366, 367, 5, 51, 26, 2, 367, 368, + 5, 23, 12, 2, 368, 102, 3, 2, 2, 2, 369, 370, 5, 41, 21, 2, 370, 371, 5, + 55, 28, 2, 371, 372, 5, 37, 19, 2, 372, 373, 5, 37, 19, 2, 373, 104, 3, + 2, 2, 2, 374, 375, 5, 51, 26, 2, 375, 376, 5, 15, 8, 2, 376, 377, 5, 37, + 19, 2, 377, 378, 5, 31, 16, 2, 378, 379, 5, 23, 12, 2, 379, 380, 5, 41, + 21, 2, 380, 381, 5, 19, 10, 2, 381, 382, 5, 23, 12, 2, 382, 106, 3, 2, + 2, 2, 383, 384, 5, 17, 9, 2, 384, 385, 5, 23, 12, 2, 385, 386, 5, 27, 14, + 2, 386, 387, 5, 31, 16, 2, 387, 388, 5, 41, 21, 2, 388, 108, 3, 2, 2, 2, + 389, 390, 5, 23, 12, 2, 390, 391, 5, 41, 21, 2, 391, 392, 5, 21, 11, 2, + 392, 110, 3, 2, 2, 2, 393, 395, 9, 32, 2, 2, 394, 393, 3, 2, 2, 2, 395, + 396, 3, 2, 2, 2, 396, 394, 3, 2, 2, 2, 396, 397, 3, 2, 2, 2, 397, 401, + 3, 2, 2, 2, 398, 400, 9, 33, 2, 2, 399, 398, 3, 2, 2, 2, 400, 403, 3, 2, + 2, 2, 401, 399, 3, 2, 2, 2, 401, 402, 3, 2, 2, 2, 402, 112, 3, 2, 2, 2, + 403, 401, 3, 2, 2, 2, 404, 406, 4, 50, 59, 2, 405, 404, 3, 2, 2, 2, 406, + 407, 3, 2, 2, 2, 407, 405, 3, 2, 2, 2, 407, 408, 3, 2, 2, 2, 408, 114, + 3, 2, 2, 2, 409, 410, 7, 45, 2, 2, 410, 116, 3, 2, 2, 2, 411, 412, 7, 47, + 2, 2, 412, 118, 3, 2, 2, 2, 413, 414, 7, 49, 2, 2, 414, 120, 3, 2, 2, 2, + 415, 416, 7, 44, 2, 2, 416, 122, 3, 2, 2, 2, 417, 418, 7, 63, 2, 2, 418, + 419, 7, 63, 2, 2, 419, 124, 3, 2, 2, 2, 420, 421, 7, 64, 2, 2, 421, 126, + 3, 2, 2, 2, 422, 423, 7, 62, 2, 2, 423, 128, 3, 2, 2, 2, 424, 425, 7, 64, + 2, 2, 425, 426, 7, 63, 2, 2, 426, 130, 3, 2, 2, 2, 427, 428, 7, 62, 2, + 2, 428, 429, 7, 63, 2, 2, 429, 132, 3, 2, 2, 2, 430, 431, 7, 35, 2, 2, + 431, 432, 7, 63, 2, 2, 432, 134, 3, 2, 2, 2, 433, 434, 7, 35, 2, 2, 434, + 136, 3, 2, 2, 2, 435, 436, 7, 60, 2, 2, 436, 437, 7, 63, 2, 2, 437, 138, + 3, 2, 2, 2, 438, 439, 7, 63, 2, 2, 439, 140, 3, 2, 2, 2, 440, 441, 7, 45, + 2, 2, 441, 442, 7, 63, 2, 2, 442, 142, 3, 2, 2, 2, 443, 444, 7, 47, 2, + 2, 444, 445, 7, 63, 2, 2, 445, 144, 3, 2, 2, 2, 446, 447, 7, 44, 2, 2, + 447, 448, 7, 63, 2, 2, 448, 146, 3, 2, 2, 2, 449, 450, 7, 49, 2, 2, 450, + 451, 7, 63, 2, 2, 451, 148, 3, 2, 2, 2, 452, 453, 7, 93, 2, 2, 453, 150, + 3, 2, 2, 2, 454, 455, 7, 95, 2, 2, 455, 152, 3, 2, 2, 2, 456, 457, 7, 61, + 2, 2, 457, 154, 3, 2, 2, 2, 458, 459, 7, 125, 2, 2, 459, 156, 3, 2, 2, + 2, 460, 461, 7, 127, 2, 2, 461, 158, 3, 2, 2, 2, 462, 463, 7, 42, 2, 2, + 463, 160, 3, 2, 2, 2, 464, 465, 7, 43, 2, 2, 465, 162, 3, 2, 2, 2, 466, + 467, 7, 48, 2, 2, 467, 164, 3, 2, 2, 2, 468, 473, 7, 36, 2, 2, 469, 472, + 10, 34, 2, 2, 470, 472, 5, 73, 37, 2, 471, 469, 3, 2, 2, 2, 471, 470, 3, + 2, 2, 2, 472, 475, 3, 2, 2, 2, 473, 471, 3, 2, 2, 2, 473, 474, 3, 2, 2, + 2, 474, 476, 3, 2, 2, 2, 475, 473, 3, 2, 2, 2, 476, 477, 7, 36, 2, 2, 477, + 166, 3, 2, 2, 2, 478, 479, 5, 111, 56, 2, 479, 480, 5, 163, 82, 2, 480, + 481, 5, 111, 56, 2, 481, 168, 3, 2, 2, 2, 482, 483, 5, 111, 56, 2, 483, + 484, 5, 163, 82, 2, 484, 485, 5, 111, 56, 2, 485, 486, 5, 163, 82, 2, 486, + 487, 5, 111, 56, 2, 487, 170, 3, 2, 2, 2, 488, 490, 5, 13, 7, 2, 489, 488, + 3, 2, 2, 2, 490, 491, 3, 2, 2, 2, 491, 489, 3, 2, 2, 2, 491, 492, 3, 2, + 2, 2, 492, 494, 3, 2, 2, 2, 493, 489, 3, 2, 2, 2, 493, 494, 3, 2, 2, 2, + 494, 495, 3, 2, 2, 2, 495, 497, 7, 48, 2, 2, 496, 498, 5, 13, 7, 2, 497, + 496, 3, 2, 2, 2, 498, 499, 3, 2, 2, 2, 499, 497, 3, 2, 2, 2, 499, 500, + 3, 2, 2, 2, 500, 532, 3, 2, 2, 2, 501, 503, 5, 13, 7, 2, 502, 501, 3, 2, + 2, 2, 503, 504, 3, 2, 2, 2, 504, 502, 3, 2, 2, 2, 504, 505, 3, 2, 2, 2, + 505, 506, 3, 2, 2, 2, 506, 507, 7, 48, 2, 2, 507, 508, 5, 67, 34, 2, 508, + 532, 3, 2, 2, 2, 509, 511, 5, 13, 7, 2, 510, 509, 3, 2, 2, 2, 511, 512, + 3, 2, 2, 2, 512, 510, 3, 2, 2, 2, 512, 513, 3, 2, 2, 2, 513, 515, 3, 2, + 2, 2, 514, 510, 3, 2, 2, 2, 514, 515, 3, 2, 2, 2, 515, 516, 3, 2, 2, 2, + 516, 518, 7, 48, 2, 2, 517, 519, 5, 13, 7, 2, 518, 517, 3, 2, 2, 2, 519, + 520, 3, 2, 2, 2, 520, 518, 3, 2, 2, 2, 520, 521, 3, 2, 2, 2, 521, 522, + 3, 2, 2, 2, 522, 523, 5, 67, 34, 2, 523, 532, 3, 2, 2, 2, 524, 526, 5, + 13, 7, 2, 525, 524, 3, 2, 2, 2, 526, 527, 3, 2, 2, 2, 527, 525, 3, 2, 2, + 2, 527, 528, 3, 2, 2, 2, 528, 529, 3, 2, 2, 2, 529, 530, 5, 67, 34, 2, + 530, 532, 3, 2, 2, 2, 531, 493, 3, 2, 2, 2, 531, 502, 3, 2, 2, 2, 531, + 514, 3, 2, 2, 2, 531, 525, 3, 2, 2, 2, 532, 172, 3, 2, 2, 2, 533, 534, + 7, 49, 2, 2, 534, 535, 7, 49, 2, 2, 535, 539, 3, 2, 2, 2, 536, 538, 11, + 2, 2, 2, 537, 536, 3, 2, 2, 2, 538, 541, 3, 2, 2, 2, 539, 540, 3, 2, 2, + 2, 539, 537, 3, 2, 2, 2, 540, 542, 3, 2, 2, 2, 541, 539, 3, 2, 2, 2, 542, + 543, 7, 12, 2, 2, 543, 544, 3, 2, 2, 2, 544, 545, 8, 87, 2, 2, 545, 174, + 3, 2, 2, 2, 546, 548, 9, 35, 2, 2, 547, 546, 3, 2, 2, 2, 548, 549, 3, 2, + 2, 2, 549, 547, 3, 2, 2, 2, 549, 550, 3, 2, 2, 2, 550, 551, 3, 2, 2, 2, + 551, 552, 8, 88, 2, 2, 552, 176, 3, 2, 2, 2, 23, 2, 256, 261, 293, 396, + 399, 401, 407, 471, 473, 491, 493, 499, 504, 512, 514, 520, 527, 531, 539, + 549, 3, 8, 2, 2, } var lexerChannelNames = []string{ @@ -276,14 +293,15 @@ var lexerSymbolicNames = []string{ var lexerRuleNames = []string{ "T__0", "T__1", "T__2", "T__3", "T__4", "DEC_DIGIT", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", - "T", "U", "V", "W", "X", "Y", "Z", "EXPONENT_NUM_PART", "NIL", "RULE", - "AND", "OR", "CONC", "IF", "ELSE", "RETURN", "FOR", "BREAK", "FORRANGE", - "CONTINUE", "TRUE", "FALSE", "NULL_LITERAL", "SALIENCE", "BEGIN", "END", - "SIMPLENAME", "INT", "PLUS", "MINUS", "DIV", "MUL", "EQUALS", "GT", "LT", - "GTE", "LTE", "NOTEQUALS", "NOT", "ASSIGN", "SET", "PLUSEQUAL", "MINUSEQUAL", - "MULTIEQUAL", "DIVEQUAL", "LSQARE", "RSQARE", "SEMICOLON", "LR_BRACE", - "RR_BRACE", "LR_BRACKET", "RR_BRACKET", "DOT", "DQUOTA_STRING", "DOTTEDNAME", - "DOUBLEDOTTEDNAME", "REAL_LITERAL", "SL_COMMENT", "WS", + "T", "U", "V", "W", "X", "Y", "Z", "EXPONENT_NUM_PART", "HEX_DIGIT", "OCTAL_DIGIT", + "ESCAPED_VALUE", "NIL", "RULE", "AND", "OR", "CONC", "IF", "ELSE", "RETURN", + "FOR", "BREAK", "FORRANGE", "CONTINUE", "TRUE", "FALSE", "NULL_LITERAL", + "SALIENCE", "BEGIN", "END", "SIMPLENAME", "INT", "PLUS", "MINUS", "DIV", + "MUL", "EQUALS", "GT", "LT", "GTE", "LTE", "NOTEQUALS", "NOT", "ASSIGN", + "SET", "PLUSEQUAL", "MINUSEQUAL", "MULTIEQUAL", "DIVEQUAL", "LSQARE", "RSQARE", + "SEMICOLON", "LR_BRACE", "RR_BRACE", "LR_BRACKET", "RR_BRACKET", "DOT", + "DQUOTA_STRING", "DOTTEDNAME", "DOUBLEDOTTEDNAME", "REAL_LITERAL", "SL_COMMENT", + "WS", } type gengineLexer struct { diff --git a/internal/iantlr/alr/gengine_listener.go b/internal/iantlr/alr/gengine_listener.go index b31aec9..73ba7a1 100644 --- a/internal/iantlr/alr/gengine_listener.go +++ b/internal/iantlr/alr/gengine_listener.go @@ -1,4 +1,4 @@ -// Code generated from ../gengine.g4 by ANTLR 4.9. DO NOT EDIT. +// Code generated from gengine.g4 by ANTLR 4.9.2. DO NOT EDIT. package parser // gengine diff --git a/internal/iantlr/alr/gengine_parser.go b/internal/iantlr/alr/gengine_parser.go index c74cdd5..943780e 100644 --- a/internal/iantlr/alr/gengine_parser.go +++ b/internal/iantlr/alr/gengine_parser.go @@ -1,4 +1,4 @@ -// Code generated from ../gengine.g4 by ANTLR 4.9. DO NOT EDIT. +// Code generated from gengine.g4 by ANTLR 4.9.2. DO NOT EDIT. package parser // gengine diff --git a/internal/iantlr/gengine.g4 b/internal/iantlr/gengine.g4 index f286f28..0a1d22e 100644 --- a/internal/iantlr/gengine.g4 +++ b/internal/iantlr/gengine.g4 @@ -133,6 +133,16 @@ fragment X : [xX] ; fragment Y : [yY] ; fragment Z : [zZ] ; fragment EXPONENT_NUM_PART : ('E'| 'e') '-'? DEC_DIGIT+; +fragment HEX_DIGIT : [0-9a-fA-F]; +fragment OCTAL_DIGIT : [0-7]; + +fragment ESCAPED_VALUE + : '\\' ('u' HEX_DIGIT HEX_DIGIT HEX_DIGIT HEX_DIGIT + | 'U' HEX_DIGIT HEX_DIGIT HEX_DIGIT HEX_DIGIT HEX_DIGIT HEX_DIGIT HEX_DIGIT HEX_DIGIT + | [abfnrtv\\'"] + | OCTAL_DIGIT OCTAL_DIGIT OCTAL_DIGIT + | 'x' HEX_DIGIT HEX_DIGIT) + ; NIL : N I L; RULE : R U L E ; @@ -187,7 +197,7 @@ RR_BRACE : '}'; LR_BRACKET : '('; RR_BRACKET : ')'; DOT : '.' ; -DQUOTA_STRING : '"' ( '\\'. | '""' | ~('"'| '\\') )* '"'; +DQUOTA_STRING : '"' (~["\\\r\n] | ESCAPED_VALUE)* '"'; DOTTEDNAME : SIMPLENAME DOT SIMPLENAME ; DOUBLEDOTTEDNAME : SIMPLENAME DOT SIMPLENAME DOT SIMPLENAME; REAL_LITERAL : (DEC_DIGIT+)? '.' DEC_DIGIT+ diff --git a/internal/iparser/gengine_parser_listener.go b/internal/iparser/gengine_parser_listener.go index f075907..ddf28ae 100644 --- a/internal/iparser/gengine_parser_listener.go +++ b/internal/iparser/gengine_parser_listener.go @@ -468,13 +468,17 @@ func (g *GengineParserListener) ExitStringLiteral(ctx *parser.StringLiteralConte } holder := g.Stack.Peek().(base.StringHolder) text := ctx.GetText() - txt := strings.Trim(text, "\"") + txt, err := strconv.Unquote(text) + if err != nil { + g.AddError(fmt.Errorf("unquote string error:%v, %s", err, text)) + return + } if reflect.TypeOf(holder).String() == "*base.MapVar" { if txt == "" { g.AddError(errors.New("MAP key should not be null string")) } } - err := holder.AcceptString(txt) + err = holder.AcceptString(txt) if err != nil { g.AddError(err) } diff --git a/test/string_literal_test.go b/test/string_literal_test.go new file mode 100644 index 0000000..d134f92 --- /dev/null +++ b/test/string_literal_test.go @@ -0,0 +1,66 @@ +package test + +import ( + "fmt" + "testing" + "time" + + "github.com/bilibili/gengine/builder" + "github.com/bilibili/gengine/context" + "github.com/bilibili/gengine/engine" +) + +const ruleStringLiteral = ` +rule "string_literal_test" "test" +begin + + +debug("abc") +debug("ab\"c") +debug("ab\\c") +debug("ab\nc") +debug("ab\tc") +debug("ab\u2333c") +debug("ab\\u2333c") +debug("Hello, 世界") +debug("Hello, \u4e16\u754c") +debug("\xe4\xb8\x96\xe7\x95\x8c") +debug("") +//debug("ab +//c") +name := "abc\"def" +debug(name) + +end +` + +func TestStringLiteral(t *testing.T) { + + dataContext := context.NewDataContext() + dataContext.Add("debug", t.Log) + + //init rule engine + ruleBuilder := builder.NewRuleBuilder(dataContext) + + //resolve rules from string + start1 := time.Now().UnixNano() + err := ruleBuilder.BuildRuleFromString(ruleStringLiteral) + end1 := time.Now().UnixNano() + + println(fmt.Sprintf("rules num:%d, load rules cost time:%d ns", len(ruleBuilder.Kc.RuleEntities), end1-start1)) + + if err != nil { + panic(err) + } + eng := engine.NewGengine() + + start := time.Now().UnixNano() + // true: means when there are many rules， if one rule execute error，continue to execute rules after the occur error rule + err = eng.Execute(ruleBuilder, true) + end := time.Now().UnixNano() + if err != nil { + panic(err) + } + println(fmt.Sprintf("execute rule cost %d ns", end-start)) + +}