From f95123dc985747628f9299e9ed8a44cc4d6d5ebe Mon Sep 17 00:00:00 2001 From: Lukas Wegmann Date: Tue, 4 Oct 2022 15:29:56 +0200 Subject: [PATCH] Do not require WS around subquery expressions (#262) --- .../esql/src/main/antlr/EsqlBaseLexer.g4 | 3 +- .../esql/src/main/antlr/EsqlBaseLexer.tokens | 153 ++++--- .../esql/src/main/antlr/EsqlBaseParser.tokens | 152 +++---- .../xpack/esql/parser/EsqlBaseLexer.interp | 7 +- .../xpack/esql/parser/EsqlBaseLexer.java | 406 +++++++++--------- .../xpack/esql/parser/EsqlBaseParser.interp | 6 +- .../xpack/esql/parser/EsqlBaseParser.java | 106 ++--- .../esql/parser/StatementParserTests.java | 4 + 8 files changed, 416 insertions(+), 421 deletions(-) diff --git a/x-pack/plugin/esql/src/main/antlr/EsqlBaseLexer.g4 b/x-pack/plugin/esql/src/main/antlr/EsqlBaseLexer.g4 index a06910920b932..96d14dc67471a 100644 --- a/x-pack/plugin/esql/src/main/antlr/EsqlBaseLexer.g4 +++ b/x-pack/plugin/esql/src/main/antlr/EsqlBaseLexer.g4 @@ -8,7 +8,6 @@ STATS : 'stats' -> pushMode(EXPRESSION); WHERE : 'where' -> pushMode(EXPRESSION); SORT : 'sort' -> pushMode(EXPRESSION); LIMIT : 'limit' -> pushMode(EXPRESSION); -UNKNOWN_COMMAND : ~[ \r\n\t]+ -> pushMode(EXPRESSION); LINE_COMMENT : '//' ~[\r\n]* '\r'? '\n'? -> channel(HIDDEN) @@ -127,7 +126,7 @@ SRC_CLOSING_BRACKET : ']' -> popMode, popMode, type(CLOSING_BRACKET); SRC_COMMA : ',' -> type(COMMA); SRC_UNQUOTED_IDENTIFIER - : ~[`|., \t\r\n]+ + : ~[`|., [\]\t\r\n]+ ; SRC_QUOTED_IDENTIFIER diff --git a/x-pack/plugin/esql/src/main/antlr/EsqlBaseLexer.tokens b/x-pack/plugin/esql/src/main/antlr/EsqlBaseLexer.tokens index 7cfd5c4573741..f6729aab72e16 100644 --- a/x-pack/plugin/esql/src/main/antlr/EsqlBaseLexer.tokens +++ b/x-pack/plugin/esql/src/main/antlr/EsqlBaseLexer.tokens @@ -6,54 +6,53 @@ STATS=5 WHERE=6 SORT=7 LIMIT=8 -UNKNOWN_COMMAND=9 -LINE_COMMENT=10 -MULTILINE_COMMENT=11 -WS=12 -PIPE=13 -STRING=14 -INTEGER_LITERAL=15 -DECIMAL_LITERAL=16 -BY=17 -AND=18 -ASC=19 -ASSIGN=20 -COMMA=21 -DESC=22 -DOT=23 -FALSE=24 -FIRST=25 -LAST=26 -LP=27 -OPENING_BRACKET=28 -CLOSING_BRACKET=29 -NOT=30 -NULL=31 -NULLS=32 -OR=33 -RP=34 -TRUE=35 -EQ=36 -NEQ=37 -LT=38 -LTE=39 -GT=40 -GTE=41 -PLUS=42 -MINUS=43 -ASTERISK=44 -SLASH=45 -PERCENT=46 -UNQUOTED_IDENTIFIER=47 -QUOTED_IDENTIFIER=48 -EXPR_LINE_COMMENT=49 -EXPR_MULTILINE_COMMENT=50 -EXPR_WS=51 -SRC_UNQUOTED_IDENTIFIER=52 -SRC_QUOTED_IDENTIFIER=53 -SRC_LINE_COMMENT=54 -SRC_MULTILINE_COMMENT=55 -SRC_WS=56 +LINE_COMMENT=9 +MULTILINE_COMMENT=10 +WS=11 +PIPE=12 +STRING=13 +INTEGER_LITERAL=14 +DECIMAL_LITERAL=15 +BY=16 +AND=17 +ASC=18 +ASSIGN=19 +COMMA=20 +DESC=21 +DOT=22 +FALSE=23 +FIRST=24 +LAST=25 +LP=26 +OPENING_BRACKET=27 +CLOSING_BRACKET=28 +NOT=29 +NULL=30 +NULLS=31 +OR=32 +RP=33 +TRUE=34 +EQ=35 +NEQ=36 +LT=37 +LTE=38 +GT=39 +GTE=40 +PLUS=41 +MINUS=42 +ASTERISK=43 +SLASH=44 +PERCENT=45 +UNQUOTED_IDENTIFIER=46 +QUOTED_IDENTIFIER=47 +EXPR_LINE_COMMENT=48 +EXPR_MULTILINE_COMMENT=49 +EXPR_WS=50 +SRC_UNQUOTED_IDENTIFIER=51 +SRC_QUOTED_IDENTIFIER=52 +SRC_LINE_COMMENT=53 +SRC_MULTILINE_COMMENT=54 +SRC_WS=55 'eval'=1 'explain'=2 'from'=3 @@ -62,32 +61,32 @@ SRC_WS=56 'where'=6 'sort'=7 'limit'=8 -'by'=17 -'and'=18 -'asc'=19 -'='=20 -'desc'=22 -'.'=23 -'false'=24 -'first'=25 -'last'=26 -'('=27 -'['=28 -']'=29 -'not'=30 -'null'=31 -'nulls'=32 -'or'=33 -')'=34 -'true'=35 -'=='=36 -'!='=37 -'<'=38 -'<='=39 -'>'=40 -'>='=41 -'+'=42 -'-'=43 -'*'=44 -'/'=45 -'%'=46 +'by'=16 +'and'=17 +'asc'=18 +'='=19 +'desc'=21 +'.'=22 +'false'=23 +'first'=24 +'last'=25 +'('=26 +'['=27 +']'=28 +'not'=29 +'null'=30 +'nulls'=31 +'or'=32 +')'=33 +'true'=34 +'=='=35 +'!='=36 +'<'=37 +'<='=38 +'>'=39 +'>='=40 +'+'=41 +'-'=42 +'*'=43 +'/'=44 +'%'=45 diff --git a/x-pack/plugin/esql/src/main/antlr/EsqlBaseParser.tokens b/x-pack/plugin/esql/src/main/antlr/EsqlBaseParser.tokens index 8e0c3df6989fc..f6729aab72e16 100644 --- a/x-pack/plugin/esql/src/main/antlr/EsqlBaseParser.tokens +++ b/x-pack/plugin/esql/src/main/antlr/EsqlBaseParser.tokens @@ -6,54 +6,53 @@ STATS=5 WHERE=6 SORT=7 LIMIT=8 -UNKNOWN_COMMAND=9 -LINE_COMMENT=10 -MULTILINE_COMMENT=11 -WS=12 -PIPE=13 -STRING=14 -INTEGER_LITERAL=15 -DECIMAL_LITERAL=16 -BY=17 -AND=18 -ASC=19 -ASSIGN=20 -COMMA=21 -DESC=22 -DOT=23 -FALSE=24 -FIRST=25 -LAST=26 -LP=27 -OPENING_BRACKET=28 -CLOSING_BRACKET=29 -NOT=30 -NULL=31 -NULLS=32 -OR=33 -RP=34 -TRUE=35 -EQ=36 -NEQ=37 -LT=38 -LTE=39 -GT=40 -GTE=41 -PLUS=42 -MINUS=43 -ASTERISK=44 -SLASH=45 -PERCENT=46 -UNQUOTED_IDENTIFIER=47 -QUOTED_IDENTIFIER=48 -EXPR_LINE_COMMENT=49 -EXPR_MULTILINE_COMMENT=50 -EXPR_WS=51 -SRC_UNQUOTED_IDENTIFIER=52 -SRC_QUOTED_IDENTIFIER=53 -SRC_LINE_COMMENT=54 -SRC_MULTILINE_COMMENT=55 -SRC_WS=56 +LINE_COMMENT=9 +MULTILINE_COMMENT=10 +WS=11 +PIPE=12 +STRING=13 +INTEGER_LITERAL=14 +DECIMAL_LITERAL=15 +BY=16 +AND=17 +ASC=18 +ASSIGN=19 +COMMA=20 +DESC=21 +DOT=22 +FALSE=23 +FIRST=24 +LAST=25 +LP=26 +OPENING_BRACKET=27 +CLOSING_BRACKET=28 +NOT=29 +NULL=30 +NULLS=31 +OR=32 +RP=33 +TRUE=34 +EQ=35 +NEQ=36 +LT=37 +LTE=38 +GT=39 +GTE=40 +PLUS=41 +MINUS=42 +ASTERISK=43 +SLASH=44 +PERCENT=45 +UNQUOTED_IDENTIFIER=46 +QUOTED_IDENTIFIER=47 +EXPR_LINE_COMMENT=48 +EXPR_MULTILINE_COMMENT=49 +EXPR_WS=50 +SRC_UNQUOTED_IDENTIFIER=51 +SRC_QUOTED_IDENTIFIER=52 +SRC_LINE_COMMENT=53 +SRC_MULTILINE_COMMENT=54 +SRC_WS=55 'eval'=1 'explain'=2 'from'=3 @@ -62,31 +61,32 @@ SRC_WS=56 'where'=6 'sort'=7 'limit'=8 -'by'=17 -'and'=18 -'asc'=19 -'='=20 -'desc'=22 -'.'=23 -'false'=24 -'first'=25 -'last'=26 -'('=27 -'['=28 -'not'=30 -'null'=31 -'nulls'=32 -'or'=33 -')'=34 -'true'=35 -'=='=36 -'!='=37 -'<'=38 -'<='=39 -'>'=40 -'>='=41 -'+'=42 -'-'=43 -'*'=44 -'/'=45 -'%'=46 +'by'=16 +'and'=17 +'asc'=18 +'='=19 +'desc'=21 +'.'=22 +'false'=23 +'first'=24 +'last'=25 +'('=26 +'['=27 +']'=28 +'not'=29 +'null'=30 +'nulls'=31 +'or'=32 +')'=33 +'true'=34 +'=='=35 +'!='=36 +'<'=37 +'<='=38 +'>'=39 +'>='=40 +'+'=41 +'-'=42 +'*'=43 +'/'=44 +'%'=45 diff --git a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseLexer.interp b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseLexer.interp index f10260bfb9765..2c40c7b0e5aaf 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseLexer.interp +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseLexer.interp @@ -15,7 +15,6 @@ null null null null -null 'by' 'and' 'asc' @@ -28,7 +27,7 @@ null 'last' '(' '[' -null +']' 'not' 'null' 'nulls' @@ -67,7 +66,6 @@ STATS WHERE SORT LIMIT -UNKNOWN_COMMAND LINE_COMMENT MULTILINE_COMMENT WS @@ -125,7 +123,6 @@ STATS WHERE SORT LIMIT -UNKNOWN_COMMAND LINE_COMMENT MULTILINE_COMMENT WS @@ -192,4 +189,4 @@ EXPRESSION SOURCE_IDENTIFIERS atn: -[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 58, 507, 8, 1, 8, 1, 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, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 3, 4, 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, 6, 3, 6, 3, 6, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 10, 6, 10, 196, 10, 10, 13, 10, 14, 10, 197, 3, 10, 3, 10, 3, 11, 3, 11, 3, 11, 3, 11, 7, 11, 206, 10, 11, 12, 11, 14, 11, 209, 11, 11, 3, 11, 5, 11, 212, 10, 11, 3, 11, 5, 11, 215, 10, 11, 3, 11, 3, 11, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 7, 12, 224, 10, 12, 12, 12, 14, 12, 227, 11, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 13, 6, 13, 235, 10, 13, 13, 13, 14, 13, 236, 3, 13, 3, 13, 3, 14, 3, 14, 3, 14, 3, 14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 17, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 5, 19, 256, 10, 19, 3, 19, 6, 19, 259, 10, 19, 13, 19, 14, 19, 260, 3, 20, 3, 20, 3, 20, 7, 20, 266, 10, 20, 12, 20, 14, 20, 269, 11, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 7, 20, 277, 10, 20, 12, 20, 14, 20, 280, 11, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 5, 20, 287, 10, 20, 3, 20, 5, 20, 290, 10, 20, 5, 20, 292, 10, 20, 3, 21, 6, 21, 295, 10, 21, 13, 21, 14, 21, 296, 3, 22, 6, 22, 300, 10, 22, 13, 22, 14, 22, 301, 3, 22, 3, 22, 7, 22, 306, 10, 22, 12, 22, 14, 22, 309, 11, 22, 3, 22, 3, 22, 6, 22, 313, 10, 22, 13, 22, 14, 22, 314, 3, 22, 6, 22, 318, 10, 22, 13, 22, 14, 22, 319, 3, 22, 3, 22, 7, 22, 324, 10, 22, 12, 22, 14, 22, 327, 11, 22, 5, 22, 329, 10, 22, 3, 22, 3, 22, 3, 22, 3, 22, 6, 22, 335, 10, 22, 13, 22, 14, 22, 336, 3, 22, 3, 22, 5, 22, 341, 10, 22, 3, 23, 3, 23, 3, 23, 3, 24, 3, 24, 3, 24, 3, 24, 3, 25, 3, 25, 3, 25, 3, 25, 3, 26, 3, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 3, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 32, 3, 32, 3, 32, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 3, 36, 3, 36, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 39, 3, 39, 3, 39, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 46, 3, 46, 3, 47, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 51, 3, 51, 3, 52, 3, 52, 3, 53, 3, 53, 5, 53, 443, 10, 53, 3, 53, 3, 53, 3, 53, 7, 53, 448, 10, 53, 12, 53, 14, 53, 451, 11, 53, 3, 54, 3, 54, 3, 54, 3, 54, 7, 54, 457, 10, 54, 12, 54, 14, 54, 460, 11, 54, 3, 54, 3, 54, 3, 55, 3, 55, 3, 55, 3, 55, 3, 56, 3, 56, 3, 56, 3, 56, 3, 57, 3, 57, 3, 57, 3, 57, 3, 58, 3, 58, 3, 58, 3, 58, 3, 58, 3, 59, 3, 59, 3, 59, 3, 59, 3, 60, 3, 60, 3, 60, 3, 60, 3, 61, 6, 61, 490, 10, 61, 13, 61, 14, 61, 491, 3, 62, 3, 62, 3, 63, 3, 63, 3, 63, 3, 63, 3, 64, 3, 64, 3, 64, 3, 64, 3, 65, 3, 65, 3, 65, 3, 65, 4, 225, 278, 2, 66, 5, 3, 7, 4, 9, 5, 11, 6, 13, 7, 15, 8, 17, 9, 19, 10, 21, 11, 23, 12, 25, 13, 27, 14, 29, 15, 31, 2, 33, 2, 35, 2, 37, 2, 39, 2, 41, 16, 43, 17, 45, 18, 47, 19, 49, 20, 51, 21, 53, 22, 55, 23, 57, 24, 59, 25, 61, 26, 63, 27, 65, 28, 67, 29, 69, 30, 71, 31, 73, 32, 75, 33, 77, 34, 79, 35, 81, 36, 83, 37, 85, 38, 87, 39, 89, 40, 91, 41, 93, 42, 95, 43, 97, 44, 99, 45, 101, 46, 103, 47, 105, 48, 107, 49, 109, 50, 111, 51, 113, 52, 115, 53, 117, 2, 119, 2, 121, 2, 123, 54, 125, 55, 127, 56, 129, 57, 131, 58, 5, 2, 3, 4, 12, 5, 2, 11, 12, 15, 15, 34, 34, 4, 2, 12, 12, 15, 15, 3, 2, 50, 59, 4, 2, 67, 92, 99, 124, 7, 2, 36, 36, 94, 94, 112, 112, 116, 116, 118, 118, 6, 2, 12, 12, 15, 15, 36, 36, 94, 94, 4, 2, 71, 71, 103, 103, 4, 2, 45, 45, 47, 47, 3, 2, 98, 98, 9, 2, 11, 12, 15, 15, 34, 34, 46, 46, 48, 48, 98, 98, 126, 126, 2, 532, 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, 13, 3, 2, 2, 2, 2, 15, 3, 2, 2, 2, 2, 17, 3, 2, 2, 2, 2, 19, 3, 2, 2, 2, 2, 21, 3, 2, 2, 2, 2, 23, 3, 2, 2, 2, 2, 25, 3, 2, 2, 2, 2, 27, 3, 2, 2, 2, 3, 29, 3, 2, 2, 2, 3, 41, 3, 2, 2, 2, 3, 43, 3, 2, 2, 2, 3, 45, 3, 2, 2, 2, 3, 47, 3, 2, 2, 2, 3, 49, 3, 2, 2, 2, 3, 51, 3, 2, 2, 2, 3, 53, 3, 2, 2, 2, 3, 55, 3, 2, 2, 2, 3, 57, 3, 2, 2, 2, 3, 59, 3, 2, 2, 2, 3, 61, 3, 2, 2, 2, 3, 63, 3, 2, 2, 2, 3, 65, 3, 2, 2, 2, 3, 67, 3, 2, 2, 2, 3, 69, 3, 2, 2, 2, 3, 71, 3, 2, 2, 2, 3, 73, 3, 2, 2, 2, 3, 75, 3, 2, 2, 2, 3, 77, 3, 2, 2, 2, 3, 79, 3, 2, 2, 2, 3, 81, 3, 2, 2, 2, 3, 83, 3, 2, 2, 2, 3, 85, 3, 2, 2, 2, 3, 87, 3, 2, 2, 2, 3, 89, 3, 2, 2, 2, 3, 91, 3, 2, 2, 2, 3, 93, 3, 2, 2, 2, 3, 95, 3, 2, 2, 2, 3, 97, 3, 2, 2, 2, 3, 99, 3, 2, 2, 2, 3, 101, 3, 2, 2, 2, 3, 103, 3, 2, 2, 2, 3, 105, 3, 2, 2, 2, 3, 107, 3, 2, 2, 2, 3, 109, 3, 2, 2, 2, 3, 111, 3, 2, 2, 2, 3, 113, 3, 2, 2, 2, 3, 115, 3, 2, 2, 2, 4, 117, 3, 2, 2, 2, 4, 119, 3, 2, 2, 2, 4, 121, 3, 2, 2, 2, 4, 123, 3, 2, 2, 2, 4, 125, 3, 2, 2, 2, 4, 127, 3, 2, 2, 2, 4, 129, 3, 2, 2, 2, 4, 131, 3, 2, 2, 2, 5, 133, 3, 2, 2, 2, 7, 140, 3, 2, 2, 2, 9, 150, 3, 2, 2, 2, 11, 157, 3, 2, 2, 2, 13, 163, 3, 2, 2, 2, 15, 171, 3, 2, 2, 2, 17, 179, 3, 2, 2, 2, 19, 186, 3, 2, 2, 2, 21, 195, 3, 2, 2, 2, 23, 201, 3, 2, 2, 2, 25, 218, 3, 2, 2, 2, 27, 234, 3, 2, 2, 2, 29, 240, 3, 2, 2, 2, 31, 244, 3, 2, 2, 2, 33, 246, 3, 2, 2, 2, 35, 248, 3, 2, 2, 2, 37, 251, 3, 2, 2, 2, 39, 253, 3, 2, 2, 2, 41, 291, 3, 2, 2, 2, 43, 294, 3, 2, 2, 2, 45, 340, 3, 2, 2, 2, 47, 342, 3, 2, 2, 2, 49, 345, 3, 2, 2, 2, 51, 349, 3, 2, 2, 2, 53, 353, 3, 2, 2, 2, 55, 355, 3, 2, 2, 2, 57, 357, 3, 2, 2, 2, 59, 362, 3, 2, 2, 2, 61, 364, 3, 2, 2, 2, 63, 370, 3, 2, 2, 2, 65, 376, 3, 2, 2, 2, 67, 381, 3, 2, 2, 2, 69, 383, 3, 2, 2, 2, 71, 387, 3, 2, 2, 2, 73, 389, 3, 2, 2, 2, 75, 393, 3, 2, 2, 2, 77, 398, 3, 2, 2, 2, 79, 404, 3, 2, 2, 2, 81, 407, 3, 2, 2, 2, 83, 409, 3, 2, 2, 2, 85, 414, 3, 2, 2, 2, 87, 417, 3, 2, 2, 2, 89, 420, 3, 2, 2, 2, 91, 422, 3, 2, 2, 2, 93, 425, 3, 2, 2, 2, 95, 427, 3, 2, 2, 2, 97, 430, 3, 2, 2, 2, 99, 432, 3, 2, 2, 2, 101, 434, 3, 2, 2, 2, 103, 436, 3, 2, 2, 2, 105, 438, 3, 2, 2, 2, 107, 442, 3, 2, 2, 2, 109, 452, 3, 2, 2, 2, 111, 463, 3, 2, 2, 2, 113, 467, 3, 2, 2, 2, 115, 471, 3, 2, 2, 2, 117, 475, 3, 2, 2, 2, 119, 480, 3, 2, 2, 2, 121, 484, 3, 2, 2, 2, 123, 489, 3, 2, 2, 2, 125, 493, 3, 2, 2, 2, 127, 495, 3, 2, 2, 2, 129, 499, 3, 2, 2, 2, 131, 503, 3, 2, 2, 2, 133, 134, 7, 103, 2, 2, 134, 135, 7, 120, 2, 2, 135, 136, 7, 99, 2, 2, 136, 137, 7, 110, 2, 2, 137, 138, 3, 2, 2, 2, 138, 139, 8, 2, 2, 2, 139, 6, 3, 2, 2, 2, 140, 141, 7, 103, 2, 2, 141, 142, 7, 122, 2, 2, 142, 143, 7, 114, 2, 2, 143, 144, 7, 110, 2, 2, 144, 145, 7, 99, 2, 2, 145, 146, 7, 107, 2, 2, 146, 147, 7, 112, 2, 2, 147, 148, 3, 2, 2, 2, 148, 149, 8, 3, 2, 2, 149, 8, 3, 2, 2, 2, 150, 151, 7, 104, 2, 2, 151, 152, 7, 116, 2, 2, 152, 153, 7, 113, 2, 2, 153, 154, 7, 111, 2, 2, 154, 155, 3, 2, 2, 2, 155, 156, 8, 4, 3, 2, 156, 10, 3, 2, 2, 2, 157, 158, 7, 116, 2, 2, 158, 159, 7, 113, 2, 2, 159, 160, 7, 121, 2, 2, 160, 161, 3, 2, 2, 2, 161, 162, 8, 5, 2, 2, 162, 12, 3, 2, 2, 2, 163, 164, 7, 117, 2, 2, 164, 165, 7, 118, 2, 2, 165, 166, 7, 99, 2, 2, 166, 167, 7, 118, 2, 2, 167, 168, 7, 117, 2, 2, 168, 169, 3, 2, 2, 2, 169, 170, 8, 6, 2, 2, 170, 14, 3, 2, 2, 2, 171, 172, 7, 121, 2, 2, 172, 173, 7, 106, 2, 2, 173, 174, 7, 103, 2, 2, 174, 175, 7, 116, 2, 2, 175, 176, 7, 103, 2, 2, 176, 177, 3, 2, 2, 2, 177, 178, 8, 7, 2, 2, 178, 16, 3, 2, 2, 2, 179, 180, 7, 117, 2, 2, 180, 181, 7, 113, 2, 2, 181, 182, 7, 116, 2, 2, 182, 183, 7, 118, 2, 2, 183, 184, 3, 2, 2, 2, 184, 185, 8, 8, 2, 2, 185, 18, 3, 2, 2, 2, 186, 187, 7, 110, 2, 2, 187, 188, 7, 107, 2, 2, 188, 189, 7, 111, 2, 2, 189, 190, 7, 107, 2, 2, 190, 191, 7, 118, 2, 2, 191, 192, 3, 2, 2, 2, 192, 193, 8, 9, 2, 2, 193, 20, 3, 2, 2, 2, 194, 196, 10, 2, 2, 2, 195, 194, 3, 2, 2, 2, 196, 197, 3, 2, 2, 2, 197, 195, 3, 2, 2, 2, 197, 198, 3, 2, 2, 2, 198, 199, 3, 2, 2, 2, 199, 200, 8, 10, 2, 2, 200, 22, 3, 2, 2, 2, 201, 202, 7, 49, 2, 2, 202, 203, 7, 49, 2, 2, 203, 207, 3, 2, 2, 2, 204, 206, 10, 3, 2, 2, 205, 204, 3, 2, 2, 2, 206, 209, 3, 2, 2, 2, 207, 205, 3, 2, 2, 2, 207, 208, 3, 2, 2, 2, 208, 211, 3, 2, 2, 2, 209, 207, 3, 2, 2, 2, 210, 212, 7, 15, 2, 2, 211, 210, 3, 2, 2, 2, 211, 212, 3, 2, 2, 2, 212, 214, 3, 2, 2, 2, 213, 215, 7, 12, 2, 2, 214, 213, 3, 2, 2, 2, 214, 215, 3, 2, 2, 2, 215, 216, 3, 2, 2, 2, 216, 217, 8, 11, 4, 2, 217, 24, 3, 2, 2, 2, 218, 219, 7, 49, 2, 2, 219, 220, 7, 44, 2, 2, 220, 225, 3, 2, 2, 2, 221, 224, 5, 25, 12, 2, 222, 224, 11, 2, 2, 2, 223, 221, 3, 2, 2, 2, 223, 222, 3, 2, 2, 2, 224, 227, 3, 2, 2, 2, 225, 226, 3, 2, 2, 2, 225, 223, 3, 2, 2, 2, 226, 228, 3, 2, 2, 2, 227, 225, 3, 2, 2, 2, 228, 229, 7, 44, 2, 2, 229, 230, 7, 49, 2, 2, 230, 231, 3, 2, 2, 2, 231, 232, 8, 12, 4, 2, 232, 26, 3, 2, 2, 2, 233, 235, 9, 2, 2, 2, 234, 233, 3, 2, 2, 2, 235, 236, 3, 2, 2, 2, 236, 234, 3, 2, 2, 2, 236, 237, 3, 2, 2, 2, 237, 238, 3, 2, 2, 2, 238, 239, 8, 13, 4, 2, 239, 28, 3, 2, 2, 2, 240, 241, 7, 126, 2, 2, 241, 242, 3, 2, 2, 2, 242, 243, 8, 14, 5, 2, 243, 30, 3, 2, 2, 2, 244, 245, 9, 4, 2, 2, 245, 32, 3, 2, 2, 2, 246, 247, 9, 5, 2, 2, 247, 34, 3, 2, 2, 2, 248, 249, 7, 94, 2, 2, 249, 250, 9, 6, 2, 2, 250, 36, 3, 2, 2, 2, 251, 252, 10, 7, 2, 2, 252, 38, 3, 2, 2, 2, 253, 255, 9, 8, 2, 2, 254, 256, 9, 9, 2, 2, 255, 254, 3, 2, 2, 2, 255, 256, 3, 2, 2, 2, 256, 258, 3, 2, 2, 2, 257, 259, 5, 31, 15, 2, 258, 257, 3, 2, 2, 2, 259, 260, 3, 2, 2, 2, 260, 258, 3, 2, 2, 2, 260, 261, 3, 2, 2, 2, 261, 40, 3, 2, 2, 2, 262, 267, 7, 36, 2, 2, 263, 266, 5, 35, 17, 2, 264, 266, 5, 37, 18, 2, 265, 263, 3, 2, 2, 2, 265, 264, 3, 2, 2, 2, 266, 269, 3, 2, 2, 2, 267, 265, 3, 2, 2, 2, 267, 268, 3, 2, 2, 2, 268, 270, 3, 2, 2, 2, 269, 267, 3, 2, 2, 2, 270, 292, 7, 36, 2, 2, 271, 272, 7, 36, 2, 2, 272, 273, 7, 36, 2, 2, 273, 274, 7, 36, 2, 2, 274, 278, 3, 2, 2, 2, 275, 277, 10, 3, 2, 2, 276, 275, 3, 2, 2, 2, 277, 280, 3, 2, 2, 2, 278, 279, 3, 2, 2, 2, 278, 276, 3, 2, 2, 2, 279, 281, 3, 2, 2, 2, 280, 278, 3, 2, 2, 2, 281, 282, 7, 36, 2, 2, 282, 283, 7, 36, 2, 2, 283, 284, 7, 36, 2, 2, 284, 286, 3, 2, 2, 2, 285, 287, 7, 36, 2, 2, 286, 285, 3, 2, 2, 2, 286, 287, 3, 2, 2, 2, 287, 289, 3, 2, 2, 2, 288, 290, 7, 36, 2, 2, 289, 288, 3, 2, 2, 2, 289, 290, 3, 2, 2, 2, 290, 292, 3, 2, 2, 2, 291, 262, 3, 2, 2, 2, 291, 271, 3, 2, 2, 2, 292, 42, 3, 2, 2, 2, 293, 295, 5, 31, 15, 2, 294, 293, 3, 2, 2, 2, 295, 296, 3, 2, 2, 2, 296, 294, 3, 2, 2, 2, 296, 297, 3, 2, 2, 2, 297, 44, 3, 2, 2, 2, 298, 300, 5, 31, 15, 2, 299, 298, 3, 2, 2, 2, 300, 301, 3, 2, 2, 2, 301, 299, 3, 2, 2, 2, 301, 302, 3, 2, 2, 2, 302, 303, 3, 2, 2, 2, 303, 307, 5, 59, 29, 2, 304, 306, 5, 31, 15, 2, 305, 304, 3, 2, 2, 2, 306, 309, 3, 2, 2, 2, 307, 305, 3, 2, 2, 2, 307, 308, 3, 2, 2, 2, 308, 341, 3, 2, 2, 2, 309, 307, 3, 2, 2, 2, 310, 312, 5, 59, 29, 2, 311, 313, 5, 31, 15, 2, 312, 311, 3, 2, 2, 2, 313, 314, 3, 2, 2, 2, 314, 312, 3, 2, 2, 2, 314, 315, 3, 2, 2, 2, 315, 341, 3, 2, 2, 2, 316, 318, 5, 31, 15, 2, 317, 316, 3, 2, 2, 2, 318, 319, 3, 2, 2, 2, 319, 317, 3, 2, 2, 2, 319, 320, 3, 2, 2, 2, 320, 328, 3, 2, 2, 2, 321, 325, 5, 59, 29, 2, 322, 324, 5, 31, 15, 2, 323, 322, 3, 2, 2, 2, 324, 327, 3, 2, 2, 2, 325, 323, 3, 2, 2, 2, 325, 326, 3, 2, 2, 2, 326, 329, 3, 2, 2, 2, 327, 325, 3, 2, 2, 2, 328, 321, 3, 2, 2, 2, 328, 329, 3, 2, 2, 2, 329, 330, 3, 2, 2, 2, 330, 331, 5, 39, 19, 2, 331, 341, 3, 2, 2, 2, 332, 334, 5, 59, 29, 2, 333, 335, 5, 31, 15, 2, 334, 333, 3, 2, 2, 2, 335, 336, 3, 2, 2, 2, 336, 334, 3, 2, 2, 2, 336, 337, 3, 2, 2, 2, 337, 338, 3, 2, 2, 2, 338, 339, 5, 39, 19, 2, 339, 341, 3, 2, 2, 2, 340, 299, 3, 2, 2, 2, 340, 310, 3, 2, 2, 2, 340, 317, 3, 2, 2, 2, 340, 332, 3, 2, 2, 2, 341, 46, 3, 2, 2, 2, 342, 343, 7, 100, 2, 2, 343, 344, 7, 123, 2, 2, 344, 48, 3, 2, 2, 2, 345, 346, 7, 99, 2, 2, 346, 347, 7, 112, 2, 2, 347, 348, 7, 102, 2, 2, 348, 50, 3, 2, 2, 2, 349, 350, 7, 99, 2, 2, 350, 351, 7, 117, 2, 2, 351, 352, 7, 101, 2, 2, 352, 52, 3, 2, 2, 2, 353, 354, 7, 63, 2, 2, 354, 54, 3, 2, 2, 2, 355, 356, 7, 46, 2, 2, 356, 56, 3, 2, 2, 2, 357, 358, 7, 102, 2, 2, 358, 359, 7, 103, 2, 2, 359, 360, 7, 117, 2, 2, 360, 361, 7, 101, 2, 2, 361, 58, 3, 2, 2, 2, 362, 363, 7, 48, 2, 2, 363, 60, 3, 2, 2, 2, 364, 365, 7, 104, 2, 2, 365, 366, 7, 99, 2, 2, 366, 367, 7, 110, 2, 2, 367, 368, 7, 117, 2, 2, 368, 369, 7, 103, 2, 2, 369, 62, 3, 2, 2, 2, 370, 371, 7, 104, 2, 2, 371, 372, 7, 107, 2, 2, 372, 373, 7, 116, 2, 2, 373, 374, 7, 117, 2, 2, 374, 375, 7, 118, 2, 2, 375, 64, 3, 2, 2, 2, 376, 377, 7, 110, 2, 2, 377, 378, 7, 99, 2, 2, 378, 379, 7, 117, 2, 2, 379, 380, 7, 118, 2, 2, 380, 66, 3, 2, 2, 2, 381, 382, 7, 42, 2, 2, 382, 68, 3, 2, 2, 2, 383, 384, 7, 93, 2, 2, 384, 385, 3, 2, 2, 2, 385, 386, 8, 34, 6, 2, 386, 70, 3, 2, 2, 2, 387, 388, 7, 95, 2, 2, 388, 72, 3, 2, 2, 2, 389, 390, 7, 112, 2, 2, 390, 391, 7, 113, 2, 2, 391, 392, 7, 118, 2, 2, 392, 74, 3, 2, 2, 2, 393, 394, 7, 112, 2, 2, 394, 395, 7, 119, 2, 2, 395, 396, 7, 110, 2, 2, 396, 397, 7, 110, 2, 2, 397, 76, 3, 2, 2, 2, 398, 399, 7, 112, 2, 2, 399, 400, 7, 119, 2, 2, 400, 401, 7, 110, 2, 2, 401, 402, 7, 110, 2, 2, 402, 403, 7, 117, 2, 2, 403, 78, 3, 2, 2, 2, 404, 405, 7, 113, 2, 2, 405, 406, 7, 116, 2, 2, 406, 80, 3, 2, 2, 2, 407, 408, 7, 43, 2, 2, 408, 82, 3, 2, 2, 2, 409, 410, 7, 118, 2, 2, 410, 411, 7, 116, 2, 2, 411, 412, 7, 119, 2, 2, 412, 413, 7, 103, 2, 2, 413, 84, 3, 2, 2, 2, 414, 415, 7, 63, 2, 2, 415, 416, 7, 63, 2, 2, 416, 86, 3, 2, 2, 2, 417, 418, 7, 35, 2, 2, 418, 419, 7, 63, 2, 2, 419, 88, 3, 2, 2, 2, 420, 421, 7, 62, 2, 2, 421, 90, 3, 2, 2, 2, 422, 423, 7, 62, 2, 2, 423, 424, 7, 63, 2, 2, 424, 92, 3, 2, 2, 2, 425, 426, 7, 64, 2, 2, 426, 94, 3, 2, 2, 2, 427, 428, 7, 64, 2, 2, 428, 429, 7, 63, 2, 2, 429, 96, 3, 2, 2, 2, 430, 431, 7, 45, 2, 2, 431, 98, 3, 2, 2, 2, 432, 433, 7, 47, 2, 2, 433, 100, 3, 2, 2, 2, 434, 435, 7, 44, 2, 2, 435, 102, 3, 2, 2, 2, 436, 437, 7, 49, 2, 2, 437, 104, 3, 2, 2, 2, 438, 439, 7, 39, 2, 2, 439, 106, 3, 2, 2, 2, 440, 443, 5, 33, 16, 2, 441, 443, 7, 97, 2, 2, 442, 440, 3, 2, 2, 2, 442, 441, 3, 2, 2, 2, 443, 449, 3, 2, 2, 2, 444, 448, 5, 33, 16, 2, 445, 448, 5, 31, 15, 2, 446, 448, 7, 97, 2, 2, 447, 444, 3, 2, 2, 2, 447, 445, 3, 2, 2, 2, 447, 446, 3, 2, 2, 2, 448, 451, 3, 2, 2, 2, 449, 447, 3, 2, 2, 2, 449, 450, 3, 2, 2, 2, 450, 108, 3, 2, 2, 2, 451, 449, 3, 2, 2, 2, 452, 458, 7, 98, 2, 2, 453, 457, 10, 10, 2, 2, 454, 455, 7, 98, 2, 2, 455, 457, 7, 98, 2, 2, 456, 453, 3, 2, 2, 2, 456, 454, 3, 2, 2, 2, 457, 460, 3, 2, 2, 2, 458, 456, 3, 2, 2, 2, 458, 459, 3, 2, 2, 2, 459, 461, 3, 2, 2, 2, 460, 458, 3, 2, 2, 2, 461, 462, 7, 98, 2, 2, 462, 110, 3, 2, 2, 2, 463, 464, 5, 23, 11, 2, 464, 465, 3, 2, 2, 2, 465, 466, 8, 55, 4, 2, 466, 112, 3, 2, 2, 2, 467, 468, 5, 25, 12, 2, 468, 469, 3, 2, 2, 2, 469, 470, 8, 56, 4, 2, 470, 114, 3, 2, 2, 2, 471, 472, 5, 27, 13, 2, 472, 473, 3, 2, 2, 2, 473, 474, 8, 57, 4, 2, 474, 116, 3, 2, 2, 2, 475, 476, 7, 126, 2, 2, 476, 477, 3, 2, 2, 2, 477, 478, 8, 58, 7, 2, 478, 479, 8, 58, 5, 2, 479, 118, 3, 2, 2, 2, 480, 481, 7, 95, 2, 2, 481, 482, 3, 2, 2, 2, 482, 483, 8, 59, 8, 2, 483, 120, 3, 2, 2, 2, 484, 485, 7, 46, 2, 2, 485, 486, 3, 2, 2, 2, 486, 487, 8, 60, 9, 2, 487, 122, 3, 2, 2, 2, 488, 490, 10, 11, 2, 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, 124, 3, 2, 2, 2, 493, 494, 5, 109, 54, 2, 494, 126, 3, 2, 2, 2, 495, 496, 5, 23, 11, 2, 496, 497, 3, 2, 2, 2, 497, 498, 8, 63, 4, 2, 498, 128, 3, 2, 2, 2, 499, 500, 5, 25, 12, 2, 500, 501, 3, 2, 2, 2, 501, 502, 8, 64, 4, 2, 502, 130, 3, 2, 2, 2, 503, 504, 5, 27, 13, 2, 504, 505, 3, 2, 2, 2, 505, 506, 8, 65, 4, 2, 506, 132, 3, 2, 2, 2, 35, 2, 3, 4, 197, 207, 211, 214, 223, 225, 236, 255, 260, 265, 267, 278, 286, 289, 291, 296, 301, 307, 314, 319, 325, 328, 336, 340, 442, 447, 449, 456, 458, 491, 10, 7, 3, 2, 7, 4, 2, 2, 3, 2, 6, 2, 2, 7, 2, 2, 9, 15, 2, 9, 31, 2, 9, 23, 2] \ No newline at end of file +[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 57, 503, 8, 1, 8, 1, 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, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 3, 4, 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, 6, 3, 6, 3, 6, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 10, 3, 10, 3, 10, 3, 10, 7, 10, 197, 10, 10, 12, 10, 14, 10, 200, 11, 10, 3, 10, 5, 10, 203, 10, 10, 3, 10, 5, 10, 206, 10, 10, 3, 10, 3, 10, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 7, 11, 215, 10, 11, 12, 11, 14, 11, 218, 11, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 12, 6, 12, 226, 10, 12, 13, 12, 14, 12, 227, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 3, 14, 3, 14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 16, 3, 17, 3, 17, 3, 18, 3, 18, 5, 18, 247, 10, 18, 3, 18, 6, 18, 250, 10, 18, 13, 18, 14, 18, 251, 3, 19, 3, 19, 3, 19, 7, 19, 257, 10, 19, 12, 19, 14, 19, 260, 11, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 7, 19, 268, 10, 19, 12, 19, 14, 19, 271, 11, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 5, 19, 278, 10, 19, 3, 19, 5, 19, 281, 10, 19, 5, 19, 283, 10, 19, 3, 20, 6, 20, 286, 10, 20, 13, 20, 14, 20, 287, 3, 21, 6, 21, 291, 10, 21, 13, 21, 14, 21, 292, 3, 21, 3, 21, 7, 21, 297, 10, 21, 12, 21, 14, 21, 300, 11, 21, 3, 21, 3, 21, 6, 21, 304, 10, 21, 13, 21, 14, 21, 305, 3, 21, 6, 21, 309, 10, 21, 13, 21, 14, 21, 310, 3, 21, 3, 21, 7, 21, 315, 10, 21, 12, 21, 14, 21, 318, 11, 21, 5, 21, 320, 10, 21, 3, 21, 3, 21, 3, 21, 3, 21, 6, 21, 326, 10, 21, 13, 21, 14, 21, 327, 3, 21, 3, 21, 5, 21, 332, 10, 21, 3, 22, 3, 22, 3, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 24, 3, 24, 3, 24, 3, 24, 3, 25, 3, 25, 3, 26, 3, 26, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 3, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 33, 3, 33, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 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, 37, 3, 37, 3, 37, 3, 38, 3, 38, 3, 38, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 51, 3, 51, 3, 52, 3, 52, 5, 52, 437, 10, 52, 3, 52, 3, 52, 3, 52, 7, 52, 442, 10, 52, 12, 52, 14, 52, 445, 11, 52, 3, 53, 3, 53, 3, 53, 3, 53, 7, 53, 451, 10, 53, 12, 53, 14, 53, 454, 11, 53, 3, 53, 3, 53, 3, 54, 3, 54, 3, 54, 3, 54, 3, 55, 3, 55, 3, 55, 3, 55, 3, 56, 3, 56, 3, 56, 3, 56, 3, 57, 3, 57, 3, 57, 3, 57, 3, 57, 3, 58, 3, 58, 3, 58, 3, 58, 3, 58, 3, 58, 3, 59, 3, 59, 3, 59, 3, 59, 3, 60, 6, 60, 486, 10, 60, 13, 60, 14, 60, 487, 3, 61, 3, 61, 3, 62, 3, 62, 3, 62, 3, 62, 3, 63, 3, 63, 3, 63, 3, 63, 3, 64, 3, 64, 3, 64, 3, 64, 4, 216, 269, 2, 65, 5, 3, 7, 4, 9, 5, 11, 6, 13, 7, 15, 8, 17, 9, 19, 10, 21, 11, 23, 12, 25, 13, 27, 14, 29, 2, 31, 2, 33, 2, 35, 2, 37, 2, 39, 15, 41, 16, 43, 17, 45, 18, 47, 19, 49, 20, 51, 21, 53, 22, 55, 23, 57, 24, 59, 25, 61, 26, 63, 27, 65, 28, 67, 29, 69, 30, 71, 31, 73, 32, 75, 33, 77, 34, 79, 35, 81, 36, 83, 37, 85, 38, 87, 39, 89, 40, 91, 41, 93, 42, 95, 43, 97, 44, 99, 45, 101, 46, 103, 47, 105, 48, 107, 49, 109, 50, 111, 51, 113, 52, 115, 2, 117, 2, 119, 2, 121, 53, 123, 54, 125, 55, 127, 56, 129, 57, 5, 2, 3, 4, 12, 4, 2, 12, 12, 15, 15, 5, 2, 11, 12, 15, 15, 34, 34, 3, 2, 50, 59, 4, 2, 67, 92, 99, 124, 7, 2, 36, 36, 94, 94, 112, 112, 116, 116, 118, 118, 6, 2, 12, 12, 15, 15, 36, 36, 94, 94, 4, 2, 71, 71, 103, 103, 4, 2, 45, 45, 47, 47, 3, 2, 98, 98, 11, 2, 11, 12, 15, 15, 34, 34, 46, 46, 48, 48, 93, 93, 95, 95, 98, 98, 126, 126, 2, 527, 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, 13, 3, 2, 2, 2, 2, 15, 3, 2, 2, 2, 2, 17, 3, 2, 2, 2, 2, 19, 3, 2, 2, 2, 2, 21, 3, 2, 2, 2, 2, 23, 3, 2, 2, 2, 2, 25, 3, 2, 2, 2, 3, 27, 3, 2, 2, 2, 3, 39, 3, 2, 2, 2, 3, 41, 3, 2, 2, 2, 3, 43, 3, 2, 2, 2, 3, 45, 3, 2, 2, 2, 3, 47, 3, 2, 2, 2, 3, 49, 3, 2, 2, 2, 3, 51, 3, 2, 2, 2, 3, 53, 3, 2, 2, 2, 3, 55, 3, 2, 2, 2, 3, 57, 3, 2, 2, 2, 3, 59, 3, 2, 2, 2, 3, 61, 3, 2, 2, 2, 3, 63, 3, 2, 2, 2, 3, 65, 3, 2, 2, 2, 3, 67, 3, 2, 2, 2, 3, 69, 3, 2, 2, 2, 3, 71, 3, 2, 2, 2, 3, 73, 3, 2, 2, 2, 3, 75, 3, 2, 2, 2, 3, 77, 3, 2, 2, 2, 3, 79, 3, 2, 2, 2, 3, 81, 3, 2, 2, 2, 3, 83, 3, 2, 2, 2, 3, 85, 3, 2, 2, 2, 3, 87, 3, 2, 2, 2, 3, 89, 3, 2, 2, 2, 3, 91, 3, 2, 2, 2, 3, 93, 3, 2, 2, 2, 3, 95, 3, 2, 2, 2, 3, 97, 3, 2, 2, 2, 3, 99, 3, 2, 2, 2, 3, 101, 3, 2, 2, 2, 3, 103, 3, 2, 2, 2, 3, 105, 3, 2, 2, 2, 3, 107, 3, 2, 2, 2, 3, 109, 3, 2, 2, 2, 3, 111, 3, 2, 2, 2, 3, 113, 3, 2, 2, 2, 4, 115, 3, 2, 2, 2, 4, 117, 3, 2, 2, 2, 4, 119, 3, 2, 2, 2, 4, 121, 3, 2, 2, 2, 4, 123, 3, 2, 2, 2, 4, 125, 3, 2, 2, 2, 4, 127, 3, 2, 2, 2, 4, 129, 3, 2, 2, 2, 5, 131, 3, 2, 2, 2, 7, 138, 3, 2, 2, 2, 9, 148, 3, 2, 2, 2, 11, 155, 3, 2, 2, 2, 13, 161, 3, 2, 2, 2, 15, 169, 3, 2, 2, 2, 17, 177, 3, 2, 2, 2, 19, 184, 3, 2, 2, 2, 21, 192, 3, 2, 2, 2, 23, 209, 3, 2, 2, 2, 25, 225, 3, 2, 2, 2, 27, 231, 3, 2, 2, 2, 29, 235, 3, 2, 2, 2, 31, 237, 3, 2, 2, 2, 33, 239, 3, 2, 2, 2, 35, 242, 3, 2, 2, 2, 37, 244, 3, 2, 2, 2, 39, 282, 3, 2, 2, 2, 41, 285, 3, 2, 2, 2, 43, 331, 3, 2, 2, 2, 45, 333, 3, 2, 2, 2, 47, 336, 3, 2, 2, 2, 49, 340, 3, 2, 2, 2, 51, 344, 3, 2, 2, 2, 53, 346, 3, 2, 2, 2, 55, 348, 3, 2, 2, 2, 57, 353, 3, 2, 2, 2, 59, 355, 3, 2, 2, 2, 61, 361, 3, 2, 2, 2, 63, 367, 3, 2, 2, 2, 65, 372, 3, 2, 2, 2, 67, 374, 3, 2, 2, 2, 69, 378, 3, 2, 2, 2, 71, 383, 3, 2, 2, 2, 73, 387, 3, 2, 2, 2, 75, 392, 3, 2, 2, 2, 77, 398, 3, 2, 2, 2, 79, 401, 3, 2, 2, 2, 81, 403, 3, 2, 2, 2, 83, 408, 3, 2, 2, 2, 85, 411, 3, 2, 2, 2, 87, 414, 3, 2, 2, 2, 89, 416, 3, 2, 2, 2, 91, 419, 3, 2, 2, 2, 93, 421, 3, 2, 2, 2, 95, 424, 3, 2, 2, 2, 97, 426, 3, 2, 2, 2, 99, 428, 3, 2, 2, 2, 101, 430, 3, 2, 2, 2, 103, 432, 3, 2, 2, 2, 105, 436, 3, 2, 2, 2, 107, 446, 3, 2, 2, 2, 109, 457, 3, 2, 2, 2, 111, 461, 3, 2, 2, 2, 113, 465, 3, 2, 2, 2, 115, 469, 3, 2, 2, 2, 117, 474, 3, 2, 2, 2, 119, 480, 3, 2, 2, 2, 121, 485, 3, 2, 2, 2, 123, 489, 3, 2, 2, 2, 125, 491, 3, 2, 2, 2, 127, 495, 3, 2, 2, 2, 129, 499, 3, 2, 2, 2, 131, 132, 7, 103, 2, 2, 132, 133, 7, 120, 2, 2, 133, 134, 7, 99, 2, 2, 134, 135, 7, 110, 2, 2, 135, 136, 3, 2, 2, 2, 136, 137, 8, 2, 2, 2, 137, 6, 3, 2, 2, 2, 138, 139, 7, 103, 2, 2, 139, 140, 7, 122, 2, 2, 140, 141, 7, 114, 2, 2, 141, 142, 7, 110, 2, 2, 142, 143, 7, 99, 2, 2, 143, 144, 7, 107, 2, 2, 144, 145, 7, 112, 2, 2, 145, 146, 3, 2, 2, 2, 146, 147, 8, 3, 2, 2, 147, 8, 3, 2, 2, 2, 148, 149, 7, 104, 2, 2, 149, 150, 7, 116, 2, 2, 150, 151, 7, 113, 2, 2, 151, 152, 7, 111, 2, 2, 152, 153, 3, 2, 2, 2, 153, 154, 8, 4, 3, 2, 154, 10, 3, 2, 2, 2, 155, 156, 7, 116, 2, 2, 156, 157, 7, 113, 2, 2, 157, 158, 7, 121, 2, 2, 158, 159, 3, 2, 2, 2, 159, 160, 8, 5, 2, 2, 160, 12, 3, 2, 2, 2, 161, 162, 7, 117, 2, 2, 162, 163, 7, 118, 2, 2, 163, 164, 7, 99, 2, 2, 164, 165, 7, 118, 2, 2, 165, 166, 7, 117, 2, 2, 166, 167, 3, 2, 2, 2, 167, 168, 8, 6, 2, 2, 168, 14, 3, 2, 2, 2, 169, 170, 7, 121, 2, 2, 170, 171, 7, 106, 2, 2, 171, 172, 7, 103, 2, 2, 172, 173, 7, 116, 2, 2, 173, 174, 7, 103, 2, 2, 174, 175, 3, 2, 2, 2, 175, 176, 8, 7, 2, 2, 176, 16, 3, 2, 2, 2, 177, 178, 7, 117, 2, 2, 178, 179, 7, 113, 2, 2, 179, 180, 7, 116, 2, 2, 180, 181, 7, 118, 2, 2, 181, 182, 3, 2, 2, 2, 182, 183, 8, 8, 2, 2, 183, 18, 3, 2, 2, 2, 184, 185, 7, 110, 2, 2, 185, 186, 7, 107, 2, 2, 186, 187, 7, 111, 2, 2, 187, 188, 7, 107, 2, 2, 188, 189, 7, 118, 2, 2, 189, 190, 3, 2, 2, 2, 190, 191, 8, 9, 2, 2, 191, 20, 3, 2, 2, 2, 192, 193, 7, 49, 2, 2, 193, 194, 7, 49, 2, 2, 194, 198, 3, 2, 2, 2, 195, 197, 10, 2, 2, 2, 196, 195, 3, 2, 2, 2, 197, 200, 3, 2, 2, 2, 198, 196, 3, 2, 2, 2, 198, 199, 3, 2, 2, 2, 199, 202, 3, 2, 2, 2, 200, 198, 3, 2, 2, 2, 201, 203, 7, 15, 2, 2, 202, 201, 3, 2, 2, 2, 202, 203, 3, 2, 2, 2, 203, 205, 3, 2, 2, 2, 204, 206, 7, 12, 2, 2, 205, 204, 3, 2, 2, 2, 205, 206, 3, 2, 2, 2, 206, 207, 3, 2, 2, 2, 207, 208, 8, 10, 4, 2, 208, 22, 3, 2, 2, 2, 209, 210, 7, 49, 2, 2, 210, 211, 7, 44, 2, 2, 211, 216, 3, 2, 2, 2, 212, 215, 5, 23, 11, 2, 213, 215, 11, 2, 2, 2, 214, 212, 3, 2, 2, 2, 214, 213, 3, 2, 2, 2, 215, 218, 3, 2, 2, 2, 216, 217, 3, 2, 2, 2, 216, 214, 3, 2, 2, 2, 217, 219, 3, 2, 2, 2, 218, 216, 3, 2, 2, 2, 219, 220, 7, 44, 2, 2, 220, 221, 7, 49, 2, 2, 221, 222, 3, 2, 2, 2, 222, 223, 8, 11, 4, 2, 223, 24, 3, 2, 2, 2, 224, 226, 9, 3, 2, 2, 225, 224, 3, 2, 2, 2, 226, 227, 3, 2, 2, 2, 227, 225, 3, 2, 2, 2, 227, 228, 3, 2, 2, 2, 228, 229, 3, 2, 2, 2, 229, 230, 8, 12, 4, 2, 230, 26, 3, 2, 2, 2, 231, 232, 7, 126, 2, 2, 232, 233, 3, 2, 2, 2, 233, 234, 8, 13, 5, 2, 234, 28, 3, 2, 2, 2, 235, 236, 9, 4, 2, 2, 236, 30, 3, 2, 2, 2, 237, 238, 9, 5, 2, 2, 238, 32, 3, 2, 2, 2, 239, 240, 7, 94, 2, 2, 240, 241, 9, 6, 2, 2, 241, 34, 3, 2, 2, 2, 242, 243, 10, 7, 2, 2, 243, 36, 3, 2, 2, 2, 244, 246, 9, 8, 2, 2, 245, 247, 9, 9, 2, 2, 246, 245, 3, 2, 2, 2, 246, 247, 3, 2, 2, 2, 247, 249, 3, 2, 2, 2, 248, 250, 5, 29, 14, 2, 249, 248, 3, 2, 2, 2, 250, 251, 3, 2, 2, 2, 251, 249, 3, 2, 2, 2, 251, 252, 3, 2, 2, 2, 252, 38, 3, 2, 2, 2, 253, 258, 7, 36, 2, 2, 254, 257, 5, 33, 16, 2, 255, 257, 5, 35, 17, 2, 256, 254, 3, 2, 2, 2, 256, 255, 3, 2, 2, 2, 257, 260, 3, 2, 2, 2, 258, 256, 3, 2, 2, 2, 258, 259, 3, 2, 2, 2, 259, 261, 3, 2, 2, 2, 260, 258, 3, 2, 2, 2, 261, 283, 7, 36, 2, 2, 262, 263, 7, 36, 2, 2, 263, 264, 7, 36, 2, 2, 264, 265, 7, 36, 2, 2, 265, 269, 3, 2, 2, 2, 266, 268, 10, 2, 2, 2, 267, 266, 3, 2, 2, 2, 268, 271, 3, 2, 2, 2, 269, 270, 3, 2, 2, 2, 269, 267, 3, 2, 2, 2, 270, 272, 3, 2, 2, 2, 271, 269, 3, 2, 2, 2, 272, 273, 7, 36, 2, 2, 273, 274, 7, 36, 2, 2, 274, 275, 7, 36, 2, 2, 275, 277, 3, 2, 2, 2, 276, 278, 7, 36, 2, 2, 277, 276, 3, 2, 2, 2, 277, 278, 3, 2, 2, 2, 278, 280, 3, 2, 2, 2, 279, 281, 7, 36, 2, 2, 280, 279, 3, 2, 2, 2, 280, 281, 3, 2, 2, 2, 281, 283, 3, 2, 2, 2, 282, 253, 3, 2, 2, 2, 282, 262, 3, 2, 2, 2, 283, 40, 3, 2, 2, 2, 284, 286, 5, 29, 14, 2, 285, 284, 3, 2, 2, 2, 286, 287, 3, 2, 2, 2, 287, 285, 3, 2, 2, 2, 287, 288, 3, 2, 2, 2, 288, 42, 3, 2, 2, 2, 289, 291, 5, 29, 14, 2, 290, 289, 3, 2, 2, 2, 291, 292, 3, 2, 2, 2, 292, 290, 3, 2, 2, 2, 292, 293, 3, 2, 2, 2, 293, 294, 3, 2, 2, 2, 294, 298, 5, 57, 28, 2, 295, 297, 5, 29, 14, 2, 296, 295, 3, 2, 2, 2, 297, 300, 3, 2, 2, 2, 298, 296, 3, 2, 2, 2, 298, 299, 3, 2, 2, 2, 299, 332, 3, 2, 2, 2, 300, 298, 3, 2, 2, 2, 301, 303, 5, 57, 28, 2, 302, 304, 5, 29, 14, 2, 303, 302, 3, 2, 2, 2, 304, 305, 3, 2, 2, 2, 305, 303, 3, 2, 2, 2, 305, 306, 3, 2, 2, 2, 306, 332, 3, 2, 2, 2, 307, 309, 5, 29, 14, 2, 308, 307, 3, 2, 2, 2, 309, 310, 3, 2, 2, 2, 310, 308, 3, 2, 2, 2, 310, 311, 3, 2, 2, 2, 311, 319, 3, 2, 2, 2, 312, 316, 5, 57, 28, 2, 313, 315, 5, 29, 14, 2, 314, 313, 3, 2, 2, 2, 315, 318, 3, 2, 2, 2, 316, 314, 3, 2, 2, 2, 316, 317, 3, 2, 2, 2, 317, 320, 3, 2, 2, 2, 318, 316, 3, 2, 2, 2, 319, 312, 3, 2, 2, 2, 319, 320, 3, 2, 2, 2, 320, 321, 3, 2, 2, 2, 321, 322, 5, 37, 18, 2, 322, 332, 3, 2, 2, 2, 323, 325, 5, 57, 28, 2, 324, 326, 5, 29, 14, 2, 325, 324, 3, 2, 2, 2, 326, 327, 3, 2, 2, 2, 327, 325, 3, 2, 2, 2, 327, 328, 3, 2, 2, 2, 328, 329, 3, 2, 2, 2, 329, 330, 5, 37, 18, 2, 330, 332, 3, 2, 2, 2, 331, 290, 3, 2, 2, 2, 331, 301, 3, 2, 2, 2, 331, 308, 3, 2, 2, 2, 331, 323, 3, 2, 2, 2, 332, 44, 3, 2, 2, 2, 333, 334, 7, 100, 2, 2, 334, 335, 7, 123, 2, 2, 335, 46, 3, 2, 2, 2, 336, 337, 7, 99, 2, 2, 337, 338, 7, 112, 2, 2, 338, 339, 7, 102, 2, 2, 339, 48, 3, 2, 2, 2, 340, 341, 7, 99, 2, 2, 341, 342, 7, 117, 2, 2, 342, 343, 7, 101, 2, 2, 343, 50, 3, 2, 2, 2, 344, 345, 7, 63, 2, 2, 345, 52, 3, 2, 2, 2, 346, 347, 7, 46, 2, 2, 347, 54, 3, 2, 2, 2, 348, 349, 7, 102, 2, 2, 349, 350, 7, 103, 2, 2, 350, 351, 7, 117, 2, 2, 351, 352, 7, 101, 2, 2, 352, 56, 3, 2, 2, 2, 353, 354, 7, 48, 2, 2, 354, 58, 3, 2, 2, 2, 355, 356, 7, 104, 2, 2, 356, 357, 7, 99, 2, 2, 357, 358, 7, 110, 2, 2, 358, 359, 7, 117, 2, 2, 359, 360, 7, 103, 2, 2, 360, 60, 3, 2, 2, 2, 361, 362, 7, 104, 2, 2, 362, 363, 7, 107, 2, 2, 363, 364, 7, 116, 2, 2, 364, 365, 7, 117, 2, 2, 365, 366, 7, 118, 2, 2, 366, 62, 3, 2, 2, 2, 367, 368, 7, 110, 2, 2, 368, 369, 7, 99, 2, 2, 369, 370, 7, 117, 2, 2, 370, 371, 7, 118, 2, 2, 371, 64, 3, 2, 2, 2, 372, 373, 7, 42, 2, 2, 373, 66, 3, 2, 2, 2, 374, 375, 7, 93, 2, 2, 375, 376, 3, 2, 2, 2, 376, 377, 8, 33, 6, 2, 377, 68, 3, 2, 2, 2, 378, 379, 7, 95, 2, 2, 379, 380, 3, 2, 2, 2, 380, 381, 8, 34, 5, 2, 381, 382, 8, 34, 5, 2, 382, 70, 3, 2, 2, 2, 383, 384, 7, 112, 2, 2, 384, 385, 7, 113, 2, 2, 385, 386, 7, 118, 2, 2, 386, 72, 3, 2, 2, 2, 387, 388, 7, 112, 2, 2, 388, 389, 7, 119, 2, 2, 389, 390, 7, 110, 2, 2, 390, 391, 7, 110, 2, 2, 391, 74, 3, 2, 2, 2, 392, 393, 7, 112, 2, 2, 393, 394, 7, 119, 2, 2, 394, 395, 7, 110, 2, 2, 395, 396, 7, 110, 2, 2, 396, 397, 7, 117, 2, 2, 397, 76, 3, 2, 2, 2, 398, 399, 7, 113, 2, 2, 399, 400, 7, 116, 2, 2, 400, 78, 3, 2, 2, 2, 401, 402, 7, 43, 2, 2, 402, 80, 3, 2, 2, 2, 403, 404, 7, 118, 2, 2, 404, 405, 7, 116, 2, 2, 405, 406, 7, 119, 2, 2, 406, 407, 7, 103, 2, 2, 407, 82, 3, 2, 2, 2, 408, 409, 7, 63, 2, 2, 409, 410, 7, 63, 2, 2, 410, 84, 3, 2, 2, 2, 411, 412, 7, 35, 2, 2, 412, 413, 7, 63, 2, 2, 413, 86, 3, 2, 2, 2, 414, 415, 7, 62, 2, 2, 415, 88, 3, 2, 2, 2, 416, 417, 7, 62, 2, 2, 417, 418, 7, 63, 2, 2, 418, 90, 3, 2, 2, 2, 419, 420, 7, 64, 2, 2, 420, 92, 3, 2, 2, 2, 421, 422, 7, 64, 2, 2, 422, 423, 7, 63, 2, 2, 423, 94, 3, 2, 2, 2, 424, 425, 7, 45, 2, 2, 425, 96, 3, 2, 2, 2, 426, 427, 7, 47, 2, 2, 427, 98, 3, 2, 2, 2, 428, 429, 7, 44, 2, 2, 429, 100, 3, 2, 2, 2, 430, 431, 7, 49, 2, 2, 431, 102, 3, 2, 2, 2, 432, 433, 7, 39, 2, 2, 433, 104, 3, 2, 2, 2, 434, 437, 5, 31, 15, 2, 435, 437, 7, 97, 2, 2, 436, 434, 3, 2, 2, 2, 436, 435, 3, 2, 2, 2, 437, 443, 3, 2, 2, 2, 438, 442, 5, 31, 15, 2, 439, 442, 5, 29, 14, 2, 440, 442, 7, 97, 2, 2, 441, 438, 3, 2, 2, 2, 441, 439, 3, 2, 2, 2, 441, 440, 3, 2, 2, 2, 442, 445, 3, 2, 2, 2, 443, 441, 3, 2, 2, 2, 443, 444, 3, 2, 2, 2, 444, 106, 3, 2, 2, 2, 445, 443, 3, 2, 2, 2, 446, 452, 7, 98, 2, 2, 447, 451, 10, 10, 2, 2, 448, 449, 7, 98, 2, 2, 449, 451, 7, 98, 2, 2, 450, 447, 3, 2, 2, 2, 450, 448, 3, 2, 2, 2, 451, 454, 3, 2, 2, 2, 452, 450, 3, 2, 2, 2, 452, 453, 3, 2, 2, 2, 453, 455, 3, 2, 2, 2, 454, 452, 3, 2, 2, 2, 455, 456, 7, 98, 2, 2, 456, 108, 3, 2, 2, 2, 457, 458, 5, 21, 10, 2, 458, 459, 3, 2, 2, 2, 459, 460, 8, 54, 4, 2, 460, 110, 3, 2, 2, 2, 461, 462, 5, 23, 11, 2, 462, 463, 3, 2, 2, 2, 463, 464, 8, 55, 4, 2, 464, 112, 3, 2, 2, 2, 465, 466, 5, 25, 12, 2, 466, 467, 3, 2, 2, 2, 467, 468, 8, 56, 4, 2, 468, 114, 3, 2, 2, 2, 469, 470, 7, 126, 2, 2, 470, 471, 3, 2, 2, 2, 471, 472, 8, 57, 7, 2, 472, 473, 8, 57, 5, 2, 473, 116, 3, 2, 2, 2, 474, 475, 7, 95, 2, 2, 475, 476, 3, 2, 2, 2, 476, 477, 8, 58, 5, 2, 477, 478, 8, 58, 5, 2, 478, 479, 8, 58, 8, 2, 479, 118, 3, 2, 2, 2, 480, 481, 7, 46, 2, 2, 481, 482, 3, 2, 2, 2, 482, 483, 8, 59, 9, 2, 483, 120, 3, 2, 2, 2, 484, 486, 10, 11, 2, 2, 485, 484, 3, 2, 2, 2, 486, 487, 3, 2, 2, 2, 487, 485, 3, 2, 2, 2, 487, 488, 3, 2, 2, 2, 488, 122, 3, 2, 2, 2, 489, 490, 5, 107, 53, 2, 490, 124, 3, 2, 2, 2, 491, 492, 5, 21, 10, 2, 492, 493, 3, 2, 2, 2, 493, 494, 8, 62, 4, 2, 494, 126, 3, 2, 2, 2, 495, 496, 5, 23, 11, 2, 496, 497, 3, 2, 2, 2, 497, 498, 8, 63, 4, 2, 498, 128, 3, 2, 2, 2, 499, 500, 5, 25, 12, 2, 500, 501, 3, 2, 2, 2, 501, 502, 8, 64, 4, 2, 502, 130, 3, 2, 2, 2, 34, 2, 3, 4, 198, 202, 205, 214, 216, 227, 246, 251, 256, 258, 269, 277, 280, 282, 287, 292, 298, 305, 310, 316, 319, 327, 331, 436, 441, 443, 450, 452, 487, 10, 7, 3, 2, 7, 4, 2, 2, 3, 2, 6, 2, 2, 7, 2, 2, 9, 14, 2, 9, 30, 2, 9, 22, 2] \ No newline at end of file diff --git a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseLexer.java b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseLexer.java index db644b3874422..8b0cfcb418b37 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseLexer.java +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseLexer.java @@ -17,15 +17,15 @@ public class EsqlBaseLexer extends Lexer { protected static final PredictionContextCache _sharedContextCache = new PredictionContextCache(); public static final int - EVAL=1, EXPLAIN=2, FROM=3, ROW=4, STATS=5, WHERE=6, SORT=7, LIMIT=8, UNKNOWN_COMMAND=9, - LINE_COMMENT=10, MULTILINE_COMMENT=11, WS=12, PIPE=13, STRING=14, INTEGER_LITERAL=15, - DECIMAL_LITERAL=16, BY=17, AND=18, ASC=19, ASSIGN=20, COMMA=21, DESC=22, - DOT=23, FALSE=24, FIRST=25, LAST=26, LP=27, OPENING_BRACKET=28, CLOSING_BRACKET=29, - NOT=30, NULL=31, NULLS=32, OR=33, RP=34, TRUE=35, EQ=36, NEQ=37, LT=38, - LTE=39, GT=40, GTE=41, PLUS=42, MINUS=43, ASTERISK=44, SLASH=45, PERCENT=46, - UNQUOTED_IDENTIFIER=47, QUOTED_IDENTIFIER=48, EXPR_LINE_COMMENT=49, EXPR_MULTILINE_COMMENT=50, - EXPR_WS=51, SRC_UNQUOTED_IDENTIFIER=52, SRC_QUOTED_IDENTIFIER=53, SRC_LINE_COMMENT=54, - SRC_MULTILINE_COMMENT=55, SRC_WS=56; + EVAL=1, EXPLAIN=2, FROM=3, ROW=4, STATS=5, WHERE=6, SORT=7, LIMIT=8, LINE_COMMENT=9, + MULTILINE_COMMENT=10, WS=11, PIPE=12, STRING=13, INTEGER_LITERAL=14, DECIMAL_LITERAL=15, + BY=16, AND=17, ASC=18, ASSIGN=19, COMMA=20, DESC=21, DOT=22, FALSE=23, + FIRST=24, LAST=25, LP=26, OPENING_BRACKET=27, CLOSING_BRACKET=28, NOT=29, + NULL=30, NULLS=31, OR=32, RP=33, TRUE=34, EQ=35, NEQ=36, LT=37, LTE=38, + GT=39, GTE=40, PLUS=41, MINUS=42, ASTERISK=43, SLASH=44, PERCENT=45, UNQUOTED_IDENTIFIER=46, + QUOTED_IDENTIFIER=47, EXPR_LINE_COMMENT=48, EXPR_MULTILINE_COMMENT=49, + EXPR_WS=50, SRC_UNQUOTED_IDENTIFIER=51, SRC_QUOTED_IDENTIFIER=52, SRC_LINE_COMMENT=53, + SRC_MULTILINE_COMMENT=54, SRC_WS=55; public static final int EXPRESSION=1, SOURCE_IDENTIFIERS=2; public static String[] channelNames = { @@ -39,16 +39,16 @@ public class EsqlBaseLexer extends Lexer { private static String[] makeRuleNames() { return new String[] { "EVAL", "EXPLAIN", "FROM", "ROW", "STATS", "WHERE", "SORT", "LIMIT", - "UNKNOWN_COMMAND", "LINE_COMMENT", "MULTILINE_COMMENT", "WS", "PIPE", - "DIGIT", "LETTER", "ESCAPE_SEQUENCE", "UNESCAPED_CHARS", "EXPONENT", - "STRING", "INTEGER_LITERAL", "DECIMAL_LITERAL", "BY", "AND", "ASC", "ASSIGN", - "COMMA", "DESC", "DOT", "FALSE", "FIRST", "LAST", "LP", "OPENING_BRACKET", - "CLOSING_BRACKET", "NOT", "NULL", "NULLS", "OR", "RP", "TRUE", "EQ", - "NEQ", "LT", "LTE", "GT", "GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", - "PERCENT", "UNQUOTED_IDENTIFIER", "QUOTED_IDENTIFIER", "EXPR_LINE_COMMENT", - "EXPR_MULTILINE_COMMENT", "EXPR_WS", "SRC_PIPE", "SRC_CLOSING_BRACKET", - "SRC_COMMA", "SRC_UNQUOTED_IDENTIFIER", "SRC_QUOTED_IDENTIFIER", "SRC_LINE_COMMENT", - "SRC_MULTILINE_COMMENT", "SRC_WS" + "LINE_COMMENT", "MULTILINE_COMMENT", "WS", "PIPE", "DIGIT", "LETTER", + "ESCAPE_SEQUENCE", "UNESCAPED_CHARS", "EXPONENT", "STRING", "INTEGER_LITERAL", + "DECIMAL_LITERAL", "BY", "AND", "ASC", "ASSIGN", "COMMA", "DESC", "DOT", + "FALSE", "FIRST", "LAST", "LP", "OPENING_BRACKET", "CLOSING_BRACKET", + "NOT", "NULL", "NULLS", "OR", "RP", "TRUE", "EQ", "NEQ", "LT", "LTE", + "GT", "GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", "PERCENT", "UNQUOTED_IDENTIFIER", + "QUOTED_IDENTIFIER", "EXPR_LINE_COMMENT", "EXPR_MULTILINE_COMMENT", "EXPR_WS", + "SRC_PIPE", "SRC_CLOSING_BRACKET", "SRC_COMMA", "SRC_UNQUOTED_IDENTIFIER", + "SRC_QUOTED_IDENTIFIER", "SRC_LINE_COMMENT", "SRC_MULTILINE_COMMENT", + "SRC_WS" }; } public static final String[] ruleNames = makeRuleNames(); @@ -56,25 +56,25 @@ private static String[] makeRuleNames() { private static String[] makeLiteralNames() { return new String[] { null, "'eval'", "'explain'", "'from'", "'row'", "'stats'", "'where'", - "'sort'", "'limit'", null, null, null, null, null, null, null, null, - "'by'", "'and'", "'asc'", "'='", null, "'desc'", "'.'", "'false'", "'first'", - "'last'", "'('", "'['", null, "'not'", "'null'", "'nulls'", "'or'", "')'", - "'true'", "'=='", "'!='", "'<'", "'<='", "'>'", "'>='", "'+'", "'-'", - "'*'", "'/'", "'%'" + "'sort'", "'limit'", null, null, null, null, null, null, null, "'by'", + "'and'", "'asc'", "'='", null, "'desc'", "'.'", "'false'", "'first'", + "'last'", "'('", "'['", "']'", "'not'", "'null'", "'nulls'", "'or'", + "')'", "'true'", "'=='", "'!='", "'<'", "'<='", "'>'", "'>='", "'+'", + "'-'", "'*'", "'/'", "'%'" }; } private static final String[] _LITERAL_NAMES = makeLiteralNames(); private static String[] makeSymbolicNames() { return new String[] { null, "EVAL", "EXPLAIN", "FROM", "ROW", "STATS", "WHERE", "SORT", "LIMIT", - "UNKNOWN_COMMAND", "LINE_COMMENT", "MULTILINE_COMMENT", "WS", "PIPE", - "STRING", "INTEGER_LITERAL", "DECIMAL_LITERAL", "BY", "AND", "ASC", "ASSIGN", - "COMMA", "DESC", "DOT", "FALSE", "FIRST", "LAST", "LP", "OPENING_BRACKET", - "CLOSING_BRACKET", "NOT", "NULL", "NULLS", "OR", "RP", "TRUE", "EQ", - "NEQ", "LT", "LTE", "GT", "GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", - "PERCENT", "UNQUOTED_IDENTIFIER", "QUOTED_IDENTIFIER", "EXPR_LINE_COMMENT", - "EXPR_MULTILINE_COMMENT", "EXPR_WS", "SRC_UNQUOTED_IDENTIFIER", "SRC_QUOTED_IDENTIFIER", - "SRC_LINE_COMMENT", "SRC_MULTILINE_COMMENT", "SRC_WS" + "LINE_COMMENT", "MULTILINE_COMMENT", "WS", "PIPE", "STRING", "INTEGER_LITERAL", + "DECIMAL_LITERAL", "BY", "AND", "ASC", "ASSIGN", "COMMA", "DESC", "DOT", + "FALSE", "FIRST", "LAST", "LP", "OPENING_BRACKET", "CLOSING_BRACKET", + "NOT", "NULL", "NULLS", "OR", "RP", "TRUE", "EQ", "NEQ", "LT", "LTE", + "GT", "GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", "PERCENT", "UNQUOTED_IDENTIFIER", + "QUOTED_IDENTIFIER", "EXPR_LINE_COMMENT", "EXPR_MULTILINE_COMMENT", "EXPR_WS", + "SRC_UNQUOTED_IDENTIFIER", "SRC_QUOTED_IDENTIFIER", "SRC_LINE_COMMENT", + "SRC_MULTILINE_COMMENT", "SRC_WS" }; } private static final String[] _SYMBOLIC_NAMES = makeSymbolicNames(); @@ -136,7 +136,7 @@ public EsqlBaseLexer(CharStream input) { public ATN getATN() { return _ATN; } public static final String _serializedATN = - "\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2:\u01fb\b\1\b\1\b"+ + "\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\29\u01f7\b\1\b\1\b"+ "\1\4\2\t\2\4\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7\t\7\4\b\t\b\4\t\t\t\4\n"+ "\t\n\4\13\t\13\4\f\t\f\4\r\t\r\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21"+ "\4\22\t\22\4\23\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30"+ @@ -144,177 +144,175 @@ public EsqlBaseLexer(CharStream input) { "\4 \t \4!\t!\4\"\t\"\4#\t#\4$\t$\4%\t%\4&\t&\4\'\t\'\4(\t(\4)\t)\4*\t"+ "*\4+\t+\4,\t,\4-\t-\4.\t.\4/\t/\4\60\t\60\4\61\t\61\4\62\t\62\4\63\t\63"+ "\4\64\t\64\4\65\t\65\4\66\t\66\4\67\t\67\48\t8\49\t9\4:\t:\4;\t;\4<\t"+ - "<\4=\t=\4>\t>\4?\t?\4@\t@\4A\tA\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\3\3\3\3"+ - "\3\3\3\3\3\3\3\3\3\3\3\3\3\3\3\3\4\3\4\3\4\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\6\3\6\3\6\3\7\3\7\3\7\3\7\3\7\3\7\3"+ - "\7\3\7\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\n"+ - "\6\n\u00c4\n\n\r\n\16\n\u00c5\3\n\3\n\3\13\3\13\3\13\3\13\7\13\u00ce\n"+ - "\13\f\13\16\13\u00d1\13\13\3\13\5\13\u00d4\n\13\3\13\5\13\u00d7\n\13\3"+ - "\13\3\13\3\f\3\f\3\f\3\f\3\f\7\f\u00e0\n\f\f\f\16\f\u00e3\13\f\3\f\3\f"+ - "\3\f\3\f\3\f\3\r\6\r\u00eb\n\r\r\r\16\r\u00ec\3\r\3\r\3\16\3\16\3\16\3"+ - "\16\3\17\3\17\3\20\3\20\3\21\3\21\3\21\3\22\3\22\3\23\3\23\5\23\u0100"+ - "\n\23\3\23\6\23\u0103\n\23\r\23\16\23\u0104\3\24\3\24\3\24\7\24\u010a"+ - "\n\24\f\24\16\24\u010d\13\24\3\24\3\24\3\24\3\24\3\24\3\24\7\24\u0115"+ - "\n\24\f\24\16\24\u0118\13\24\3\24\3\24\3\24\3\24\3\24\5\24\u011f\n\24"+ - "\3\24\5\24\u0122\n\24\5\24\u0124\n\24\3\25\6\25\u0127\n\25\r\25\16\25"+ - "\u0128\3\26\6\26\u012c\n\26\r\26\16\26\u012d\3\26\3\26\7\26\u0132\n\26"+ - "\f\26\16\26\u0135\13\26\3\26\3\26\6\26\u0139\n\26\r\26\16\26\u013a\3\26"+ - "\6\26\u013e\n\26\r\26\16\26\u013f\3\26\3\26\7\26\u0144\n\26\f\26\16\26"+ - "\u0147\13\26\5\26\u0149\n\26\3\26\3\26\3\26\3\26\6\26\u014f\n\26\r\26"+ - "\16\26\u0150\3\26\3\26\5\26\u0155\n\26\3\27\3\27\3\27\3\30\3\30\3\30\3"+ - "\30\3\31\3\31\3\31\3\31\3\32\3\32\3\33\3\33\3\34\3\34\3\34\3\34\3\34\3"+ - "\35\3\35\3\36\3\36\3\36\3\36\3\36\3\36\3\37\3\37\3\37\3\37\3\37\3\37\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\60\3\60\3\61\3\61\3\62\3\62\3\63\3\63\3"+ - "\64\3\64\3\65\3\65\5\65\u01bb\n\65\3\65\3\65\3\65\7\65\u01c0\n\65\f\65"+ - "\16\65\u01c3\13\65\3\66\3\66\3\66\3\66\7\66\u01c9\n\66\f\66\16\66\u01cc"+ - "\13\66\3\66\3\66\3\67\3\67\3\67\3\67\38\38\38\38\39\39\39\39\3:\3:\3:"+ - "\3:\3:\3;\3;\3;\3;\3<\3<\3<\3<\3=\6=\u01ea\n=\r=\16=\u01eb\3>\3>\3?\3"+ - "?\3?\3?\3@\3@\3@\3@\3A\3A\3A\3A\4\u00e1\u0116\2B\5\3\7\4\t\5\13\6\r\7"+ - "\17\b\21\t\23\n\25\13\27\f\31\r\33\16\35\17\37\2!\2#\2%\2\'\2)\20+\21"+ - "-\22/\23\61\24\63\25\65\26\67\279\30;\31=\32?\33A\34C\35E\36G\37I K!M"+ - "\"O#Q$S%U&W\'Y([)]*_+a,c-e.g/i\60k\61m\62o\63q\64s\65u\2w\2y\2{\66}\67"+ - "\1778\u00819\u0083:\5\2\3\4\f\5\2\13\f\17\17\"\"\4\2\f\f\17\17\3\2\62"+ - ";\4\2C\\c|\7\2$$^^ppttvv\6\2\f\f\17\17$$^^\4\2GGgg\4\2--//\3\2bb\t\2\13"+ - "\f\17\17\"\"..\60\60bb~~\2\u0214\2\5\3\2\2\2\2\7\3\2\2\2\2\t\3\2\2\2\2"+ - "\13\3\2\2\2\2\r\3\2\2\2\2\17\3\2\2\2\2\21\3\2\2\2\2\23\3\2\2\2\2\25\3"+ - "\2\2\2\2\27\3\2\2\2\2\31\3\2\2\2\2\33\3\2\2\2\3\35\3\2\2\2\3)\3\2\2\2"+ - "\3+\3\2\2\2\3-\3\2\2\2\3/\3\2\2\2\3\61\3\2\2\2\3\63\3\2\2\2\3\65\3\2\2"+ - "\2\3\67\3\2\2\2\39\3\2\2\2\3;\3\2\2\2\3=\3\2\2\2\3?\3\2\2\2\3A\3\2\2\2"+ - "\3C\3\2\2\2\3E\3\2\2\2\3G\3\2\2\2\3I\3\2\2\2\3K\3\2\2\2\3M\3\2\2\2\3O"+ - "\3\2\2\2\3Q\3\2\2\2\3S\3\2\2\2\3U\3\2\2\2\3W\3\2\2\2\3Y\3\2\2\2\3[\3\2"+ - "\2\2\3]\3\2\2\2\3_\3\2\2\2\3a\3\2\2\2\3c\3\2\2\2\3e\3\2\2\2\3g\3\2\2\2"+ - "\3i\3\2\2\2\3k\3\2\2\2\3m\3\2\2\2\3o\3\2\2\2\3q\3\2\2\2\3s\3\2\2\2\4u"+ - "\3\2\2\2\4w\3\2\2\2\4y\3\2\2\2\4{\3\2\2\2\4}\3\2\2\2\4\177\3\2\2\2\4\u0081"+ - "\3\2\2\2\4\u0083\3\2\2\2\5\u0085\3\2\2\2\7\u008c\3\2\2\2\t\u0096\3\2\2"+ - "\2\13\u009d\3\2\2\2\r\u00a3\3\2\2\2\17\u00ab\3\2\2\2\21\u00b3\3\2\2\2"+ - "\23\u00ba\3\2\2\2\25\u00c3\3\2\2\2\27\u00c9\3\2\2\2\31\u00da\3\2\2\2\33"+ - "\u00ea\3\2\2\2\35\u00f0\3\2\2\2\37\u00f4\3\2\2\2!\u00f6\3\2\2\2#\u00f8"+ - "\3\2\2\2%\u00fb\3\2\2\2\'\u00fd\3\2\2\2)\u0123\3\2\2\2+\u0126\3\2\2\2"+ - "-\u0154\3\2\2\2/\u0156\3\2\2\2\61\u0159\3\2\2\2\63\u015d\3\2\2\2\65\u0161"+ - "\3\2\2\2\67\u0163\3\2\2\29\u0165\3\2\2\2;\u016a\3\2\2\2=\u016c\3\2\2\2"+ - "?\u0172\3\2\2\2A\u0178\3\2\2\2C\u017d\3\2\2\2E\u017f\3\2\2\2G\u0183\3"+ - "\2\2\2I\u0185\3\2\2\2K\u0189\3\2\2\2M\u018e\3\2\2\2O\u0194\3\2\2\2Q\u0197"+ - "\3\2\2\2S\u0199\3\2\2\2U\u019e\3\2\2\2W\u01a1\3\2\2\2Y\u01a4\3\2\2\2["+ - "\u01a6\3\2\2\2]\u01a9\3\2\2\2_\u01ab\3\2\2\2a\u01ae\3\2\2\2c\u01b0\3\2"+ - "\2\2e\u01b2\3\2\2\2g\u01b4\3\2\2\2i\u01b6\3\2\2\2k\u01ba\3\2\2\2m\u01c4"+ - "\3\2\2\2o\u01cf\3\2\2\2q\u01d3\3\2\2\2s\u01d7\3\2\2\2u\u01db\3\2\2\2w"+ - "\u01e0\3\2\2\2y\u01e4\3\2\2\2{\u01e9\3\2\2\2}\u01ed\3\2\2\2\177\u01ef"+ - "\3\2\2\2\u0081\u01f3\3\2\2\2\u0083\u01f7\3\2\2\2\u0085\u0086\7g\2\2\u0086"+ - "\u0087\7x\2\2\u0087\u0088\7c\2\2\u0088\u0089\7n\2\2\u0089\u008a\3\2\2"+ - "\2\u008a\u008b\b\2\2\2\u008b\6\3\2\2\2\u008c\u008d\7g\2\2\u008d\u008e"+ - "\7z\2\2\u008e\u008f\7r\2\2\u008f\u0090\7n\2\2\u0090\u0091\7c\2\2\u0091"+ - "\u0092\7k\2\2\u0092\u0093\7p\2\2\u0093\u0094\3\2\2\2\u0094\u0095\b\3\2"+ - "\2\u0095\b\3\2\2\2\u0096\u0097\7h\2\2\u0097\u0098\7t\2\2\u0098\u0099\7"+ - "q\2\2\u0099\u009a\7o\2\2\u009a\u009b\3\2\2\2\u009b\u009c\b\4\3\2\u009c"+ - "\n\3\2\2\2\u009d\u009e\7t\2\2\u009e\u009f\7q\2\2\u009f\u00a0\7y\2\2\u00a0"+ - "\u00a1\3\2\2\2\u00a1\u00a2\b\5\2\2\u00a2\f\3\2\2\2\u00a3\u00a4\7u\2\2"+ - "\u00a4\u00a5\7v\2\2\u00a5\u00a6\7c\2\2\u00a6\u00a7\7v\2\2\u00a7\u00a8"+ - "\7u\2\2\u00a8\u00a9\3\2\2\2\u00a9\u00aa\b\6\2\2\u00aa\16\3\2\2\2\u00ab"+ - "\u00ac\7y\2\2\u00ac\u00ad\7j\2\2\u00ad\u00ae\7g\2\2\u00ae\u00af\7t\2\2"+ - "\u00af\u00b0\7g\2\2\u00b0\u00b1\3\2\2\2\u00b1\u00b2\b\7\2\2\u00b2\20\3"+ - "\2\2\2\u00b3\u00b4\7u\2\2\u00b4\u00b5\7q\2\2\u00b5\u00b6\7t\2\2\u00b6"+ - "\u00b7\7v\2\2\u00b7\u00b8\3\2\2\2\u00b8\u00b9\b\b\2\2\u00b9\22\3\2\2\2"+ - "\u00ba\u00bb\7n\2\2\u00bb\u00bc\7k\2\2\u00bc\u00bd\7o\2\2\u00bd\u00be"+ - "\7k\2\2\u00be\u00bf\7v\2\2\u00bf\u00c0\3\2\2\2\u00c0\u00c1\b\t\2\2\u00c1"+ - "\24\3\2\2\2\u00c2\u00c4\n\2\2\2\u00c3\u00c2\3\2\2\2\u00c4\u00c5\3\2\2"+ - "\2\u00c5\u00c3\3\2\2\2\u00c5\u00c6\3\2\2\2\u00c6\u00c7\3\2\2\2\u00c7\u00c8"+ - "\b\n\2\2\u00c8\26\3\2\2\2\u00c9\u00ca\7\61\2\2\u00ca\u00cb\7\61\2\2\u00cb"+ - "\u00cf\3\2\2\2\u00cc\u00ce\n\3\2\2\u00cd\u00cc\3\2\2\2\u00ce\u00d1\3\2"+ - "\2\2\u00cf\u00cd\3\2\2\2\u00cf\u00d0\3\2\2\2\u00d0\u00d3\3\2\2\2\u00d1"+ - "\u00cf\3\2\2\2\u00d2\u00d4\7\17\2\2\u00d3\u00d2\3\2\2\2\u00d3\u00d4\3"+ - "\2\2\2\u00d4\u00d6\3\2\2\2\u00d5\u00d7\7\f\2\2\u00d6\u00d5\3\2\2\2\u00d6"+ - "\u00d7\3\2\2\2\u00d7\u00d8\3\2\2\2\u00d8\u00d9\b\13\4\2\u00d9\30\3\2\2"+ - "\2\u00da\u00db\7\61\2\2\u00db\u00dc\7,\2\2\u00dc\u00e1\3\2\2\2\u00dd\u00e0"+ - "\5\31\f\2\u00de\u00e0\13\2\2\2\u00df\u00dd\3\2\2\2\u00df\u00de\3\2\2\2"+ - "\u00e0\u00e3\3\2\2\2\u00e1\u00e2\3\2\2\2\u00e1\u00df\3\2\2\2\u00e2\u00e4"+ - "\3\2\2\2\u00e3\u00e1\3\2\2\2\u00e4\u00e5\7,\2\2\u00e5\u00e6\7\61\2\2\u00e6"+ - "\u00e7\3\2\2\2\u00e7\u00e8\b\f\4\2\u00e8\32\3\2\2\2\u00e9\u00eb\t\2\2"+ - "\2\u00ea\u00e9\3\2\2\2\u00eb\u00ec\3\2\2\2\u00ec\u00ea\3\2\2\2\u00ec\u00ed"+ - "\3\2\2\2\u00ed\u00ee\3\2\2\2\u00ee\u00ef\b\r\4\2\u00ef\34\3\2\2\2\u00f0"+ - "\u00f1\7~\2\2\u00f1\u00f2\3\2\2\2\u00f2\u00f3\b\16\5\2\u00f3\36\3\2\2"+ - "\2\u00f4\u00f5\t\4\2\2\u00f5 \3\2\2\2\u00f6\u00f7\t\5\2\2\u00f7\"\3\2"+ - "\2\2\u00f8\u00f9\7^\2\2\u00f9\u00fa\t\6\2\2\u00fa$\3\2\2\2\u00fb\u00fc"+ - "\n\7\2\2\u00fc&\3\2\2\2\u00fd\u00ff\t\b\2\2\u00fe\u0100\t\t\2\2\u00ff"+ - "\u00fe\3\2\2\2\u00ff\u0100\3\2\2\2\u0100\u0102\3\2\2\2\u0101\u0103\5\37"+ - "\17\2\u0102\u0101\3\2\2\2\u0103\u0104\3\2\2\2\u0104\u0102\3\2\2\2\u0104"+ - "\u0105\3\2\2\2\u0105(\3\2\2\2\u0106\u010b\7$\2\2\u0107\u010a\5#\21\2\u0108"+ - "\u010a\5%\22\2\u0109\u0107\3\2\2\2\u0109\u0108\3\2\2\2\u010a\u010d\3\2"+ - "\2\2\u010b\u0109\3\2\2\2\u010b\u010c\3\2\2\2\u010c\u010e\3\2\2\2\u010d"+ - "\u010b\3\2\2\2\u010e\u0124\7$\2\2\u010f\u0110\7$\2\2\u0110\u0111\7$\2"+ - "\2\u0111\u0112\7$\2\2\u0112\u0116\3\2\2\2\u0113\u0115\n\3\2\2\u0114\u0113"+ - "\3\2\2\2\u0115\u0118\3\2\2\2\u0116\u0117\3\2\2\2\u0116\u0114\3\2\2\2\u0117"+ - "\u0119\3\2\2\2\u0118\u0116\3\2\2\2\u0119\u011a\7$\2\2\u011a\u011b\7$\2"+ - "\2\u011b\u011c\7$\2\2\u011c\u011e\3\2\2\2\u011d\u011f\7$\2\2\u011e\u011d"+ - "\3\2\2\2\u011e\u011f\3\2\2\2\u011f\u0121\3\2\2\2\u0120\u0122\7$\2\2\u0121"+ - "\u0120\3\2\2\2\u0121\u0122\3\2\2\2\u0122\u0124\3\2\2\2\u0123\u0106\3\2"+ - "\2\2\u0123\u010f\3\2\2\2\u0124*\3\2\2\2\u0125\u0127\5\37\17\2\u0126\u0125"+ - "\3\2\2\2\u0127\u0128\3\2\2\2\u0128\u0126\3\2\2\2\u0128\u0129\3\2\2\2\u0129"+ - ",\3\2\2\2\u012a\u012c\5\37\17\2\u012b\u012a\3\2\2\2\u012c\u012d\3\2\2"+ - "\2\u012d\u012b\3\2\2\2\u012d\u012e\3\2\2\2\u012e\u012f\3\2\2\2\u012f\u0133"+ - "\5;\35\2\u0130\u0132\5\37\17\2\u0131\u0130\3\2\2\2\u0132\u0135\3\2\2\2"+ - "\u0133\u0131\3\2\2\2\u0133\u0134\3\2\2\2\u0134\u0155\3\2\2\2\u0135\u0133"+ - "\3\2\2\2\u0136\u0138\5;\35\2\u0137\u0139\5\37\17\2\u0138\u0137\3\2\2\2"+ - "\u0139\u013a\3\2\2\2\u013a\u0138\3\2\2\2\u013a\u013b\3\2\2\2\u013b\u0155"+ - "\3\2\2\2\u013c\u013e\5\37\17\2\u013d\u013c\3\2\2\2\u013e\u013f\3\2\2\2"+ - "\u013f\u013d\3\2\2\2\u013f\u0140\3\2\2\2\u0140\u0148\3\2\2\2\u0141\u0145"+ - "\5;\35\2\u0142\u0144\5\37\17\2\u0143\u0142\3\2\2\2\u0144\u0147\3\2\2\2"+ - "\u0145\u0143\3\2\2\2\u0145\u0146\3\2\2\2\u0146\u0149\3\2\2\2\u0147\u0145"+ - "\3\2\2\2\u0148\u0141\3\2\2\2\u0148\u0149\3\2\2\2\u0149\u014a\3\2\2\2\u014a"+ - "\u014b\5\'\23\2\u014b\u0155\3\2\2\2\u014c\u014e\5;\35\2\u014d\u014f\5"+ - "\37\17\2\u014e\u014d\3\2\2\2\u014f\u0150\3\2\2\2\u0150\u014e\3\2\2\2\u0150"+ - "\u0151\3\2\2\2\u0151\u0152\3\2\2\2\u0152\u0153\5\'\23\2\u0153\u0155\3"+ - "\2\2\2\u0154\u012b\3\2\2\2\u0154\u0136\3\2\2\2\u0154\u013d\3\2\2\2\u0154"+ - "\u014c\3\2\2\2\u0155.\3\2\2\2\u0156\u0157\7d\2\2\u0157\u0158\7{\2\2\u0158"+ - "\60\3\2\2\2\u0159\u015a\7c\2\2\u015a\u015b\7p\2\2\u015b\u015c\7f\2\2\u015c"+ - "\62\3\2\2\2\u015d\u015e\7c\2\2\u015e\u015f\7u\2\2\u015f\u0160\7e\2\2\u0160"+ - "\64\3\2\2\2\u0161\u0162\7?\2\2\u0162\66\3\2\2\2\u0163\u0164\7.\2\2\u0164"+ - "8\3\2\2\2\u0165\u0166\7f\2\2\u0166\u0167\7g\2\2\u0167\u0168\7u\2\2\u0168"+ - "\u0169\7e\2\2\u0169:\3\2\2\2\u016a\u016b\7\60\2\2\u016b<\3\2\2\2\u016c"+ - "\u016d\7h\2\2\u016d\u016e\7c\2\2\u016e\u016f\7n\2\2\u016f\u0170\7u\2\2"+ - "\u0170\u0171\7g\2\2\u0171>\3\2\2\2\u0172\u0173\7h\2\2\u0173\u0174\7k\2"+ - "\2\u0174\u0175\7t\2\2\u0175\u0176\7u\2\2\u0176\u0177\7v\2\2\u0177@\3\2"+ - "\2\2\u0178\u0179\7n\2\2\u0179\u017a\7c\2\2\u017a\u017b\7u\2\2\u017b\u017c"+ - "\7v\2\2\u017cB\3\2\2\2\u017d\u017e\7*\2\2\u017eD\3\2\2\2\u017f\u0180\7"+ - "]\2\2\u0180\u0181\3\2\2\2\u0181\u0182\b\"\6\2\u0182F\3\2\2\2\u0183\u0184"+ - "\7_\2\2\u0184H\3\2\2\2\u0185\u0186\7p\2\2\u0186\u0187\7q\2\2\u0187\u0188"+ - "\7v\2\2\u0188J\3\2\2\2\u0189\u018a\7p\2\2\u018a\u018b\7w\2\2\u018b\u018c"+ - "\7n\2\2\u018c\u018d\7n\2\2\u018dL\3\2\2\2\u018e\u018f\7p\2\2\u018f\u0190"+ - "\7w\2\2\u0190\u0191\7n\2\2\u0191\u0192\7n\2\2\u0192\u0193\7u\2\2\u0193"+ - "N\3\2\2\2\u0194\u0195\7q\2\2\u0195\u0196\7t\2\2\u0196P\3\2\2\2\u0197\u0198"+ - "\7+\2\2\u0198R\3\2\2\2\u0199\u019a\7v\2\2\u019a\u019b\7t\2\2\u019b\u019c"+ - "\7w\2\2\u019c\u019d\7g\2\2\u019dT\3\2\2\2\u019e\u019f\7?\2\2\u019f\u01a0"+ - "\7?\2\2\u01a0V\3\2\2\2\u01a1\u01a2\7#\2\2\u01a2\u01a3\7?\2\2\u01a3X\3"+ - "\2\2\2\u01a4\u01a5\7>\2\2\u01a5Z\3\2\2\2\u01a6\u01a7\7>\2\2\u01a7\u01a8"+ - "\7?\2\2\u01a8\\\3\2\2\2\u01a9\u01aa\7@\2\2\u01aa^\3\2\2\2\u01ab\u01ac"+ - "\7@\2\2\u01ac\u01ad\7?\2\2\u01ad`\3\2\2\2\u01ae\u01af\7-\2\2\u01afb\3"+ - "\2\2\2\u01b0\u01b1\7/\2\2\u01b1d\3\2\2\2\u01b2\u01b3\7,\2\2\u01b3f\3\2"+ - "\2\2\u01b4\u01b5\7\61\2\2\u01b5h\3\2\2\2\u01b6\u01b7\7\'\2\2\u01b7j\3"+ - "\2\2\2\u01b8\u01bb\5!\20\2\u01b9\u01bb\7a\2\2\u01ba\u01b8\3\2\2\2\u01ba"+ - "\u01b9\3\2\2\2\u01bb\u01c1\3\2\2\2\u01bc\u01c0\5!\20\2\u01bd\u01c0\5\37"+ - "\17\2\u01be\u01c0\7a\2\2\u01bf\u01bc\3\2\2\2\u01bf\u01bd\3\2\2\2\u01bf"+ - "\u01be\3\2\2\2\u01c0\u01c3\3\2\2\2\u01c1\u01bf\3\2\2\2\u01c1\u01c2\3\2"+ - "\2\2\u01c2l\3\2\2\2\u01c3\u01c1\3\2\2\2\u01c4\u01ca\7b\2\2\u01c5\u01c9"+ - "\n\n\2\2\u01c6\u01c7\7b\2\2\u01c7\u01c9\7b\2\2\u01c8\u01c5\3\2\2\2\u01c8"+ - "\u01c6\3\2\2\2\u01c9\u01cc\3\2\2\2\u01ca\u01c8\3\2\2\2\u01ca\u01cb\3\2"+ - "\2\2\u01cb\u01cd\3\2\2\2\u01cc\u01ca\3\2\2\2\u01cd\u01ce\7b\2\2\u01ce"+ - "n\3\2\2\2\u01cf\u01d0\5\27\13\2\u01d0\u01d1\3\2\2\2\u01d1\u01d2\b\67\4"+ - "\2\u01d2p\3\2\2\2\u01d3\u01d4\5\31\f\2\u01d4\u01d5\3\2\2\2\u01d5\u01d6"+ - "\b8\4\2\u01d6r\3\2\2\2\u01d7\u01d8\5\33\r\2\u01d8\u01d9\3\2\2\2\u01d9"+ - "\u01da\b9\4\2\u01dat\3\2\2\2\u01db\u01dc\7~\2\2\u01dc\u01dd\3\2\2\2\u01dd"+ - "\u01de\b:\7\2\u01de\u01df\b:\5\2\u01dfv\3\2\2\2\u01e0\u01e1\7_\2\2\u01e1"+ - "\u01e2\3\2\2\2\u01e2\u01e3\b;\b\2\u01e3x\3\2\2\2\u01e4\u01e5\7.\2\2\u01e5"+ - "\u01e6\3\2\2\2\u01e6\u01e7\b<\t\2\u01e7z\3\2\2\2\u01e8\u01ea\n\13\2\2"+ - "\u01e9\u01e8\3\2\2\2\u01ea\u01eb\3\2\2\2\u01eb\u01e9\3\2\2\2\u01eb\u01ec"+ - "\3\2\2\2\u01ec|\3\2\2\2\u01ed\u01ee\5m\66\2\u01ee~\3\2\2\2\u01ef\u01f0"+ - "\5\27\13\2\u01f0\u01f1\3\2\2\2\u01f1\u01f2\b?\4\2\u01f2\u0080\3\2\2\2"+ - "\u01f3\u01f4\5\31\f\2\u01f4\u01f5\3\2\2\2\u01f5\u01f6\b@\4\2\u01f6\u0082"+ - "\3\2\2\2\u01f7\u01f8\5\33\r\2\u01f8\u01f9\3\2\2\2\u01f9\u01fa\bA\4\2\u01fa"+ - "\u0084\3\2\2\2#\2\3\4\u00c5\u00cf\u00d3\u00d6\u00df\u00e1\u00ec\u00ff"+ - "\u0104\u0109\u010b\u0116\u011e\u0121\u0123\u0128\u012d\u0133\u013a\u013f"+ - "\u0145\u0148\u0150\u0154\u01ba\u01bf\u01c1\u01c8\u01ca\u01eb\n\7\3\2\7"+ - "\4\2\2\3\2\6\2\2\7\2\2\t\17\2\t\37\2\t\27\2"; + "<\4=\t=\4>\t>\4?\t?\4@\t@\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\3\3\3\3\3\3\3"+ + "\3\3\3\3\3\3\3\3\3\3\3\3\3\4\3\4\3\4\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\6\3\6\3\6\3\7\3\7\3\7\3\7\3\7\3\7\3\7\3\7"+ + "\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\n\3\n\3"+ + "\n\3\n\7\n\u00c5\n\n\f\n\16\n\u00c8\13\n\3\n\5\n\u00cb\n\n\3\n\5\n\u00ce"+ + "\n\n\3\n\3\n\3\13\3\13\3\13\3\13\3\13\7\13\u00d7\n\13\f\13\16\13\u00da"+ + "\13\13\3\13\3\13\3\13\3\13\3\13\3\f\6\f\u00e2\n\f\r\f\16\f\u00e3\3\f\3"+ + "\f\3\r\3\r\3\r\3\r\3\16\3\16\3\17\3\17\3\20\3\20\3\20\3\21\3\21\3\22\3"+ + "\22\5\22\u00f7\n\22\3\22\6\22\u00fa\n\22\r\22\16\22\u00fb\3\23\3\23\3"+ + "\23\7\23\u0101\n\23\f\23\16\23\u0104\13\23\3\23\3\23\3\23\3\23\3\23\3"+ + "\23\7\23\u010c\n\23\f\23\16\23\u010f\13\23\3\23\3\23\3\23\3\23\3\23\5"+ + "\23\u0116\n\23\3\23\5\23\u0119\n\23\5\23\u011b\n\23\3\24\6\24\u011e\n"+ + "\24\r\24\16\24\u011f\3\25\6\25\u0123\n\25\r\25\16\25\u0124\3\25\3\25\7"+ + "\25\u0129\n\25\f\25\16\25\u012c\13\25\3\25\3\25\6\25\u0130\n\25\r\25\16"+ + "\25\u0131\3\25\6\25\u0135\n\25\r\25\16\25\u0136\3\25\3\25\7\25\u013b\n"+ + "\25\f\25\16\25\u013e\13\25\5\25\u0140\n\25\3\25\3\25\3\25\3\25\6\25\u0146"+ + "\n\25\r\25\16\25\u0147\3\25\3\25\5\25\u014c\n\25\3\26\3\26\3\26\3\27\3"+ + "\27\3\27\3\27\3\30\3\30\3\30\3\30\3\31\3\31\3\32\3\32\3\33\3\33\3\33\3"+ + "\33\3\33\3\34\3\34\3\35\3\35\3\35\3\35\3\35\3\35\3\36\3\36\3\36\3\36\3"+ + "\36\3\36\3\37\3\37\3\37\3\37\3\37\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\60"+ + "\3\60\3\61\3\61\3\62\3\62\3\63\3\63\3\64\3\64\5\64\u01b5\n\64\3\64\3\64"+ + "\3\64\7\64\u01ba\n\64\f\64\16\64\u01bd\13\64\3\65\3\65\3\65\3\65\7\65"+ + "\u01c3\n\65\f\65\16\65\u01c6\13\65\3\65\3\65\3\66\3\66\3\66\3\66\3\67"+ + "\3\67\3\67\3\67\38\38\38\38\39\39\39\39\39\3:\3:\3:\3:\3:\3:\3;\3;\3;"+ + "\3;\3<\6<\u01e6\n<\r<\16<\u01e7\3=\3=\3>\3>\3>\3>\3?\3?\3?\3?\3@\3@\3"+ + "@\3@\4\u00d8\u010d\2A\5\3\7\4\t\5\13\6\r\7\17\b\21\t\23\n\25\13\27\f\31"+ + "\r\33\16\35\2\37\2!\2#\2%\2\'\17)\20+\21-\22/\23\61\24\63\25\65\26\67"+ + "\279\30;\31=\32?\33A\34C\35E\36G\37I K!M\"O#Q$S%U&W\'Y([)]*_+a,c-e.g/"+ + "i\60k\61m\62o\63q\64s\2u\2w\2y\65{\66}\67\1778\u00819\5\2\3\4\f\4\2\f"+ + "\f\17\17\5\2\13\f\17\17\"\"\3\2\62;\4\2C\\c|\7\2$$^^ppttvv\6\2\f\f\17"+ + "\17$$^^\4\2GGgg\4\2--//\3\2bb\13\2\13\f\17\17\"\"..\60\60]]__bb~~\2\u020f"+ + "\2\5\3\2\2\2\2\7\3\2\2\2\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3\2\2\2\2\17\3\2"+ + "\2\2\2\21\3\2\2\2\2\23\3\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2\2\31\3\2\2\2"+ + "\3\33\3\2\2\2\3\'\3\2\2\2\3)\3\2\2\2\3+\3\2\2\2\3-\3\2\2\2\3/\3\2\2\2"+ + "\3\61\3\2\2\2\3\63\3\2\2\2\3\65\3\2\2\2\3\67\3\2\2\2\39\3\2\2\2\3;\3\2"+ + "\2\2\3=\3\2\2\2\3?\3\2\2\2\3A\3\2\2\2\3C\3\2\2\2\3E\3\2\2\2\3G\3\2\2\2"+ + "\3I\3\2\2\2\3K\3\2\2\2\3M\3\2\2\2\3O\3\2\2\2\3Q\3\2\2\2\3S\3\2\2\2\3U"+ + "\3\2\2\2\3W\3\2\2\2\3Y\3\2\2\2\3[\3\2\2\2\3]\3\2\2\2\3_\3\2\2\2\3a\3\2"+ + "\2\2\3c\3\2\2\2\3e\3\2\2\2\3g\3\2\2\2\3i\3\2\2\2\3k\3\2\2\2\3m\3\2\2\2"+ + "\3o\3\2\2\2\3q\3\2\2\2\4s\3\2\2\2\4u\3\2\2\2\4w\3\2\2\2\4y\3\2\2\2\4{"+ + "\3\2\2\2\4}\3\2\2\2\4\177\3\2\2\2\4\u0081\3\2\2\2\5\u0083\3\2\2\2\7\u008a"+ + "\3\2\2\2\t\u0094\3\2\2\2\13\u009b\3\2\2\2\r\u00a1\3\2\2\2\17\u00a9\3\2"+ + "\2\2\21\u00b1\3\2\2\2\23\u00b8\3\2\2\2\25\u00c0\3\2\2\2\27\u00d1\3\2\2"+ + "\2\31\u00e1\3\2\2\2\33\u00e7\3\2\2\2\35\u00eb\3\2\2\2\37\u00ed\3\2\2\2"+ + "!\u00ef\3\2\2\2#\u00f2\3\2\2\2%\u00f4\3\2\2\2\'\u011a\3\2\2\2)\u011d\3"+ + "\2\2\2+\u014b\3\2\2\2-\u014d\3\2\2\2/\u0150\3\2\2\2\61\u0154\3\2\2\2\63"+ + "\u0158\3\2\2\2\65\u015a\3\2\2\2\67\u015c\3\2\2\29\u0161\3\2\2\2;\u0163"+ + "\3\2\2\2=\u0169\3\2\2\2?\u016f\3\2\2\2A\u0174\3\2\2\2C\u0176\3\2\2\2E"+ + "\u017a\3\2\2\2G\u017f\3\2\2\2I\u0183\3\2\2\2K\u0188\3\2\2\2M\u018e\3\2"+ + "\2\2O\u0191\3\2\2\2Q\u0193\3\2\2\2S\u0198\3\2\2\2U\u019b\3\2\2\2W\u019e"+ + "\3\2\2\2Y\u01a0\3\2\2\2[\u01a3\3\2\2\2]\u01a5\3\2\2\2_\u01a8\3\2\2\2a"+ + "\u01aa\3\2\2\2c\u01ac\3\2\2\2e\u01ae\3\2\2\2g\u01b0\3\2\2\2i\u01b4\3\2"+ + "\2\2k\u01be\3\2\2\2m\u01c9\3\2\2\2o\u01cd\3\2\2\2q\u01d1\3\2\2\2s\u01d5"+ + "\3\2\2\2u\u01da\3\2\2\2w\u01e0\3\2\2\2y\u01e5\3\2\2\2{\u01e9\3\2\2\2}"+ + "\u01eb\3\2\2\2\177\u01ef\3\2\2\2\u0081\u01f3\3\2\2\2\u0083\u0084\7g\2"+ + "\2\u0084\u0085\7x\2\2\u0085\u0086\7c\2\2\u0086\u0087\7n\2\2\u0087\u0088"+ + "\3\2\2\2\u0088\u0089\b\2\2\2\u0089\6\3\2\2\2\u008a\u008b\7g\2\2\u008b"+ + "\u008c\7z\2\2\u008c\u008d\7r\2\2\u008d\u008e\7n\2\2\u008e\u008f\7c\2\2"+ + "\u008f\u0090\7k\2\2\u0090\u0091\7p\2\2\u0091\u0092\3\2\2\2\u0092\u0093"+ + "\b\3\2\2\u0093\b\3\2\2\2\u0094\u0095\7h\2\2\u0095\u0096\7t\2\2\u0096\u0097"+ + "\7q\2\2\u0097\u0098\7o\2\2\u0098\u0099\3\2\2\2\u0099\u009a\b\4\3\2\u009a"+ + "\n\3\2\2\2\u009b\u009c\7t\2\2\u009c\u009d\7q\2\2\u009d\u009e\7y\2\2\u009e"+ + "\u009f\3\2\2\2\u009f\u00a0\b\5\2\2\u00a0\f\3\2\2\2\u00a1\u00a2\7u\2\2"+ + "\u00a2\u00a3\7v\2\2\u00a3\u00a4\7c\2\2\u00a4\u00a5\7v\2\2\u00a5\u00a6"+ + "\7u\2\2\u00a6\u00a7\3\2\2\2\u00a7\u00a8\b\6\2\2\u00a8\16\3\2\2\2\u00a9"+ + "\u00aa\7y\2\2\u00aa\u00ab\7j\2\2\u00ab\u00ac\7g\2\2\u00ac\u00ad\7t\2\2"+ + "\u00ad\u00ae\7g\2\2\u00ae\u00af\3\2\2\2\u00af\u00b0\b\7\2\2\u00b0\20\3"+ + "\2\2\2\u00b1\u00b2\7u\2\2\u00b2\u00b3\7q\2\2\u00b3\u00b4\7t\2\2\u00b4"+ + "\u00b5\7v\2\2\u00b5\u00b6\3\2\2\2\u00b6\u00b7\b\b\2\2\u00b7\22\3\2\2\2"+ + "\u00b8\u00b9\7n\2\2\u00b9\u00ba\7k\2\2\u00ba\u00bb\7o\2\2\u00bb\u00bc"+ + "\7k\2\2\u00bc\u00bd\7v\2\2\u00bd\u00be\3\2\2\2\u00be\u00bf\b\t\2\2\u00bf"+ + "\24\3\2\2\2\u00c0\u00c1\7\61\2\2\u00c1\u00c2\7\61\2\2\u00c2\u00c6\3\2"+ + "\2\2\u00c3\u00c5\n\2\2\2\u00c4\u00c3\3\2\2\2\u00c5\u00c8\3\2\2\2\u00c6"+ + "\u00c4\3\2\2\2\u00c6\u00c7\3\2\2\2\u00c7\u00ca\3\2\2\2\u00c8\u00c6\3\2"+ + "\2\2\u00c9\u00cb\7\17\2\2\u00ca\u00c9\3\2\2\2\u00ca\u00cb\3\2\2\2\u00cb"+ + "\u00cd\3\2\2\2\u00cc\u00ce\7\f\2\2\u00cd\u00cc\3\2\2\2\u00cd\u00ce\3\2"+ + "\2\2\u00ce\u00cf\3\2\2\2\u00cf\u00d0\b\n\4\2\u00d0\26\3\2\2\2\u00d1\u00d2"+ + "\7\61\2\2\u00d2\u00d3\7,\2\2\u00d3\u00d8\3\2\2\2\u00d4\u00d7\5\27\13\2"+ + "\u00d5\u00d7\13\2\2\2\u00d6\u00d4\3\2\2\2\u00d6\u00d5\3\2\2\2\u00d7\u00da"+ + "\3\2\2\2\u00d8\u00d9\3\2\2\2\u00d8\u00d6\3\2\2\2\u00d9\u00db\3\2\2\2\u00da"+ + "\u00d8\3\2\2\2\u00db\u00dc\7,\2\2\u00dc\u00dd\7\61\2\2\u00dd\u00de\3\2"+ + "\2\2\u00de\u00df\b\13\4\2\u00df\30\3\2\2\2\u00e0\u00e2\t\3\2\2\u00e1\u00e0"+ + "\3\2\2\2\u00e2\u00e3\3\2\2\2\u00e3\u00e1\3\2\2\2\u00e3\u00e4\3\2\2\2\u00e4"+ + "\u00e5\3\2\2\2\u00e5\u00e6\b\f\4\2\u00e6\32\3\2\2\2\u00e7\u00e8\7~\2\2"+ + "\u00e8\u00e9\3\2\2\2\u00e9\u00ea\b\r\5\2\u00ea\34\3\2\2\2\u00eb\u00ec"+ + "\t\4\2\2\u00ec\36\3\2\2\2\u00ed\u00ee\t\5\2\2\u00ee \3\2\2\2\u00ef\u00f0"+ + "\7^\2\2\u00f0\u00f1\t\6\2\2\u00f1\"\3\2\2\2\u00f2\u00f3\n\7\2\2\u00f3"+ + "$\3\2\2\2\u00f4\u00f6\t\b\2\2\u00f5\u00f7\t\t\2\2\u00f6\u00f5\3\2\2\2"+ + "\u00f6\u00f7\3\2\2\2\u00f7\u00f9\3\2\2\2\u00f8\u00fa\5\35\16\2\u00f9\u00f8"+ + "\3\2\2\2\u00fa\u00fb\3\2\2\2\u00fb\u00f9\3\2\2\2\u00fb\u00fc\3\2\2\2\u00fc"+ + "&\3\2\2\2\u00fd\u0102\7$\2\2\u00fe\u0101\5!\20\2\u00ff\u0101\5#\21\2\u0100"+ + "\u00fe\3\2\2\2\u0100\u00ff\3\2\2\2\u0101\u0104\3\2\2\2\u0102\u0100\3\2"+ + "\2\2\u0102\u0103\3\2\2\2\u0103\u0105\3\2\2\2\u0104\u0102\3\2\2\2\u0105"+ + "\u011b\7$\2\2\u0106\u0107\7$\2\2\u0107\u0108\7$\2\2\u0108\u0109\7$\2\2"+ + "\u0109\u010d\3\2\2\2\u010a\u010c\n\2\2\2\u010b\u010a\3\2\2\2\u010c\u010f"+ + "\3\2\2\2\u010d\u010e\3\2\2\2\u010d\u010b\3\2\2\2\u010e\u0110\3\2\2\2\u010f"+ + "\u010d\3\2\2\2\u0110\u0111\7$\2\2\u0111\u0112\7$\2\2\u0112\u0113\7$\2"+ + "\2\u0113\u0115\3\2\2\2\u0114\u0116\7$\2\2\u0115\u0114\3\2\2\2\u0115\u0116"+ + "\3\2\2\2\u0116\u0118\3\2\2\2\u0117\u0119\7$\2\2\u0118\u0117\3\2\2\2\u0118"+ + "\u0119\3\2\2\2\u0119\u011b\3\2\2\2\u011a\u00fd\3\2\2\2\u011a\u0106\3\2"+ + "\2\2\u011b(\3\2\2\2\u011c\u011e\5\35\16\2\u011d\u011c\3\2\2\2\u011e\u011f"+ + "\3\2\2\2\u011f\u011d\3\2\2\2\u011f\u0120\3\2\2\2\u0120*\3\2\2\2\u0121"+ + "\u0123\5\35\16\2\u0122\u0121\3\2\2\2\u0123\u0124\3\2\2\2\u0124\u0122\3"+ + "\2\2\2\u0124\u0125\3\2\2\2\u0125\u0126\3\2\2\2\u0126\u012a\59\34\2\u0127"+ + "\u0129\5\35\16\2\u0128\u0127\3\2\2\2\u0129\u012c\3\2\2\2\u012a\u0128\3"+ + "\2\2\2\u012a\u012b\3\2\2\2\u012b\u014c\3\2\2\2\u012c\u012a\3\2\2\2\u012d"+ + "\u012f\59\34\2\u012e\u0130\5\35\16\2\u012f\u012e\3\2\2\2\u0130\u0131\3"+ + "\2\2\2\u0131\u012f\3\2\2\2\u0131\u0132\3\2\2\2\u0132\u014c\3\2\2\2\u0133"+ + "\u0135\5\35\16\2\u0134\u0133\3\2\2\2\u0135\u0136\3\2\2\2\u0136\u0134\3"+ + "\2\2\2\u0136\u0137\3\2\2\2\u0137\u013f\3\2\2\2\u0138\u013c\59\34\2\u0139"+ + "\u013b\5\35\16\2\u013a\u0139\3\2\2\2\u013b\u013e\3\2\2\2\u013c\u013a\3"+ + "\2\2\2\u013c\u013d\3\2\2\2\u013d\u0140\3\2\2\2\u013e\u013c\3\2\2\2\u013f"+ + "\u0138\3\2\2\2\u013f\u0140\3\2\2\2\u0140\u0141\3\2\2\2\u0141\u0142\5%"+ + "\22\2\u0142\u014c\3\2\2\2\u0143\u0145\59\34\2\u0144\u0146\5\35\16\2\u0145"+ + "\u0144\3\2\2\2\u0146\u0147\3\2\2\2\u0147\u0145\3\2\2\2\u0147\u0148\3\2"+ + "\2\2\u0148\u0149\3\2\2\2\u0149\u014a\5%\22\2\u014a\u014c\3\2\2\2\u014b"+ + "\u0122\3\2\2\2\u014b\u012d\3\2\2\2\u014b\u0134\3\2\2\2\u014b\u0143\3\2"+ + "\2\2\u014c,\3\2\2\2\u014d\u014e\7d\2\2\u014e\u014f\7{\2\2\u014f.\3\2\2"+ + "\2\u0150\u0151\7c\2\2\u0151\u0152\7p\2\2\u0152\u0153\7f\2\2\u0153\60\3"+ + "\2\2\2\u0154\u0155\7c\2\2\u0155\u0156\7u\2\2\u0156\u0157\7e\2\2\u0157"+ + "\62\3\2\2\2\u0158\u0159\7?\2\2\u0159\64\3\2\2\2\u015a\u015b\7.\2\2\u015b"+ + "\66\3\2\2\2\u015c\u015d\7f\2\2\u015d\u015e\7g\2\2\u015e\u015f\7u\2\2\u015f"+ + "\u0160\7e\2\2\u01608\3\2\2\2\u0161\u0162\7\60\2\2\u0162:\3\2\2\2\u0163"+ + "\u0164\7h\2\2\u0164\u0165\7c\2\2\u0165\u0166\7n\2\2\u0166\u0167\7u\2\2"+ + "\u0167\u0168\7g\2\2\u0168<\3\2\2\2\u0169\u016a\7h\2\2\u016a\u016b\7k\2"+ + "\2\u016b\u016c\7t\2\2\u016c\u016d\7u\2\2\u016d\u016e\7v\2\2\u016e>\3\2"+ + "\2\2\u016f\u0170\7n\2\2\u0170\u0171\7c\2\2\u0171\u0172\7u\2\2\u0172\u0173"+ + "\7v\2\2\u0173@\3\2\2\2\u0174\u0175\7*\2\2\u0175B\3\2\2\2\u0176\u0177\7"+ + "]\2\2\u0177\u0178\3\2\2\2\u0178\u0179\b!\6\2\u0179D\3\2\2\2\u017a\u017b"+ + "\7_\2\2\u017b\u017c\3\2\2\2\u017c\u017d\b\"\5\2\u017d\u017e\b\"\5\2\u017e"+ + "F\3\2\2\2\u017f\u0180\7p\2\2\u0180\u0181\7q\2\2\u0181\u0182\7v\2\2\u0182"+ + "H\3\2\2\2\u0183\u0184\7p\2\2\u0184\u0185\7w\2\2\u0185\u0186\7n\2\2\u0186"+ + "\u0187\7n\2\2\u0187J\3\2\2\2\u0188\u0189\7p\2\2\u0189\u018a\7w\2\2\u018a"+ + "\u018b\7n\2\2\u018b\u018c\7n\2\2\u018c\u018d\7u\2\2\u018dL\3\2\2\2\u018e"+ + "\u018f\7q\2\2\u018f\u0190\7t\2\2\u0190N\3\2\2\2\u0191\u0192\7+\2\2\u0192"+ + "P\3\2\2\2\u0193\u0194\7v\2\2\u0194\u0195\7t\2\2\u0195\u0196\7w\2\2\u0196"+ + "\u0197\7g\2\2\u0197R\3\2\2\2\u0198\u0199\7?\2\2\u0199\u019a\7?\2\2\u019a"+ + "T\3\2\2\2\u019b\u019c\7#\2\2\u019c\u019d\7?\2\2\u019dV\3\2\2\2\u019e\u019f"+ + "\7>\2\2\u019fX\3\2\2\2\u01a0\u01a1\7>\2\2\u01a1\u01a2\7?\2\2\u01a2Z\3"+ + "\2\2\2\u01a3\u01a4\7@\2\2\u01a4\\\3\2\2\2\u01a5\u01a6\7@\2\2\u01a6\u01a7"+ + "\7?\2\2\u01a7^\3\2\2\2\u01a8\u01a9\7-\2\2\u01a9`\3\2\2\2\u01aa\u01ab\7"+ + "/\2\2\u01abb\3\2\2\2\u01ac\u01ad\7,\2\2\u01add\3\2\2\2\u01ae\u01af\7\61"+ + "\2\2\u01aff\3\2\2\2\u01b0\u01b1\7\'\2\2\u01b1h\3\2\2\2\u01b2\u01b5\5\37"+ + "\17\2\u01b3\u01b5\7a\2\2\u01b4\u01b2\3\2\2\2\u01b4\u01b3\3\2\2\2\u01b5"+ + "\u01bb\3\2\2\2\u01b6\u01ba\5\37\17\2\u01b7\u01ba\5\35\16\2\u01b8\u01ba"+ + "\7a\2\2\u01b9\u01b6\3\2\2\2\u01b9\u01b7\3\2\2\2\u01b9\u01b8\3\2\2\2\u01ba"+ + "\u01bd\3\2\2\2\u01bb\u01b9\3\2\2\2\u01bb\u01bc\3\2\2\2\u01bcj\3\2\2\2"+ + "\u01bd\u01bb\3\2\2\2\u01be\u01c4\7b\2\2\u01bf\u01c3\n\n\2\2\u01c0\u01c1"+ + "\7b\2\2\u01c1\u01c3\7b\2\2\u01c2\u01bf\3\2\2\2\u01c2\u01c0\3\2\2\2\u01c3"+ + "\u01c6\3\2\2\2\u01c4\u01c2\3\2\2\2\u01c4\u01c5\3\2\2\2\u01c5\u01c7\3\2"+ + "\2\2\u01c6\u01c4\3\2\2\2\u01c7\u01c8\7b\2\2\u01c8l\3\2\2\2\u01c9\u01ca"+ + "\5\25\n\2\u01ca\u01cb\3\2\2\2\u01cb\u01cc\b\66\4\2\u01ccn\3\2\2\2\u01cd"+ + "\u01ce\5\27\13\2\u01ce\u01cf\3\2\2\2\u01cf\u01d0\b\67\4\2\u01d0p\3\2\2"+ + "\2\u01d1\u01d2\5\31\f\2\u01d2\u01d3\3\2\2\2\u01d3\u01d4\b8\4\2\u01d4r"+ + "\3\2\2\2\u01d5\u01d6\7~\2\2\u01d6\u01d7\3\2\2\2\u01d7\u01d8\b9\7\2\u01d8"+ + "\u01d9\b9\5\2\u01d9t\3\2\2\2\u01da\u01db\7_\2\2\u01db\u01dc\3\2\2\2\u01dc"+ + "\u01dd\b:\5\2\u01dd\u01de\b:\5\2\u01de\u01df\b:\b\2\u01dfv\3\2\2\2\u01e0"+ + "\u01e1\7.\2\2\u01e1\u01e2\3\2\2\2\u01e2\u01e3\b;\t\2\u01e3x\3\2\2\2\u01e4"+ + "\u01e6\n\13\2\2\u01e5\u01e4\3\2\2\2\u01e6\u01e7\3\2\2\2\u01e7\u01e5\3"+ + "\2\2\2\u01e7\u01e8\3\2\2\2\u01e8z\3\2\2\2\u01e9\u01ea\5k\65\2\u01ea|\3"+ + "\2\2\2\u01eb\u01ec\5\25\n\2\u01ec\u01ed\3\2\2\2\u01ed\u01ee\b>\4\2\u01ee"+ + "~\3\2\2\2\u01ef\u01f0\5\27\13\2\u01f0\u01f1\3\2\2\2\u01f1\u01f2\b?\4\2"+ + "\u01f2\u0080\3\2\2\2\u01f3\u01f4\5\31\f\2\u01f4\u01f5\3\2\2\2\u01f5\u01f6"+ + "\b@\4\2\u01f6\u0082\3\2\2\2\"\2\3\4\u00c6\u00ca\u00cd\u00d6\u00d8\u00e3"+ + "\u00f6\u00fb\u0100\u0102\u010d\u0115\u0118\u011a\u011f\u0124\u012a\u0131"+ + "\u0136\u013c\u013f\u0147\u014b\u01b4\u01b9\u01bb\u01c2\u01c4\u01e7\n\7"+ + "\3\2\7\4\2\2\3\2\6\2\2\7\2\2\t\16\2\t\36\2\t\26\2"; public static final ATN _ATN = new ATNDeserializer().deserialize(_serializedATN.toCharArray()); static { diff --git a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseParser.interp b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseParser.interp index db50daa57fbb7..5b400da1e4a04 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseParser.interp +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseParser.interp @@ -15,7 +15,6 @@ null null null null -null 'by' 'and' 'asc' @@ -28,7 +27,7 @@ null 'last' '(' '[' -null +']' 'not' 'null' 'nulls' @@ -67,7 +66,6 @@ STATS WHERE SORT LIMIT -UNKNOWN_COMMAND LINE_COMMENT MULTILINE_COMMENT WS @@ -149,4 +147,4 @@ subqueryExpression atn: -[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 58, 252, 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, 3, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 7, 3, 70, 10, 3, 12, 3, 14, 3, 73, 11, 3, 3, 4, 3, 4, 3, 4, 5, 4, 78, 10, 4, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 5, 5, 85, 10, 5, 3, 6, 3, 6, 3, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 94, 10, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 7, 7, 102, 10, 7, 12, 7, 14, 7, 105, 11, 7, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 5, 8, 112, 10, 8, 3, 9, 3, 9, 3, 9, 3, 9, 5, 9, 118, 10, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 7, 9, 126, 10, 9, 12, 9, 14, 9, 129, 11, 9, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 7, 10, 142, 10, 10, 12, 10, 14, 10, 145, 11, 10, 5, 10, 147, 10, 10, 3, 10, 3, 10, 5, 10, 151, 10, 10, 3, 11, 3, 11, 3, 11, 3, 12, 3, 12, 3, 12, 7, 12, 159, 10, 12, 12, 12, 14, 12, 162, 11, 12, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 169, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 175, 10, 14, 12, 14, 14, 14, 178, 11, 14, 3, 15, 3, 15, 3, 15, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 187, 10, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 7, 18, 194, 10, 18, 12, 18, 14, 18, 197, 11, 18, 3, 19, 3, 19, 3, 19, 7, 19, 202, 10, 19, 12, 19, 14, 19, 205, 11, 19, 3, 20, 3, 20, 3, 21, 3, 21, 3, 21, 3, 21, 5, 21, 213, 10, 21, 3, 22, 3, 22, 3, 22, 3, 23, 3, 23, 3, 23, 3, 23, 7, 23, 222, 10, 23, 12, 23, 14, 23, 225, 11, 23, 3, 24, 3, 24, 5, 24, 229, 10, 24, 3, 24, 3, 24, 5, 24, 233, 10, 24, 3, 25, 3, 25, 3, 26, 3, 26, 5, 26, 239, 10, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 3, 30, 3, 30, 2, 5, 4, 12, 16, 31, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 2, 10, 3, 2, 44, 45, 3, 2, 46, 48, 3, 2, 54, 55, 3, 2, 49, 50, 4, 2, 21, 21, 24, 24, 3, 2, 27, 28, 4, 2, 26, 26, 37, 37, 3, 2, 38, 43, 2, 254, 2, 60, 3, 2, 2, 2, 4, 63, 3, 2, 2, 2, 6, 77, 3, 2, 2, 2, 8, 84, 3, 2, 2, 2, 10, 86, 3, 2, 2, 2, 12, 93, 3, 2, 2, 2, 14, 111, 3, 2, 2, 2, 16, 117, 3, 2, 2, 2, 18, 150, 3, 2, 2, 2, 20, 152, 3, 2, 2, 2, 22, 155, 3, 2, 2, 2, 24, 168, 3, 2, 2, 2, 26, 170, 3, 2, 2, 2, 28, 179, 3, 2, 2, 2, 30, 182, 3, 2, 2, 2, 32, 188, 3, 2, 2, 2, 34, 190, 3, 2, 2, 2, 36, 198, 3, 2, 2, 2, 38, 206, 3, 2, 2, 2, 40, 212, 3, 2, 2, 2, 42, 214, 3, 2, 2, 2, 44, 217, 3, 2, 2, 2, 46, 226, 3, 2, 2, 2, 48, 234, 3, 2, 2, 2, 50, 238, 3, 2, 2, 2, 52, 240, 3, 2, 2, 2, 54, 242, 3, 2, 2, 2, 56, 244, 3, 2, 2, 2, 58, 247, 3, 2, 2, 2, 60, 61, 5, 4, 3, 2, 61, 62, 7, 2, 2, 3, 62, 3, 3, 2, 2, 2, 63, 64, 8, 3, 1, 2, 64, 65, 5, 6, 4, 2, 65, 71, 3, 2, 2, 2, 66, 67, 12, 3, 2, 2, 67, 68, 7, 15, 2, 2, 68, 70, 5, 8, 5, 2, 69, 66, 3, 2, 2, 2, 70, 73, 3, 2, 2, 2, 71, 69, 3, 2, 2, 2, 71, 72, 3, 2, 2, 2, 72, 5, 3, 2, 2, 2, 73, 71, 3, 2, 2, 2, 74, 78, 5, 56, 29, 2, 75, 78, 5, 26, 14, 2, 76, 78, 5, 20, 11, 2, 77, 74, 3, 2, 2, 2, 77, 75, 3, 2, 2, 2, 77, 76, 3, 2, 2, 2, 78, 7, 3, 2, 2, 2, 79, 85, 5, 28, 15, 2, 80, 85, 5, 42, 22, 2, 81, 85, 5, 44, 23, 2, 82, 85, 5, 30, 16, 2, 83, 85, 5, 10, 6, 2, 84, 79, 3, 2, 2, 2, 84, 80, 3, 2, 2, 2, 84, 81, 3, 2, 2, 2, 84, 82, 3, 2, 2, 2, 84, 83, 3, 2, 2, 2, 85, 9, 3, 2, 2, 2, 86, 87, 7, 8, 2, 2, 87, 88, 5, 12, 7, 2, 88, 11, 3, 2, 2, 2, 89, 90, 8, 7, 1, 2, 90, 91, 7, 32, 2, 2, 91, 94, 5, 12, 7, 6, 92, 94, 5, 14, 8, 2, 93, 89, 3, 2, 2, 2, 93, 92, 3, 2, 2, 2, 94, 103, 3, 2, 2, 2, 95, 96, 12, 4, 2, 2, 96, 97, 7, 20, 2, 2, 97, 102, 5, 12, 7, 5, 98, 99, 12, 3, 2, 2, 99, 100, 7, 35, 2, 2, 100, 102, 5, 12, 7, 4, 101, 95, 3, 2, 2, 2, 101, 98, 3, 2, 2, 2, 102, 105, 3, 2, 2, 2, 103, 101, 3, 2, 2, 2, 103, 104, 3, 2, 2, 2, 104, 13, 3, 2, 2, 2, 105, 103, 3, 2, 2, 2, 106, 112, 5, 16, 9, 2, 107, 108, 5, 16, 9, 2, 108, 109, 5, 54, 28, 2, 109, 110, 5, 16, 9, 2, 110, 112, 3, 2, 2, 2, 111, 106, 3, 2, 2, 2, 111, 107, 3, 2, 2, 2, 112, 15, 3, 2, 2, 2, 113, 114, 8, 9, 1, 2, 114, 118, 5, 18, 10, 2, 115, 116, 9, 2, 2, 2, 116, 118, 5, 16, 9, 5, 117, 113, 3, 2, 2, 2, 117, 115, 3, 2, 2, 2, 118, 127, 3, 2, 2, 2, 119, 120, 12, 4, 2, 2, 120, 121, 9, 3, 2, 2, 121, 126, 5, 16, 9, 5, 122, 123, 12, 3, 2, 2, 123, 124, 9, 2, 2, 2, 124, 126, 5, 16, 9, 4, 125, 119, 3, 2, 2, 2, 125, 122, 3, 2, 2, 2, 126, 129, 3, 2, 2, 2, 127, 125, 3, 2, 2, 2, 127, 128, 3, 2, 2, 2, 128, 17, 3, 2, 2, 2, 129, 127, 3, 2, 2, 2, 130, 151, 5, 40, 21, 2, 131, 151, 5, 34, 18, 2, 132, 133, 7, 29, 2, 2, 133, 134, 5, 12, 7, 2, 134, 135, 7, 36, 2, 2, 135, 151, 3, 2, 2, 2, 136, 137, 5, 38, 20, 2, 137, 146, 7, 29, 2, 2, 138, 143, 5, 12, 7, 2, 139, 140, 7, 23, 2, 2, 140, 142, 5, 12, 7, 2, 141, 139, 3, 2, 2, 2, 142, 145, 3, 2, 2, 2, 143, 141, 3, 2, 2, 2, 143, 144, 3, 2, 2, 2, 144, 147, 3, 2, 2, 2, 145, 143, 3, 2, 2, 2, 146, 138, 3, 2, 2, 2, 146, 147, 3, 2, 2, 2, 147, 148, 3, 2, 2, 2, 148, 149, 7, 36, 2, 2, 149, 151, 3, 2, 2, 2, 150, 130, 3, 2, 2, 2, 150, 131, 3, 2, 2, 2, 150, 132, 3, 2, 2, 2, 150, 136, 3, 2, 2, 2, 151, 19, 3, 2, 2, 2, 152, 153, 7, 6, 2, 2, 153, 154, 5, 22, 12, 2, 154, 21, 3, 2, 2, 2, 155, 160, 5, 24, 13, 2, 156, 157, 7, 23, 2, 2, 157, 159, 5, 24, 13, 2, 158, 156, 3, 2, 2, 2, 159, 162, 3, 2, 2, 2, 160, 158, 3, 2, 2, 2, 160, 161, 3, 2, 2, 2, 161, 23, 3, 2, 2, 2, 162, 160, 3, 2, 2, 2, 163, 169, 5, 12, 7, 2, 164, 165, 5, 34, 18, 2, 165, 166, 7, 22, 2, 2, 166, 167, 5, 12, 7, 2, 167, 169, 3, 2, 2, 2, 168, 163, 3, 2, 2, 2, 168, 164, 3, 2, 2, 2, 169, 25, 3, 2, 2, 2, 170, 171, 7, 5, 2, 2, 171, 176, 5, 32, 17, 2, 172, 173, 7, 23, 2, 2, 173, 175, 5, 32, 17, 2, 174, 172, 3, 2, 2, 2, 175, 178, 3, 2, 2, 2, 176, 174, 3, 2, 2, 2, 176, 177, 3, 2, 2, 2, 177, 27, 3, 2, 2, 2, 178, 176, 3, 2, 2, 2, 179, 180, 7, 3, 2, 2, 180, 181, 5, 22, 12, 2, 181, 29, 3, 2, 2, 2, 182, 183, 7, 7, 2, 2, 183, 186, 5, 22, 12, 2, 184, 185, 7, 19, 2, 2, 185, 187, 5, 36, 19, 2, 186, 184, 3, 2, 2, 2, 186, 187, 3, 2, 2, 2, 187, 31, 3, 2, 2, 2, 188, 189, 9, 4, 2, 2, 189, 33, 3, 2, 2, 2, 190, 195, 5, 38, 20, 2, 191, 192, 7, 25, 2, 2, 192, 194, 5, 38, 20, 2, 193, 191, 3, 2, 2, 2, 194, 197, 3, 2, 2, 2, 195, 193, 3, 2, 2, 2, 195, 196, 3, 2, 2, 2, 196, 35, 3, 2, 2, 2, 197, 195, 3, 2, 2, 2, 198, 203, 5, 34, 18, 2, 199, 200, 7, 23, 2, 2, 200, 202, 5, 34, 18, 2, 201, 199, 3, 2, 2, 2, 202, 205, 3, 2, 2, 2, 203, 201, 3, 2, 2, 2, 203, 204, 3, 2, 2, 2, 204, 37, 3, 2, 2, 2, 205, 203, 3, 2, 2, 2, 206, 207, 9, 5, 2, 2, 207, 39, 3, 2, 2, 2, 208, 213, 7, 33, 2, 2, 209, 213, 5, 50, 26, 2, 210, 213, 5, 48, 25, 2, 211, 213, 5, 52, 27, 2, 212, 208, 3, 2, 2, 2, 212, 209, 3, 2, 2, 2, 212, 210, 3, 2, 2, 2, 212, 211, 3, 2, 2, 2, 213, 41, 3, 2, 2, 2, 214, 215, 7, 10, 2, 2, 215, 216, 7, 17, 2, 2, 216, 43, 3, 2, 2, 2, 217, 218, 7, 9, 2, 2, 218, 223, 5, 46, 24, 2, 219, 220, 7, 23, 2, 2, 220, 222, 5, 46, 24, 2, 221, 219, 3, 2, 2, 2, 222, 225, 3, 2, 2, 2, 223, 221, 3, 2, 2, 2, 223, 224, 3, 2, 2, 2, 224, 45, 3, 2, 2, 2, 225, 223, 3, 2, 2, 2, 226, 228, 5, 12, 7, 2, 227, 229, 9, 6, 2, 2, 228, 227, 3, 2, 2, 2, 228, 229, 3, 2, 2, 2, 229, 232, 3, 2, 2, 2, 230, 231, 7, 34, 2, 2, 231, 233, 9, 7, 2, 2, 232, 230, 3, 2, 2, 2, 232, 233, 3, 2, 2, 2, 233, 47, 3, 2, 2, 2, 234, 235, 9, 8, 2, 2, 235, 49, 3, 2, 2, 2, 236, 239, 7, 18, 2, 2, 237, 239, 7, 17, 2, 2, 238, 236, 3, 2, 2, 2, 238, 237, 3, 2, 2, 2, 239, 51, 3, 2, 2, 2, 240, 241, 7, 16, 2, 2, 241, 53, 3, 2, 2, 2, 242, 243, 9, 9, 2, 2, 243, 55, 3, 2, 2, 2, 244, 245, 7, 4, 2, 2, 245, 246, 5, 58, 30, 2, 246, 57, 3, 2, 2, 2, 247, 248, 7, 30, 2, 2, 248, 249, 5, 4, 3, 2, 249, 250, 7, 31, 2, 2, 250, 59, 3, 2, 2, 2, 26, 71, 77, 84, 93, 101, 103, 111, 117, 125, 127, 143, 146, 150, 160, 168, 176, 186, 195, 203, 212, 223, 228, 232, 238] \ No newline at end of file +[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 57, 252, 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, 3, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 7, 3, 70, 10, 3, 12, 3, 14, 3, 73, 11, 3, 3, 4, 3, 4, 3, 4, 5, 4, 78, 10, 4, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 5, 5, 85, 10, 5, 3, 6, 3, 6, 3, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 94, 10, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 7, 7, 102, 10, 7, 12, 7, 14, 7, 105, 11, 7, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 5, 8, 112, 10, 8, 3, 9, 3, 9, 3, 9, 3, 9, 5, 9, 118, 10, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 7, 9, 126, 10, 9, 12, 9, 14, 9, 129, 11, 9, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 7, 10, 142, 10, 10, 12, 10, 14, 10, 145, 11, 10, 5, 10, 147, 10, 10, 3, 10, 3, 10, 5, 10, 151, 10, 10, 3, 11, 3, 11, 3, 11, 3, 12, 3, 12, 3, 12, 7, 12, 159, 10, 12, 12, 12, 14, 12, 162, 11, 12, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 169, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 175, 10, 14, 12, 14, 14, 14, 178, 11, 14, 3, 15, 3, 15, 3, 15, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 187, 10, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 7, 18, 194, 10, 18, 12, 18, 14, 18, 197, 11, 18, 3, 19, 3, 19, 3, 19, 7, 19, 202, 10, 19, 12, 19, 14, 19, 205, 11, 19, 3, 20, 3, 20, 3, 21, 3, 21, 3, 21, 3, 21, 5, 21, 213, 10, 21, 3, 22, 3, 22, 3, 22, 3, 23, 3, 23, 3, 23, 3, 23, 7, 23, 222, 10, 23, 12, 23, 14, 23, 225, 11, 23, 3, 24, 3, 24, 5, 24, 229, 10, 24, 3, 24, 3, 24, 5, 24, 233, 10, 24, 3, 25, 3, 25, 3, 26, 3, 26, 5, 26, 239, 10, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 3, 30, 3, 30, 2, 5, 4, 12, 16, 31, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 2, 10, 3, 2, 43, 44, 3, 2, 45, 47, 3, 2, 53, 54, 3, 2, 48, 49, 4, 2, 20, 20, 23, 23, 3, 2, 26, 27, 4, 2, 25, 25, 36, 36, 3, 2, 37, 42, 2, 254, 2, 60, 3, 2, 2, 2, 4, 63, 3, 2, 2, 2, 6, 77, 3, 2, 2, 2, 8, 84, 3, 2, 2, 2, 10, 86, 3, 2, 2, 2, 12, 93, 3, 2, 2, 2, 14, 111, 3, 2, 2, 2, 16, 117, 3, 2, 2, 2, 18, 150, 3, 2, 2, 2, 20, 152, 3, 2, 2, 2, 22, 155, 3, 2, 2, 2, 24, 168, 3, 2, 2, 2, 26, 170, 3, 2, 2, 2, 28, 179, 3, 2, 2, 2, 30, 182, 3, 2, 2, 2, 32, 188, 3, 2, 2, 2, 34, 190, 3, 2, 2, 2, 36, 198, 3, 2, 2, 2, 38, 206, 3, 2, 2, 2, 40, 212, 3, 2, 2, 2, 42, 214, 3, 2, 2, 2, 44, 217, 3, 2, 2, 2, 46, 226, 3, 2, 2, 2, 48, 234, 3, 2, 2, 2, 50, 238, 3, 2, 2, 2, 52, 240, 3, 2, 2, 2, 54, 242, 3, 2, 2, 2, 56, 244, 3, 2, 2, 2, 58, 247, 3, 2, 2, 2, 60, 61, 5, 4, 3, 2, 61, 62, 7, 2, 2, 3, 62, 3, 3, 2, 2, 2, 63, 64, 8, 3, 1, 2, 64, 65, 5, 6, 4, 2, 65, 71, 3, 2, 2, 2, 66, 67, 12, 3, 2, 2, 67, 68, 7, 14, 2, 2, 68, 70, 5, 8, 5, 2, 69, 66, 3, 2, 2, 2, 70, 73, 3, 2, 2, 2, 71, 69, 3, 2, 2, 2, 71, 72, 3, 2, 2, 2, 72, 5, 3, 2, 2, 2, 73, 71, 3, 2, 2, 2, 74, 78, 5, 56, 29, 2, 75, 78, 5, 26, 14, 2, 76, 78, 5, 20, 11, 2, 77, 74, 3, 2, 2, 2, 77, 75, 3, 2, 2, 2, 77, 76, 3, 2, 2, 2, 78, 7, 3, 2, 2, 2, 79, 85, 5, 28, 15, 2, 80, 85, 5, 42, 22, 2, 81, 85, 5, 44, 23, 2, 82, 85, 5, 30, 16, 2, 83, 85, 5, 10, 6, 2, 84, 79, 3, 2, 2, 2, 84, 80, 3, 2, 2, 2, 84, 81, 3, 2, 2, 2, 84, 82, 3, 2, 2, 2, 84, 83, 3, 2, 2, 2, 85, 9, 3, 2, 2, 2, 86, 87, 7, 8, 2, 2, 87, 88, 5, 12, 7, 2, 88, 11, 3, 2, 2, 2, 89, 90, 8, 7, 1, 2, 90, 91, 7, 31, 2, 2, 91, 94, 5, 12, 7, 6, 92, 94, 5, 14, 8, 2, 93, 89, 3, 2, 2, 2, 93, 92, 3, 2, 2, 2, 94, 103, 3, 2, 2, 2, 95, 96, 12, 4, 2, 2, 96, 97, 7, 19, 2, 2, 97, 102, 5, 12, 7, 5, 98, 99, 12, 3, 2, 2, 99, 100, 7, 34, 2, 2, 100, 102, 5, 12, 7, 4, 101, 95, 3, 2, 2, 2, 101, 98, 3, 2, 2, 2, 102, 105, 3, 2, 2, 2, 103, 101, 3, 2, 2, 2, 103, 104, 3, 2, 2, 2, 104, 13, 3, 2, 2, 2, 105, 103, 3, 2, 2, 2, 106, 112, 5, 16, 9, 2, 107, 108, 5, 16, 9, 2, 108, 109, 5, 54, 28, 2, 109, 110, 5, 16, 9, 2, 110, 112, 3, 2, 2, 2, 111, 106, 3, 2, 2, 2, 111, 107, 3, 2, 2, 2, 112, 15, 3, 2, 2, 2, 113, 114, 8, 9, 1, 2, 114, 118, 5, 18, 10, 2, 115, 116, 9, 2, 2, 2, 116, 118, 5, 16, 9, 5, 117, 113, 3, 2, 2, 2, 117, 115, 3, 2, 2, 2, 118, 127, 3, 2, 2, 2, 119, 120, 12, 4, 2, 2, 120, 121, 9, 3, 2, 2, 121, 126, 5, 16, 9, 5, 122, 123, 12, 3, 2, 2, 123, 124, 9, 2, 2, 2, 124, 126, 5, 16, 9, 4, 125, 119, 3, 2, 2, 2, 125, 122, 3, 2, 2, 2, 126, 129, 3, 2, 2, 2, 127, 125, 3, 2, 2, 2, 127, 128, 3, 2, 2, 2, 128, 17, 3, 2, 2, 2, 129, 127, 3, 2, 2, 2, 130, 151, 5, 40, 21, 2, 131, 151, 5, 34, 18, 2, 132, 133, 7, 28, 2, 2, 133, 134, 5, 12, 7, 2, 134, 135, 7, 35, 2, 2, 135, 151, 3, 2, 2, 2, 136, 137, 5, 38, 20, 2, 137, 146, 7, 28, 2, 2, 138, 143, 5, 12, 7, 2, 139, 140, 7, 22, 2, 2, 140, 142, 5, 12, 7, 2, 141, 139, 3, 2, 2, 2, 142, 145, 3, 2, 2, 2, 143, 141, 3, 2, 2, 2, 143, 144, 3, 2, 2, 2, 144, 147, 3, 2, 2, 2, 145, 143, 3, 2, 2, 2, 146, 138, 3, 2, 2, 2, 146, 147, 3, 2, 2, 2, 147, 148, 3, 2, 2, 2, 148, 149, 7, 35, 2, 2, 149, 151, 3, 2, 2, 2, 150, 130, 3, 2, 2, 2, 150, 131, 3, 2, 2, 2, 150, 132, 3, 2, 2, 2, 150, 136, 3, 2, 2, 2, 151, 19, 3, 2, 2, 2, 152, 153, 7, 6, 2, 2, 153, 154, 5, 22, 12, 2, 154, 21, 3, 2, 2, 2, 155, 160, 5, 24, 13, 2, 156, 157, 7, 22, 2, 2, 157, 159, 5, 24, 13, 2, 158, 156, 3, 2, 2, 2, 159, 162, 3, 2, 2, 2, 160, 158, 3, 2, 2, 2, 160, 161, 3, 2, 2, 2, 161, 23, 3, 2, 2, 2, 162, 160, 3, 2, 2, 2, 163, 169, 5, 12, 7, 2, 164, 165, 5, 34, 18, 2, 165, 166, 7, 21, 2, 2, 166, 167, 5, 12, 7, 2, 167, 169, 3, 2, 2, 2, 168, 163, 3, 2, 2, 2, 168, 164, 3, 2, 2, 2, 169, 25, 3, 2, 2, 2, 170, 171, 7, 5, 2, 2, 171, 176, 5, 32, 17, 2, 172, 173, 7, 22, 2, 2, 173, 175, 5, 32, 17, 2, 174, 172, 3, 2, 2, 2, 175, 178, 3, 2, 2, 2, 176, 174, 3, 2, 2, 2, 176, 177, 3, 2, 2, 2, 177, 27, 3, 2, 2, 2, 178, 176, 3, 2, 2, 2, 179, 180, 7, 3, 2, 2, 180, 181, 5, 22, 12, 2, 181, 29, 3, 2, 2, 2, 182, 183, 7, 7, 2, 2, 183, 186, 5, 22, 12, 2, 184, 185, 7, 18, 2, 2, 185, 187, 5, 36, 19, 2, 186, 184, 3, 2, 2, 2, 186, 187, 3, 2, 2, 2, 187, 31, 3, 2, 2, 2, 188, 189, 9, 4, 2, 2, 189, 33, 3, 2, 2, 2, 190, 195, 5, 38, 20, 2, 191, 192, 7, 24, 2, 2, 192, 194, 5, 38, 20, 2, 193, 191, 3, 2, 2, 2, 194, 197, 3, 2, 2, 2, 195, 193, 3, 2, 2, 2, 195, 196, 3, 2, 2, 2, 196, 35, 3, 2, 2, 2, 197, 195, 3, 2, 2, 2, 198, 203, 5, 34, 18, 2, 199, 200, 7, 22, 2, 2, 200, 202, 5, 34, 18, 2, 201, 199, 3, 2, 2, 2, 202, 205, 3, 2, 2, 2, 203, 201, 3, 2, 2, 2, 203, 204, 3, 2, 2, 2, 204, 37, 3, 2, 2, 2, 205, 203, 3, 2, 2, 2, 206, 207, 9, 5, 2, 2, 207, 39, 3, 2, 2, 2, 208, 213, 7, 32, 2, 2, 209, 213, 5, 50, 26, 2, 210, 213, 5, 48, 25, 2, 211, 213, 5, 52, 27, 2, 212, 208, 3, 2, 2, 2, 212, 209, 3, 2, 2, 2, 212, 210, 3, 2, 2, 2, 212, 211, 3, 2, 2, 2, 213, 41, 3, 2, 2, 2, 214, 215, 7, 10, 2, 2, 215, 216, 7, 16, 2, 2, 216, 43, 3, 2, 2, 2, 217, 218, 7, 9, 2, 2, 218, 223, 5, 46, 24, 2, 219, 220, 7, 22, 2, 2, 220, 222, 5, 46, 24, 2, 221, 219, 3, 2, 2, 2, 222, 225, 3, 2, 2, 2, 223, 221, 3, 2, 2, 2, 223, 224, 3, 2, 2, 2, 224, 45, 3, 2, 2, 2, 225, 223, 3, 2, 2, 2, 226, 228, 5, 12, 7, 2, 227, 229, 9, 6, 2, 2, 228, 227, 3, 2, 2, 2, 228, 229, 3, 2, 2, 2, 229, 232, 3, 2, 2, 2, 230, 231, 7, 33, 2, 2, 231, 233, 9, 7, 2, 2, 232, 230, 3, 2, 2, 2, 232, 233, 3, 2, 2, 2, 233, 47, 3, 2, 2, 2, 234, 235, 9, 8, 2, 2, 235, 49, 3, 2, 2, 2, 236, 239, 7, 17, 2, 2, 237, 239, 7, 16, 2, 2, 238, 236, 3, 2, 2, 2, 238, 237, 3, 2, 2, 2, 239, 51, 3, 2, 2, 2, 240, 241, 7, 15, 2, 2, 241, 53, 3, 2, 2, 2, 242, 243, 9, 9, 2, 2, 243, 55, 3, 2, 2, 2, 244, 245, 7, 4, 2, 2, 245, 246, 5, 58, 30, 2, 246, 57, 3, 2, 2, 2, 247, 248, 7, 29, 2, 2, 248, 249, 5, 4, 3, 2, 249, 250, 7, 30, 2, 2, 250, 59, 3, 2, 2, 2, 26, 71, 77, 84, 93, 101, 103, 111, 117, 125, 127, 143, 146, 150, 160, 168, 176, 186, 195, 203, 212, 223, 228, 232, 238] \ No newline at end of file diff --git a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseParser.java b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseParser.java index e034ac4f6a87f..291bc6b60081c 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseParser.java +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/EsqlBaseParser.java @@ -17,15 +17,15 @@ public class EsqlBaseParser extends Parser { protected static final PredictionContextCache _sharedContextCache = new PredictionContextCache(); public static final int - EVAL=1, EXPLAIN=2, FROM=3, ROW=4, STATS=5, WHERE=6, SORT=7, LIMIT=8, UNKNOWN_COMMAND=9, - LINE_COMMENT=10, MULTILINE_COMMENT=11, WS=12, PIPE=13, STRING=14, INTEGER_LITERAL=15, - DECIMAL_LITERAL=16, BY=17, AND=18, ASC=19, ASSIGN=20, COMMA=21, DESC=22, - DOT=23, FALSE=24, FIRST=25, LAST=26, LP=27, OPENING_BRACKET=28, CLOSING_BRACKET=29, - NOT=30, NULL=31, NULLS=32, OR=33, RP=34, TRUE=35, EQ=36, NEQ=37, LT=38, - LTE=39, GT=40, GTE=41, PLUS=42, MINUS=43, ASTERISK=44, SLASH=45, PERCENT=46, - UNQUOTED_IDENTIFIER=47, QUOTED_IDENTIFIER=48, EXPR_LINE_COMMENT=49, EXPR_MULTILINE_COMMENT=50, - EXPR_WS=51, SRC_UNQUOTED_IDENTIFIER=52, SRC_QUOTED_IDENTIFIER=53, SRC_LINE_COMMENT=54, - SRC_MULTILINE_COMMENT=55, SRC_WS=56; + EVAL=1, EXPLAIN=2, FROM=3, ROW=4, STATS=5, WHERE=6, SORT=7, LIMIT=8, LINE_COMMENT=9, + MULTILINE_COMMENT=10, WS=11, PIPE=12, STRING=13, INTEGER_LITERAL=14, DECIMAL_LITERAL=15, + BY=16, AND=17, ASC=18, ASSIGN=19, COMMA=20, DESC=21, DOT=22, FALSE=23, + FIRST=24, LAST=25, LP=26, OPENING_BRACKET=27, CLOSING_BRACKET=28, NOT=29, + NULL=30, NULLS=31, OR=32, RP=33, TRUE=34, EQ=35, NEQ=36, LT=37, LTE=38, + GT=39, GTE=40, PLUS=41, MINUS=42, ASTERISK=43, SLASH=44, PERCENT=45, UNQUOTED_IDENTIFIER=46, + QUOTED_IDENTIFIER=47, EXPR_LINE_COMMENT=48, EXPR_MULTILINE_COMMENT=49, + EXPR_WS=50, SRC_UNQUOTED_IDENTIFIER=51, SRC_QUOTED_IDENTIFIER=52, SRC_LINE_COMMENT=53, + SRC_MULTILINE_COMMENT=54, SRC_WS=55; public static final int RULE_singleStatement = 0, RULE_query = 1, RULE_sourceCommand = 2, RULE_processingCommand = 3, RULE_whereCommand = 4, RULE_booleanExpression = 5, RULE_valueExpression = 6, @@ -51,25 +51,25 @@ private static String[] makeRuleNames() { private static String[] makeLiteralNames() { return new String[] { null, "'eval'", "'explain'", "'from'", "'row'", "'stats'", "'where'", - "'sort'", "'limit'", null, null, null, null, null, null, null, null, - "'by'", "'and'", "'asc'", "'='", null, "'desc'", "'.'", "'false'", "'first'", - "'last'", "'('", "'['", null, "'not'", "'null'", "'nulls'", "'or'", "')'", - "'true'", "'=='", "'!='", "'<'", "'<='", "'>'", "'>='", "'+'", "'-'", - "'*'", "'/'", "'%'" + "'sort'", "'limit'", null, null, null, null, null, null, null, "'by'", + "'and'", "'asc'", "'='", null, "'desc'", "'.'", "'false'", "'first'", + "'last'", "'('", "'['", "']'", "'not'", "'null'", "'nulls'", "'or'", + "')'", "'true'", "'=='", "'!='", "'<'", "'<='", "'>'", "'>='", "'+'", + "'-'", "'*'", "'/'", "'%'" }; } private static final String[] _LITERAL_NAMES = makeLiteralNames(); private static String[] makeSymbolicNames() { return new String[] { null, "EVAL", "EXPLAIN", "FROM", "ROW", "STATS", "WHERE", "SORT", "LIMIT", - "UNKNOWN_COMMAND", "LINE_COMMENT", "MULTILINE_COMMENT", "WS", "PIPE", - "STRING", "INTEGER_LITERAL", "DECIMAL_LITERAL", "BY", "AND", "ASC", "ASSIGN", - "COMMA", "DESC", "DOT", "FALSE", "FIRST", "LAST", "LP", "OPENING_BRACKET", - "CLOSING_BRACKET", "NOT", "NULL", "NULLS", "OR", "RP", "TRUE", "EQ", - "NEQ", "LT", "LTE", "GT", "GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", - "PERCENT", "UNQUOTED_IDENTIFIER", "QUOTED_IDENTIFIER", "EXPR_LINE_COMMENT", - "EXPR_MULTILINE_COMMENT", "EXPR_WS", "SRC_UNQUOTED_IDENTIFIER", "SRC_QUOTED_IDENTIFIER", - "SRC_LINE_COMMENT", "SRC_MULTILINE_COMMENT", "SRC_WS" + "LINE_COMMENT", "MULTILINE_COMMENT", "WS", "PIPE", "STRING", "INTEGER_LITERAL", + "DECIMAL_LITERAL", "BY", "AND", "ASC", "ASSIGN", "COMMA", "DESC", "DOT", + "FALSE", "FIRST", "LAST", "LP", "OPENING_BRACKET", "CLOSING_BRACKET", + "NOT", "NULL", "NULLS", "OR", "RP", "TRUE", "EQ", "NEQ", "LT", "LTE", + "GT", "GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", "PERCENT", "UNQUOTED_IDENTIFIER", + "QUOTED_IDENTIFIER", "EXPR_LINE_COMMENT", "EXPR_MULTILINE_COMMENT", "EXPR_WS", + "SRC_UNQUOTED_IDENTIFIER", "SRC_QUOTED_IDENTIFIER", "SRC_LINE_COMMENT", + "SRC_MULTILINE_COMMENT", "SRC_WS" }; } private static final String[] _SYMBOLIC_NAMES = makeSymbolicNames(); @@ -2521,7 +2521,7 @@ private boolean operatorExpression_sempred(OperatorExpressionContext _localctx, } public static final String _serializedATN = - "\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\3:\u00fc\4\2\t\2\4"+ + "\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\39\u00fc\4\2\t\2\4"+ "\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7\t\7\4\b\t\b\4\t\t\t\4\n\t\n\4\13\t"+ "\13\4\f\t\f\4\r\t\r\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21\4\22\t\22"+ "\4\23\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30\4\31\t\31"+ @@ -2541,65 +2541,65 @@ private boolean operatorExpression_sempred(OperatorExpressionContext _localctx, "\27\3\30\3\30\5\30\u00e5\n\30\3\30\3\30\5\30\u00e9\n\30\3\31\3\31\3\32"+ "\3\32\5\32\u00ef\n\32\3\33\3\33\3\34\3\34\3\35\3\35\3\35\3\36\3\36\3\36"+ "\3\36\3\36\2\5\4\f\20\37\2\4\6\b\n\f\16\20\22\24\26\30\32\34\36 \"$&("+ - "*,.\60\62\64\668:\2\n\3\2,-\3\2.\60\3\2\66\67\3\2\61\62\4\2\25\25\30\30"+ - "\3\2\33\34\4\2\32\32%%\3\2&+\2\u00fe\2<\3\2\2\2\4?\3\2\2\2\6M\3\2\2\2"+ + "*,.\60\62\64\668:\2\n\3\2+,\3\2-/\3\2\65\66\3\2\60\61\4\2\24\24\27\27"+ + "\3\2\32\33\4\2\31\31$$\3\2%*\2\u00fe\2<\3\2\2\2\4?\3\2\2\2\6M\3\2\2\2"+ "\bT\3\2\2\2\nV\3\2\2\2\f]\3\2\2\2\16o\3\2\2\2\20u\3\2\2\2\22\u0096\3\2"+ "\2\2\24\u0098\3\2\2\2\26\u009b\3\2\2\2\30\u00a8\3\2\2\2\32\u00aa\3\2\2"+ "\2\34\u00b3\3\2\2\2\36\u00b6\3\2\2\2 \u00bc\3\2\2\2\"\u00be\3\2\2\2$\u00c6"+ "\3\2\2\2&\u00ce\3\2\2\2(\u00d4\3\2\2\2*\u00d6\3\2\2\2,\u00d9\3\2\2\2."+ "\u00e2\3\2\2\2\60\u00ea\3\2\2\2\62\u00ee\3\2\2\2\64\u00f0\3\2\2\2\66\u00f2"+ "\3\2\2\28\u00f4\3\2\2\2:\u00f7\3\2\2\2<=\5\4\3\2=>\7\2\2\3>\3\3\2\2\2"+ - "?@\b\3\1\2@A\5\6\4\2AG\3\2\2\2BC\f\3\2\2CD\7\17\2\2DF\5\b\5\2EB\3\2\2"+ + "?@\b\3\1\2@A\5\6\4\2AG\3\2\2\2BC\f\3\2\2CD\7\16\2\2DF\5\b\5\2EB\3\2\2"+ "\2FI\3\2\2\2GE\3\2\2\2GH\3\2\2\2H\5\3\2\2\2IG\3\2\2\2JN\58\35\2KN\5\32"+ "\16\2LN\5\24\13\2MJ\3\2\2\2MK\3\2\2\2ML\3\2\2\2N\7\3\2\2\2OU\5\34\17\2"+ "PU\5*\26\2QU\5,\27\2RU\5\36\20\2SU\5\n\6\2TO\3\2\2\2TP\3\2\2\2TQ\3\2\2"+ "\2TR\3\2\2\2TS\3\2\2\2U\t\3\2\2\2VW\7\b\2\2WX\5\f\7\2X\13\3\2\2\2YZ\b"+ - "\7\1\2Z[\7 \2\2[^\5\f\7\6\\^\5\16\b\2]Y\3\2\2\2]\\\3\2\2\2^g\3\2\2\2_"+ - "`\f\4\2\2`a\7\24\2\2af\5\f\7\5bc\f\3\2\2cd\7#\2\2df\5\f\7\4e_\3\2\2\2"+ - "eb\3\2\2\2fi\3\2\2\2ge\3\2\2\2gh\3\2\2\2h\r\3\2\2\2ig\3\2\2\2jp\5\20\t"+ - "\2kl\5\20\t\2lm\5\66\34\2mn\5\20\t\2np\3\2\2\2oj\3\2\2\2ok\3\2\2\2p\17"+ - "\3\2\2\2qr\b\t\1\2rv\5\22\n\2st\t\2\2\2tv\5\20\t\5uq\3\2\2\2us\3\2\2\2"+ - "v\177\3\2\2\2wx\f\4\2\2xy\t\3\2\2y~\5\20\t\5z{\f\3\2\2{|\t\2\2\2|~\5\20"+ - "\t\4}w\3\2\2\2}z\3\2\2\2~\u0081\3\2\2\2\177}\3\2\2\2\177\u0080\3\2\2\2"+ - "\u0080\21\3\2\2\2\u0081\177\3\2\2\2\u0082\u0097\5(\25\2\u0083\u0097\5"+ - "\"\22\2\u0084\u0085\7\35\2\2\u0085\u0086\5\f\7\2\u0086\u0087\7$\2\2\u0087"+ - "\u0097\3\2\2\2\u0088\u0089\5&\24\2\u0089\u0092\7\35\2\2\u008a\u008f\5"+ - "\f\7\2\u008b\u008c\7\27\2\2\u008c\u008e\5\f\7\2\u008d\u008b\3\2\2\2\u008e"+ - "\u0091\3\2\2\2\u008f\u008d\3\2\2\2\u008f\u0090\3\2\2\2\u0090\u0093\3\2"+ - "\2\2\u0091\u008f\3\2\2\2\u0092\u008a\3\2\2\2\u0092\u0093\3\2\2\2\u0093"+ - "\u0094\3\2\2\2\u0094\u0095\7$\2\2\u0095\u0097\3\2\2\2\u0096\u0082\3\2"+ + "\7\1\2Z[\7\37\2\2[^\5\f\7\6\\^\5\16\b\2]Y\3\2\2\2]\\\3\2\2\2^g\3\2\2\2"+ + "_`\f\4\2\2`a\7\23\2\2af\5\f\7\5bc\f\3\2\2cd\7\"\2\2df\5\f\7\4e_\3\2\2"+ + "\2eb\3\2\2\2fi\3\2\2\2ge\3\2\2\2gh\3\2\2\2h\r\3\2\2\2ig\3\2\2\2jp\5\20"+ + "\t\2kl\5\20\t\2lm\5\66\34\2mn\5\20\t\2np\3\2\2\2oj\3\2\2\2ok\3\2\2\2p"+ + "\17\3\2\2\2qr\b\t\1\2rv\5\22\n\2st\t\2\2\2tv\5\20\t\5uq\3\2\2\2us\3\2"+ + "\2\2v\177\3\2\2\2wx\f\4\2\2xy\t\3\2\2y~\5\20\t\5z{\f\3\2\2{|\t\2\2\2|"+ + "~\5\20\t\4}w\3\2\2\2}z\3\2\2\2~\u0081\3\2\2\2\177}\3\2\2\2\177\u0080\3"+ + "\2\2\2\u0080\21\3\2\2\2\u0081\177\3\2\2\2\u0082\u0097\5(\25\2\u0083\u0097"+ + "\5\"\22\2\u0084\u0085\7\34\2\2\u0085\u0086\5\f\7\2\u0086\u0087\7#\2\2"+ + "\u0087\u0097\3\2\2\2\u0088\u0089\5&\24\2\u0089\u0092\7\34\2\2\u008a\u008f"+ + "\5\f\7\2\u008b\u008c\7\26\2\2\u008c\u008e\5\f\7\2\u008d\u008b\3\2\2\2"+ + "\u008e\u0091\3\2\2\2\u008f\u008d\3\2\2\2\u008f\u0090\3\2\2\2\u0090\u0093"+ + "\3\2\2\2\u0091\u008f\3\2\2\2\u0092\u008a\3\2\2\2\u0092\u0093\3\2\2\2\u0093"+ + "\u0094\3\2\2\2\u0094\u0095\7#\2\2\u0095\u0097\3\2\2\2\u0096\u0082\3\2"+ "\2\2\u0096\u0083\3\2\2\2\u0096\u0084\3\2\2\2\u0096\u0088\3\2\2\2\u0097"+ "\23\3\2\2\2\u0098\u0099\7\6\2\2\u0099\u009a\5\26\f\2\u009a\25\3\2\2\2"+ - "\u009b\u00a0\5\30\r\2\u009c\u009d\7\27\2\2\u009d\u009f\5\30\r\2\u009e"+ + "\u009b\u00a0\5\30\r\2\u009c\u009d\7\26\2\2\u009d\u009f\5\30\r\2\u009e"+ "\u009c\3\2\2\2\u009f\u00a2\3\2\2\2\u00a0\u009e\3\2\2\2\u00a0\u00a1\3\2"+ "\2\2\u00a1\27\3\2\2\2\u00a2\u00a0\3\2\2\2\u00a3\u00a9\5\f\7\2\u00a4\u00a5"+ - "\5\"\22\2\u00a5\u00a6\7\26\2\2\u00a6\u00a7\5\f\7\2\u00a7\u00a9\3\2\2\2"+ + "\5\"\22\2\u00a5\u00a6\7\25\2\2\u00a6\u00a7\5\f\7\2\u00a7\u00a9\3\2\2\2"+ "\u00a8\u00a3\3\2\2\2\u00a8\u00a4\3\2\2\2\u00a9\31\3\2\2\2\u00aa\u00ab"+ - "\7\5\2\2\u00ab\u00b0\5 \21\2\u00ac\u00ad\7\27\2\2\u00ad\u00af\5 \21\2"+ + "\7\5\2\2\u00ab\u00b0\5 \21\2\u00ac\u00ad\7\26\2\2\u00ad\u00af\5 \21\2"+ "\u00ae\u00ac\3\2\2\2\u00af\u00b2\3\2\2\2\u00b0\u00ae\3\2\2\2\u00b0\u00b1"+ "\3\2\2\2\u00b1\33\3\2\2\2\u00b2\u00b0\3\2\2\2\u00b3\u00b4\7\3\2\2\u00b4"+ "\u00b5\5\26\f\2\u00b5\35\3\2\2\2\u00b6\u00b7\7\7\2\2\u00b7\u00ba\5\26"+ - "\f\2\u00b8\u00b9\7\23\2\2\u00b9\u00bb\5$\23\2\u00ba\u00b8\3\2\2\2\u00ba"+ + "\f\2\u00b8\u00b9\7\22\2\2\u00b9\u00bb\5$\23\2\u00ba\u00b8\3\2\2\2\u00ba"+ "\u00bb\3\2\2\2\u00bb\37\3\2\2\2\u00bc\u00bd\t\4\2\2\u00bd!\3\2\2\2\u00be"+ - "\u00c3\5&\24\2\u00bf\u00c0\7\31\2\2\u00c0\u00c2\5&\24\2\u00c1\u00bf\3"+ + "\u00c3\5&\24\2\u00bf\u00c0\7\30\2\2\u00c0\u00c2\5&\24\2\u00c1\u00bf\3"+ "\2\2\2\u00c2\u00c5\3\2\2\2\u00c3\u00c1\3\2\2\2\u00c3\u00c4\3\2\2\2\u00c4"+ - "#\3\2\2\2\u00c5\u00c3\3\2\2\2\u00c6\u00cb\5\"\22\2\u00c7\u00c8\7\27\2"+ + "#\3\2\2\2\u00c5\u00c3\3\2\2\2\u00c6\u00cb\5\"\22\2\u00c7\u00c8\7\26\2"+ "\2\u00c8\u00ca\5\"\22\2\u00c9\u00c7\3\2\2\2\u00ca\u00cd\3\2\2\2\u00cb"+ "\u00c9\3\2\2\2\u00cb\u00cc\3\2\2\2\u00cc%\3\2\2\2\u00cd\u00cb\3\2\2\2"+ - "\u00ce\u00cf\t\5\2\2\u00cf\'\3\2\2\2\u00d0\u00d5\7!\2\2\u00d1\u00d5\5"+ + "\u00ce\u00cf\t\5\2\2\u00cf\'\3\2\2\2\u00d0\u00d5\7 \2\2\u00d1\u00d5\5"+ "\62\32\2\u00d2\u00d5\5\60\31\2\u00d3\u00d5\5\64\33\2\u00d4\u00d0\3\2\2"+ "\2\u00d4\u00d1\3\2\2\2\u00d4\u00d2\3\2\2\2\u00d4\u00d3\3\2\2\2\u00d5)"+ - "\3\2\2\2\u00d6\u00d7\7\n\2\2\u00d7\u00d8\7\21\2\2\u00d8+\3\2\2\2\u00d9"+ - "\u00da\7\t\2\2\u00da\u00df\5.\30\2\u00db\u00dc\7\27\2\2\u00dc\u00de\5"+ + "\3\2\2\2\u00d6\u00d7\7\n\2\2\u00d7\u00d8\7\20\2\2\u00d8+\3\2\2\2\u00d9"+ + "\u00da\7\t\2\2\u00da\u00df\5.\30\2\u00db\u00dc\7\26\2\2\u00dc\u00de\5"+ ".\30\2\u00dd\u00db\3\2\2\2\u00de\u00e1\3\2\2\2\u00df\u00dd\3\2\2\2\u00df"+ "\u00e0\3\2\2\2\u00e0-\3\2\2\2\u00e1\u00df\3\2\2\2\u00e2\u00e4\5\f\7\2"+ "\u00e3\u00e5\t\6\2\2\u00e4\u00e3\3\2\2\2\u00e4\u00e5\3\2\2\2\u00e5\u00e8"+ - "\3\2\2\2\u00e6\u00e7\7\"\2\2\u00e7\u00e9\t\7\2\2\u00e8\u00e6\3\2\2\2\u00e8"+ + "\3\2\2\2\u00e6\u00e7\7!\2\2\u00e7\u00e9\t\7\2\2\u00e8\u00e6\3\2\2\2\u00e8"+ "\u00e9\3\2\2\2\u00e9/\3\2\2\2\u00ea\u00eb\t\b\2\2\u00eb\61\3\2\2\2\u00ec"+ - "\u00ef\7\22\2\2\u00ed\u00ef\7\21\2\2\u00ee\u00ec\3\2\2\2\u00ee\u00ed\3"+ - "\2\2\2\u00ef\63\3\2\2\2\u00f0\u00f1\7\20\2\2\u00f1\65\3\2\2\2\u00f2\u00f3"+ + "\u00ef\7\21\2\2\u00ed\u00ef\7\20\2\2\u00ee\u00ec\3\2\2\2\u00ee\u00ed\3"+ + "\2\2\2\u00ef\63\3\2\2\2\u00f0\u00f1\7\17\2\2\u00f1\65\3\2\2\2\u00f2\u00f3"+ "\t\t\2\2\u00f3\67\3\2\2\2\u00f4\u00f5\7\4\2\2\u00f5\u00f6\5:\36\2\u00f6"+ - "9\3\2\2\2\u00f7\u00f8\7\36\2\2\u00f8\u00f9\5\4\3\2\u00f9\u00fa\7\37\2"+ + "9\3\2\2\2\u00f7\u00f8\7\35\2\2\u00f8\u00f9\5\4\3\2\u00f9\u00fa\7\36\2"+ "\2\u00fa;\3\2\2\2\32GMT]egou}\177\u008f\u0092\u0096\u00a0\u00a8\u00b0"+ "\u00ba\u00c3\u00cb\u00d4\u00df\u00e4\u00e8\u00ee"; public static final ATN _ATN = diff --git a/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/parser/StatementParserTests.java b/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/parser/StatementParserTests.java index 035f1793206f7..f2193bb5f5831 100644 --- a/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/parser/StatementParserTests.java +++ b/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/parser/StatementParserTests.java @@ -299,6 +299,10 @@ public void testNestedSubqueries() { ); } + public void testSubquerySpacing() { + assertEquals(statement("explain [ explain [ from a ] | where b == 1 ]"), statement("explain[explain[from a]|where b==1]")); + } + private void assertIdentifierAsIndexPattern(String identifier, String statement) { LogicalPlan from = statement(statement); assertThat(from, instanceOf(UnresolvedRelation.class));