From 79e1aed640ec475f92bf4e6dbd2615289c92e69f Mon Sep 17 00:00:00 2001 From: afoucret Date: Fri, 20 Jun 2025 12:10:28 +0200 Subject: [PATCH] MapExpression improvements. --- .../xpack/esql/core/expression/Literal.java | 4 + .../esql/src/main/antlr/parser/Expression.g4 | 3 +- .../xpack/esql/parser/EsqlBaseParser.interp | 2 +- .../xpack/esql/parser/EsqlBaseParser.java | 839 +++++++++--------- .../xpack/esql/parser/ExpressionBuilder.java | 19 +- .../xpack/esql/parser/ExpressionTests.java | 126 ++- .../esql/parser/StatementParserTests.java | 64 +- 7 files changed, 597 insertions(+), 460 deletions(-) diff --git a/x-pack/plugin/esql-core/src/main/java/org/elasticsearch/xpack/esql/core/expression/Literal.java b/x-pack/plugin/esql-core/src/main/java/org/elasticsearch/xpack/esql/core/expression/Literal.java index 1bfb96a1b0f9d..34a5031007913 100644 --- a/x-pack/plugin/esql-core/src/main/java/org/elasticsearch/xpack/esql/core/expression/Literal.java +++ b/x-pack/plugin/esql-core/src/main/java/org/elasticsearch/xpack/esql/core/expression/Literal.java @@ -193,6 +193,10 @@ public static Literal keyword(Source source, String literal) { return new Literal(source, BytesRefs.toBytesRef(literal), KEYWORD); } + public static Literal keyword(Source source, Collection literal) { + return new Literal(source, literal.stream().map(BytesRefs::toBytesRef).toList(), KEYWORD); + } + /** * Not all literal values are currently supported in StreamInput/StreamOutput as generic values. * This mapper allows for addition of new and interesting values without (yet) adding to StreamInput/Output. diff --git a/x-pack/plugin/esql/src/main/antlr/parser/Expression.g4 b/x-pack/plugin/esql/src/main/antlr/parser/Expression.g4 index abb8fe09164f5..f16adefc29617 100644 --- a/x-pack/plugin/esql/src/main/antlr/parser/Expression.g4 +++ b/x-pack/plugin/esql/src/main/antlr/parser/Expression.g4 @@ -49,6 +49,7 @@ primaryExpression functionExpression : functionName LP (ASTERISK | (booleanExpression (COMMA booleanExpression)* (COMMA mapExpression)?))? RP + | functionName LP mapExpression? RP ; functionName @@ -56,7 +57,7 @@ functionName ; mapExpression - : LEFT_BRACES entryExpression (COMMA entryExpression)* RIGHT_BRACES + : LEFT_BRACES (entryExpression (COMMA entryExpression)*)? RIGHT_BRACES ; entryExpression 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 167b5dd3612e0..04643a1e65736 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 @@ -372,4 +372,4 @@ joinPredicate atn: -[4, 1, 139, 810, 2, 0, 7, 0, 2, 1, 7, 1, 2, 2, 7, 2, 2, 3, 7, 3, 2, 4, 7, 4, 2, 5, 7, 5, 2, 6, 7, 6, 2, 7, 7, 7, 2, 8, 7, 8, 2, 9, 7, 9, 2, 10, 7, 10, 2, 11, 7, 11, 2, 12, 7, 12, 2, 13, 7, 13, 2, 14, 7, 14, 2, 15, 7, 15, 2, 16, 7, 16, 2, 17, 7, 17, 2, 18, 7, 18, 2, 19, 7, 19, 2, 20, 7, 20, 2, 21, 7, 21, 2, 22, 7, 22, 2, 23, 7, 23, 2, 24, 7, 24, 2, 25, 7, 25, 2, 26, 7, 26, 2, 27, 7, 27, 2, 28, 7, 28, 2, 29, 7, 29, 2, 30, 7, 30, 2, 31, 7, 31, 2, 32, 7, 32, 2, 33, 7, 33, 2, 34, 7, 34, 2, 35, 7, 35, 2, 36, 7, 36, 2, 37, 7, 37, 2, 38, 7, 38, 2, 39, 7, 39, 2, 40, 7, 40, 2, 41, 7, 41, 2, 42, 7, 42, 2, 43, 7, 43, 2, 44, 7, 44, 2, 45, 7, 45, 2, 46, 7, 46, 2, 47, 7, 47, 2, 48, 7, 48, 2, 49, 7, 49, 2, 50, 7, 50, 2, 51, 7, 51, 2, 52, 7, 52, 2, 53, 7, 53, 2, 54, 7, 54, 2, 55, 7, 55, 2, 56, 7, 56, 2, 57, 7, 57, 2, 58, 7, 58, 2, 59, 7, 59, 2, 60, 7, 60, 2, 61, 7, 61, 2, 62, 7, 62, 2, 63, 7, 63, 2, 64, 7, 64, 2, 65, 7, 65, 2, 66, 7, 66, 2, 67, 7, 67, 2, 68, 7, 68, 2, 69, 7, 69, 2, 70, 7, 70, 2, 71, 7, 71, 2, 72, 7, 72, 2, 73, 7, 73, 2, 74, 7, 74, 2, 75, 7, 75, 2, 76, 7, 76, 2, 77, 7, 77, 2, 78, 7, 78, 2, 79, 7, 79, 2, 80, 7, 80, 2, 81, 7, 81, 2, 82, 7, 82, 2, 83, 7, 83, 2, 84, 7, 84, 2, 85, 7, 85, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 182, 8, 1, 10, 1, 12, 1, 185, 9, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 3, 2, 193, 8, 2, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 3, 3, 222, 8, 3, 1, 4, 1, 4, 1, 4, 1, 5, 1, 5, 1, 6, 1, 6, 1, 6, 1, 7, 1, 7, 1, 7, 5, 7, 235, 8, 7, 10, 7, 12, 7, 238, 9, 7, 1, 8, 1, 8, 1, 8, 3, 8, 243, 8, 8, 1, 8, 1, 8, 1, 9, 1, 9, 1, 9, 5, 9, 250, 8, 9, 10, 9, 12, 9, 253, 9, 9, 1, 10, 1, 10, 1, 10, 3, 10, 258, 8, 10, 1, 11, 1, 11, 1, 11, 1, 12, 1, 12, 1, 12, 1, 13, 1, 13, 1, 13, 5, 13, 269, 8, 13, 10, 13, 12, 13, 272, 9, 13, 1, 13, 3, 13, 275, 8, 13, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 3, 14, 286, 8, 14, 1, 15, 1, 15, 1, 16, 1, 16, 1, 17, 1, 17, 1, 18, 1, 18, 1, 19, 1, 19, 1, 19, 1, 19, 5, 19, 300, 8, 19, 10, 19, 12, 19, 303, 9, 19, 1, 20, 1, 20, 1, 20, 1, 21, 1, 21, 3, 21, 310, 8, 21, 1, 21, 1, 21, 3, 21, 314, 8, 21, 1, 22, 1, 22, 1, 22, 5, 22, 319, 8, 22, 10, 22, 12, 22, 322, 9, 22, 1, 23, 1, 23, 1, 23, 3, 23, 327, 8, 23, 1, 24, 1, 24, 1, 24, 5, 24, 332, 8, 24, 10, 24, 12, 24, 335, 9, 24, 1, 25, 1, 25, 1, 25, 5, 25, 340, 8, 25, 10, 25, 12, 25, 343, 9, 25, 1, 26, 1, 26, 1, 26, 5, 26, 348, 8, 26, 10, 26, 12, 26, 351, 9, 26, 1, 27, 1, 27, 1, 28, 1, 28, 1, 28, 3, 28, 358, 8, 28, 1, 29, 1, 29, 3, 29, 362, 8, 29, 1, 30, 1, 30, 3, 30, 366, 8, 30, 1, 31, 1, 31, 1, 31, 3, 31, 371, 8, 31, 1, 32, 1, 32, 1, 32, 1, 33, 1, 33, 1, 33, 1, 33, 5, 33, 380, 8, 33, 10, 33, 12, 33, 383, 9, 33, 1, 34, 1, 34, 3, 34, 387, 8, 34, 1, 34, 1, 34, 3, 34, 391, 8, 34, 1, 35, 1, 35, 1, 35, 1, 36, 1, 36, 1, 36, 1, 37, 1, 37, 1, 37, 1, 37, 5, 37, 403, 8, 37, 10, 37, 12, 37, 406, 9, 37, 1, 38, 1, 38, 1, 38, 1, 38, 1, 38, 1, 38, 1, 38, 1, 38, 3, 38, 416, 8, 38, 1, 39, 1, 39, 1, 39, 1, 39, 3, 39, 422, 8, 39, 1, 40, 1, 40, 1, 40, 1, 40, 1, 41, 1, 41, 1, 41, 1, 42, 1, 42, 1, 42, 5, 42, 434, 8, 42, 10, 42, 12, 42, 437, 9, 42, 1, 43, 1, 43, 1, 43, 1, 43, 1, 44, 1, 44, 1, 44, 1, 45, 1, 45, 1, 45, 1, 45, 1, 46, 1, 46, 1, 46, 1, 47, 1, 47, 1, 47, 1, 47, 3, 47, 457, 8, 47, 1, 47, 1, 47, 1, 47, 1, 47, 5, 47, 463, 8, 47, 10, 47, 12, 47, 466, 9, 47, 3, 47, 468, 8, 47, 1, 48, 1, 48, 1, 48, 3, 48, 473, 8, 48, 1, 48, 1, 48, 1, 49, 1, 49, 1, 49, 1, 50, 1, 50, 1, 50, 1, 50, 1, 50, 1, 51, 1, 51, 1, 51, 1, 51, 3, 51, 489, 8, 51, 1, 52, 1, 52, 1, 52, 1, 52, 3, 52, 495, 8, 52, 1, 52, 1, 52, 1, 52, 1, 52, 1, 52, 3, 52, 502, 8, 52, 1, 53, 1, 53, 1, 53, 1, 54, 1, 54, 1, 54, 1, 55, 4, 55, 511, 8, 55, 11, 55, 12, 55, 512, 1, 56, 1, 56, 1, 56, 1, 56, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 5, 57, 525, 8, 57, 10, 57, 12, 57, 528, 9, 57, 1, 58, 1, 58, 1, 59, 1, 59, 1, 60, 1, 60, 1, 60, 5, 60, 537, 8, 60, 10, 60, 12, 60, 540, 9, 60, 1, 61, 1, 61, 1, 61, 1, 61, 1, 62, 1, 62, 3, 62, 548, 8, 62, 1, 63, 1, 63, 1, 63, 1, 63, 1, 63, 1, 63, 3, 63, 556, 8, 63, 1, 64, 1, 64, 1, 64, 1, 64, 3, 64, 562, 8, 64, 1, 64, 1, 64, 1, 64, 1, 64, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 3, 65, 575, 8, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 5, 65, 582, 8, 65, 10, 65, 12, 65, 585, 9, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 3, 65, 592, 8, 65, 1, 65, 1, 65, 1, 65, 3, 65, 597, 8, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 5, 65, 605, 8, 65, 10, 65, 12, 65, 608, 9, 65, 1, 66, 1, 66, 3, 66, 612, 8, 66, 1, 66, 1, 66, 1, 66, 1, 66, 1, 66, 3, 66, 619, 8, 66, 1, 66, 1, 66, 1, 66, 1, 66, 1, 66, 3, 66, 626, 8, 66, 1, 66, 1, 66, 1, 66, 1, 66, 1, 66, 5, 66, 633, 8, 66, 10, 66, 12, 66, 636, 9, 66, 1, 66, 1, 66, 3, 66, 640, 8, 66, 1, 67, 1, 67, 1, 67, 3, 67, 645, 8, 67, 1, 67, 1, 67, 1, 67, 1, 68, 1, 68, 1, 68, 1, 68, 1, 68, 3, 68, 655, 8, 68, 1, 69, 1, 69, 1, 69, 1, 69, 3, 69, 661, 8, 69, 1, 69, 1, 69, 1, 69, 1, 69, 1, 69, 1, 69, 5, 69, 669, 8, 69, 10, 69, 12, 69, 672, 9, 69, 1, 70, 1, 70, 1, 70, 1, 70, 1, 70, 1, 70, 1, 70, 1, 70, 3, 70, 682, 8, 70, 1, 70, 1, 70, 1, 70, 5, 70, 687, 8, 70, 10, 70, 12, 70, 690, 9, 70, 1, 71, 1, 71, 1, 71, 1, 71, 1, 71, 1, 71, 5, 71, 698, 8, 71, 10, 71, 12, 71, 701, 9, 71, 1, 71, 1, 71, 3, 71, 705, 8, 71, 3, 71, 707, 8, 71, 1, 71, 1, 71, 1, 72, 1, 72, 1, 73, 1, 73, 1, 73, 1, 73, 5, 73, 717, 8, 73, 10, 73, 12, 73, 720, 9, 73, 1, 73, 1, 73, 1, 74, 1, 74, 1, 74, 1, 74, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 5, 75, 741, 8, 75, 10, 75, 12, 75, 744, 9, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 5, 75, 752, 8, 75, 10, 75, 12, 75, 755, 9, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 5, 75, 763, 8, 75, 10, 75, 12, 75, 766, 9, 75, 1, 75, 1, 75, 3, 75, 770, 8, 75, 1, 76, 1, 76, 1, 77, 1, 77, 3, 77, 776, 8, 77, 1, 78, 3, 78, 779, 8, 78, 1, 78, 1, 78, 1, 79, 3, 79, 784, 8, 79, 1, 79, 1, 79, 1, 80, 1, 80, 1, 81, 1, 81, 1, 82, 1, 82, 1, 82, 1, 82, 1, 82, 1, 83, 1, 83, 1, 84, 1, 84, 1, 84, 1, 84, 5, 84, 803, 8, 84, 10, 84, 12, 84, 806, 9, 84, 1, 85, 1, 85, 1, 85, 0, 5, 2, 114, 130, 138, 140, 86, 0, 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, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100, 102, 104, 106, 108, 110, 112, 114, 116, 118, 120, 122, 124, 126, 128, 130, 132, 134, 136, 138, 140, 142, 144, 146, 148, 150, 152, 154, 156, 158, 160, 162, 164, 166, 168, 170, 0, 9, 2, 0, 53, 53, 107, 107, 1, 0, 101, 102, 2, 0, 57, 57, 63, 63, 2, 0, 66, 66, 69, 69, 1, 0, 87, 88, 1, 0, 89, 91, 2, 0, 65, 65, 78, 78, 2, 0, 80, 80, 82, 86, 2, 0, 22, 22, 24, 25, 837, 0, 172, 1, 0, 0, 0, 2, 175, 1, 0, 0, 0, 4, 192, 1, 0, 0, 0, 6, 221, 1, 0, 0, 0, 8, 223, 1, 0, 0, 0, 10, 226, 1, 0, 0, 0, 12, 228, 1, 0, 0, 0, 14, 231, 1, 0, 0, 0, 16, 242, 1, 0, 0, 0, 18, 246, 1, 0, 0, 0, 20, 254, 1, 0, 0, 0, 22, 259, 1, 0, 0, 0, 24, 262, 1, 0, 0, 0, 26, 265, 1, 0, 0, 0, 28, 285, 1, 0, 0, 0, 30, 287, 1, 0, 0, 0, 32, 289, 1, 0, 0, 0, 34, 291, 1, 0, 0, 0, 36, 293, 1, 0, 0, 0, 38, 295, 1, 0, 0, 0, 40, 304, 1, 0, 0, 0, 42, 307, 1, 0, 0, 0, 44, 315, 1, 0, 0, 0, 46, 323, 1, 0, 0, 0, 48, 328, 1, 0, 0, 0, 50, 336, 1, 0, 0, 0, 52, 344, 1, 0, 0, 0, 54, 352, 1, 0, 0, 0, 56, 357, 1, 0, 0, 0, 58, 361, 1, 0, 0, 0, 60, 365, 1, 0, 0, 0, 62, 370, 1, 0, 0, 0, 64, 372, 1, 0, 0, 0, 66, 375, 1, 0, 0, 0, 68, 384, 1, 0, 0, 0, 70, 392, 1, 0, 0, 0, 72, 395, 1, 0, 0, 0, 74, 398, 1, 0, 0, 0, 76, 415, 1, 0, 0, 0, 78, 417, 1, 0, 0, 0, 80, 423, 1, 0, 0, 0, 82, 427, 1, 0, 0, 0, 84, 430, 1, 0, 0, 0, 86, 438, 1, 0, 0, 0, 88, 442, 1, 0, 0, 0, 90, 445, 1, 0, 0, 0, 92, 449, 1, 0, 0, 0, 94, 452, 1, 0, 0, 0, 96, 472, 1, 0, 0, 0, 98, 476, 1, 0, 0, 0, 100, 479, 1, 0, 0, 0, 102, 484, 1, 0, 0, 0, 104, 490, 1, 0, 0, 0, 106, 503, 1, 0, 0, 0, 108, 506, 1, 0, 0, 0, 110, 510, 1, 0, 0, 0, 112, 514, 1, 0, 0, 0, 114, 518, 1, 0, 0, 0, 116, 529, 1, 0, 0, 0, 118, 531, 1, 0, 0, 0, 120, 533, 1, 0, 0, 0, 122, 541, 1, 0, 0, 0, 124, 547, 1, 0, 0, 0, 126, 549, 1, 0, 0, 0, 128, 557, 1, 0, 0, 0, 130, 596, 1, 0, 0, 0, 132, 639, 1, 0, 0, 0, 134, 641, 1, 0, 0, 0, 136, 654, 1, 0, 0, 0, 138, 660, 1, 0, 0, 0, 140, 681, 1, 0, 0, 0, 142, 691, 1, 0, 0, 0, 144, 710, 1, 0, 0, 0, 146, 712, 1, 0, 0, 0, 148, 723, 1, 0, 0, 0, 150, 769, 1, 0, 0, 0, 152, 771, 1, 0, 0, 0, 154, 775, 1, 0, 0, 0, 156, 778, 1, 0, 0, 0, 158, 783, 1, 0, 0, 0, 160, 787, 1, 0, 0, 0, 162, 789, 1, 0, 0, 0, 164, 791, 1, 0, 0, 0, 166, 796, 1, 0, 0, 0, 168, 798, 1, 0, 0, 0, 170, 807, 1, 0, 0, 0, 172, 173, 3, 2, 1, 0, 173, 174, 5, 0, 0, 1, 174, 1, 1, 0, 0, 0, 175, 176, 6, 1, -1, 0, 176, 177, 3, 4, 2, 0, 177, 183, 1, 0, 0, 0, 178, 179, 10, 1, 0, 0, 179, 180, 5, 52, 0, 0, 180, 182, 3, 6, 3, 0, 181, 178, 1, 0, 0, 0, 182, 185, 1, 0, 0, 0, 183, 181, 1, 0, 0, 0, 183, 184, 1, 0, 0, 0, 184, 3, 1, 0, 0, 0, 185, 183, 1, 0, 0, 0, 186, 193, 3, 88, 44, 0, 187, 193, 3, 22, 11, 0, 188, 193, 3, 12, 6, 0, 189, 193, 3, 92, 46, 0, 190, 191, 4, 2, 1, 0, 191, 193, 3, 24, 12, 0, 192, 186, 1, 0, 0, 0, 192, 187, 1, 0, 0, 0, 192, 188, 1, 0, 0, 0, 192, 189, 1, 0, 0, 0, 192, 190, 1, 0, 0, 0, 193, 5, 1, 0, 0, 0, 194, 222, 3, 40, 20, 0, 195, 222, 3, 8, 4, 0, 196, 222, 3, 70, 35, 0, 197, 222, 3, 64, 32, 0, 198, 222, 3, 42, 21, 0, 199, 222, 3, 66, 33, 0, 200, 222, 3, 72, 36, 0, 201, 222, 3, 74, 37, 0, 202, 222, 3, 78, 39, 0, 203, 222, 3, 80, 40, 0, 204, 222, 3, 94, 47, 0, 205, 222, 3, 82, 41, 0, 206, 222, 3, 164, 82, 0, 207, 222, 3, 104, 52, 0, 208, 222, 3, 128, 64, 0, 209, 222, 3, 98, 49, 0, 210, 222, 3, 108, 54, 0, 211, 212, 4, 3, 2, 0, 212, 222, 3, 102, 51, 0, 213, 214, 4, 3, 3, 0, 214, 222, 3, 100, 50, 0, 215, 216, 4, 3, 4, 0, 216, 222, 3, 106, 53, 0, 217, 218, 4, 3, 5, 0, 218, 222, 3, 126, 63, 0, 219, 220, 4, 3, 6, 0, 220, 222, 3, 118, 59, 0, 221, 194, 1, 0, 0, 0, 221, 195, 1, 0, 0, 0, 221, 196, 1, 0, 0, 0, 221, 197, 1, 0, 0, 0, 221, 198, 1, 0, 0, 0, 221, 199, 1, 0, 0, 0, 221, 200, 1, 0, 0, 0, 221, 201, 1, 0, 0, 0, 221, 202, 1, 0, 0, 0, 221, 203, 1, 0, 0, 0, 221, 204, 1, 0, 0, 0, 221, 205, 1, 0, 0, 0, 221, 206, 1, 0, 0, 0, 221, 207, 1, 0, 0, 0, 221, 208, 1, 0, 0, 0, 221, 209, 1, 0, 0, 0, 221, 210, 1, 0, 0, 0, 221, 211, 1, 0, 0, 0, 221, 213, 1, 0, 0, 0, 221, 215, 1, 0, 0, 0, 221, 217, 1, 0, 0, 0, 221, 219, 1, 0, 0, 0, 222, 7, 1, 0, 0, 0, 223, 224, 5, 16, 0, 0, 224, 225, 3, 130, 65, 0, 225, 9, 1, 0, 0, 0, 226, 227, 3, 54, 27, 0, 227, 11, 1, 0, 0, 0, 228, 229, 5, 12, 0, 0, 229, 230, 3, 14, 7, 0, 230, 13, 1, 0, 0, 0, 231, 236, 3, 16, 8, 0, 232, 233, 5, 62, 0, 0, 233, 235, 3, 16, 8, 0, 234, 232, 1, 0, 0, 0, 235, 238, 1, 0, 0, 0, 236, 234, 1, 0, 0, 0, 236, 237, 1, 0, 0, 0, 237, 15, 1, 0, 0, 0, 238, 236, 1, 0, 0, 0, 239, 240, 3, 48, 24, 0, 240, 241, 5, 58, 0, 0, 241, 243, 1, 0, 0, 0, 242, 239, 1, 0, 0, 0, 242, 243, 1, 0, 0, 0, 243, 244, 1, 0, 0, 0, 244, 245, 3, 130, 65, 0, 245, 17, 1, 0, 0, 0, 246, 251, 3, 20, 10, 0, 247, 248, 5, 62, 0, 0, 248, 250, 3, 20, 10, 0, 249, 247, 1, 0, 0, 0, 250, 253, 1, 0, 0, 0, 251, 249, 1, 0, 0, 0, 251, 252, 1, 0, 0, 0, 252, 19, 1, 0, 0, 0, 253, 251, 1, 0, 0, 0, 254, 257, 3, 48, 24, 0, 255, 256, 5, 58, 0, 0, 256, 258, 3, 130, 65, 0, 257, 255, 1, 0, 0, 0, 257, 258, 1, 0, 0, 0, 258, 21, 1, 0, 0, 0, 259, 260, 5, 19, 0, 0, 260, 261, 3, 26, 13, 0, 261, 23, 1, 0, 0, 0, 262, 263, 5, 20, 0, 0, 263, 264, 3, 26, 13, 0, 264, 25, 1, 0, 0, 0, 265, 270, 3, 28, 14, 0, 266, 267, 5, 62, 0, 0, 267, 269, 3, 28, 14, 0, 268, 266, 1, 0, 0, 0, 269, 272, 1, 0, 0, 0, 270, 268, 1, 0, 0, 0, 270, 271, 1, 0, 0, 0, 271, 274, 1, 0, 0, 0, 272, 270, 1, 0, 0, 0, 273, 275, 3, 38, 19, 0, 274, 273, 1, 0, 0, 0, 274, 275, 1, 0, 0, 0, 275, 27, 1, 0, 0, 0, 276, 277, 3, 30, 15, 0, 277, 278, 5, 61, 0, 0, 278, 279, 3, 34, 17, 0, 279, 286, 1, 0, 0, 0, 280, 281, 3, 34, 17, 0, 281, 282, 5, 60, 0, 0, 282, 283, 3, 32, 16, 0, 283, 286, 1, 0, 0, 0, 284, 286, 3, 36, 18, 0, 285, 276, 1, 0, 0, 0, 285, 280, 1, 0, 0, 0, 285, 284, 1, 0, 0, 0, 286, 29, 1, 0, 0, 0, 287, 288, 5, 107, 0, 0, 288, 31, 1, 0, 0, 0, 289, 290, 5, 107, 0, 0, 290, 33, 1, 0, 0, 0, 291, 292, 5, 107, 0, 0, 292, 35, 1, 0, 0, 0, 293, 294, 7, 0, 0, 0, 294, 37, 1, 0, 0, 0, 295, 296, 5, 106, 0, 0, 296, 301, 5, 107, 0, 0, 297, 298, 5, 62, 0, 0, 298, 300, 5, 107, 0, 0, 299, 297, 1, 0, 0, 0, 300, 303, 1, 0, 0, 0, 301, 299, 1, 0, 0, 0, 301, 302, 1, 0, 0, 0, 302, 39, 1, 0, 0, 0, 303, 301, 1, 0, 0, 0, 304, 305, 5, 9, 0, 0, 305, 306, 3, 14, 7, 0, 306, 41, 1, 0, 0, 0, 307, 309, 5, 15, 0, 0, 308, 310, 3, 44, 22, 0, 309, 308, 1, 0, 0, 0, 309, 310, 1, 0, 0, 0, 310, 313, 1, 0, 0, 0, 311, 312, 5, 59, 0, 0, 312, 314, 3, 14, 7, 0, 313, 311, 1, 0, 0, 0, 313, 314, 1, 0, 0, 0, 314, 43, 1, 0, 0, 0, 315, 320, 3, 46, 23, 0, 316, 317, 5, 62, 0, 0, 317, 319, 3, 46, 23, 0, 318, 316, 1, 0, 0, 0, 319, 322, 1, 0, 0, 0, 320, 318, 1, 0, 0, 0, 320, 321, 1, 0, 0, 0, 321, 45, 1, 0, 0, 0, 322, 320, 1, 0, 0, 0, 323, 326, 3, 16, 8, 0, 324, 325, 5, 16, 0, 0, 325, 327, 3, 130, 65, 0, 326, 324, 1, 0, 0, 0, 326, 327, 1, 0, 0, 0, 327, 47, 1, 0, 0, 0, 328, 333, 3, 62, 31, 0, 329, 330, 5, 64, 0, 0, 330, 332, 3, 62, 31, 0, 331, 329, 1, 0, 0, 0, 332, 335, 1, 0, 0, 0, 333, 331, 1, 0, 0, 0, 333, 334, 1, 0, 0, 0, 334, 49, 1, 0, 0, 0, 335, 333, 1, 0, 0, 0, 336, 341, 3, 56, 28, 0, 337, 338, 5, 64, 0, 0, 338, 340, 3, 56, 28, 0, 339, 337, 1, 0, 0, 0, 340, 343, 1, 0, 0, 0, 341, 339, 1, 0, 0, 0, 341, 342, 1, 0, 0, 0, 342, 51, 1, 0, 0, 0, 343, 341, 1, 0, 0, 0, 344, 349, 3, 50, 25, 0, 345, 346, 5, 62, 0, 0, 346, 348, 3, 50, 25, 0, 347, 345, 1, 0, 0, 0, 348, 351, 1, 0, 0, 0, 349, 347, 1, 0, 0, 0, 349, 350, 1, 0, 0, 0, 350, 53, 1, 0, 0, 0, 351, 349, 1, 0, 0, 0, 352, 353, 7, 1, 0, 0, 353, 55, 1, 0, 0, 0, 354, 358, 5, 128, 0, 0, 355, 358, 3, 58, 29, 0, 356, 358, 3, 60, 30, 0, 357, 354, 1, 0, 0, 0, 357, 355, 1, 0, 0, 0, 357, 356, 1, 0, 0, 0, 358, 57, 1, 0, 0, 0, 359, 362, 5, 76, 0, 0, 360, 362, 5, 95, 0, 0, 361, 359, 1, 0, 0, 0, 361, 360, 1, 0, 0, 0, 362, 59, 1, 0, 0, 0, 363, 366, 5, 94, 0, 0, 364, 366, 5, 96, 0, 0, 365, 363, 1, 0, 0, 0, 365, 364, 1, 0, 0, 0, 366, 61, 1, 0, 0, 0, 367, 371, 3, 54, 27, 0, 368, 371, 3, 58, 29, 0, 369, 371, 3, 60, 30, 0, 370, 367, 1, 0, 0, 0, 370, 368, 1, 0, 0, 0, 370, 369, 1, 0, 0, 0, 371, 63, 1, 0, 0, 0, 372, 373, 5, 11, 0, 0, 373, 374, 3, 150, 75, 0, 374, 65, 1, 0, 0, 0, 375, 376, 5, 14, 0, 0, 376, 381, 3, 68, 34, 0, 377, 378, 5, 62, 0, 0, 378, 380, 3, 68, 34, 0, 379, 377, 1, 0, 0, 0, 380, 383, 1, 0, 0, 0, 381, 379, 1, 0, 0, 0, 381, 382, 1, 0, 0, 0, 382, 67, 1, 0, 0, 0, 383, 381, 1, 0, 0, 0, 384, 386, 3, 130, 65, 0, 385, 387, 7, 2, 0, 0, 386, 385, 1, 0, 0, 0, 386, 387, 1, 0, 0, 0, 387, 390, 1, 0, 0, 0, 388, 389, 5, 73, 0, 0, 389, 391, 7, 3, 0, 0, 390, 388, 1, 0, 0, 0, 390, 391, 1, 0, 0, 0, 391, 69, 1, 0, 0, 0, 392, 393, 5, 29, 0, 0, 393, 394, 3, 52, 26, 0, 394, 71, 1, 0, 0, 0, 395, 396, 5, 28, 0, 0, 396, 397, 3, 52, 26, 0, 397, 73, 1, 0, 0, 0, 398, 399, 5, 32, 0, 0, 399, 404, 3, 76, 38, 0, 400, 401, 5, 62, 0, 0, 401, 403, 3, 76, 38, 0, 402, 400, 1, 0, 0, 0, 403, 406, 1, 0, 0, 0, 404, 402, 1, 0, 0, 0, 404, 405, 1, 0, 0, 0, 405, 75, 1, 0, 0, 0, 406, 404, 1, 0, 0, 0, 407, 408, 3, 50, 25, 0, 408, 409, 5, 132, 0, 0, 409, 410, 3, 50, 25, 0, 410, 416, 1, 0, 0, 0, 411, 412, 3, 50, 25, 0, 412, 413, 5, 58, 0, 0, 413, 414, 3, 50, 25, 0, 414, 416, 1, 0, 0, 0, 415, 407, 1, 0, 0, 0, 415, 411, 1, 0, 0, 0, 416, 77, 1, 0, 0, 0, 417, 418, 5, 8, 0, 0, 418, 419, 3, 140, 70, 0, 419, 421, 3, 160, 80, 0, 420, 422, 3, 84, 42, 0, 421, 420, 1, 0, 0, 0, 421, 422, 1, 0, 0, 0, 422, 79, 1, 0, 0, 0, 423, 424, 5, 10, 0, 0, 424, 425, 3, 140, 70, 0, 425, 426, 3, 160, 80, 0, 426, 81, 1, 0, 0, 0, 427, 428, 5, 27, 0, 0, 428, 429, 3, 48, 24, 0, 429, 83, 1, 0, 0, 0, 430, 435, 3, 86, 43, 0, 431, 432, 5, 62, 0, 0, 432, 434, 3, 86, 43, 0, 433, 431, 1, 0, 0, 0, 434, 437, 1, 0, 0, 0, 435, 433, 1, 0, 0, 0, 435, 436, 1, 0, 0, 0, 436, 85, 1, 0, 0, 0, 437, 435, 1, 0, 0, 0, 438, 439, 3, 54, 27, 0, 439, 440, 5, 58, 0, 0, 440, 441, 3, 150, 75, 0, 441, 87, 1, 0, 0, 0, 442, 443, 5, 6, 0, 0, 443, 444, 3, 90, 45, 0, 444, 89, 1, 0, 0, 0, 445, 446, 5, 97, 0, 0, 446, 447, 3, 2, 1, 0, 447, 448, 5, 98, 0, 0, 448, 91, 1, 0, 0, 0, 449, 450, 5, 33, 0, 0, 450, 451, 5, 136, 0, 0, 451, 93, 1, 0, 0, 0, 452, 453, 5, 5, 0, 0, 453, 456, 5, 38, 0, 0, 454, 455, 5, 74, 0, 0, 455, 457, 3, 50, 25, 0, 456, 454, 1, 0, 0, 0, 456, 457, 1, 0, 0, 0, 457, 467, 1, 0, 0, 0, 458, 459, 5, 79, 0, 0, 459, 464, 3, 96, 48, 0, 460, 461, 5, 62, 0, 0, 461, 463, 3, 96, 48, 0, 462, 460, 1, 0, 0, 0, 463, 466, 1, 0, 0, 0, 464, 462, 1, 0, 0, 0, 464, 465, 1, 0, 0, 0, 465, 468, 1, 0, 0, 0, 466, 464, 1, 0, 0, 0, 467, 458, 1, 0, 0, 0, 467, 468, 1, 0, 0, 0, 468, 95, 1, 0, 0, 0, 469, 470, 3, 50, 25, 0, 470, 471, 5, 58, 0, 0, 471, 473, 1, 0, 0, 0, 472, 469, 1, 0, 0, 0, 472, 473, 1, 0, 0, 0, 473, 474, 1, 0, 0, 0, 474, 475, 3, 50, 25, 0, 475, 97, 1, 0, 0, 0, 476, 477, 5, 13, 0, 0, 477, 478, 3, 150, 75, 0, 478, 99, 1, 0, 0, 0, 479, 480, 5, 26, 0, 0, 480, 481, 3, 28, 14, 0, 481, 482, 5, 74, 0, 0, 482, 483, 3, 52, 26, 0, 483, 101, 1, 0, 0, 0, 484, 485, 5, 17, 0, 0, 485, 488, 3, 44, 22, 0, 486, 487, 5, 59, 0, 0, 487, 489, 3, 14, 7, 0, 488, 486, 1, 0, 0, 0, 488, 489, 1, 0, 0, 0, 489, 103, 1, 0, 0, 0, 490, 491, 5, 4, 0, 0, 491, 494, 3, 48, 24, 0, 492, 493, 5, 74, 0, 0, 493, 495, 3, 48, 24, 0, 494, 492, 1, 0, 0, 0, 494, 495, 1, 0, 0, 0, 495, 501, 1, 0, 0, 0, 496, 497, 5, 132, 0, 0, 497, 498, 3, 48, 24, 0, 498, 499, 5, 62, 0, 0, 499, 500, 3, 48, 24, 0, 500, 502, 1, 0, 0, 0, 501, 496, 1, 0, 0, 0, 501, 502, 1, 0, 0, 0, 502, 105, 1, 0, 0, 0, 503, 504, 5, 30, 0, 0, 504, 505, 3, 52, 26, 0, 505, 107, 1, 0, 0, 0, 506, 507, 5, 21, 0, 0, 507, 508, 3, 110, 55, 0, 508, 109, 1, 0, 0, 0, 509, 511, 3, 112, 56, 0, 510, 509, 1, 0, 0, 0, 511, 512, 1, 0, 0, 0, 512, 510, 1, 0, 0, 0, 512, 513, 1, 0, 0, 0, 513, 111, 1, 0, 0, 0, 514, 515, 5, 99, 0, 0, 515, 516, 3, 114, 57, 0, 516, 517, 5, 100, 0, 0, 517, 113, 1, 0, 0, 0, 518, 519, 6, 57, -1, 0, 519, 520, 3, 116, 58, 0, 520, 526, 1, 0, 0, 0, 521, 522, 10, 1, 0, 0, 522, 523, 5, 52, 0, 0, 523, 525, 3, 116, 58, 0, 524, 521, 1, 0, 0, 0, 525, 528, 1, 0, 0, 0, 526, 524, 1, 0, 0, 0, 526, 527, 1, 0, 0, 0, 527, 115, 1, 0, 0, 0, 528, 526, 1, 0, 0, 0, 529, 530, 3, 6, 3, 0, 530, 117, 1, 0, 0, 0, 531, 532, 5, 31, 0, 0, 532, 119, 1, 0, 0, 0, 533, 538, 3, 122, 61, 0, 534, 535, 5, 62, 0, 0, 535, 537, 3, 122, 61, 0, 536, 534, 1, 0, 0, 0, 537, 540, 1, 0, 0, 0, 538, 536, 1, 0, 0, 0, 538, 539, 1, 0, 0, 0, 539, 121, 1, 0, 0, 0, 540, 538, 1, 0, 0, 0, 541, 542, 3, 54, 27, 0, 542, 543, 5, 58, 0, 0, 543, 544, 3, 124, 62, 0, 544, 123, 1, 0, 0, 0, 545, 548, 3, 150, 75, 0, 546, 548, 3, 54, 27, 0, 547, 545, 1, 0, 0, 0, 547, 546, 1, 0, 0, 0, 548, 125, 1, 0, 0, 0, 549, 550, 5, 18, 0, 0, 550, 551, 3, 150, 75, 0, 551, 552, 5, 74, 0, 0, 552, 555, 3, 18, 9, 0, 553, 554, 5, 79, 0, 0, 554, 556, 3, 120, 60, 0, 555, 553, 1, 0, 0, 0, 555, 556, 1, 0, 0, 0, 556, 127, 1, 0, 0, 0, 557, 561, 5, 7, 0, 0, 558, 559, 3, 48, 24, 0, 559, 560, 5, 58, 0, 0, 560, 562, 1, 0, 0, 0, 561, 558, 1, 0, 0, 0, 561, 562, 1, 0, 0, 0, 562, 563, 1, 0, 0, 0, 563, 564, 3, 140, 70, 0, 564, 565, 5, 79, 0, 0, 565, 566, 3, 62, 31, 0, 566, 129, 1, 0, 0, 0, 567, 568, 6, 65, -1, 0, 568, 569, 5, 71, 0, 0, 569, 597, 3, 130, 65, 8, 570, 597, 3, 136, 68, 0, 571, 597, 3, 132, 66, 0, 572, 574, 3, 136, 68, 0, 573, 575, 5, 71, 0, 0, 574, 573, 1, 0, 0, 0, 574, 575, 1, 0, 0, 0, 575, 576, 1, 0, 0, 0, 576, 577, 5, 67, 0, 0, 577, 578, 5, 99, 0, 0, 578, 583, 3, 136, 68, 0, 579, 580, 5, 62, 0, 0, 580, 582, 3, 136, 68, 0, 581, 579, 1, 0, 0, 0, 582, 585, 1, 0, 0, 0, 583, 581, 1, 0, 0, 0, 583, 584, 1, 0, 0, 0, 584, 586, 1, 0, 0, 0, 585, 583, 1, 0, 0, 0, 586, 587, 5, 100, 0, 0, 587, 597, 1, 0, 0, 0, 588, 589, 3, 136, 68, 0, 589, 591, 5, 68, 0, 0, 590, 592, 5, 71, 0, 0, 591, 590, 1, 0, 0, 0, 591, 592, 1, 0, 0, 0, 592, 593, 1, 0, 0, 0, 593, 594, 5, 72, 0, 0, 594, 597, 1, 0, 0, 0, 595, 597, 3, 134, 67, 0, 596, 567, 1, 0, 0, 0, 596, 570, 1, 0, 0, 0, 596, 571, 1, 0, 0, 0, 596, 572, 1, 0, 0, 0, 596, 588, 1, 0, 0, 0, 596, 595, 1, 0, 0, 0, 597, 606, 1, 0, 0, 0, 598, 599, 10, 5, 0, 0, 599, 600, 5, 56, 0, 0, 600, 605, 3, 130, 65, 6, 601, 602, 10, 4, 0, 0, 602, 603, 5, 75, 0, 0, 603, 605, 3, 130, 65, 5, 604, 598, 1, 0, 0, 0, 604, 601, 1, 0, 0, 0, 605, 608, 1, 0, 0, 0, 606, 604, 1, 0, 0, 0, 606, 607, 1, 0, 0, 0, 607, 131, 1, 0, 0, 0, 608, 606, 1, 0, 0, 0, 609, 611, 3, 136, 68, 0, 610, 612, 5, 71, 0, 0, 611, 610, 1, 0, 0, 0, 611, 612, 1, 0, 0, 0, 612, 613, 1, 0, 0, 0, 613, 614, 5, 70, 0, 0, 614, 615, 3, 160, 80, 0, 615, 640, 1, 0, 0, 0, 616, 618, 3, 136, 68, 0, 617, 619, 5, 71, 0, 0, 618, 617, 1, 0, 0, 0, 618, 619, 1, 0, 0, 0, 619, 620, 1, 0, 0, 0, 620, 621, 5, 77, 0, 0, 621, 622, 3, 160, 80, 0, 622, 640, 1, 0, 0, 0, 623, 625, 3, 136, 68, 0, 624, 626, 5, 71, 0, 0, 625, 624, 1, 0, 0, 0, 625, 626, 1, 0, 0, 0, 626, 627, 1, 0, 0, 0, 627, 628, 5, 70, 0, 0, 628, 629, 5, 99, 0, 0, 629, 634, 3, 160, 80, 0, 630, 631, 5, 62, 0, 0, 631, 633, 3, 160, 80, 0, 632, 630, 1, 0, 0, 0, 633, 636, 1, 0, 0, 0, 634, 632, 1, 0, 0, 0, 634, 635, 1, 0, 0, 0, 635, 637, 1, 0, 0, 0, 636, 634, 1, 0, 0, 0, 637, 638, 5, 100, 0, 0, 638, 640, 1, 0, 0, 0, 639, 609, 1, 0, 0, 0, 639, 616, 1, 0, 0, 0, 639, 623, 1, 0, 0, 0, 640, 133, 1, 0, 0, 0, 641, 644, 3, 48, 24, 0, 642, 643, 5, 60, 0, 0, 643, 645, 3, 10, 5, 0, 644, 642, 1, 0, 0, 0, 644, 645, 1, 0, 0, 0, 645, 646, 1, 0, 0, 0, 646, 647, 5, 61, 0, 0, 647, 648, 3, 150, 75, 0, 648, 135, 1, 0, 0, 0, 649, 655, 3, 138, 69, 0, 650, 651, 3, 138, 69, 0, 651, 652, 3, 162, 81, 0, 652, 653, 3, 138, 69, 0, 653, 655, 1, 0, 0, 0, 654, 649, 1, 0, 0, 0, 654, 650, 1, 0, 0, 0, 655, 137, 1, 0, 0, 0, 656, 657, 6, 69, -1, 0, 657, 661, 3, 140, 70, 0, 658, 659, 7, 4, 0, 0, 659, 661, 3, 138, 69, 3, 660, 656, 1, 0, 0, 0, 660, 658, 1, 0, 0, 0, 661, 670, 1, 0, 0, 0, 662, 663, 10, 2, 0, 0, 663, 664, 7, 5, 0, 0, 664, 669, 3, 138, 69, 3, 665, 666, 10, 1, 0, 0, 666, 667, 7, 4, 0, 0, 667, 669, 3, 138, 69, 2, 668, 662, 1, 0, 0, 0, 668, 665, 1, 0, 0, 0, 669, 672, 1, 0, 0, 0, 670, 668, 1, 0, 0, 0, 670, 671, 1, 0, 0, 0, 671, 139, 1, 0, 0, 0, 672, 670, 1, 0, 0, 0, 673, 674, 6, 70, -1, 0, 674, 682, 3, 150, 75, 0, 675, 682, 3, 48, 24, 0, 676, 682, 3, 142, 71, 0, 677, 678, 5, 99, 0, 0, 678, 679, 3, 130, 65, 0, 679, 680, 5, 100, 0, 0, 680, 682, 1, 0, 0, 0, 681, 673, 1, 0, 0, 0, 681, 675, 1, 0, 0, 0, 681, 676, 1, 0, 0, 0, 681, 677, 1, 0, 0, 0, 682, 688, 1, 0, 0, 0, 683, 684, 10, 1, 0, 0, 684, 685, 5, 60, 0, 0, 685, 687, 3, 10, 5, 0, 686, 683, 1, 0, 0, 0, 687, 690, 1, 0, 0, 0, 688, 686, 1, 0, 0, 0, 688, 689, 1, 0, 0, 0, 689, 141, 1, 0, 0, 0, 690, 688, 1, 0, 0, 0, 691, 692, 3, 144, 72, 0, 692, 706, 5, 99, 0, 0, 693, 707, 5, 89, 0, 0, 694, 699, 3, 130, 65, 0, 695, 696, 5, 62, 0, 0, 696, 698, 3, 130, 65, 0, 697, 695, 1, 0, 0, 0, 698, 701, 1, 0, 0, 0, 699, 697, 1, 0, 0, 0, 699, 700, 1, 0, 0, 0, 700, 704, 1, 0, 0, 0, 701, 699, 1, 0, 0, 0, 702, 703, 5, 62, 0, 0, 703, 705, 3, 146, 73, 0, 704, 702, 1, 0, 0, 0, 704, 705, 1, 0, 0, 0, 705, 707, 1, 0, 0, 0, 706, 693, 1, 0, 0, 0, 706, 694, 1, 0, 0, 0, 706, 707, 1, 0, 0, 0, 707, 708, 1, 0, 0, 0, 708, 709, 5, 100, 0, 0, 709, 143, 1, 0, 0, 0, 710, 711, 3, 62, 31, 0, 711, 145, 1, 0, 0, 0, 712, 713, 5, 92, 0, 0, 713, 718, 3, 148, 74, 0, 714, 715, 5, 62, 0, 0, 715, 717, 3, 148, 74, 0, 716, 714, 1, 0, 0, 0, 717, 720, 1, 0, 0, 0, 718, 716, 1, 0, 0, 0, 718, 719, 1, 0, 0, 0, 719, 721, 1, 0, 0, 0, 720, 718, 1, 0, 0, 0, 721, 722, 5, 93, 0, 0, 722, 147, 1, 0, 0, 0, 723, 724, 3, 160, 80, 0, 724, 725, 5, 61, 0, 0, 725, 726, 3, 150, 75, 0, 726, 149, 1, 0, 0, 0, 727, 770, 5, 72, 0, 0, 728, 729, 3, 158, 79, 0, 729, 730, 5, 101, 0, 0, 730, 770, 1, 0, 0, 0, 731, 770, 3, 156, 78, 0, 732, 770, 3, 158, 79, 0, 733, 770, 3, 152, 76, 0, 734, 770, 3, 58, 29, 0, 735, 770, 3, 160, 80, 0, 736, 737, 5, 97, 0, 0, 737, 742, 3, 154, 77, 0, 738, 739, 5, 62, 0, 0, 739, 741, 3, 154, 77, 0, 740, 738, 1, 0, 0, 0, 741, 744, 1, 0, 0, 0, 742, 740, 1, 0, 0, 0, 742, 743, 1, 0, 0, 0, 743, 745, 1, 0, 0, 0, 744, 742, 1, 0, 0, 0, 745, 746, 5, 98, 0, 0, 746, 770, 1, 0, 0, 0, 747, 748, 5, 97, 0, 0, 748, 753, 3, 152, 76, 0, 749, 750, 5, 62, 0, 0, 750, 752, 3, 152, 76, 0, 751, 749, 1, 0, 0, 0, 752, 755, 1, 0, 0, 0, 753, 751, 1, 0, 0, 0, 753, 754, 1, 0, 0, 0, 754, 756, 1, 0, 0, 0, 755, 753, 1, 0, 0, 0, 756, 757, 5, 98, 0, 0, 757, 770, 1, 0, 0, 0, 758, 759, 5, 97, 0, 0, 759, 764, 3, 160, 80, 0, 760, 761, 5, 62, 0, 0, 761, 763, 3, 160, 80, 0, 762, 760, 1, 0, 0, 0, 763, 766, 1, 0, 0, 0, 764, 762, 1, 0, 0, 0, 764, 765, 1, 0, 0, 0, 765, 767, 1, 0, 0, 0, 766, 764, 1, 0, 0, 0, 767, 768, 5, 98, 0, 0, 768, 770, 1, 0, 0, 0, 769, 727, 1, 0, 0, 0, 769, 728, 1, 0, 0, 0, 769, 731, 1, 0, 0, 0, 769, 732, 1, 0, 0, 0, 769, 733, 1, 0, 0, 0, 769, 734, 1, 0, 0, 0, 769, 735, 1, 0, 0, 0, 769, 736, 1, 0, 0, 0, 769, 747, 1, 0, 0, 0, 769, 758, 1, 0, 0, 0, 770, 151, 1, 0, 0, 0, 771, 772, 7, 6, 0, 0, 772, 153, 1, 0, 0, 0, 773, 776, 3, 156, 78, 0, 774, 776, 3, 158, 79, 0, 775, 773, 1, 0, 0, 0, 775, 774, 1, 0, 0, 0, 776, 155, 1, 0, 0, 0, 777, 779, 7, 4, 0, 0, 778, 777, 1, 0, 0, 0, 778, 779, 1, 0, 0, 0, 779, 780, 1, 0, 0, 0, 780, 781, 5, 55, 0, 0, 781, 157, 1, 0, 0, 0, 782, 784, 7, 4, 0, 0, 783, 782, 1, 0, 0, 0, 783, 784, 1, 0, 0, 0, 784, 785, 1, 0, 0, 0, 785, 786, 5, 54, 0, 0, 786, 159, 1, 0, 0, 0, 787, 788, 5, 53, 0, 0, 788, 161, 1, 0, 0, 0, 789, 790, 7, 7, 0, 0, 790, 163, 1, 0, 0, 0, 791, 792, 7, 8, 0, 0, 792, 793, 5, 114, 0, 0, 793, 794, 3, 166, 83, 0, 794, 795, 3, 168, 84, 0, 795, 165, 1, 0, 0, 0, 796, 797, 3, 28, 14, 0, 797, 167, 1, 0, 0, 0, 798, 799, 5, 74, 0, 0, 799, 804, 3, 170, 85, 0, 800, 801, 5, 62, 0, 0, 801, 803, 3, 170, 85, 0, 802, 800, 1, 0, 0, 0, 803, 806, 1, 0, 0, 0, 804, 802, 1, 0, 0, 0, 804, 805, 1, 0, 0, 0, 805, 169, 1, 0, 0, 0, 806, 804, 1, 0, 0, 0, 807, 808, 3, 136, 68, 0, 808, 171, 1, 0, 0, 0, 72, 183, 192, 221, 236, 242, 251, 257, 270, 274, 285, 301, 309, 313, 320, 326, 333, 341, 349, 357, 361, 365, 370, 381, 386, 390, 404, 415, 421, 435, 456, 464, 467, 472, 488, 494, 501, 512, 526, 538, 547, 555, 561, 574, 583, 591, 596, 604, 606, 611, 618, 625, 634, 639, 644, 654, 660, 668, 670, 681, 688, 699, 704, 706, 718, 742, 753, 764, 769, 775, 778, 783, 804] \ No newline at end of file +[4, 1, 139, 821, 2, 0, 7, 0, 2, 1, 7, 1, 2, 2, 7, 2, 2, 3, 7, 3, 2, 4, 7, 4, 2, 5, 7, 5, 2, 6, 7, 6, 2, 7, 7, 7, 2, 8, 7, 8, 2, 9, 7, 9, 2, 10, 7, 10, 2, 11, 7, 11, 2, 12, 7, 12, 2, 13, 7, 13, 2, 14, 7, 14, 2, 15, 7, 15, 2, 16, 7, 16, 2, 17, 7, 17, 2, 18, 7, 18, 2, 19, 7, 19, 2, 20, 7, 20, 2, 21, 7, 21, 2, 22, 7, 22, 2, 23, 7, 23, 2, 24, 7, 24, 2, 25, 7, 25, 2, 26, 7, 26, 2, 27, 7, 27, 2, 28, 7, 28, 2, 29, 7, 29, 2, 30, 7, 30, 2, 31, 7, 31, 2, 32, 7, 32, 2, 33, 7, 33, 2, 34, 7, 34, 2, 35, 7, 35, 2, 36, 7, 36, 2, 37, 7, 37, 2, 38, 7, 38, 2, 39, 7, 39, 2, 40, 7, 40, 2, 41, 7, 41, 2, 42, 7, 42, 2, 43, 7, 43, 2, 44, 7, 44, 2, 45, 7, 45, 2, 46, 7, 46, 2, 47, 7, 47, 2, 48, 7, 48, 2, 49, 7, 49, 2, 50, 7, 50, 2, 51, 7, 51, 2, 52, 7, 52, 2, 53, 7, 53, 2, 54, 7, 54, 2, 55, 7, 55, 2, 56, 7, 56, 2, 57, 7, 57, 2, 58, 7, 58, 2, 59, 7, 59, 2, 60, 7, 60, 2, 61, 7, 61, 2, 62, 7, 62, 2, 63, 7, 63, 2, 64, 7, 64, 2, 65, 7, 65, 2, 66, 7, 66, 2, 67, 7, 67, 2, 68, 7, 68, 2, 69, 7, 69, 2, 70, 7, 70, 2, 71, 7, 71, 2, 72, 7, 72, 2, 73, 7, 73, 2, 74, 7, 74, 2, 75, 7, 75, 2, 76, 7, 76, 2, 77, 7, 77, 2, 78, 7, 78, 2, 79, 7, 79, 2, 80, 7, 80, 2, 81, 7, 81, 2, 82, 7, 82, 2, 83, 7, 83, 2, 84, 7, 84, 2, 85, 7, 85, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 182, 8, 1, 10, 1, 12, 1, 185, 9, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 3, 2, 193, 8, 2, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 3, 3, 222, 8, 3, 1, 4, 1, 4, 1, 4, 1, 5, 1, 5, 1, 6, 1, 6, 1, 6, 1, 7, 1, 7, 1, 7, 5, 7, 235, 8, 7, 10, 7, 12, 7, 238, 9, 7, 1, 8, 1, 8, 1, 8, 3, 8, 243, 8, 8, 1, 8, 1, 8, 1, 9, 1, 9, 1, 9, 5, 9, 250, 8, 9, 10, 9, 12, 9, 253, 9, 9, 1, 10, 1, 10, 1, 10, 3, 10, 258, 8, 10, 1, 11, 1, 11, 1, 11, 1, 12, 1, 12, 1, 12, 1, 13, 1, 13, 1, 13, 5, 13, 269, 8, 13, 10, 13, 12, 13, 272, 9, 13, 1, 13, 3, 13, 275, 8, 13, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 1, 14, 3, 14, 286, 8, 14, 1, 15, 1, 15, 1, 16, 1, 16, 1, 17, 1, 17, 1, 18, 1, 18, 1, 19, 1, 19, 1, 19, 1, 19, 5, 19, 300, 8, 19, 10, 19, 12, 19, 303, 9, 19, 1, 20, 1, 20, 1, 20, 1, 21, 1, 21, 3, 21, 310, 8, 21, 1, 21, 1, 21, 3, 21, 314, 8, 21, 1, 22, 1, 22, 1, 22, 5, 22, 319, 8, 22, 10, 22, 12, 22, 322, 9, 22, 1, 23, 1, 23, 1, 23, 3, 23, 327, 8, 23, 1, 24, 1, 24, 1, 24, 5, 24, 332, 8, 24, 10, 24, 12, 24, 335, 9, 24, 1, 25, 1, 25, 1, 25, 5, 25, 340, 8, 25, 10, 25, 12, 25, 343, 9, 25, 1, 26, 1, 26, 1, 26, 5, 26, 348, 8, 26, 10, 26, 12, 26, 351, 9, 26, 1, 27, 1, 27, 1, 28, 1, 28, 1, 28, 3, 28, 358, 8, 28, 1, 29, 1, 29, 3, 29, 362, 8, 29, 1, 30, 1, 30, 3, 30, 366, 8, 30, 1, 31, 1, 31, 1, 31, 3, 31, 371, 8, 31, 1, 32, 1, 32, 1, 32, 1, 33, 1, 33, 1, 33, 1, 33, 5, 33, 380, 8, 33, 10, 33, 12, 33, 383, 9, 33, 1, 34, 1, 34, 3, 34, 387, 8, 34, 1, 34, 1, 34, 3, 34, 391, 8, 34, 1, 35, 1, 35, 1, 35, 1, 36, 1, 36, 1, 36, 1, 37, 1, 37, 1, 37, 1, 37, 5, 37, 403, 8, 37, 10, 37, 12, 37, 406, 9, 37, 1, 38, 1, 38, 1, 38, 1, 38, 1, 38, 1, 38, 1, 38, 1, 38, 3, 38, 416, 8, 38, 1, 39, 1, 39, 1, 39, 1, 39, 3, 39, 422, 8, 39, 1, 40, 1, 40, 1, 40, 1, 40, 1, 41, 1, 41, 1, 41, 1, 42, 1, 42, 1, 42, 5, 42, 434, 8, 42, 10, 42, 12, 42, 437, 9, 42, 1, 43, 1, 43, 1, 43, 1, 43, 1, 44, 1, 44, 1, 44, 1, 45, 1, 45, 1, 45, 1, 45, 1, 46, 1, 46, 1, 46, 1, 47, 1, 47, 1, 47, 1, 47, 3, 47, 457, 8, 47, 1, 47, 1, 47, 1, 47, 1, 47, 5, 47, 463, 8, 47, 10, 47, 12, 47, 466, 9, 47, 3, 47, 468, 8, 47, 1, 48, 1, 48, 1, 48, 3, 48, 473, 8, 48, 1, 48, 1, 48, 1, 49, 1, 49, 1, 49, 1, 50, 1, 50, 1, 50, 1, 50, 1, 50, 1, 51, 1, 51, 1, 51, 1, 51, 3, 51, 489, 8, 51, 1, 52, 1, 52, 1, 52, 1, 52, 3, 52, 495, 8, 52, 1, 52, 1, 52, 1, 52, 1, 52, 1, 52, 3, 52, 502, 8, 52, 1, 53, 1, 53, 1, 53, 1, 54, 1, 54, 1, 54, 1, 55, 4, 55, 511, 8, 55, 11, 55, 12, 55, 512, 1, 56, 1, 56, 1, 56, 1, 56, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 5, 57, 525, 8, 57, 10, 57, 12, 57, 528, 9, 57, 1, 58, 1, 58, 1, 59, 1, 59, 1, 60, 1, 60, 1, 60, 5, 60, 537, 8, 60, 10, 60, 12, 60, 540, 9, 60, 1, 61, 1, 61, 1, 61, 1, 61, 1, 62, 1, 62, 3, 62, 548, 8, 62, 1, 63, 1, 63, 1, 63, 1, 63, 1, 63, 1, 63, 3, 63, 556, 8, 63, 1, 64, 1, 64, 1, 64, 1, 64, 3, 64, 562, 8, 64, 1, 64, 1, 64, 1, 64, 1, 64, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 3, 65, 575, 8, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 5, 65, 582, 8, 65, 10, 65, 12, 65, 585, 9, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 3, 65, 592, 8, 65, 1, 65, 1, 65, 1, 65, 3, 65, 597, 8, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 1, 65, 5, 65, 605, 8, 65, 10, 65, 12, 65, 608, 9, 65, 1, 66, 1, 66, 3, 66, 612, 8, 66, 1, 66, 1, 66, 1, 66, 1, 66, 1, 66, 3, 66, 619, 8, 66, 1, 66, 1, 66, 1, 66, 1, 66, 1, 66, 3, 66, 626, 8, 66, 1, 66, 1, 66, 1, 66, 1, 66, 1, 66, 5, 66, 633, 8, 66, 10, 66, 12, 66, 636, 9, 66, 1, 66, 1, 66, 3, 66, 640, 8, 66, 1, 67, 1, 67, 1, 67, 3, 67, 645, 8, 67, 1, 67, 1, 67, 1, 67, 1, 68, 1, 68, 1, 68, 1, 68, 1, 68, 3, 68, 655, 8, 68, 1, 69, 1, 69, 1, 69, 1, 69, 3, 69, 661, 8, 69, 1, 69, 1, 69, 1, 69, 1, 69, 1, 69, 1, 69, 5, 69, 669, 8, 69, 10, 69, 12, 69, 672, 9, 69, 1, 70, 1, 70, 1, 70, 1, 70, 1, 70, 1, 70, 1, 70, 1, 70, 3, 70, 682, 8, 70, 1, 70, 1, 70, 1, 70, 5, 70, 687, 8, 70, 10, 70, 12, 70, 690, 9, 70, 1, 71, 1, 71, 1, 71, 1, 71, 1, 71, 1, 71, 5, 71, 698, 8, 71, 10, 71, 12, 71, 701, 9, 71, 1, 71, 1, 71, 3, 71, 705, 8, 71, 3, 71, 707, 8, 71, 1, 71, 1, 71, 1, 71, 1, 71, 1, 71, 3, 71, 714, 8, 71, 1, 71, 1, 71, 3, 71, 718, 8, 71, 1, 72, 1, 72, 1, 73, 1, 73, 1, 73, 1, 73, 5, 73, 726, 8, 73, 10, 73, 12, 73, 729, 9, 73, 3, 73, 731, 8, 73, 1, 73, 1, 73, 1, 74, 1, 74, 1, 74, 1, 74, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 5, 75, 752, 8, 75, 10, 75, 12, 75, 755, 9, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 5, 75, 763, 8, 75, 10, 75, 12, 75, 766, 9, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 1, 75, 5, 75, 774, 8, 75, 10, 75, 12, 75, 777, 9, 75, 1, 75, 1, 75, 3, 75, 781, 8, 75, 1, 76, 1, 76, 1, 77, 1, 77, 3, 77, 787, 8, 77, 1, 78, 3, 78, 790, 8, 78, 1, 78, 1, 78, 1, 79, 3, 79, 795, 8, 79, 1, 79, 1, 79, 1, 80, 1, 80, 1, 81, 1, 81, 1, 82, 1, 82, 1, 82, 1, 82, 1, 82, 1, 83, 1, 83, 1, 84, 1, 84, 1, 84, 1, 84, 5, 84, 814, 8, 84, 10, 84, 12, 84, 817, 9, 84, 1, 85, 1, 85, 1, 85, 0, 5, 2, 114, 130, 138, 140, 86, 0, 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, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100, 102, 104, 106, 108, 110, 112, 114, 116, 118, 120, 122, 124, 126, 128, 130, 132, 134, 136, 138, 140, 142, 144, 146, 148, 150, 152, 154, 156, 158, 160, 162, 164, 166, 168, 170, 0, 9, 2, 0, 53, 53, 107, 107, 1, 0, 101, 102, 2, 0, 57, 57, 63, 63, 2, 0, 66, 66, 69, 69, 1, 0, 87, 88, 1, 0, 89, 91, 2, 0, 65, 65, 78, 78, 2, 0, 80, 80, 82, 86, 2, 0, 22, 22, 24, 25, 851, 0, 172, 1, 0, 0, 0, 2, 175, 1, 0, 0, 0, 4, 192, 1, 0, 0, 0, 6, 221, 1, 0, 0, 0, 8, 223, 1, 0, 0, 0, 10, 226, 1, 0, 0, 0, 12, 228, 1, 0, 0, 0, 14, 231, 1, 0, 0, 0, 16, 242, 1, 0, 0, 0, 18, 246, 1, 0, 0, 0, 20, 254, 1, 0, 0, 0, 22, 259, 1, 0, 0, 0, 24, 262, 1, 0, 0, 0, 26, 265, 1, 0, 0, 0, 28, 285, 1, 0, 0, 0, 30, 287, 1, 0, 0, 0, 32, 289, 1, 0, 0, 0, 34, 291, 1, 0, 0, 0, 36, 293, 1, 0, 0, 0, 38, 295, 1, 0, 0, 0, 40, 304, 1, 0, 0, 0, 42, 307, 1, 0, 0, 0, 44, 315, 1, 0, 0, 0, 46, 323, 1, 0, 0, 0, 48, 328, 1, 0, 0, 0, 50, 336, 1, 0, 0, 0, 52, 344, 1, 0, 0, 0, 54, 352, 1, 0, 0, 0, 56, 357, 1, 0, 0, 0, 58, 361, 1, 0, 0, 0, 60, 365, 1, 0, 0, 0, 62, 370, 1, 0, 0, 0, 64, 372, 1, 0, 0, 0, 66, 375, 1, 0, 0, 0, 68, 384, 1, 0, 0, 0, 70, 392, 1, 0, 0, 0, 72, 395, 1, 0, 0, 0, 74, 398, 1, 0, 0, 0, 76, 415, 1, 0, 0, 0, 78, 417, 1, 0, 0, 0, 80, 423, 1, 0, 0, 0, 82, 427, 1, 0, 0, 0, 84, 430, 1, 0, 0, 0, 86, 438, 1, 0, 0, 0, 88, 442, 1, 0, 0, 0, 90, 445, 1, 0, 0, 0, 92, 449, 1, 0, 0, 0, 94, 452, 1, 0, 0, 0, 96, 472, 1, 0, 0, 0, 98, 476, 1, 0, 0, 0, 100, 479, 1, 0, 0, 0, 102, 484, 1, 0, 0, 0, 104, 490, 1, 0, 0, 0, 106, 503, 1, 0, 0, 0, 108, 506, 1, 0, 0, 0, 110, 510, 1, 0, 0, 0, 112, 514, 1, 0, 0, 0, 114, 518, 1, 0, 0, 0, 116, 529, 1, 0, 0, 0, 118, 531, 1, 0, 0, 0, 120, 533, 1, 0, 0, 0, 122, 541, 1, 0, 0, 0, 124, 547, 1, 0, 0, 0, 126, 549, 1, 0, 0, 0, 128, 557, 1, 0, 0, 0, 130, 596, 1, 0, 0, 0, 132, 639, 1, 0, 0, 0, 134, 641, 1, 0, 0, 0, 136, 654, 1, 0, 0, 0, 138, 660, 1, 0, 0, 0, 140, 681, 1, 0, 0, 0, 142, 717, 1, 0, 0, 0, 144, 719, 1, 0, 0, 0, 146, 721, 1, 0, 0, 0, 148, 734, 1, 0, 0, 0, 150, 780, 1, 0, 0, 0, 152, 782, 1, 0, 0, 0, 154, 786, 1, 0, 0, 0, 156, 789, 1, 0, 0, 0, 158, 794, 1, 0, 0, 0, 160, 798, 1, 0, 0, 0, 162, 800, 1, 0, 0, 0, 164, 802, 1, 0, 0, 0, 166, 807, 1, 0, 0, 0, 168, 809, 1, 0, 0, 0, 170, 818, 1, 0, 0, 0, 172, 173, 3, 2, 1, 0, 173, 174, 5, 0, 0, 1, 174, 1, 1, 0, 0, 0, 175, 176, 6, 1, -1, 0, 176, 177, 3, 4, 2, 0, 177, 183, 1, 0, 0, 0, 178, 179, 10, 1, 0, 0, 179, 180, 5, 52, 0, 0, 180, 182, 3, 6, 3, 0, 181, 178, 1, 0, 0, 0, 182, 185, 1, 0, 0, 0, 183, 181, 1, 0, 0, 0, 183, 184, 1, 0, 0, 0, 184, 3, 1, 0, 0, 0, 185, 183, 1, 0, 0, 0, 186, 193, 3, 88, 44, 0, 187, 193, 3, 22, 11, 0, 188, 193, 3, 12, 6, 0, 189, 193, 3, 92, 46, 0, 190, 191, 4, 2, 1, 0, 191, 193, 3, 24, 12, 0, 192, 186, 1, 0, 0, 0, 192, 187, 1, 0, 0, 0, 192, 188, 1, 0, 0, 0, 192, 189, 1, 0, 0, 0, 192, 190, 1, 0, 0, 0, 193, 5, 1, 0, 0, 0, 194, 222, 3, 40, 20, 0, 195, 222, 3, 8, 4, 0, 196, 222, 3, 70, 35, 0, 197, 222, 3, 64, 32, 0, 198, 222, 3, 42, 21, 0, 199, 222, 3, 66, 33, 0, 200, 222, 3, 72, 36, 0, 201, 222, 3, 74, 37, 0, 202, 222, 3, 78, 39, 0, 203, 222, 3, 80, 40, 0, 204, 222, 3, 94, 47, 0, 205, 222, 3, 82, 41, 0, 206, 222, 3, 164, 82, 0, 207, 222, 3, 104, 52, 0, 208, 222, 3, 128, 64, 0, 209, 222, 3, 98, 49, 0, 210, 222, 3, 108, 54, 0, 211, 212, 4, 3, 2, 0, 212, 222, 3, 102, 51, 0, 213, 214, 4, 3, 3, 0, 214, 222, 3, 100, 50, 0, 215, 216, 4, 3, 4, 0, 216, 222, 3, 106, 53, 0, 217, 218, 4, 3, 5, 0, 218, 222, 3, 126, 63, 0, 219, 220, 4, 3, 6, 0, 220, 222, 3, 118, 59, 0, 221, 194, 1, 0, 0, 0, 221, 195, 1, 0, 0, 0, 221, 196, 1, 0, 0, 0, 221, 197, 1, 0, 0, 0, 221, 198, 1, 0, 0, 0, 221, 199, 1, 0, 0, 0, 221, 200, 1, 0, 0, 0, 221, 201, 1, 0, 0, 0, 221, 202, 1, 0, 0, 0, 221, 203, 1, 0, 0, 0, 221, 204, 1, 0, 0, 0, 221, 205, 1, 0, 0, 0, 221, 206, 1, 0, 0, 0, 221, 207, 1, 0, 0, 0, 221, 208, 1, 0, 0, 0, 221, 209, 1, 0, 0, 0, 221, 210, 1, 0, 0, 0, 221, 211, 1, 0, 0, 0, 221, 213, 1, 0, 0, 0, 221, 215, 1, 0, 0, 0, 221, 217, 1, 0, 0, 0, 221, 219, 1, 0, 0, 0, 222, 7, 1, 0, 0, 0, 223, 224, 5, 16, 0, 0, 224, 225, 3, 130, 65, 0, 225, 9, 1, 0, 0, 0, 226, 227, 3, 54, 27, 0, 227, 11, 1, 0, 0, 0, 228, 229, 5, 12, 0, 0, 229, 230, 3, 14, 7, 0, 230, 13, 1, 0, 0, 0, 231, 236, 3, 16, 8, 0, 232, 233, 5, 62, 0, 0, 233, 235, 3, 16, 8, 0, 234, 232, 1, 0, 0, 0, 235, 238, 1, 0, 0, 0, 236, 234, 1, 0, 0, 0, 236, 237, 1, 0, 0, 0, 237, 15, 1, 0, 0, 0, 238, 236, 1, 0, 0, 0, 239, 240, 3, 48, 24, 0, 240, 241, 5, 58, 0, 0, 241, 243, 1, 0, 0, 0, 242, 239, 1, 0, 0, 0, 242, 243, 1, 0, 0, 0, 243, 244, 1, 0, 0, 0, 244, 245, 3, 130, 65, 0, 245, 17, 1, 0, 0, 0, 246, 251, 3, 20, 10, 0, 247, 248, 5, 62, 0, 0, 248, 250, 3, 20, 10, 0, 249, 247, 1, 0, 0, 0, 250, 253, 1, 0, 0, 0, 251, 249, 1, 0, 0, 0, 251, 252, 1, 0, 0, 0, 252, 19, 1, 0, 0, 0, 253, 251, 1, 0, 0, 0, 254, 257, 3, 48, 24, 0, 255, 256, 5, 58, 0, 0, 256, 258, 3, 130, 65, 0, 257, 255, 1, 0, 0, 0, 257, 258, 1, 0, 0, 0, 258, 21, 1, 0, 0, 0, 259, 260, 5, 19, 0, 0, 260, 261, 3, 26, 13, 0, 261, 23, 1, 0, 0, 0, 262, 263, 5, 20, 0, 0, 263, 264, 3, 26, 13, 0, 264, 25, 1, 0, 0, 0, 265, 270, 3, 28, 14, 0, 266, 267, 5, 62, 0, 0, 267, 269, 3, 28, 14, 0, 268, 266, 1, 0, 0, 0, 269, 272, 1, 0, 0, 0, 270, 268, 1, 0, 0, 0, 270, 271, 1, 0, 0, 0, 271, 274, 1, 0, 0, 0, 272, 270, 1, 0, 0, 0, 273, 275, 3, 38, 19, 0, 274, 273, 1, 0, 0, 0, 274, 275, 1, 0, 0, 0, 275, 27, 1, 0, 0, 0, 276, 277, 3, 30, 15, 0, 277, 278, 5, 61, 0, 0, 278, 279, 3, 34, 17, 0, 279, 286, 1, 0, 0, 0, 280, 281, 3, 34, 17, 0, 281, 282, 5, 60, 0, 0, 282, 283, 3, 32, 16, 0, 283, 286, 1, 0, 0, 0, 284, 286, 3, 36, 18, 0, 285, 276, 1, 0, 0, 0, 285, 280, 1, 0, 0, 0, 285, 284, 1, 0, 0, 0, 286, 29, 1, 0, 0, 0, 287, 288, 5, 107, 0, 0, 288, 31, 1, 0, 0, 0, 289, 290, 5, 107, 0, 0, 290, 33, 1, 0, 0, 0, 291, 292, 5, 107, 0, 0, 292, 35, 1, 0, 0, 0, 293, 294, 7, 0, 0, 0, 294, 37, 1, 0, 0, 0, 295, 296, 5, 106, 0, 0, 296, 301, 5, 107, 0, 0, 297, 298, 5, 62, 0, 0, 298, 300, 5, 107, 0, 0, 299, 297, 1, 0, 0, 0, 300, 303, 1, 0, 0, 0, 301, 299, 1, 0, 0, 0, 301, 302, 1, 0, 0, 0, 302, 39, 1, 0, 0, 0, 303, 301, 1, 0, 0, 0, 304, 305, 5, 9, 0, 0, 305, 306, 3, 14, 7, 0, 306, 41, 1, 0, 0, 0, 307, 309, 5, 15, 0, 0, 308, 310, 3, 44, 22, 0, 309, 308, 1, 0, 0, 0, 309, 310, 1, 0, 0, 0, 310, 313, 1, 0, 0, 0, 311, 312, 5, 59, 0, 0, 312, 314, 3, 14, 7, 0, 313, 311, 1, 0, 0, 0, 313, 314, 1, 0, 0, 0, 314, 43, 1, 0, 0, 0, 315, 320, 3, 46, 23, 0, 316, 317, 5, 62, 0, 0, 317, 319, 3, 46, 23, 0, 318, 316, 1, 0, 0, 0, 319, 322, 1, 0, 0, 0, 320, 318, 1, 0, 0, 0, 320, 321, 1, 0, 0, 0, 321, 45, 1, 0, 0, 0, 322, 320, 1, 0, 0, 0, 323, 326, 3, 16, 8, 0, 324, 325, 5, 16, 0, 0, 325, 327, 3, 130, 65, 0, 326, 324, 1, 0, 0, 0, 326, 327, 1, 0, 0, 0, 327, 47, 1, 0, 0, 0, 328, 333, 3, 62, 31, 0, 329, 330, 5, 64, 0, 0, 330, 332, 3, 62, 31, 0, 331, 329, 1, 0, 0, 0, 332, 335, 1, 0, 0, 0, 333, 331, 1, 0, 0, 0, 333, 334, 1, 0, 0, 0, 334, 49, 1, 0, 0, 0, 335, 333, 1, 0, 0, 0, 336, 341, 3, 56, 28, 0, 337, 338, 5, 64, 0, 0, 338, 340, 3, 56, 28, 0, 339, 337, 1, 0, 0, 0, 340, 343, 1, 0, 0, 0, 341, 339, 1, 0, 0, 0, 341, 342, 1, 0, 0, 0, 342, 51, 1, 0, 0, 0, 343, 341, 1, 0, 0, 0, 344, 349, 3, 50, 25, 0, 345, 346, 5, 62, 0, 0, 346, 348, 3, 50, 25, 0, 347, 345, 1, 0, 0, 0, 348, 351, 1, 0, 0, 0, 349, 347, 1, 0, 0, 0, 349, 350, 1, 0, 0, 0, 350, 53, 1, 0, 0, 0, 351, 349, 1, 0, 0, 0, 352, 353, 7, 1, 0, 0, 353, 55, 1, 0, 0, 0, 354, 358, 5, 128, 0, 0, 355, 358, 3, 58, 29, 0, 356, 358, 3, 60, 30, 0, 357, 354, 1, 0, 0, 0, 357, 355, 1, 0, 0, 0, 357, 356, 1, 0, 0, 0, 358, 57, 1, 0, 0, 0, 359, 362, 5, 76, 0, 0, 360, 362, 5, 95, 0, 0, 361, 359, 1, 0, 0, 0, 361, 360, 1, 0, 0, 0, 362, 59, 1, 0, 0, 0, 363, 366, 5, 94, 0, 0, 364, 366, 5, 96, 0, 0, 365, 363, 1, 0, 0, 0, 365, 364, 1, 0, 0, 0, 366, 61, 1, 0, 0, 0, 367, 371, 3, 54, 27, 0, 368, 371, 3, 58, 29, 0, 369, 371, 3, 60, 30, 0, 370, 367, 1, 0, 0, 0, 370, 368, 1, 0, 0, 0, 370, 369, 1, 0, 0, 0, 371, 63, 1, 0, 0, 0, 372, 373, 5, 11, 0, 0, 373, 374, 3, 150, 75, 0, 374, 65, 1, 0, 0, 0, 375, 376, 5, 14, 0, 0, 376, 381, 3, 68, 34, 0, 377, 378, 5, 62, 0, 0, 378, 380, 3, 68, 34, 0, 379, 377, 1, 0, 0, 0, 380, 383, 1, 0, 0, 0, 381, 379, 1, 0, 0, 0, 381, 382, 1, 0, 0, 0, 382, 67, 1, 0, 0, 0, 383, 381, 1, 0, 0, 0, 384, 386, 3, 130, 65, 0, 385, 387, 7, 2, 0, 0, 386, 385, 1, 0, 0, 0, 386, 387, 1, 0, 0, 0, 387, 390, 1, 0, 0, 0, 388, 389, 5, 73, 0, 0, 389, 391, 7, 3, 0, 0, 390, 388, 1, 0, 0, 0, 390, 391, 1, 0, 0, 0, 391, 69, 1, 0, 0, 0, 392, 393, 5, 29, 0, 0, 393, 394, 3, 52, 26, 0, 394, 71, 1, 0, 0, 0, 395, 396, 5, 28, 0, 0, 396, 397, 3, 52, 26, 0, 397, 73, 1, 0, 0, 0, 398, 399, 5, 32, 0, 0, 399, 404, 3, 76, 38, 0, 400, 401, 5, 62, 0, 0, 401, 403, 3, 76, 38, 0, 402, 400, 1, 0, 0, 0, 403, 406, 1, 0, 0, 0, 404, 402, 1, 0, 0, 0, 404, 405, 1, 0, 0, 0, 405, 75, 1, 0, 0, 0, 406, 404, 1, 0, 0, 0, 407, 408, 3, 50, 25, 0, 408, 409, 5, 132, 0, 0, 409, 410, 3, 50, 25, 0, 410, 416, 1, 0, 0, 0, 411, 412, 3, 50, 25, 0, 412, 413, 5, 58, 0, 0, 413, 414, 3, 50, 25, 0, 414, 416, 1, 0, 0, 0, 415, 407, 1, 0, 0, 0, 415, 411, 1, 0, 0, 0, 416, 77, 1, 0, 0, 0, 417, 418, 5, 8, 0, 0, 418, 419, 3, 140, 70, 0, 419, 421, 3, 160, 80, 0, 420, 422, 3, 84, 42, 0, 421, 420, 1, 0, 0, 0, 421, 422, 1, 0, 0, 0, 422, 79, 1, 0, 0, 0, 423, 424, 5, 10, 0, 0, 424, 425, 3, 140, 70, 0, 425, 426, 3, 160, 80, 0, 426, 81, 1, 0, 0, 0, 427, 428, 5, 27, 0, 0, 428, 429, 3, 48, 24, 0, 429, 83, 1, 0, 0, 0, 430, 435, 3, 86, 43, 0, 431, 432, 5, 62, 0, 0, 432, 434, 3, 86, 43, 0, 433, 431, 1, 0, 0, 0, 434, 437, 1, 0, 0, 0, 435, 433, 1, 0, 0, 0, 435, 436, 1, 0, 0, 0, 436, 85, 1, 0, 0, 0, 437, 435, 1, 0, 0, 0, 438, 439, 3, 54, 27, 0, 439, 440, 5, 58, 0, 0, 440, 441, 3, 150, 75, 0, 441, 87, 1, 0, 0, 0, 442, 443, 5, 6, 0, 0, 443, 444, 3, 90, 45, 0, 444, 89, 1, 0, 0, 0, 445, 446, 5, 97, 0, 0, 446, 447, 3, 2, 1, 0, 447, 448, 5, 98, 0, 0, 448, 91, 1, 0, 0, 0, 449, 450, 5, 33, 0, 0, 450, 451, 5, 136, 0, 0, 451, 93, 1, 0, 0, 0, 452, 453, 5, 5, 0, 0, 453, 456, 5, 38, 0, 0, 454, 455, 5, 74, 0, 0, 455, 457, 3, 50, 25, 0, 456, 454, 1, 0, 0, 0, 456, 457, 1, 0, 0, 0, 457, 467, 1, 0, 0, 0, 458, 459, 5, 79, 0, 0, 459, 464, 3, 96, 48, 0, 460, 461, 5, 62, 0, 0, 461, 463, 3, 96, 48, 0, 462, 460, 1, 0, 0, 0, 463, 466, 1, 0, 0, 0, 464, 462, 1, 0, 0, 0, 464, 465, 1, 0, 0, 0, 465, 468, 1, 0, 0, 0, 466, 464, 1, 0, 0, 0, 467, 458, 1, 0, 0, 0, 467, 468, 1, 0, 0, 0, 468, 95, 1, 0, 0, 0, 469, 470, 3, 50, 25, 0, 470, 471, 5, 58, 0, 0, 471, 473, 1, 0, 0, 0, 472, 469, 1, 0, 0, 0, 472, 473, 1, 0, 0, 0, 473, 474, 1, 0, 0, 0, 474, 475, 3, 50, 25, 0, 475, 97, 1, 0, 0, 0, 476, 477, 5, 13, 0, 0, 477, 478, 3, 150, 75, 0, 478, 99, 1, 0, 0, 0, 479, 480, 5, 26, 0, 0, 480, 481, 3, 28, 14, 0, 481, 482, 5, 74, 0, 0, 482, 483, 3, 52, 26, 0, 483, 101, 1, 0, 0, 0, 484, 485, 5, 17, 0, 0, 485, 488, 3, 44, 22, 0, 486, 487, 5, 59, 0, 0, 487, 489, 3, 14, 7, 0, 488, 486, 1, 0, 0, 0, 488, 489, 1, 0, 0, 0, 489, 103, 1, 0, 0, 0, 490, 491, 5, 4, 0, 0, 491, 494, 3, 48, 24, 0, 492, 493, 5, 74, 0, 0, 493, 495, 3, 48, 24, 0, 494, 492, 1, 0, 0, 0, 494, 495, 1, 0, 0, 0, 495, 501, 1, 0, 0, 0, 496, 497, 5, 132, 0, 0, 497, 498, 3, 48, 24, 0, 498, 499, 5, 62, 0, 0, 499, 500, 3, 48, 24, 0, 500, 502, 1, 0, 0, 0, 501, 496, 1, 0, 0, 0, 501, 502, 1, 0, 0, 0, 502, 105, 1, 0, 0, 0, 503, 504, 5, 30, 0, 0, 504, 505, 3, 52, 26, 0, 505, 107, 1, 0, 0, 0, 506, 507, 5, 21, 0, 0, 507, 508, 3, 110, 55, 0, 508, 109, 1, 0, 0, 0, 509, 511, 3, 112, 56, 0, 510, 509, 1, 0, 0, 0, 511, 512, 1, 0, 0, 0, 512, 510, 1, 0, 0, 0, 512, 513, 1, 0, 0, 0, 513, 111, 1, 0, 0, 0, 514, 515, 5, 99, 0, 0, 515, 516, 3, 114, 57, 0, 516, 517, 5, 100, 0, 0, 517, 113, 1, 0, 0, 0, 518, 519, 6, 57, -1, 0, 519, 520, 3, 116, 58, 0, 520, 526, 1, 0, 0, 0, 521, 522, 10, 1, 0, 0, 522, 523, 5, 52, 0, 0, 523, 525, 3, 116, 58, 0, 524, 521, 1, 0, 0, 0, 525, 528, 1, 0, 0, 0, 526, 524, 1, 0, 0, 0, 526, 527, 1, 0, 0, 0, 527, 115, 1, 0, 0, 0, 528, 526, 1, 0, 0, 0, 529, 530, 3, 6, 3, 0, 530, 117, 1, 0, 0, 0, 531, 532, 5, 31, 0, 0, 532, 119, 1, 0, 0, 0, 533, 538, 3, 122, 61, 0, 534, 535, 5, 62, 0, 0, 535, 537, 3, 122, 61, 0, 536, 534, 1, 0, 0, 0, 537, 540, 1, 0, 0, 0, 538, 536, 1, 0, 0, 0, 538, 539, 1, 0, 0, 0, 539, 121, 1, 0, 0, 0, 540, 538, 1, 0, 0, 0, 541, 542, 3, 54, 27, 0, 542, 543, 5, 58, 0, 0, 543, 544, 3, 124, 62, 0, 544, 123, 1, 0, 0, 0, 545, 548, 3, 150, 75, 0, 546, 548, 3, 54, 27, 0, 547, 545, 1, 0, 0, 0, 547, 546, 1, 0, 0, 0, 548, 125, 1, 0, 0, 0, 549, 550, 5, 18, 0, 0, 550, 551, 3, 150, 75, 0, 551, 552, 5, 74, 0, 0, 552, 555, 3, 18, 9, 0, 553, 554, 5, 79, 0, 0, 554, 556, 3, 120, 60, 0, 555, 553, 1, 0, 0, 0, 555, 556, 1, 0, 0, 0, 556, 127, 1, 0, 0, 0, 557, 561, 5, 7, 0, 0, 558, 559, 3, 48, 24, 0, 559, 560, 5, 58, 0, 0, 560, 562, 1, 0, 0, 0, 561, 558, 1, 0, 0, 0, 561, 562, 1, 0, 0, 0, 562, 563, 1, 0, 0, 0, 563, 564, 3, 140, 70, 0, 564, 565, 5, 79, 0, 0, 565, 566, 3, 62, 31, 0, 566, 129, 1, 0, 0, 0, 567, 568, 6, 65, -1, 0, 568, 569, 5, 71, 0, 0, 569, 597, 3, 130, 65, 8, 570, 597, 3, 136, 68, 0, 571, 597, 3, 132, 66, 0, 572, 574, 3, 136, 68, 0, 573, 575, 5, 71, 0, 0, 574, 573, 1, 0, 0, 0, 574, 575, 1, 0, 0, 0, 575, 576, 1, 0, 0, 0, 576, 577, 5, 67, 0, 0, 577, 578, 5, 99, 0, 0, 578, 583, 3, 136, 68, 0, 579, 580, 5, 62, 0, 0, 580, 582, 3, 136, 68, 0, 581, 579, 1, 0, 0, 0, 582, 585, 1, 0, 0, 0, 583, 581, 1, 0, 0, 0, 583, 584, 1, 0, 0, 0, 584, 586, 1, 0, 0, 0, 585, 583, 1, 0, 0, 0, 586, 587, 5, 100, 0, 0, 587, 597, 1, 0, 0, 0, 588, 589, 3, 136, 68, 0, 589, 591, 5, 68, 0, 0, 590, 592, 5, 71, 0, 0, 591, 590, 1, 0, 0, 0, 591, 592, 1, 0, 0, 0, 592, 593, 1, 0, 0, 0, 593, 594, 5, 72, 0, 0, 594, 597, 1, 0, 0, 0, 595, 597, 3, 134, 67, 0, 596, 567, 1, 0, 0, 0, 596, 570, 1, 0, 0, 0, 596, 571, 1, 0, 0, 0, 596, 572, 1, 0, 0, 0, 596, 588, 1, 0, 0, 0, 596, 595, 1, 0, 0, 0, 597, 606, 1, 0, 0, 0, 598, 599, 10, 5, 0, 0, 599, 600, 5, 56, 0, 0, 600, 605, 3, 130, 65, 6, 601, 602, 10, 4, 0, 0, 602, 603, 5, 75, 0, 0, 603, 605, 3, 130, 65, 5, 604, 598, 1, 0, 0, 0, 604, 601, 1, 0, 0, 0, 605, 608, 1, 0, 0, 0, 606, 604, 1, 0, 0, 0, 606, 607, 1, 0, 0, 0, 607, 131, 1, 0, 0, 0, 608, 606, 1, 0, 0, 0, 609, 611, 3, 136, 68, 0, 610, 612, 5, 71, 0, 0, 611, 610, 1, 0, 0, 0, 611, 612, 1, 0, 0, 0, 612, 613, 1, 0, 0, 0, 613, 614, 5, 70, 0, 0, 614, 615, 3, 160, 80, 0, 615, 640, 1, 0, 0, 0, 616, 618, 3, 136, 68, 0, 617, 619, 5, 71, 0, 0, 618, 617, 1, 0, 0, 0, 618, 619, 1, 0, 0, 0, 619, 620, 1, 0, 0, 0, 620, 621, 5, 77, 0, 0, 621, 622, 3, 160, 80, 0, 622, 640, 1, 0, 0, 0, 623, 625, 3, 136, 68, 0, 624, 626, 5, 71, 0, 0, 625, 624, 1, 0, 0, 0, 625, 626, 1, 0, 0, 0, 626, 627, 1, 0, 0, 0, 627, 628, 5, 70, 0, 0, 628, 629, 5, 99, 0, 0, 629, 634, 3, 160, 80, 0, 630, 631, 5, 62, 0, 0, 631, 633, 3, 160, 80, 0, 632, 630, 1, 0, 0, 0, 633, 636, 1, 0, 0, 0, 634, 632, 1, 0, 0, 0, 634, 635, 1, 0, 0, 0, 635, 637, 1, 0, 0, 0, 636, 634, 1, 0, 0, 0, 637, 638, 5, 100, 0, 0, 638, 640, 1, 0, 0, 0, 639, 609, 1, 0, 0, 0, 639, 616, 1, 0, 0, 0, 639, 623, 1, 0, 0, 0, 640, 133, 1, 0, 0, 0, 641, 644, 3, 48, 24, 0, 642, 643, 5, 60, 0, 0, 643, 645, 3, 10, 5, 0, 644, 642, 1, 0, 0, 0, 644, 645, 1, 0, 0, 0, 645, 646, 1, 0, 0, 0, 646, 647, 5, 61, 0, 0, 647, 648, 3, 150, 75, 0, 648, 135, 1, 0, 0, 0, 649, 655, 3, 138, 69, 0, 650, 651, 3, 138, 69, 0, 651, 652, 3, 162, 81, 0, 652, 653, 3, 138, 69, 0, 653, 655, 1, 0, 0, 0, 654, 649, 1, 0, 0, 0, 654, 650, 1, 0, 0, 0, 655, 137, 1, 0, 0, 0, 656, 657, 6, 69, -1, 0, 657, 661, 3, 140, 70, 0, 658, 659, 7, 4, 0, 0, 659, 661, 3, 138, 69, 3, 660, 656, 1, 0, 0, 0, 660, 658, 1, 0, 0, 0, 661, 670, 1, 0, 0, 0, 662, 663, 10, 2, 0, 0, 663, 664, 7, 5, 0, 0, 664, 669, 3, 138, 69, 3, 665, 666, 10, 1, 0, 0, 666, 667, 7, 4, 0, 0, 667, 669, 3, 138, 69, 2, 668, 662, 1, 0, 0, 0, 668, 665, 1, 0, 0, 0, 669, 672, 1, 0, 0, 0, 670, 668, 1, 0, 0, 0, 670, 671, 1, 0, 0, 0, 671, 139, 1, 0, 0, 0, 672, 670, 1, 0, 0, 0, 673, 674, 6, 70, -1, 0, 674, 682, 3, 150, 75, 0, 675, 682, 3, 48, 24, 0, 676, 682, 3, 142, 71, 0, 677, 678, 5, 99, 0, 0, 678, 679, 3, 130, 65, 0, 679, 680, 5, 100, 0, 0, 680, 682, 1, 0, 0, 0, 681, 673, 1, 0, 0, 0, 681, 675, 1, 0, 0, 0, 681, 676, 1, 0, 0, 0, 681, 677, 1, 0, 0, 0, 682, 688, 1, 0, 0, 0, 683, 684, 10, 1, 0, 0, 684, 685, 5, 60, 0, 0, 685, 687, 3, 10, 5, 0, 686, 683, 1, 0, 0, 0, 687, 690, 1, 0, 0, 0, 688, 686, 1, 0, 0, 0, 688, 689, 1, 0, 0, 0, 689, 141, 1, 0, 0, 0, 690, 688, 1, 0, 0, 0, 691, 692, 3, 144, 72, 0, 692, 706, 5, 99, 0, 0, 693, 707, 5, 89, 0, 0, 694, 699, 3, 130, 65, 0, 695, 696, 5, 62, 0, 0, 696, 698, 3, 130, 65, 0, 697, 695, 1, 0, 0, 0, 698, 701, 1, 0, 0, 0, 699, 697, 1, 0, 0, 0, 699, 700, 1, 0, 0, 0, 700, 704, 1, 0, 0, 0, 701, 699, 1, 0, 0, 0, 702, 703, 5, 62, 0, 0, 703, 705, 3, 146, 73, 0, 704, 702, 1, 0, 0, 0, 704, 705, 1, 0, 0, 0, 705, 707, 1, 0, 0, 0, 706, 693, 1, 0, 0, 0, 706, 694, 1, 0, 0, 0, 706, 707, 1, 0, 0, 0, 707, 708, 1, 0, 0, 0, 708, 709, 5, 100, 0, 0, 709, 718, 1, 0, 0, 0, 710, 711, 3, 144, 72, 0, 711, 713, 5, 99, 0, 0, 712, 714, 3, 146, 73, 0, 713, 712, 1, 0, 0, 0, 713, 714, 1, 0, 0, 0, 714, 715, 1, 0, 0, 0, 715, 716, 5, 100, 0, 0, 716, 718, 1, 0, 0, 0, 717, 691, 1, 0, 0, 0, 717, 710, 1, 0, 0, 0, 718, 143, 1, 0, 0, 0, 719, 720, 3, 62, 31, 0, 720, 145, 1, 0, 0, 0, 721, 730, 5, 92, 0, 0, 722, 727, 3, 148, 74, 0, 723, 724, 5, 62, 0, 0, 724, 726, 3, 148, 74, 0, 725, 723, 1, 0, 0, 0, 726, 729, 1, 0, 0, 0, 727, 725, 1, 0, 0, 0, 727, 728, 1, 0, 0, 0, 728, 731, 1, 0, 0, 0, 729, 727, 1, 0, 0, 0, 730, 722, 1, 0, 0, 0, 730, 731, 1, 0, 0, 0, 731, 732, 1, 0, 0, 0, 732, 733, 5, 93, 0, 0, 733, 147, 1, 0, 0, 0, 734, 735, 3, 160, 80, 0, 735, 736, 5, 61, 0, 0, 736, 737, 3, 150, 75, 0, 737, 149, 1, 0, 0, 0, 738, 781, 5, 72, 0, 0, 739, 740, 3, 158, 79, 0, 740, 741, 5, 101, 0, 0, 741, 781, 1, 0, 0, 0, 742, 781, 3, 156, 78, 0, 743, 781, 3, 158, 79, 0, 744, 781, 3, 152, 76, 0, 745, 781, 3, 58, 29, 0, 746, 781, 3, 160, 80, 0, 747, 748, 5, 97, 0, 0, 748, 753, 3, 154, 77, 0, 749, 750, 5, 62, 0, 0, 750, 752, 3, 154, 77, 0, 751, 749, 1, 0, 0, 0, 752, 755, 1, 0, 0, 0, 753, 751, 1, 0, 0, 0, 753, 754, 1, 0, 0, 0, 754, 756, 1, 0, 0, 0, 755, 753, 1, 0, 0, 0, 756, 757, 5, 98, 0, 0, 757, 781, 1, 0, 0, 0, 758, 759, 5, 97, 0, 0, 759, 764, 3, 152, 76, 0, 760, 761, 5, 62, 0, 0, 761, 763, 3, 152, 76, 0, 762, 760, 1, 0, 0, 0, 763, 766, 1, 0, 0, 0, 764, 762, 1, 0, 0, 0, 764, 765, 1, 0, 0, 0, 765, 767, 1, 0, 0, 0, 766, 764, 1, 0, 0, 0, 767, 768, 5, 98, 0, 0, 768, 781, 1, 0, 0, 0, 769, 770, 5, 97, 0, 0, 770, 775, 3, 160, 80, 0, 771, 772, 5, 62, 0, 0, 772, 774, 3, 160, 80, 0, 773, 771, 1, 0, 0, 0, 774, 777, 1, 0, 0, 0, 775, 773, 1, 0, 0, 0, 775, 776, 1, 0, 0, 0, 776, 778, 1, 0, 0, 0, 777, 775, 1, 0, 0, 0, 778, 779, 5, 98, 0, 0, 779, 781, 1, 0, 0, 0, 780, 738, 1, 0, 0, 0, 780, 739, 1, 0, 0, 0, 780, 742, 1, 0, 0, 0, 780, 743, 1, 0, 0, 0, 780, 744, 1, 0, 0, 0, 780, 745, 1, 0, 0, 0, 780, 746, 1, 0, 0, 0, 780, 747, 1, 0, 0, 0, 780, 758, 1, 0, 0, 0, 780, 769, 1, 0, 0, 0, 781, 151, 1, 0, 0, 0, 782, 783, 7, 6, 0, 0, 783, 153, 1, 0, 0, 0, 784, 787, 3, 156, 78, 0, 785, 787, 3, 158, 79, 0, 786, 784, 1, 0, 0, 0, 786, 785, 1, 0, 0, 0, 787, 155, 1, 0, 0, 0, 788, 790, 7, 4, 0, 0, 789, 788, 1, 0, 0, 0, 789, 790, 1, 0, 0, 0, 790, 791, 1, 0, 0, 0, 791, 792, 5, 55, 0, 0, 792, 157, 1, 0, 0, 0, 793, 795, 7, 4, 0, 0, 794, 793, 1, 0, 0, 0, 794, 795, 1, 0, 0, 0, 795, 796, 1, 0, 0, 0, 796, 797, 5, 54, 0, 0, 797, 159, 1, 0, 0, 0, 798, 799, 5, 53, 0, 0, 799, 161, 1, 0, 0, 0, 800, 801, 7, 7, 0, 0, 801, 163, 1, 0, 0, 0, 802, 803, 7, 8, 0, 0, 803, 804, 5, 114, 0, 0, 804, 805, 3, 166, 83, 0, 805, 806, 3, 168, 84, 0, 806, 165, 1, 0, 0, 0, 807, 808, 3, 28, 14, 0, 808, 167, 1, 0, 0, 0, 809, 810, 5, 74, 0, 0, 810, 815, 3, 170, 85, 0, 811, 812, 5, 62, 0, 0, 812, 814, 3, 170, 85, 0, 813, 811, 1, 0, 0, 0, 814, 817, 1, 0, 0, 0, 815, 813, 1, 0, 0, 0, 815, 816, 1, 0, 0, 0, 816, 169, 1, 0, 0, 0, 817, 815, 1, 0, 0, 0, 818, 819, 3, 136, 68, 0, 819, 171, 1, 0, 0, 0, 75, 183, 192, 221, 236, 242, 251, 257, 270, 274, 285, 301, 309, 313, 320, 326, 333, 341, 349, 357, 361, 365, 370, 381, 386, 390, 404, 415, 421, 435, 456, 464, 467, 472, 488, 494, 501, 512, 526, 538, 547, 555, 561, 574, 583, 591, 596, 604, 606, 611, 618, 625, 634, 639, 644, 654, 660, 668, 670, 681, 688, 699, 704, 706, 713, 717, 727, 730, 753, 764, 775, 780, 786, 789, 794, 815] \ 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 387983337fe97..d7dd5494fccf8 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 @@ -5942,83 +5942,110 @@ public final FunctionExpressionContext functionExpression() throws RecognitionEx int _la; try { int _alt; - enterOuterAlt(_localctx, 1); - { - setState(691); - functionName(); - setState(692); - match(LP); - setState(706); + setState(717); _errHandler.sync(this); - switch (_input.LA(1)) { - case ASTERISK: - { - setState(693); - match(ASTERISK); - } - break; - case QUOTED_STRING: - case INTEGER_LITERAL: - case DECIMAL_LITERAL: - case FALSE: - case NOT: - case NULL: - case PARAM: - case TRUE: - case PLUS: - case MINUS: - case DOUBLE_PARAMS: - case NAMED_OR_POSITIONAL_PARAM: - case NAMED_OR_POSITIONAL_DOUBLE_PARAMS: - case OPENING_BRACKET: - case LP: - case UNQUOTED_IDENTIFIER: - case QUOTED_IDENTIFIER: - { + switch ( getInterpreter().adaptivePredict(_input,64,_ctx) ) { + case 1: + enterOuterAlt(_localctx, 1); { - setState(694); - booleanExpression(0); - setState(699); + setState(691); + functionName(); + setState(692); + match(LP); + setState(706); _errHandler.sync(this); - _alt = getInterpreter().adaptivePredict(_input,60,_ctx); - while ( _alt!=2 && _alt!=org.antlr.v4.runtime.atn.ATN.INVALID_ALT_NUMBER ) { - if ( _alt==1 ) { - { + switch (_input.LA(1)) { + case ASTERISK: + { + setState(693); + match(ASTERISK); + } + break; + case QUOTED_STRING: + case INTEGER_LITERAL: + case DECIMAL_LITERAL: + case FALSE: + case NOT: + case NULL: + case PARAM: + case TRUE: + case PLUS: + case MINUS: + case DOUBLE_PARAMS: + case NAMED_OR_POSITIONAL_PARAM: + case NAMED_OR_POSITIONAL_DOUBLE_PARAMS: + case OPENING_BRACKET: + case LP: + case UNQUOTED_IDENTIFIER: + case QUOTED_IDENTIFIER: + { + { + setState(694); + booleanExpression(0); + setState(699); + _errHandler.sync(this); + _alt = getInterpreter().adaptivePredict(_input,60,_ctx); + while ( _alt!=2 && _alt!=org.antlr.v4.runtime.atn.ATN.INVALID_ALT_NUMBER ) { + if ( _alt==1 ) { + { + { + setState(695); + match(COMMA); + setState(696); + booleanExpression(0); + } + } + } + setState(701); + _errHandler.sync(this); + _alt = getInterpreter().adaptivePredict(_input,60,_ctx); + } + setState(704); + _errHandler.sync(this); + _la = _input.LA(1); + if (_la==COMMA) { { - setState(695); + setState(702); match(COMMA); - setState(696); - booleanExpression(0); + setState(703); + mapExpression(); } - } } - setState(701); - _errHandler.sync(this); - _alt = getInterpreter().adaptivePredict(_input,60,_ctx); + + } + } + break; + case RP: + break; + default: + break; + } + setState(708); + match(RP); } - setState(704); + break; + case 2: + enterOuterAlt(_localctx, 2); + { + setState(710); + functionName(); + setState(711); + match(LP); + setState(713); _errHandler.sync(this); _la = _input.LA(1); - if (_la==COMMA) { + if (_la==LEFT_BRACES) { { - setState(702); - match(COMMA); - setState(703); + setState(712); mapExpression(); } } + setState(715); + match(RP); } - } - break; - case RP: - break; - default: break; } - setState(708); - match(RP); - } } catch (RecognitionException re) { _localctx.exception = re; @@ -6062,7 +6089,7 @@ public final FunctionNameContext functionName() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(710); + setState(719); identifierOrParameter(); } } @@ -6080,13 +6107,13 @@ public final FunctionNameContext functionName() throws RecognitionException { @SuppressWarnings("CheckReturnValue") public static class MapExpressionContext extends ParserRuleContext { public TerminalNode LEFT_BRACES() { return getToken(EsqlBaseParser.LEFT_BRACES, 0); } + public TerminalNode RIGHT_BRACES() { return getToken(EsqlBaseParser.RIGHT_BRACES, 0); } public List entryExpression() { return getRuleContexts(EntryExpressionContext.class); } public EntryExpressionContext entryExpression(int i) { return getRuleContext(EntryExpressionContext.class,i); } - public TerminalNode RIGHT_BRACES() { return getToken(EsqlBaseParser.RIGHT_BRACES, 0); } public List COMMA() { return getTokens(EsqlBaseParser.COMMA); } public TerminalNode COMMA(int i) { return getToken(EsqlBaseParser.COMMA, i); @@ -6118,27 +6145,35 @@ public final MapExpressionContext mapExpression() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(712); + setState(721); match(LEFT_BRACES); - setState(713); - entryExpression(); - setState(718); + setState(730); _errHandler.sync(this); _la = _input.LA(1); - while (_la==COMMA) { - { + if (_la==QUOTED_STRING) { { - setState(714); - match(COMMA); - setState(715); + setState(722); entryExpression(); - } - } - setState(720); + setState(727); _errHandler.sync(this); _la = _input.LA(1); + while (_la==COMMA) { + { + { + setState(723); + match(COMMA); + setState(724); + entryExpression(); + } + } + setState(729); + _errHandler.sync(this); + _la = _input.LA(1); + } + } } - setState(721); + + setState(732); match(RIGHT_BRACES); } } @@ -6190,11 +6225,11 @@ public final EntryExpressionContext entryExpression() throws RecognitionExceptio try { enterOuterAlt(_localctx, 1); { - setState(723); + setState(734); ((EntryExpressionContext)_localctx).key = string(); - setState(724); + setState(735); match(COLON); - setState(725); + setState(736); ((EntryExpressionContext)_localctx).value = constant(); } } @@ -6465,14 +6500,14 @@ public final ConstantContext constant() throws RecognitionException { enterRule(_localctx, 150, RULE_constant); int _la; try { - setState(769); + setState(780); _errHandler.sync(this); - switch ( getInterpreter().adaptivePredict(_input,67,_ctx) ) { + switch ( getInterpreter().adaptivePredict(_input,70,_ctx) ) { case 1: _localctx = new NullLiteralContext(_localctx); enterOuterAlt(_localctx, 1); { - setState(727); + setState(738); match(NULL); } break; @@ -6480,9 +6515,9 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new QualifiedIntegerLiteralContext(_localctx); enterOuterAlt(_localctx, 2); { - setState(728); + setState(739); integerValue(); - setState(729); + setState(740); match(UNQUOTED_IDENTIFIER); } break; @@ -6490,7 +6525,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new DecimalLiteralContext(_localctx); enterOuterAlt(_localctx, 3); { - setState(731); + setState(742); decimalValue(); } break; @@ -6498,7 +6533,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new IntegerLiteralContext(_localctx); enterOuterAlt(_localctx, 4); { - setState(732); + setState(743); integerValue(); } break; @@ -6506,7 +6541,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new BooleanLiteralContext(_localctx); enterOuterAlt(_localctx, 5); { - setState(733); + setState(744); booleanValue(); } break; @@ -6514,7 +6549,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new InputParameterContext(_localctx); enterOuterAlt(_localctx, 6); { - setState(734); + setState(745); parameter(); } break; @@ -6522,7 +6557,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new StringLiteralContext(_localctx); enterOuterAlt(_localctx, 7); { - setState(735); + setState(746); string(); } break; @@ -6530,27 +6565,27 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new NumericArrayLiteralContext(_localctx); enterOuterAlt(_localctx, 8); { - setState(736); + setState(747); match(OPENING_BRACKET); - setState(737); + setState(748); numericValue(); - setState(742); + setState(753); _errHandler.sync(this); _la = _input.LA(1); while (_la==COMMA) { { { - setState(738); + setState(749); match(COMMA); - setState(739); + setState(750); numericValue(); } } - setState(744); + setState(755); _errHandler.sync(this); _la = _input.LA(1); } - setState(745); + setState(756); match(CLOSING_BRACKET); } break; @@ -6558,27 +6593,27 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new BooleanArrayLiteralContext(_localctx); enterOuterAlt(_localctx, 9); { - setState(747); + setState(758); match(OPENING_BRACKET); - setState(748); + setState(759); booleanValue(); - setState(753); + setState(764); _errHandler.sync(this); _la = _input.LA(1); while (_la==COMMA) { { { - setState(749); + setState(760); match(COMMA); - setState(750); + setState(761); booleanValue(); } } - setState(755); + setState(766); _errHandler.sync(this); _la = _input.LA(1); } - setState(756); + setState(767); match(CLOSING_BRACKET); } break; @@ -6586,27 +6621,27 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new StringArrayLiteralContext(_localctx); enterOuterAlt(_localctx, 10); { - setState(758); + setState(769); match(OPENING_BRACKET); - setState(759); + setState(770); string(); - setState(764); + setState(775); _errHandler.sync(this); _la = _input.LA(1); while (_la==COMMA) { { { - setState(760); + setState(771); match(COMMA); - setState(761); + setState(772); string(); } } - setState(766); + setState(777); _errHandler.sync(this); _la = _input.LA(1); } - setState(767); + setState(778); match(CLOSING_BRACKET); } break; @@ -6654,7 +6689,7 @@ public final BooleanValueContext booleanValue() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(771); + setState(782); _la = _input.LA(1); if ( !(_la==FALSE || _la==TRUE) ) { _errHandler.recoverInline(this); @@ -6709,20 +6744,20 @@ public final NumericValueContext numericValue() throws RecognitionException { NumericValueContext _localctx = new NumericValueContext(_ctx, getState()); enterRule(_localctx, 154, RULE_numericValue); try { - setState(775); + setState(786); _errHandler.sync(this); - switch ( getInterpreter().adaptivePredict(_input,68,_ctx) ) { + switch ( getInterpreter().adaptivePredict(_input,71,_ctx) ) { case 1: enterOuterAlt(_localctx, 1); { - setState(773); + setState(784); decimalValue(); } break; case 2: enterOuterAlt(_localctx, 2); { - setState(774); + setState(785); integerValue(); } break; @@ -6771,12 +6806,12 @@ public final DecimalValueContext decimalValue() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(778); + setState(789); _errHandler.sync(this); _la = _input.LA(1); if (_la==PLUS || _la==MINUS) { { - setState(777); + setState(788); _la = _input.LA(1); if ( !(_la==PLUS || _la==MINUS) ) { _errHandler.recoverInline(this); @@ -6789,7 +6824,7 @@ public final DecimalValueContext decimalValue() throws RecognitionException { } } - setState(780); + setState(791); match(DECIMAL_LITERAL); } } @@ -6836,12 +6871,12 @@ public final IntegerValueContext integerValue() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(783); + setState(794); _errHandler.sync(this); _la = _input.LA(1); if (_la==PLUS || _la==MINUS) { { - setState(782); + setState(793); _la = _input.LA(1); if ( !(_la==PLUS || _la==MINUS) ) { _errHandler.recoverInline(this); @@ -6854,7 +6889,7 @@ public final IntegerValueContext integerValue() throws RecognitionException { } } - setState(785); + setState(796); match(INTEGER_LITERAL); } } @@ -6898,7 +6933,7 @@ public final StringContext string() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(787); + setState(798); match(QUOTED_STRING); } } @@ -6948,7 +6983,7 @@ public final ComparisonOperatorContext comparisonOperator() throws RecognitionEx try { enterOuterAlt(_localctx, 1); { - setState(789); + setState(800); _la = _input.LA(1); if ( !(((((_la - 80)) & ~0x3f) == 0 && ((1L << (_la - 80)) & 125L) != 0)) ) { _errHandler.recoverInline(this); @@ -7011,7 +7046,7 @@ public final JoinCommandContext joinCommand() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(791); + setState(802); ((JoinCommandContext)_localctx).type = _input.LT(1); _la = _input.LA(1); if ( !((((_la) & ~0x3f) == 0 && ((1L << _la) & 54525952L) != 0)) ) { @@ -7022,11 +7057,11 @@ public final JoinCommandContext joinCommand() throws RecognitionException { _errHandler.reportMatch(this); consume(); } - setState(792); + setState(803); match(JOIN); - setState(793); + setState(804); joinTarget(); - setState(794); + setState(805); joinCondition(); } } @@ -7073,7 +7108,7 @@ public final JoinTargetContext joinTarget() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(796); + setState(807); ((JoinTargetContext)_localctx).index = indexPattern(); } } @@ -7128,27 +7163,27 @@ public final JoinConditionContext joinCondition() throws RecognitionException { int _alt; enterOuterAlt(_localctx, 1); { - setState(798); + setState(809); match(ON); - setState(799); + setState(810); joinPredicate(); - setState(804); + setState(815); _errHandler.sync(this); - _alt = getInterpreter().adaptivePredict(_input,71,_ctx); + _alt = getInterpreter().adaptivePredict(_input,74,_ctx); while ( _alt!=2 && _alt!=org.antlr.v4.runtime.atn.ATN.INVALID_ALT_NUMBER ) { if ( _alt==1 ) { { { - setState(800); + setState(811); match(COMMA); - setState(801); + setState(812); joinPredicate(); } } } - setState(806); + setState(817); _errHandler.sync(this); - _alt = getInterpreter().adaptivePredict(_input,71,_ctx); + _alt = getInterpreter().adaptivePredict(_input,74,_ctx); } } } @@ -7194,7 +7229,7 @@ public final JoinPredicateContext joinPredicate() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(807); + setState(818); valueExpression(); } } @@ -7291,7 +7326,7 @@ private boolean primaryExpression_sempred(PrimaryExpressionContext _localctx, in } public static final String _serializedATN = - "\u0004\u0001\u008b\u032a\u0002\u0000\u0007\u0000\u0002\u0001\u0007\u0001"+ + "\u0004\u0001\u008b\u0335\u0002\u0000\u0007\u0000\u0002\u0001\u0007\u0001"+ "\u0002\u0002\u0007\u0002\u0002\u0003\u0007\u0003\u0002\u0004\u0007\u0004"+ "\u0002\u0005\u0007\u0005\u0002\u0006\u0007\u0006\u0002\u0007\u0007\u0007"+ "\u0002\b\u0007\b\u0002\t\u0007\t\u0002\n\u0007\n\u0002\u000b\u0007\u000b"+ @@ -7376,206 +7411,207 @@ private boolean primaryExpression_sempred(PrimaryExpressionContext _localctx, in "E\fE\u02a0\tE\u0001F\u0001F\u0001F\u0001F\u0001F\u0001F\u0001F\u0001F"+ "\u0003F\u02aa\bF\u0001F\u0001F\u0001F\u0005F\u02af\bF\nF\fF\u02b2\tF\u0001"+ "G\u0001G\u0001G\u0001G\u0001G\u0001G\u0005G\u02ba\bG\nG\fG\u02bd\tG\u0001"+ - "G\u0001G\u0003G\u02c1\bG\u0003G\u02c3\bG\u0001G\u0001G\u0001H\u0001H\u0001"+ - "I\u0001I\u0001I\u0001I\u0005I\u02cd\bI\nI\fI\u02d0\tI\u0001I\u0001I\u0001"+ - "J\u0001J\u0001J\u0001J\u0001K\u0001K\u0001K\u0001K\u0001K\u0001K\u0001"+ - "K\u0001K\u0001K\u0001K\u0001K\u0001K\u0001K\u0005K\u02e5\bK\nK\fK\u02e8"+ - "\tK\u0001K\u0001K\u0001K\u0001K\u0001K\u0001K\u0005K\u02f0\bK\nK\fK\u02f3"+ - "\tK\u0001K\u0001K\u0001K\u0001K\u0001K\u0001K\u0005K\u02fb\bK\nK\fK\u02fe"+ - "\tK\u0001K\u0001K\u0003K\u0302\bK\u0001L\u0001L\u0001M\u0001M\u0003M\u0308"+ - "\bM\u0001N\u0003N\u030b\bN\u0001N\u0001N\u0001O\u0003O\u0310\bO\u0001"+ - "O\u0001O\u0001P\u0001P\u0001Q\u0001Q\u0001R\u0001R\u0001R\u0001R\u0001"+ - "R\u0001S\u0001S\u0001T\u0001T\u0001T\u0001T\u0005T\u0323\bT\nT\fT\u0326"+ - "\tT\u0001U\u0001U\u0001U\u0000\u0005\u0002r\u0082\u008a\u008cV\u0000\u0002"+ - "\u0004\u0006\b\n\f\u000e\u0010\u0012\u0014\u0016\u0018\u001a\u001c\u001e"+ - " \"$&(*,.02468:<>@BDFHJLNPRTVXZ\\^`bdfhjlnprtvxz|~\u0080\u0082\u0084\u0086"+ - "\u0088\u008a\u008c\u008e\u0090\u0092\u0094\u0096\u0098\u009a\u009c\u009e"+ - "\u00a0\u00a2\u00a4\u00a6\u00a8\u00aa\u0000\t\u0002\u000055kk\u0001\u0000"+ - "ef\u0002\u000099??\u0002\u0000BBEE\u0001\u0000WX\u0001\u0000Y[\u0002\u0000"+ - "AANN\u0002\u0000PPRV\u0002\u0000\u0016\u0016\u0018\u0019\u0345\u0000\u00ac"+ - "\u0001\u0000\u0000\u0000\u0002\u00af\u0001\u0000\u0000\u0000\u0004\u00c0"+ - "\u0001\u0000\u0000\u0000\u0006\u00dd\u0001\u0000\u0000\u0000\b\u00df\u0001"+ - "\u0000\u0000\u0000\n\u00e2\u0001\u0000\u0000\u0000\f\u00e4\u0001\u0000"+ - "\u0000\u0000\u000e\u00e7\u0001\u0000\u0000\u0000\u0010\u00f2\u0001\u0000"+ - "\u0000\u0000\u0012\u00f6\u0001\u0000\u0000\u0000\u0014\u00fe\u0001\u0000"+ - "\u0000\u0000\u0016\u0103\u0001\u0000\u0000\u0000\u0018\u0106\u0001\u0000"+ - "\u0000\u0000\u001a\u0109\u0001\u0000\u0000\u0000\u001c\u011d\u0001\u0000"+ - "\u0000\u0000\u001e\u011f\u0001\u0000\u0000\u0000 \u0121\u0001\u0000\u0000"+ - "\u0000\"\u0123\u0001\u0000\u0000\u0000$\u0125\u0001\u0000\u0000\u0000"+ - "&\u0127\u0001\u0000\u0000\u0000(\u0130\u0001\u0000\u0000\u0000*\u0133"+ - "\u0001\u0000\u0000\u0000,\u013b\u0001\u0000\u0000\u0000.\u0143\u0001\u0000"+ - "\u0000\u00000\u0148\u0001\u0000\u0000\u00002\u0150\u0001\u0000\u0000\u0000"+ - "4\u0158\u0001\u0000\u0000\u00006\u0160\u0001\u0000\u0000\u00008\u0165"+ - "\u0001\u0000\u0000\u0000:\u0169\u0001\u0000\u0000\u0000<\u016d\u0001\u0000"+ - "\u0000\u0000>\u0172\u0001\u0000\u0000\u0000@\u0174\u0001\u0000\u0000\u0000"+ - "B\u0177\u0001\u0000\u0000\u0000D\u0180\u0001\u0000\u0000\u0000F\u0188"+ - "\u0001\u0000\u0000\u0000H\u018b\u0001\u0000\u0000\u0000J\u018e\u0001\u0000"+ - "\u0000\u0000L\u019f\u0001\u0000\u0000\u0000N\u01a1\u0001\u0000\u0000\u0000"+ - "P\u01a7\u0001\u0000\u0000\u0000R\u01ab\u0001\u0000\u0000\u0000T\u01ae"+ - "\u0001\u0000\u0000\u0000V\u01b6\u0001\u0000\u0000\u0000X\u01ba\u0001\u0000"+ - "\u0000\u0000Z\u01bd\u0001\u0000\u0000\u0000\\\u01c1\u0001\u0000\u0000"+ - "\u0000^\u01c4\u0001\u0000\u0000\u0000`\u01d8\u0001\u0000\u0000\u0000b"+ - "\u01dc\u0001\u0000\u0000\u0000d\u01df\u0001\u0000\u0000\u0000f\u01e4\u0001"+ - "\u0000\u0000\u0000h\u01ea\u0001\u0000\u0000\u0000j\u01f7\u0001\u0000\u0000"+ - "\u0000l\u01fa\u0001\u0000\u0000\u0000n\u01fe\u0001\u0000\u0000\u0000p"+ - "\u0202\u0001\u0000\u0000\u0000r\u0206\u0001\u0000\u0000\u0000t\u0211\u0001"+ - "\u0000\u0000\u0000v\u0213\u0001\u0000\u0000\u0000x\u0215\u0001\u0000\u0000"+ - "\u0000z\u021d\u0001\u0000\u0000\u0000|\u0223\u0001\u0000\u0000\u0000~"+ - "\u0225\u0001\u0000\u0000\u0000\u0080\u022d\u0001\u0000\u0000\u0000\u0082"+ - "\u0254\u0001\u0000\u0000\u0000\u0084\u027f\u0001\u0000\u0000\u0000\u0086"+ - "\u0281\u0001\u0000\u0000\u0000\u0088\u028e\u0001\u0000\u0000\u0000\u008a"+ - "\u0294\u0001\u0000\u0000\u0000\u008c\u02a9\u0001\u0000\u0000\u0000\u008e"+ - "\u02b3\u0001\u0000\u0000\u0000\u0090\u02c6\u0001\u0000\u0000\u0000\u0092"+ - "\u02c8\u0001\u0000\u0000\u0000\u0094\u02d3\u0001\u0000\u0000\u0000\u0096"+ - "\u0301\u0001\u0000\u0000\u0000\u0098\u0303\u0001\u0000\u0000\u0000\u009a"+ - "\u0307\u0001\u0000\u0000\u0000\u009c\u030a\u0001\u0000\u0000\u0000\u009e"+ - "\u030f\u0001\u0000\u0000\u0000\u00a0\u0313\u0001\u0000\u0000\u0000\u00a2"+ - "\u0315\u0001\u0000\u0000\u0000\u00a4\u0317\u0001\u0000\u0000\u0000\u00a6"+ - "\u031c\u0001\u0000\u0000\u0000\u00a8\u031e\u0001\u0000\u0000\u0000\u00aa"+ - "\u0327\u0001\u0000\u0000\u0000\u00ac\u00ad\u0003\u0002\u0001\u0000\u00ad"+ - "\u00ae\u0005\u0000\u0000\u0001\u00ae\u0001\u0001\u0000\u0000\u0000\u00af"+ - "\u00b0\u0006\u0001\uffff\uffff\u0000\u00b0\u00b1\u0003\u0004\u0002\u0000"+ - "\u00b1\u00b7\u0001\u0000\u0000\u0000\u00b2\u00b3\n\u0001\u0000\u0000\u00b3"+ - "\u00b4\u00054\u0000\u0000\u00b4\u00b6\u0003\u0006\u0003\u0000\u00b5\u00b2"+ - "\u0001\u0000\u0000\u0000\u00b6\u00b9\u0001\u0000\u0000\u0000\u00b7\u00b5"+ - "\u0001\u0000\u0000\u0000\u00b7\u00b8\u0001\u0000\u0000\u0000\u00b8\u0003"+ - "\u0001\u0000\u0000\u0000\u00b9\u00b7\u0001\u0000\u0000\u0000\u00ba\u00c1"+ - "\u0003X,\u0000\u00bb\u00c1\u0003\u0016\u000b\u0000\u00bc\u00c1\u0003\f"+ - "\u0006\u0000\u00bd\u00c1\u0003\\.\u0000\u00be\u00bf\u0004\u0002\u0001"+ - "\u0000\u00bf\u00c1\u0003\u0018\f\u0000\u00c0\u00ba\u0001\u0000\u0000\u0000"+ - "\u00c0\u00bb\u0001\u0000\u0000\u0000\u00c0\u00bc\u0001\u0000\u0000\u0000"+ - "\u00c0\u00bd\u0001\u0000\u0000\u0000\u00c0\u00be\u0001\u0000\u0000\u0000"+ - "\u00c1\u0005\u0001\u0000\u0000\u0000\u00c2\u00de\u0003(\u0014\u0000\u00c3"+ - "\u00de\u0003\b\u0004\u0000\u00c4\u00de\u0003F#\u0000\u00c5\u00de\u0003"+ - "@ \u0000\u00c6\u00de\u0003*\u0015\u0000\u00c7\u00de\u0003B!\u0000\u00c8"+ - "\u00de\u0003H$\u0000\u00c9\u00de\u0003J%\u0000\u00ca\u00de\u0003N\'\u0000"+ - "\u00cb\u00de\u0003P(\u0000\u00cc\u00de\u0003^/\u0000\u00cd\u00de\u0003"+ - "R)\u0000\u00ce\u00de\u0003\u00a4R\u0000\u00cf\u00de\u0003h4\u0000\u00d0"+ - "\u00de\u0003\u0080@\u0000\u00d1\u00de\u0003b1\u0000\u00d2\u00de\u0003"+ - "l6\u0000\u00d3\u00d4\u0004\u0003\u0002\u0000\u00d4\u00de\u0003f3\u0000"+ - "\u00d5\u00d6\u0004\u0003\u0003\u0000\u00d6\u00de\u0003d2\u0000\u00d7\u00d8"+ - "\u0004\u0003\u0004\u0000\u00d8\u00de\u0003j5\u0000\u00d9\u00da\u0004\u0003"+ - "\u0005\u0000\u00da\u00de\u0003~?\u0000\u00db\u00dc\u0004\u0003\u0006\u0000"+ - "\u00dc\u00de\u0003v;\u0000\u00dd\u00c2\u0001\u0000\u0000\u0000\u00dd\u00c3"+ - "\u0001\u0000\u0000\u0000\u00dd\u00c4\u0001\u0000\u0000\u0000\u00dd\u00c5"+ - "\u0001\u0000\u0000\u0000\u00dd\u00c6\u0001\u0000\u0000\u0000\u00dd\u00c7"+ - "\u0001\u0000\u0000\u0000\u00dd\u00c8\u0001\u0000\u0000\u0000\u00dd\u00c9"+ - "\u0001\u0000\u0000\u0000\u00dd\u00ca\u0001\u0000\u0000\u0000\u00dd\u00cb"+ - "\u0001\u0000\u0000\u0000\u00dd\u00cc\u0001\u0000\u0000\u0000\u00dd\u00cd"+ - "\u0001\u0000\u0000\u0000\u00dd\u00ce\u0001\u0000\u0000\u0000\u00dd\u00cf"+ - "\u0001\u0000\u0000\u0000\u00dd\u00d0\u0001\u0000\u0000\u0000\u00dd\u00d1"+ - "\u0001\u0000\u0000\u0000\u00dd\u00d2\u0001\u0000\u0000\u0000\u00dd\u00d3"+ - "\u0001\u0000\u0000\u0000\u00dd\u00d5\u0001\u0000\u0000\u0000\u00dd\u00d7"+ - "\u0001\u0000\u0000\u0000\u00dd\u00d9\u0001\u0000\u0000\u0000\u00dd\u00db"+ - "\u0001\u0000\u0000\u0000\u00de\u0007\u0001\u0000\u0000\u0000\u00df\u00e0"+ - "\u0005\u0010\u0000\u0000\u00e0\u00e1\u0003\u0082A\u0000\u00e1\t\u0001"+ - "\u0000\u0000\u0000\u00e2\u00e3\u00036\u001b\u0000\u00e3\u000b\u0001\u0000"+ - "\u0000\u0000\u00e4\u00e5\u0005\f\u0000\u0000\u00e5\u00e6\u0003\u000e\u0007"+ - "\u0000\u00e6\r\u0001\u0000\u0000\u0000\u00e7\u00ec\u0003\u0010\b\u0000"+ - "\u00e8\u00e9\u0005>\u0000\u0000\u00e9\u00eb\u0003\u0010\b\u0000\u00ea"+ - "\u00e8\u0001\u0000\u0000\u0000\u00eb\u00ee\u0001\u0000\u0000\u0000\u00ec"+ - "\u00ea\u0001\u0000\u0000\u0000\u00ec\u00ed\u0001\u0000\u0000\u0000\u00ed"+ - "\u000f\u0001\u0000\u0000\u0000\u00ee\u00ec\u0001\u0000\u0000\u0000\u00ef"+ - "\u00f0\u00030\u0018\u0000\u00f0\u00f1\u0005:\u0000\u0000\u00f1\u00f3\u0001"+ - "\u0000\u0000\u0000\u00f2\u00ef\u0001\u0000\u0000\u0000\u00f2\u00f3\u0001"+ - "\u0000\u0000\u0000\u00f3\u00f4\u0001\u0000\u0000\u0000\u00f4\u00f5\u0003"+ - "\u0082A\u0000\u00f5\u0011\u0001\u0000\u0000\u0000\u00f6\u00fb\u0003\u0014"+ - "\n\u0000\u00f7\u00f8\u0005>\u0000\u0000\u00f8\u00fa\u0003\u0014\n\u0000"+ - "\u00f9\u00f7\u0001\u0000\u0000\u0000\u00fa\u00fd\u0001\u0000\u0000\u0000"+ - "\u00fb\u00f9\u0001\u0000\u0000\u0000\u00fb\u00fc\u0001\u0000\u0000\u0000"+ - "\u00fc\u0013\u0001\u0000\u0000\u0000\u00fd\u00fb\u0001\u0000\u0000\u0000"+ - "\u00fe\u0101\u00030\u0018\u0000\u00ff\u0100\u0005:\u0000\u0000\u0100\u0102"+ - "\u0003\u0082A\u0000\u0101\u00ff\u0001\u0000\u0000\u0000\u0101\u0102\u0001"+ - "\u0000\u0000\u0000\u0102\u0015\u0001\u0000\u0000\u0000\u0103\u0104\u0005"+ - "\u0013\u0000\u0000\u0104\u0105\u0003\u001a\r\u0000\u0105\u0017\u0001\u0000"+ - "\u0000\u0000\u0106\u0107\u0005\u0014\u0000\u0000\u0107\u0108\u0003\u001a"+ - "\r\u0000\u0108\u0019\u0001\u0000\u0000\u0000\u0109\u010e\u0003\u001c\u000e"+ - "\u0000\u010a\u010b\u0005>\u0000\u0000\u010b\u010d\u0003\u001c\u000e\u0000"+ - "\u010c\u010a\u0001\u0000\u0000\u0000\u010d\u0110\u0001\u0000\u0000\u0000"+ - "\u010e\u010c\u0001\u0000\u0000\u0000\u010e\u010f\u0001\u0000\u0000\u0000"+ - "\u010f\u0112\u0001\u0000\u0000\u0000\u0110\u010e\u0001\u0000\u0000\u0000"+ - "\u0111\u0113\u0003&\u0013\u0000\u0112\u0111\u0001\u0000\u0000\u0000\u0112"+ - "\u0113\u0001\u0000\u0000\u0000\u0113\u001b\u0001\u0000\u0000\u0000\u0114"+ - "\u0115\u0003\u001e\u000f\u0000\u0115\u0116\u0005=\u0000\u0000\u0116\u0117"+ - "\u0003\"\u0011\u0000\u0117\u011e\u0001\u0000\u0000\u0000\u0118\u0119\u0003"+ - "\"\u0011\u0000\u0119\u011a\u0005<\u0000\u0000\u011a\u011b\u0003 \u0010"+ - "\u0000\u011b\u011e\u0001\u0000\u0000\u0000\u011c\u011e\u0003$\u0012\u0000"+ - "\u011d\u0114\u0001\u0000\u0000\u0000\u011d\u0118\u0001\u0000\u0000\u0000"+ - "\u011d\u011c\u0001\u0000\u0000\u0000\u011e\u001d\u0001\u0000\u0000\u0000"+ - "\u011f\u0120\u0005k\u0000\u0000\u0120\u001f\u0001\u0000\u0000\u0000\u0121"+ - "\u0122\u0005k\u0000\u0000\u0122!\u0001\u0000\u0000\u0000\u0123\u0124\u0005"+ - "k\u0000\u0000\u0124#\u0001\u0000\u0000\u0000\u0125\u0126\u0007\u0000\u0000"+ - "\u0000\u0126%\u0001\u0000\u0000\u0000\u0127\u0128\u0005j\u0000\u0000\u0128"+ - "\u012d\u0005k\u0000\u0000\u0129\u012a\u0005>\u0000\u0000\u012a\u012c\u0005"+ - "k\u0000\u0000\u012b\u0129\u0001\u0000\u0000\u0000\u012c\u012f\u0001\u0000"+ - "\u0000\u0000\u012d\u012b\u0001\u0000\u0000\u0000\u012d\u012e\u0001\u0000"+ - "\u0000\u0000\u012e\'\u0001\u0000\u0000\u0000\u012f\u012d\u0001\u0000\u0000"+ - "\u0000\u0130\u0131\u0005\t\u0000\u0000\u0131\u0132\u0003\u000e\u0007\u0000"+ - "\u0132)\u0001\u0000\u0000\u0000\u0133\u0135\u0005\u000f\u0000\u0000\u0134"+ - "\u0136\u0003,\u0016\u0000\u0135\u0134\u0001\u0000\u0000\u0000\u0135\u0136"+ - "\u0001\u0000\u0000\u0000\u0136\u0139\u0001\u0000\u0000\u0000\u0137\u0138"+ - "\u0005;\u0000\u0000\u0138\u013a\u0003\u000e\u0007\u0000\u0139\u0137\u0001"+ - "\u0000\u0000\u0000\u0139\u013a\u0001\u0000\u0000\u0000\u013a+\u0001\u0000"+ - "\u0000\u0000\u013b\u0140\u0003.\u0017\u0000\u013c\u013d\u0005>\u0000\u0000"+ - "\u013d\u013f\u0003.\u0017\u0000\u013e\u013c\u0001\u0000\u0000\u0000\u013f"+ - "\u0142\u0001\u0000\u0000\u0000\u0140\u013e\u0001\u0000\u0000\u0000\u0140"+ - "\u0141\u0001\u0000\u0000\u0000\u0141-\u0001\u0000\u0000\u0000\u0142\u0140"+ - "\u0001\u0000\u0000\u0000\u0143\u0146\u0003\u0010\b\u0000\u0144\u0145\u0005"+ - "\u0010\u0000\u0000\u0145\u0147\u0003\u0082A\u0000\u0146\u0144\u0001\u0000"+ - "\u0000\u0000\u0146\u0147\u0001\u0000\u0000\u0000\u0147/\u0001\u0000\u0000"+ - "\u0000\u0148\u014d\u0003>\u001f\u0000\u0149\u014a\u0005@\u0000\u0000\u014a"+ - "\u014c\u0003>\u001f\u0000\u014b\u0149\u0001\u0000\u0000\u0000\u014c\u014f"+ - "\u0001\u0000\u0000\u0000\u014d\u014b\u0001\u0000\u0000\u0000\u014d\u014e"+ - "\u0001\u0000\u0000\u0000\u014e1\u0001\u0000\u0000\u0000\u014f\u014d\u0001"+ - "\u0000\u0000\u0000\u0150\u0155\u00038\u001c\u0000\u0151\u0152\u0005@\u0000"+ - "\u0000\u0152\u0154\u00038\u001c\u0000\u0153\u0151\u0001\u0000\u0000\u0000"+ - "\u0154\u0157\u0001\u0000\u0000\u0000\u0155\u0153\u0001\u0000\u0000\u0000"+ - "\u0155\u0156\u0001\u0000\u0000\u0000\u01563\u0001\u0000\u0000\u0000\u0157"+ - "\u0155\u0001\u0000\u0000\u0000\u0158\u015d\u00032\u0019\u0000\u0159\u015a"+ - "\u0005>\u0000\u0000\u015a\u015c\u00032\u0019\u0000\u015b\u0159\u0001\u0000"+ - "\u0000\u0000\u015c\u015f\u0001\u0000\u0000\u0000\u015d\u015b\u0001\u0000"+ - "\u0000\u0000\u015d\u015e\u0001\u0000\u0000\u0000\u015e5\u0001\u0000\u0000"+ - "\u0000\u015f\u015d\u0001\u0000\u0000\u0000\u0160\u0161\u0007\u0001\u0000"+ - "\u0000\u01617\u0001\u0000\u0000\u0000\u0162\u0166\u0005\u0080\u0000\u0000"+ - "\u0163\u0166\u0003:\u001d\u0000\u0164\u0166\u0003<\u001e\u0000\u0165\u0162"+ - "\u0001\u0000\u0000\u0000\u0165\u0163\u0001\u0000\u0000\u0000\u0165\u0164"+ - "\u0001\u0000\u0000\u0000\u01669\u0001\u0000\u0000\u0000\u0167\u016a\u0005"+ - "L\u0000\u0000\u0168\u016a\u0005_\u0000\u0000\u0169\u0167\u0001\u0000\u0000"+ - "\u0000\u0169\u0168\u0001\u0000\u0000\u0000\u016a;\u0001\u0000\u0000\u0000"+ - "\u016b\u016e\u0005^\u0000\u0000\u016c\u016e\u0005`\u0000\u0000\u016d\u016b"+ - "\u0001\u0000\u0000\u0000\u016d\u016c\u0001\u0000\u0000\u0000\u016e=\u0001"+ - "\u0000\u0000\u0000\u016f\u0173\u00036\u001b\u0000\u0170\u0173\u0003:\u001d"+ - "\u0000\u0171\u0173\u0003<\u001e\u0000\u0172\u016f\u0001\u0000\u0000\u0000"+ - "\u0172\u0170\u0001\u0000\u0000\u0000\u0172\u0171\u0001\u0000\u0000\u0000"+ - "\u0173?\u0001\u0000\u0000\u0000\u0174\u0175\u0005\u000b\u0000\u0000\u0175"+ - "\u0176\u0003\u0096K\u0000\u0176A\u0001\u0000\u0000\u0000\u0177\u0178\u0005"+ - "\u000e\u0000\u0000\u0178\u017d\u0003D\"\u0000\u0179\u017a\u0005>\u0000"+ - "\u0000\u017a\u017c\u0003D\"\u0000\u017b\u0179\u0001\u0000\u0000\u0000"+ - "\u017c\u017f\u0001\u0000\u0000\u0000\u017d\u017b\u0001\u0000\u0000\u0000"+ - "\u017d\u017e\u0001\u0000\u0000\u0000\u017eC\u0001\u0000\u0000\u0000\u017f"+ - "\u017d\u0001\u0000\u0000\u0000\u0180\u0182\u0003\u0082A\u0000\u0181\u0183"+ - "\u0007\u0002\u0000\u0000\u0182\u0181\u0001\u0000\u0000\u0000\u0182\u0183"+ - "\u0001\u0000\u0000\u0000\u0183\u0186\u0001\u0000\u0000\u0000\u0184\u0185"+ - "\u0005I\u0000\u0000\u0185\u0187\u0007\u0003\u0000\u0000\u0186\u0184\u0001"+ - "\u0000\u0000\u0000\u0186\u0187\u0001\u0000\u0000\u0000\u0187E\u0001\u0000"+ - "\u0000\u0000\u0188\u0189\u0005\u001d\u0000\u0000\u0189\u018a\u00034\u001a"+ - "\u0000\u018aG\u0001\u0000\u0000\u0000\u018b\u018c\u0005\u001c\u0000\u0000"+ - "\u018c\u018d\u00034\u001a\u0000\u018dI\u0001\u0000\u0000\u0000\u018e\u018f"+ - "\u0005 \u0000\u0000\u018f\u0194\u0003L&\u0000\u0190\u0191\u0005>\u0000"+ - "\u0000\u0191\u0193\u0003L&\u0000\u0192\u0190\u0001\u0000\u0000\u0000\u0193"+ - "\u0196\u0001\u0000\u0000\u0000\u0194\u0192\u0001\u0000\u0000\u0000\u0194"+ - "\u0195\u0001\u0000\u0000\u0000\u0195K\u0001\u0000\u0000\u0000\u0196\u0194"+ - "\u0001\u0000\u0000\u0000\u0197\u0198\u00032\u0019\u0000\u0198\u0199\u0005"+ - "\u0084\u0000\u0000\u0199\u019a\u00032\u0019\u0000\u019a\u01a0\u0001\u0000"+ - "\u0000\u0000\u019b\u019c\u00032\u0019\u0000\u019c\u019d\u0005:\u0000\u0000"+ - "\u019d\u019e\u00032\u0019\u0000\u019e\u01a0\u0001\u0000\u0000\u0000\u019f"+ - "\u0197\u0001\u0000\u0000\u0000\u019f\u019b\u0001\u0000\u0000\u0000\u01a0"+ - "M\u0001\u0000\u0000\u0000\u01a1\u01a2\u0005\b\u0000\u0000\u01a2\u01a3"+ - "\u0003\u008cF\u0000\u01a3\u01a5\u0003\u00a0P\u0000\u01a4\u01a6\u0003T"+ - "*\u0000\u01a5\u01a4\u0001\u0000\u0000\u0000\u01a5\u01a6\u0001\u0000\u0000"+ - "\u0000\u01a6O\u0001\u0000\u0000\u0000\u01a7\u01a8\u0005\n\u0000\u0000"+ - "\u01a8\u01a9\u0003\u008cF\u0000\u01a9\u01aa\u0003\u00a0P\u0000\u01aaQ"+ - "\u0001\u0000\u0000\u0000\u01ab\u01ac\u0005\u001b\u0000\u0000\u01ac\u01ad"+ + "G\u0001G\u0003G\u02c1\bG\u0003G\u02c3\bG\u0001G\u0001G\u0001G\u0001G\u0001"+ + "G\u0003G\u02ca\bG\u0001G\u0001G\u0003G\u02ce\bG\u0001H\u0001H\u0001I\u0001"+ + "I\u0001I\u0001I\u0005I\u02d6\bI\nI\fI\u02d9\tI\u0003I\u02db\bI\u0001I"+ + "\u0001I\u0001J\u0001J\u0001J\u0001J\u0001K\u0001K\u0001K\u0001K\u0001"+ + "K\u0001K\u0001K\u0001K\u0001K\u0001K\u0001K\u0001K\u0001K\u0005K\u02f0"+ + "\bK\nK\fK\u02f3\tK\u0001K\u0001K\u0001K\u0001K\u0001K\u0001K\u0005K\u02fb"+ + "\bK\nK\fK\u02fe\tK\u0001K\u0001K\u0001K\u0001K\u0001K\u0001K\u0005K\u0306"+ + "\bK\nK\fK\u0309\tK\u0001K\u0001K\u0003K\u030d\bK\u0001L\u0001L\u0001M"+ + "\u0001M\u0003M\u0313\bM\u0001N\u0003N\u0316\bN\u0001N\u0001N\u0001O\u0003"+ + "O\u031b\bO\u0001O\u0001O\u0001P\u0001P\u0001Q\u0001Q\u0001R\u0001R\u0001"+ + "R\u0001R\u0001R\u0001S\u0001S\u0001T\u0001T\u0001T\u0001T\u0005T\u032e"+ + "\bT\nT\fT\u0331\tT\u0001U\u0001U\u0001U\u0000\u0005\u0002r\u0082\u008a"+ + "\u008cV\u0000\u0002\u0004\u0006\b\n\f\u000e\u0010\u0012\u0014\u0016\u0018"+ + "\u001a\u001c\u001e \"$&(*,.02468:<>@BDFHJLNPRTVXZ\\^`bdfhjlnprtvxz|~\u0080"+ + "\u0082\u0084\u0086\u0088\u008a\u008c\u008e\u0090\u0092\u0094\u0096\u0098"+ + "\u009a\u009c\u009e\u00a0\u00a2\u00a4\u00a6\u00a8\u00aa\u0000\t\u0002\u0000"+ + "55kk\u0001\u0000ef\u0002\u000099??\u0002\u0000BBEE\u0001\u0000WX\u0001"+ + "\u0000Y[\u0002\u0000AANN\u0002\u0000PPRV\u0002\u0000\u0016\u0016\u0018"+ + "\u0019\u0353\u0000\u00ac\u0001\u0000\u0000\u0000\u0002\u00af\u0001\u0000"+ + "\u0000\u0000\u0004\u00c0\u0001\u0000\u0000\u0000\u0006\u00dd\u0001\u0000"+ + "\u0000\u0000\b\u00df\u0001\u0000\u0000\u0000\n\u00e2\u0001\u0000\u0000"+ + "\u0000\f\u00e4\u0001\u0000\u0000\u0000\u000e\u00e7\u0001\u0000\u0000\u0000"+ + "\u0010\u00f2\u0001\u0000\u0000\u0000\u0012\u00f6\u0001\u0000\u0000\u0000"+ + "\u0014\u00fe\u0001\u0000\u0000\u0000\u0016\u0103\u0001\u0000\u0000\u0000"+ + "\u0018\u0106\u0001\u0000\u0000\u0000\u001a\u0109\u0001\u0000\u0000\u0000"+ + "\u001c\u011d\u0001\u0000\u0000\u0000\u001e\u011f\u0001\u0000\u0000\u0000"+ + " \u0121\u0001\u0000\u0000\u0000\"\u0123\u0001\u0000\u0000\u0000$\u0125"+ + "\u0001\u0000\u0000\u0000&\u0127\u0001\u0000\u0000\u0000(\u0130\u0001\u0000"+ + "\u0000\u0000*\u0133\u0001\u0000\u0000\u0000,\u013b\u0001\u0000\u0000\u0000"+ + ".\u0143\u0001\u0000\u0000\u00000\u0148\u0001\u0000\u0000\u00002\u0150"+ + "\u0001\u0000\u0000\u00004\u0158\u0001\u0000\u0000\u00006\u0160\u0001\u0000"+ + "\u0000\u00008\u0165\u0001\u0000\u0000\u0000:\u0169\u0001\u0000\u0000\u0000"+ + "<\u016d\u0001\u0000\u0000\u0000>\u0172\u0001\u0000\u0000\u0000@\u0174"+ + "\u0001\u0000\u0000\u0000B\u0177\u0001\u0000\u0000\u0000D\u0180\u0001\u0000"+ + "\u0000\u0000F\u0188\u0001\u0000\u0000\u0000H\u018b\u0001\u0000\u0000\u0000"+ + "J\u018e\u0001\u0000\u0000\u0000L\u019f\u0001\u0000\u0000\u0000N\u01a1"+ + "\u0001\u0000\u0000\u0000P\u01a7\u0001\u0000\u0000\u0000R\u01ab\u0001\u0000"+ + "\u0000\u0000T\u01ae\u0001\u0000\u0000\u0000V\u01b6\u0001\u0000\u0000\u0000"+ + "X\u01ba\u0001\u0000\u0000\u0000Z\u01bd\u0001\u0000\u0000\u0000\\\u01c1"+ + "\u0001\u0000\u0000\u0000^\u01c4\u0001\u0000\u0000\u0000`\u01d8\u0001\u0000"+ + "\u0000\u0000b\u01dc\u0001\u0000\u0000\u0000d\u01df\u0001\u0000\u0000\u0000"+ + "f\u01e4\u0001\u0000\u0000\u0000h\u01ea\u0001\u0000\u0000\u0000j\u01f7"+ + "\u0001\u0000\u0000\u0000l\u01fa\u0001\u0000\u0000\u0000n\u01fe\u0001\u0000"+ + "\u0000\u0000p\u0202\u0001\u0000\u0000\u0000r\u0206\u0001\u0000\u0000\u0000"+ + "t\u0211\u0001\u0000\u0000\u0000v\u0213\u0001\u0000\u0000\u0000x\u0215"+ + "\u0001\u0000\u0000\u0000z\u021d\u0001\u0000\u0000\u0000|\u0223\u0001\u0000"+ + "\u0000\u0000~\u0225\u0001\u0000\u0000\u0000\u0080\u022d\u0001\u0000\u0000"+ + "\u0000\u0082\u0254\u0001\u0000\u0000\u0000\u0084\u027f\u0001\u0000\u0000"+ + "\u0000\u0086\u0281\u0001\u0000\u0000\u0000\u0088\u028e\u0001\u0000\u0000"+ + "\u0000\u008a\u0294\u0001\u0000\u0000\u0000\u008c\u02a9\u0001\u0000\u0000"+ + "\u0000\u008e\u02cd\u0001\u0000\u0000\u0000\u0090\u02cf\u0001\u0000\u0000"+ + "\u0000\u0092\u02d1\u0001\u0000\u0000\u0000\u0094\u02de\u0001\u0000\u0000"+ + "\u0000\u0096\u030c\u0001\u0000\u0000\u0000\u0098\u030e\u0001\u0000\u0000"+ + "\u0000\u009a\u0312\u0001\u0000\u0000\u0000\u009c\u0315\u0001\u0000\u0000"+ + "\u0000\u009e\u031a\u0001\u0000\u0000\u0000\u00a0\u031e\u0001\u0000\u0000"+ + "\u0000\u00a2\u0320\u0001\u0000\u0000\u0000\u00a4\u0322\u0001\u0000\u0000"+ + "\u0000\u00a6\u0327\u0001\u0000\u0000\u0000\u00a8\u0329\u0001\u0000\u0000"+ + "\u0000\u00aa\u0332\u0001\u0000\u0000\u0000\u00ac\u00ad\u0003\u0002\u0001"+ + "\u0000\u00ad\u00ae\u0005\u0000\u0000\u0001\u00ae\u0001\u0001\u0000\u0000"+ + "\u0000\u00af\u00b0\u0006\u0001\uffff\uffff\u0000\u00b0\u00b1\u0003\u0004"+ + "\u0002\u0000\u00b1\u00b7\u0001\u0000\u0000\u0000\u00b2\u00b3\n\u0001\u0000"+ + "\u0000\u00b3\u00b4\u00054\u0000\u0000\u00b4\u00b6\u0003\u0006\u0003\u0000"+ + "\u00b5\u00b2\u0001\u0000\u0000\u0000\u00b6\u00b9\u0001\u0000\u0000\u0000"+ + "\u00b7\u00b5\u0001\u0000\u0000\u0000\u00b7\u00b8\u0001\u0000\u0000\u0000"+ + "\u00b8\u0003\u0001\u0000\u0000\u0000\u00b9\u00b7\u0001\u0000\u0000\u0000"+ + "\u00ba\u00c1\u0003X,\u0000\u00bb\u00c1\u0003\u0016\u000b\u0000\u00bc\u00c1"+ + "\u0003\f\u0006\u0000\u00bd\u00c1\u0003\\.\u0000\u00be\u00bf\u0004\u0002"+ + "\u0001\u0000\u00bf\u00c1\u0003\u0018\f\u0000\u00c0\u00ba\u0001\u0000\u0000"+ + "\u0000\u00c0\u00bb\u0001\u0000\u0000\u0000\u00c0\u00bc\u0001\u0000\u0000"+ + "\u0000\u00c0\u00bd\u0001\u0000\u0000\u0000\u00c0\u00be\u0001\u0000\u0000"+ + "\u0000\u00c1\u0005\u0001\u0000\u0000\u0000\u00c2\u00de\u0003(\u0014\u0000"+ + "\u00c3\u00de\u0003\b\u0004\u0000\u00c4\u00de\u0003F#\u0000\u00c5\u00de"+ + "\u0003@ \u0000\u00c6\u00de\u0003*\u0015\u0000\u00c7\u00de\u0003B!\u0000"+ + "\u00c8\u00de\u0003H$\u0000\u00c9\u00de\u0003J%\u0000\u00ca\u00de\u0003"+ + "N\'\u0000\u00cb\u00de\u0003P(\u0000\u00cc\u00de\u0003^/\u0000\u00cd\u00de"+ + "\u0003R)\u0000\u00ce\u00de\u0003\u00a4R\u0000\u00cf\u00de\u0003h4\u0000"+ + "\u00d0\u00de\u0003\u0080@\u0000\u00d1\u00de\u0003b1\u0000\u00d2\u00de"+ + "\u0003l6\u0000\u00d3\u00d4\u0004\u0003\u0002\u0000\u00d4\u00de\u0003f"+ + "3\u0000\u00d5\u00d6\u0004\u0003\u0003\u0000\u00d6\u00de\u0003d2\u0000"+ + "\u00d7\u00d8\u0004\u0003\u0004\u0000\u00d8\u00de\u0003j5\u0000\u00d9\u00da"+ + "\u0004\u0003\u0005\u0000\u00da\u00de\u0003~?\u0000\u00db\u00dc\u0004\u0003"+ + "\u0006\u0000\u00dc\u00de\u0003v;\u0000\u00dd\u00c2\u0001\u0000\u0000\u0000"+ + "\u00dd\u00c3\u0001\u0000\u0000\u0000\u00dd\u00c4\u0001\u0000\u0000\u0000"+ + "\u00dd\u00c5\u0001\u0000\u0000\u0000\u00dd\u00c6\u0001\u0000\u0000\u0000"+ + "\u00dd\u00c7\u0001\u0000\u0000\u0000\u00dd\u00c8\u0001\u0000\u0000\u0000"+ + "\u00dd\u00c9\u0001\u0000\u0000\u0000\u00dd\u00ca\u0001\u0000\u0000\u0000"+ + "\u00dd\u00cb\u0001\u0000\u0000\u0000\u00dd\u00cc\u0001\u0000\u0000\u0000"+ + "\u00dd\u00cd\u0001\u0000\u0000\u0000\u00dd\u00ce\u0001\u0000\u0000\u0000"+ + "\u00dd\u00cf\u0001\u0000\u0000\u0000\u00dd\u00d0\u0001\u0000\u0000\u0000"+ + "\u00dd\u00d1\u0001\u0000\u0000\u0000\u00dd\u00d2\u0001\u0000\u0000\u0000"+ + "\u00dd\u00d3\u0001\u0000\u0000\u0000\u00dd\u00d5\u0001\u0000\u0000\u0000"+ + "\u00dd\u00d7\u0001\u0000\u0000\u0000\u00dd\u00d9\u0001\u0000\u0000\u0000"+ + "\u00dd\u00db\u0001\u0000\u0000\u0000\u00de\u0007\u0001\u0000\u0000\u0000"+ + "\u00df\u00e0\u0005\u0010\u0000\u0000\u00e0\u00e1\u0003\u0082A\u0000\u00e1"+ + "\t\u0001\u0000\u0000\u0000\u00e2\u00e3\u00036\u001b\u0000\u00e3\u000b"+ + "\u0001\u0000\u0000\u0000\u00e4\u00e5\u0005\f\u0000\u0000\u00e5\u00e6\u0003"+ + "\u000e\u0007\u0000\u00e6\r\u0001\u0000\u0000\u0000\u00e7\u00ec\u0003\u0010"+ + "\b\u0000\u00e8\u00e9\u0005>\u0000\u0000\u00e9\u00eb\u0003\u0010\b\u0000"+ + "\u00ea\u00e8\u0001\u0000\u0000\u0000\u00eb\u00ee\u0001\u0000\u0000\u0000"+ + "\u00ec\u00ea\u0001\u0000\u0000\u0000\u00ec\u00ed\u0001\u0000\u0000\u0000"+ + "\u00ed\u000f\u0001\u0000\u0000\u0000\u00ee\u00ec\u0001\u0000\u0000\u0000"+ + "\u00ef\u00f0\u00030\u0018\u0000\u00f0\u00f1\u0005:\u0000\u0000\u00f1\u00f3"+ + "\u0001\u0000\u0000\u0000\u00f2\u00ef\u0001\u0000\u0000\u0000\u00f2\u00f3"+ + "\u0001\u0000\u0000\u0000\u00f3\u00f4\u0001\u0000\u0000\u0000\u00f4\u00f5"+ + "\u0003\u0082A\u0000\u00f5\u0011\u0001\u0000\u0000\u0000\u00f6\u00fb\u0003"+ + "\u0014\n\u0000\u00f7\u00f8\u0005>\u0000\u0000\u00f8\u00fa\u0003\u0014"+ + "\n\u0000\u00f9\u00f7\u0001\u0000\u0000\u0000\u00fa\u00fd\u0001\u0000\u0000"+ + "\u0000\u00fb\u00f9\u0001\u0000\u0000\u0000\u00fb\u00fc\u0001\u0000\u0000"+ + "\u0000\u00fc\u0013\u0001\u0000\u0000\u0000\u00fd\u00fb\u0001\u0000\u0000"+ + "\u0000\u00fe\u0101\u00030\u0018\u0000\u00ff\u0100\u0005:\u0000\u0000\u0100"+ + "\u0102\u0003\u0082A\u0000\u0101\u00ff\u0001\u0000\u0000\u0000\u0101\u0102"+ + "\u0001\u0000\u0000\u0000\u0102\u0015\u0001\u0000\u0000\u0000\u0103\u0104"+ + "\u0005\u0013\u0000\u0000\u0104\u0105\u0003\u001a\r\u0000\u0105\u0017\u0001"+ + "\u0000\u0000\u0000\u0106\u0107\u0005\u0014\u0000\u0000\u0107\u0108\u0003"+ + "\u001a\r\u0000\u0108\u0019\u0001\u0000\u0000\u0000\u0109\u010e\u0003\u001c"+ + "\u000e\u0000\u010a\u010b\u0005>\u0000\u0000\u010b\u010d\u0003\u001c\u000e"+ + "\u0000\u010c\u010a\u0001\u0000\u0000\u0000\u010d\u0110\u0001\u0000\u0000"+ + "\u0000\u010e\u010c\u0001\u0000\u0000\u0000\u010e\u010f\u0001\u0000\u0000"+ + "\u0000\u010f\u0112\u0001\u0000\u0000\u0000\u0110\u010e\u0001\u0000\u0000"+ + "\u0000\u0111\u0113\u0003&\u0013\u0000\u0112\u0111\u0001\u0000\u0000\u0000"+ + "\u0112\u0113\u0001\u0000\u0000\u0000\u0113\u001b\u0001\u0000\u0000\u0000"+ + "\u0114\u0115\u0003\u001e\u000f\u0000\u0115\u0116\u0005=\u0000\u0000\u0116"+ + "\u0117\u0003\"\u0011\u0000\u0117\u011e\u0001\u0000\u0000\u0000\u0118\u0119"+ + "\u0003\"\u0011\u0000\u0119\u011a\u0005<\u0000\u0000\u011a\u011b\u0003"+ + " \u0010\u0000\u011b\u011e\u0001\u0000\u0000\u0000\u011c\u011e\u0003$\u0012"+ + "\u0000\u011d\u0114\u0001\u0000\u0000\u0000\u011d\u0118\u0001\u0000\u0000"+ + "\u0000\u011d\u011c\u0001\u0000\u0000\u0000\u011e\u001d\u0001\u0000\u0000"+ + "\u0000\u011f\u0120\u0005k\u0000\u0000\u0120\u001f\u0001\u0000\u0000\u0000"+ + "\u0121\u0122\u0005k\u0000\u0000\u0122!\u0001\u0000\u0000\u0000\u0123\u0124"+ + "\u0005k\u0000\u0000\u0124#\u0001\u0000\u0000\u0000\u0125\u0126\u0007\u0000"+ + "\u0000\u0000\u0126%\u0001\u0000\u0000\u0000\u0127\u0128\u0005j\u0000\u0000"+ + "\u0128\u012d\u0005k\u0000\u0000\u0129\u012a\u0005>\u0000\u0000\u012a\u012c"+ + "\u0005k\u0000\u0000\u012b\u0129\u0001\u0000\u0000\u0000\u012c\u012f\u0001"+ + "\u0000\u0000\u0000\u012d\u012b\u0001\u0000\u0000\u0000\u012d\u012e\u0001"+ + "\u0000\u0000\u0000\u012e\'\u0001\u0000\u0000\u0000\u012f\u012d\u0001\u0000"+ + "\u0000\u0000\u0130\u0131\u0005\t\u0000\u0000\u0131\u0132\u0003\u000e\u0007"+ + "\u0000\u0132)\u0001\u0000\u0000\u0000\u0133\u0135\u0005\u000f\u0000\u0000"+ + "\u0134\u0136\u0003,\u0016\u0000\u0135\u0134\u0001\u0000\u0000\u0000\u0135"+ + "\u0136\u0001\u0000\u0000\u0000\u0136\u0139\u0001\u0000\u0000\u0000\u0137"+ + "\u0138\u0005;\u0000\u0000\u0138\u013a\u0003\u000e\u0007\u0000\u0139\u0137"+ + "\u0001\u0000\u0000\u0000\u0139\u013a\u0001\u0000\u0000\u0000\u013a+\u0001"+ + "\u0000\u0000\u0000\u013b\u0140\u0003.\u0017\u0000\u013c\u013d\u0005>\u0000"+ + "\u0000\u013d\u013f\u0003.\u0017\u0000\u013e\u013c\u0001\u0000\u0000\u0000"+ + "\u013f\u0142\u0001\u0000\u0000\u0000\u0140\u013e\u0001\u0000\u0000\u0000"+ + "\u0140\u0141\u0001\u0000\u0000\u0000\u0141-\u0001\u0000\u0000\u0000\u0142"+ + "\u0140\u0001\u0000\u0000\u0000\u0143\u0146\u0003\u0010\b\u0000\u0144\u0145"+ + "\u0005\u0010\u0000\u0000\u0145\u0147\u0003\u0082A\u0000\u0146\u0144\u0001"+ + "\u0000\u0000\u0000\u0146\u0147\u0001\u0000\u0000\u0000\u0147/\u0001\u0000"+ + "\u0000\u0000\u0148\u014d\u0003>\u001f\u0000\u0149\u014a\u0005@\u0000\u0000"+ + "\u014a\u014c\u0003>\u001f\u0000\u014b\u0149\u0001\u0000\u0000\u0000\u014c"+ + "\u014f\u0001\u0000\u0000\u0000\u014d\u014b\u0001\u0000\u0000\u0000\u014d"+ + "\u014e\u0001\u0000\u0000\u0000\u014e1\u0001\u0000\u0000\u0000\u014f\u014d"+ + "\u0001\u0000\u0000\u0000\u0150\u0155\u00038\u001c\u0000\u0151\u0152\u0005"+ + "@\u0000\u0000\u0152\u0154\u00038\u001c\u0000\u0153\u0151\u0001\u0000\u0000"+ + "\u0000\u0154\u0157\u0001\u0000\u0000\u0000\u0155\u0153\u0001\u0000\u0000"+ + "\u0000\u0155\u0156\u0001\u0000\u0000\u0000\u01563\u0001\u0000\u0000\u0000"+ + "\u0157\u0155\u0001\u0000\u0000\u0000\u0158\u015d\u00032\u0019\u0000\u0159"+ + "\u015a\u0005>\u0000\u0000\u015a\u015c\u00032\u0019\u0000\u015b\u0159\u0001"+ + "\u0000\u0000\u0000\u015c\u015f\u0001\u0000\u0000\u0000\u015d\u015b\u0001"+ + "\u0000\u0000\u0000\u015d\u015e\u0001\u0000\u0000\u0000\u015e5\u0001\u0000"+ + "\u0000\u0000\u015f\u015d\u0001\u0000\u0000\u0000\u0160\u0161\u0007\u0001"+ + "\u0000\u0000\u01617\u0001\u0000\u0000\u0000\u0162\u0166\u0005\u0080\u0000"+ + "\u0000\u0163\u0166\u0003:\u001d\u0000\u0164\u0166\u0003<\u001e\u0000\u0165"+ + "\u0162\u0001\u0000\u0000\u0000\u0165\u0163\u0001\u0000\u0000\u0000\u0165"+ + "\u0164\u0001\u0000\u0000\u0000\u01669\u0001\u0000\u0000\u0000\u0167\u016a"+ + "\u0005L\u0000\u0000\u0168\u016a\u0005_\u0000\u0000\u0169\u0167\u0001\u0000"+ + "\u0000\u0000\u0169\u0168\u0001\u0000\u0000\u0000\u016a;\u0001\u0000\u0000"+ + "\u0000\u016b\u016e\u0005^\u0000\u0000\u016c\u016e\u0005`\u0000\u0000\u016d"+ + "\u016b\u0001\u0000\u0000\u0000\u016d\u016c\u0001\u0000\u0000\u0000\u016e"+ + "=\u0001\u0000\u0000\u0000\u016f\u0173\u00036\u001b\u0000\u0170\u0173\u0003"+ + ":\u001d\u0000\u0171\u0173\u0003<\u001e\u0000\u0172\u016f\u0001\u0000\u0000"+ + "\u0000\u0172\u0170\u0001\u0000\u0000\u0000\u0172\u0171\u0001\u0000\u0000"+ + "\u0000\u0173?\u0001\u0000\u0000\u0000\u0174\u0175\u0005\u000b\u0000\u0000"+ + "\u0175\u0176\u0003\u0096K\u0000\u0176A\u0001\u0000\u0000\u0000\u0177\u0178"+ + "\u0005\u000e\u0000\u0000\u0178\u017d\u0003D\"\u0000\u0179\u017a\u0005"+ + ">\u0000\u0000\u017a\u017c\u0003D\"\u0000\u017b\u0179\u0001\u0000\u0000"+ + "\u0000\u017c\u017f\u0001\u0000\u0000\u0000\u017d\u017b\u0001\u0000\u0000"+ + "\u0000\u017d\u017e\u0001\u0000\u0000\u0000\u017eC\u0001\u0000\u0000\u0000"+ + "\u017f\u017d\u0001\u0000\u0000\u0000\u0180\u0182\u0003\u0082A\u0000\u0181"+ + "\u0183\u0007\u0002\u0000\u0000\u0182\u0181\u0001\u0000\u0000\u0000\u0182"+ + "\u0183\u0001\u0000\u0000\u0000\u0183\u0186\u0001\u0000\u0000\u0000\u0184"+ + "\u0185\u0005I\u0000\u0000\u0185\u0187\u0007\u0003\u0000\u0000\u0186\u0184"+ + "\u0001\u0000\u0000\u0000\u0186\u0187\u0001\u0000\u0000\u0000\u0187E\u0001"+ + "\u0000\u0000\u0000\u0188\u0189\u0005\u001d\u0000\u0000\u0189\u018a\u0003"+ + "4\u001a\u0000\u018aG\u0001\u0000\u0000\u0000\u018b\u018c\u0005\u001c\u0000"+ + "\u0000\u018c\u018d\u00034\u001a\u0000\u018dI\u0001\u0000\u0000\u0000\u018e"+ + "\u018f\u0005 \u0000\u0000\u018f\u0194\u0003L&\u0000\u0190\u0191\u0005"+ + ">\u0000\u0000\u0191\u0193\u0003L&\u0000\u0192\u0190\u0001\u0000\u0000"+ + "\u0000\u0193\u0196\u0001\u0000\u0000\u0000\u0194\u0192\u0001\u0000\u0000"+ + "\u0000\u0194\u0195\u0001\u0000\u0000\u0000\u0195K\u0001\u0000\u0000\u0000"+ + "\u0196\u0194\u0001\u0000\u0000\u0000\u0197\u0198\u00032\u0019\u0000\u0198"+ + "\u0199\u0005\u0084\u0000\u0000\u0199\u019a\u00032\u0019\u0000\u019a\u01a0"+ + "\u0001\u0000\u0000\u0000\u019b\u019c\u00032\u0019\u0000\u019c\u019d\u0005"+ + ":\u0000\u0000\u019d\u019e\u00032\u0019\u0000\u019e\u01a0\u0001\u0000\u0000"+ + "\u0000\u019f\u0197\u0001\u0000\u0000\u0000\u019f\u019b\u0001\u0000\u0000"+ + "\u0000\u01a0M\u0001\u0000\u0000\u0000\u01a1\u01a2\u0005\b\u0000\u0000"+ + "\u01a2\u01a3\u0003\u008cF\u0000\u01a3\u01a5\u0003\u00a0P\u0000\u01a4\u01a6"+ + "\u0003T*\u0000\u01a5\u01a4\u0001\u0000\u0000\u0000\u01a5\u01a6\u0001\u0000"+ + "\u0000\u0000\u01a6O\u0001\u0000\u0000\u0000\u01a7\u01a8\u0005\n\u0000"+ + "\u0000\u01a8\u01a9\u0003\u008cF\u0000\u01a9\u01aa\u0003\u00a0P\u0000\u01aa"+ + "Q\u0001\u0000\u0000\u0000\u01ab\u01ac\u0005\u001b\u0000\u0000\u01ac\u01ad"+ "\u00030\u0018\u0000\u01adS\u0001\u0000\u0000\u0000\u01ae\u01b3\u0003V"+ "+\u0000\u01af\u01b0\u0005>\u0000\u0000\u01b0\u01b2\u0003V+\u0000\u01b1"+ "\u01af\u0001\u0000\u0000\u0000\u01b2\u01b5\u0001\u0000\u0000\u0000\u01b3"+ @@ -7725,68 +7761,75 @@ private boolean primaryExpression_sempred(PrimaryExpressionContext _localctx, in "\u0001\u0000\u0000\u0000\u02c0\u02c1\u0001\u0000\u0000\u0000\u02c1\u02c3"+ "\u0001\u0000\u0000\u0000\u02c2\u02b5\u0001\u0000\u0000\u0000\u02c2\u02b6"+ "\u0001\u0000\u0000\u0000\u02c2\u02c3\u0001\u0000\u0000\u0000\u02c3\u02c4"+ - "\u0001\u0000\u0000\u0000\u02c4\u02c5\u0005d\u0000\u0000\u02c5\u008f\u0001"+ - "\u0000\u0000\u0000\u02c6\u02c7\u0003>\u001f\u0000\u02c7\u0091\u0001\u0000"+ - "\u0000\u0000\u02c8\u02c9\u0005\\\u0000\u0000\u02c9\u02ce\u0003\u0094J"+ - "\u0000\u02ca\u02cb\u0005>\u0000\u0000\u02cb\u02cd\u0003\u0094J\u0000\u02cc"+ - "\u02ca\u0001\u0000\u0000\u0000\u02cd\u02d0\u0001\u0000\u0000\u0000\u02ce"+ - "\u02cc\u0001\u0000\u0000\u0000\u02ce\u02cf\u0001\u0000\u0000\u0000\u02cf"+ - "\u02d1\u0001\u0000\u0000\u0000\u02d0\u02ce\u0001\u0000\u0000\u0000\u02d1"+ - "\u02d2\u0005]\u0000\u0000\u02d2\u0093\u0001\u0000\u0000\u0000\u02d3\u02d4"+ - "\u0003\u00a0P\u0000\u02d4\u02d5\u0005=\u0000\u0000\u02d5\u02d6\u0003\u0096"+ - "K\u0000\u02d6\u0095\u0001\u0000\u0000\u0000\u02d7\u0302\u0005H\u0000\u0000"+ - "\u02d8\u02d9\u0003\u009eO\u0000\u02d9\u02da\u0005e\u0000\u0000\u02da\u0302"+ - "\u0001\u0000\u0000\u0000\u02db\u0302\u0003\u009cN\u0000\u02dc\u0302\u0003"+ - "\u009eO\u0000\u02dd\u0302\u0003\u0098L\u0000\u02de\u0302\u0003:\u001d"+ - "\u0000\u02df\u0302\u0003\u00a0P\u0000\u02e0\u02e1\u0005a\u0000\u0000\u02e1"+ - "\u02e6\u0003\u009aM\u0000\u02e2\u02e3\u0005>\u0000\u0000\u02e3\u02e5\u0003"+ - "\u009aM\u0000\u02e4\u02e2\u0001\u0000\u0000\u0000\u02e5\u02e8\u0001\u0000"+ - "\u0000\u0000\u02e6\u02e4\u0001\u0000\u0000\u0000\u02e6\u02e7\u0001\u0000"+ - "\u0000\u0000\u02e7\u02e9\u0001\u0000\u0000\u0000\u02e8\u02e6\u0001\u0000"+ - "\u0000\u0000\u02e9\u02ea\u0005b\u0000\u0000\u02ea\u0302\u0001\u0000\u0000"+ - "\u0000\u02eb\u02ec\u0005a\u0000\u0000\u02ec\u02f1\u0003\u0098L\u0000\u02ed"+ - "\u02ee\u0005>\u0000\u0000\u02ee\u02f0\u0003\u0098L\u0000\u02ef\u02ed\u0001"+ - "\u0000\u0000\u0000\u02f0\u02f3\u0001\u0000\u0000\u0000\u02f1\u02ef\u0001"+ - "\u0000\u0000\u0000\u02f1\u02f2\u0001\u0000\u0000\u0000\u02f2\u02f4\u0001"+ - "\u0000\u0000\u0000\u02f3\u02f1\u0001\u0000\u0000\u0000\u02f4\u02f5\u0005"+ - "b\u0000\u0000\u02f5\u0302\u0001\u0000\u0000\u0000\u02f6\u02f7\u0005a\u0000"+ - "\u0000\u02f7\u02fc\u0003\u00a0P\u0000\u02f8\u02f9\u0005>\u0000\u0000\u02f9"+ - "\u02fb\u0003\u00a0P\u0000\u02fa\u02f8\u0001\u0000\u0000\u0000\u02fb\u02fe"+ - "\u0001\u0000\u0000\u0000\u02fc\u02fa\u0001\u0000\u0000\u0000\u02fc\u02fd"+ - "\u0001\u0000\u0000\u0000\u02fd\u02ff\u0001\u0000\u0000\u0000\u02fe\u02fc"+ - "\u0001\u0000\u0000\u0000\u02ff\u0300\u0005b\u0000\u0000\u0300\u0302\u0001"+ - "\u0000\u0000\u0000\u0301\u02d7\u0001\u0000\u0000\u0000\u0301\u02d8\u0001"+ - "\u0000\u0000\u0000\u0301\u02db\u0001\u0000\u0000\u0000\u0301\u02dc\u0001"+ - "\u0000\u0000\u0000\u0301\u02dd\u0001\u0000\u0000\u0000\u0301\u02de\u0001"+ - "\u0000\u0000\u0000\u0301\u02df\u0001\u0000\u0000\u0000\u0301\u02e0\u0001"+ - "\u0000\u0000\u0000\u0301\u02eb\u0001\u0000\u0000\u0000\u0301\u02f6\u0001"+ - "\u0000\u0000\u0000\u0302\u0097\u0001\u0000\u0000\u0000\u0303\u0304\u0007"+ - "\u0006\u0000\u0000\u0304\u0099\u0001\u0000\u0000\u0000\u0305\u0308\u0003"+ - "\u009cN\u0000\u0306\u0308\u0003\u009eO\u0000\u0307\u0305\u0001\u0000\u0000"+ - "\u0000\u0307\u0306\u0001\u0000\u0000\u0000\u0308\u009b\u0001\u0000\u0000"+ - "\u0000\u0309\u030b\u0007\u0004\u0000\u0000\u030a\u0309\u0001\u0000\u0000"+ - "\u0000\u030a\u030b\u0001\u0000\u0000\u0000\u030b\u030c\u0001\u0000\u0000"+ - "\u0000\u030c\u030d\u00057\u0000\u0000\u030d\u009d\u0001\u0000\u0000\u0000"+ - "\u030e\u0310\u0007\u0004\u0000\u0000\u030f\u030e\u0001\u0000\u0000\u0000"+ - "\u030f\u0310\u0001\u0000\u0000\u0000\u0310\u0311\u0001\u0000\u0000\u0000"+ - "\u0311\u0312\u00056\u0000\u0000\u0312\u009f\u0001\u0000\u0000\u0000\u0313"+ - "\u0314\u00055\u0000\u0000\u0314\u00a1\u0001\u0000\u0000\u0000\u0315\u0316"+ - "\u0007\u0007\u0000\u0000\u0316\u00a3\u0001\u0000\u0000\u0000\u0317\u0318"+ - "\u0007\b\u0000\u0000\u0318\u0319\u0005r\u0000\u0000\u0319\u031a\u0003"+ - "\u00a6S\u0000\u031a\u031b\u0003\u00a8T\u0000\u031b\u00a5\u0001\u0000\u0000"+ - "\u0000\u031c\u031d\u0003\u001c\u000e\u0000\u031d\u00a7\u0001\u0000\u0000"+ - "\u0000\u031e\u031f\u0005J\u0000\u0000\u031f\u0324\u0003\u00aaU\u0000\u0320"+ - "\u0321\u0005>\u0000\u0000\u0321\u0323\u0003\u00aaU\u0000\u0322\u0320\u0001"+ - "\u0000\u0000\u0000\u0323\u0326\u0001\u0000\u0000\u0000\u0324\u0322\u0001"+ - "\u0000\u0000\u0000\u0324\u0325\u0001\u0000\u0000\u0000\u0325\u00a9\u0001"+ - "\u0000\u0000\u0000\u0326\u0324\u0001\u0000\u0000\u0000\u0327\u0328\u0003"+ - "\u0088D\u0000\u0328\u00ab\u0001\u0000\u0000\u0000H\u00b7\u00c0\u00dd\u00ec"+ - "\u00f2\u00fb\u0101\u010e\u0112\u011d\u012d\u0135\u0139\u0140\u0146\u014d"+ - "\u0155\u015d\u0165\u0169\u016d\u0172\u017d\u0182\u0186\u0194\u019f\u01a5"+ - "\u01b3\u01c8\u01d0\u01d3\u01d8\u01e8\u01ee\u01f5\u0200\u020e\u021a\u0223"+ - "\u022b\u0231\u023e\u0247\u024f\u0254\u025c\u025e\u0263\u026a\u0271\u027a"+ - "\u027f\u0284\u028e\u0294\u029c\u029e\u02a9\u02b0\u02bb\u02c0\u02c2\u02ce"+ - "\u02e6\u02f1\u02fc\u0301\u0307\u030a\u030f\u0324"; + "\u0001\u0000\u0000\u0000\u02c4\u02c5\u0005d\u0000\u0000\u02c5\u02ce\u0001"+ + "\u0000\u0000\u0000\u02c6\u02c7\u0003\u0090H\u0000\u02c7\u02c9\u0005c\u0000"+ + "\u0000\u02c8\u02ca\u0003\u0092I\u0000\u02c9\u02c8\u0001\u0000\u0000\u0000"+ + "\u02c9\u02ca\u0001\u0000\u0000\u0000\u02ca\u02cb\u0001\u0000\u0000\u0000"+ + "\u02cb\u02cc\u0005d\u0000\u0000\u02cc\u02ce\u0001\u0000\u0000\u0000\u02cd"+ + "\u02b3\u0001\u0000\u0000\u0000\u02cd\u02c6\u0001\u0000\u0000\u0000\u02ce"+ + "\u008f\u0001\u0000\u0000\u0000\u02cf\u02d0\u0003>\u001f\u0000\u02d0\u0091"+ + "\u0001\u0000\u0000\u0000\u02d1\u02da\u0005\\\u0000\u0000\u02d2\u02d7\u0003"+ + "\u0094J\u0000\u02d3\u02d4\u0005>\u0000\u0000\u02d4\u02d6\u0003\u0094J"+ + "\u0000\u02d5\u02d3\u0001\u0000\u0000\u0000\u02d6\u02d9\u0001\u0000\u0000"+ + "\u0000\u02d7\u02d5\u0001\u0000\u0000\u0000\u02d7\u02d8\u0001\u0000\u0000"+ + "\u0000\u02d8\u02db\u0001\u0000\u0000\u0000\u02d9\u02d7\u0001\u0000\u0000"+ + "\u0000\u02da\u02d2\u0001\u0000\u0000\u0000\u02da\u02db\u0001\u0000\u0000"+ + "\u0000\u02db\u02dc\u0001\u0000\u0000\u0000\u02dc\u02dd\u0005]\u0000\u0000"+ + "\u02dd\u0093\u0001\u0000\u0000\u0000\u02de\u02df\u0003\u00a0P\u0000\u02df"+ + "\u02e0\u0005=\u0000\u0000\u02e0\u02e1\u0003\u0096K\u0000\u02e1\u0095\u0001"+ + "\u0000\u0000\u0000\u02e2\u030d\u0005H\u0000\u0000\u02e3\u02e4\u0003\u009e"+ + "O\u0000\u02e4\u02e5\u0005e\u0000\u0000\u02e5\u030d\u0001\u0000\u0000\u0000"+ + "\u02e6\u030d\u0003\u009cN\u0000\u02e7\u030d\u0003\u009eO\u0000\u02e8\u030d"+ + "\u0003\u0098L\u0000\u02e9\u030d\u0003:\u001d\u0000\u02ea\u030d\u0003\u00a0"+ + "P\u0000\u02eb\u02ec\u0005a\u0000\u0000\u02ec\u02f1\u0003\u009aM\u0000"+ + "\u02ed\u02ee\u0005>\u0000\u0000\u02ee\u02f0\u0003\u009aM\u0000\u02ef\u02ed"+ + "\u0001\u0000\u0000\u0000\u02f0\u02f3\u0001\u0000\u0000\u0000\u02f1\u02ef"+ + "\u0001\u0000\u0000\u0000\u02f1\u02f2\u0001\u0000\u0000\u0000\u02f2\u02f4"+ + "\u0001\u0000\u0000\u0000\u02f3\u02f1\u0001\u0000\u0000\u0000\u02f4\u02f5"+ + "\u0005b\u0000\u0000\u02f5\u030d\u0001\u0000\u0000\u0000\u02f6\u02f7\u0005"+ + "a\u0000\u0000\u02f7\u02fc\u0003\u0098L\u0000\u02f8\u02f9\u0005>\u0000"+ + "\u0000\u02f9\u02fb\u0003\u0098L\u0000\u02fa\u02f8\u0001\u0000\u0000\u0000"+ + "\u02fb\u02fe\u0001\u0000\u0000\u0000\u02fc\u02fa\u0001\u0000\u0000\u0000"+ + "\u02fc\u02fd\u0001\u0000\u0000\u0000\u02fd\u02ff\u0001\u0000\u0000\u0000"+ + "\u02fe\u02fc\u0001\u0000\u0000\u0000\u02ff\u0300\u0005b\u0000\u0000\u0300"+ + "\u030d\u0001\u0000\u0000\u0000\u0301\u0302\u0005a\u0000\u0000\u0302\u0307"+ + "\u0003\u00a0P\u0000\u0303\u0304\u0005>\u0000\u0000\u0304\u0306\u0003\u00a0"+ + "P\u0000\u0305\u0303\u0001\u0000\u0000\u0000\u0306\u0309\u0001\u0000\u0000"+ + "\u0000\u0307\u0305\u0001\u0000\u0000\u0000\u0307\u0308\u0001\u0000\u0000"+ + "\u0000\u0308\u030a\u0001\u0000\u0000\u0000\u0309\u0307\u0001\u0000\u0000"+ + "\u0000\u030a\u030b\u0005b\u0000\u0000\u030b\u030d\u0001\u0000\u0000\u0000"+ + "\u030c\u02e2\u0001\u0000\u0000\u0000\u030c\u02e3\u0001\u0000\u0000\u0000"+ + "\u030c\u02e6\u0001\u0000\u0000\u0000\u030c\u02e7\u0001\u0000\u0000\u0000"+ + "\u030c\u02e8\u0001\u0000\u0000\u0000\u030c\u02e9\u0001\u0000\u0000\u0000"+ + "\u030c\u02ea\u0001\u0000\u0000\u0000\u030c\u02eb\u0001\u0000\u0000\u0000"+ + "\u030c\u02f6\u0001\u0000\u0000\u0000\u030c\u0301\u0001\u0000\u0000\u0000"+ + "\u030d\u0097\u0001\u0000\u0000\u0000\u030e\u030f\u0007\u0006\u0000\u0000"+ + "\u030f\u0099\u0001\u0000\u0000\u0000\u0310\u0313\u0003\u009cN\u0000\u0311"+ + "\u0313\u0003\u009eO\u0000\u0312\u0310\u0001\u0000\u0000\u0000\u0312\u0311"+ + "\u0001\u0000\u0000\u0000\u0313\u009b\u0001\u0000\u0000\u0000\u0314\u0316"+ + "\u0007\u0004\u0000\u0000\u0315\u0314\u0001\u0000\u0000\u0000\u0315\u0316"+ + "\u0001\u0000\u0000\u0000\u0316\u0317\u0001\u0000\u0000\u0000\u0317\u0318"+ + "\u00057\u0000\u0000\u0318\u009d\u0001\u0000\u0000\u0000\u0319\u031b\u0007"+ + "\u0004\u0000\u0000\u031a\u0319\u0001\u0000\u0000\u0000\u031a\u031b\u0001"+ + "\u0000\u0000\u0000\u031b\u031c\u0001\u0000\u0000\u0000\u031c\u031d\u0005"+ + "6\u0000\u0000\u031d\u009f\u0001\u0000\u0000\u0000\u031e\u031f\u00055\u0000"+ + "\u0000\u031f\u00a1\u0001\u0000\u0000\u0000\u0320\u0321\u0007\u0007\u0000"+ + "\u0000\u0321\u00a3\u0001\u0000\u0000\u0000\u0322\u0323\u0007\b\u0000\u0000"+ + "\u0323\u0324\u0005r\u0000\u0000\u0324\u0325\u0003\u00a6S\u0000\u0325\u0326"+ + "\u0003\u00a8T\u0000\u0326\u00a5\u0001\u0000\u0000\u0000\u0327\u0328\u0003"+ + "\u001c\u000e\u0000\u0328\u00a7\u0001\u0000\u0000\u0000\u0329\u032a\u0005"+ + "J\u0000\u0000\u032a\u032f\u0003\u00aaU\u0000\u032b\u032c\u0005>\u0000"+ + "\u0000\u032c\u032e\u0003\u00aaU\u0000\u032d\u032b\u0001\u0000\u0000\u0000"+ + "\u032e\u0331\u0001\u0000\u0000\u0000\u032f\u032d\u0001\u0000\u0000\u0000"+ + "\u032f\u0330\u0001\u0000\u0000\u0000\u0330\u00a9\u0001\u0000\u0000\u0000"+ + "\u0331\u032f\u0001\u0000\u0000\u0000\u0332\u0333\u0003\u0088D\u0000\u0333"+ + "\u00ab\u0001\u0000\u0000\u0000K\u00b7\u00c0\u00dd\u00ec\u00f2\u00fb\u0101"+ + "\u010e\u0112\u011d\u012d\u0135\u0139\u0140\u0146\u014d\u0155\u015d\u0165"+ + "\u0169\u016d\u0172\u017d\u0182\u0186\u0194\u019f\u01a5\u01b3\u01c8\u01d0"+ + "\u01d3\u01d8\u01e8\u01ee\u01f5\u0200\u020e\u021a\u0223\u022b\u0231\u023e"+ + "\u0247\u024f\u0254\u025c\u025e\u0263\u026a\u0271\u027a\u027f\u0284\u028e"+ + "\u0294\u029c\u029e\u02a9\u02b0\u02bb\u02c0\u02c2\u02c9\u02cd\u02d7\u02da"+ + "\u02f1\u02fc\u0307\u030c\u0312\u0315\u031a\u032f"; 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/ExpressionBuilder.java b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/ExpressionBuilder.java index cec23786f84dc..ae6cc30983c54 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/ExpressionBuilder.java +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/parser/ExpressionBuilder.java @@ -76,6 +76,7 @@ import java.util.Locale; import java.util.function.BiFunction; import java.util.function.Consumer; +import java.util.stream.Stream; import static java.util.Collections.emptyList; import static java.util.Collections.singletonList; @@ -612,7 +613,7 @@ public Expression visitFunctionExpression(EsqlBaseParser.FunctionExpressionConte List args = expressions(ctx.booleanExpression()); if (ctx.mapExpression() != null) { MapExpression mapArg = visitMapExpression(ctx.mapExpression()); - args.add(mapArg); + args = Stream.concat(args.stream(), Stream.of(mapArg)).toList(); } if ("is_null".equals(EsqlFunctionRegistry.normalizeName(name))) { throw new ParsingException( @@ -645,30 +646,22 @@ public MapExpression visitMapExpression(EsqlBaseParser.MapExpressionContext ctx) EsqlBaseParser.StringContext stringCtx = entry.string(); String key = unquote(stringCtx.QUOTED_STRING().getText()); // key is case-sensitive if (key.isBlank()) { - throw new ParsingException( - source(ctx), - "Invalid named function argument [{}], empty key is not supported", - entry.getText() - ); + throw new ParsingException(source(ctx), "Invalid named argument [{}], empty key is not supported", entry.getText()); } if (names.contains(key)) { - throw new ParsingException(source(ctx), "Duplicated function arguments with the same name [{}] is not supported", key); + throw new ParsingException(source(ctx), "Duplicated named arguments with the same name [{}] is not supported", key); } Expression value = expression(entry.constant()); String entryText = entry.getText(); if (value instanceof Literal l) { if (l.dataType() == NULL) { - throw new ParsingException(source(ctx), "Invalid named function argument [{}], NULL is not supported", entryText); + throw new ParsingException(source(ctx), "Invalid named argument [{}], NULL is not supported", entryText); } namedArgs.add(Literal.keyword(source(stringCtx), key)); namedArgs.add(l); names.add(key); } else { - throw new ParsingException( - source(ctx), - "Invalid named function argument [{}], only constant value is supported", - entryText - ); + throw new ParsingException(source(ctx), "Invalid named argument [{}], only constant value is supported", entryText); } } return new MapExpression(Source.EMPTY, namedArgs); diff --git a/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/parser/ExpressionTests.java b/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/parser/ExpressionTests.java index c39dc70f3ad39..b63d341a44acc 100644 --- a/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/parser/ExpressionTests.java +++ b/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/parser/ExpressionTests.java @@ -8,14 +8,17 @@ package org.elasticsearch.xpack.esql.parser; import org.elasticsearch.common.lucene.BytesRefs; +import org.elasticsearch.logging.LogManager; import org.elasticsearch.test.ESTestCase; import org.elasticsearch.xpack.esql.core.expression.Alias; import org.elasticsearch.xpack.esql.core.expression.Expression; import org.elasticsearch.xpack.esql.core.expression.FoldContext; import org.elasticsearch.xpack.esql.core.expression.Literal; +import org.elasticsearch.xpack.esql.core.expression.MapExpression; import org.elasticsearch.xpack.esql.core.expression.UnresolvedAttribute; import org.elasticsearch.xpack.esql.core.expression.UnresolvedStar; import org.elasticsearch.xpack.esql.core.type.DataType; +import org.elasticsearch.xpack.esql.core.type.DataTypeConverter; import org.elasticsearch.xpack.esql.expression.UnresolvedNamePattern; import org.elasticsearch.xpack.esql.expression.function.UnresolvedFunction; import org.elasticsearch.xpack.esql.expression.predicate.logical.And; @@ -40,11 +43,16 @@ import java.time.Period; import java.util.ArrayList; import java.util.List; +import java.util.Map; +import java.util.Set; import java.util.stream.Collectors; import java.util.stream.IntStream; +import java.util.stream.Stream; import static org.elasticsearch.xpack.esql.EsqlTestUtils.as; +import static org.elasticsearch.xpack.esql.EsqlTestUtils.paramAsConstant; import static org.elasticsearch.xpack.esql.core.tree.Source.EMPTY; +import static org.elasticsearch.xpack.esql.core.type.DataType.BOOLEAN; import static org.elasticsearch.xpack.esql.core.type.DataType.DATE_PERIOD; import static org.elasticsearch.xpack.esql.core.type.DataType.DOUBLE; import static org.elasticsearch.xpack.esql.core.type.DataType.INTEGER; @@ -642,6 +650,113 @@ public void testSimplifyInWithSingleElementList() { assertThat(eq.left().fold(FoldContext.small()), equalTo(1)); } + public void testMapExpressionEmptyMap() { + assertThat(mapExpression("{}"), equalTo(new MapExpression(null, List.of()))); + } + + public void testMapExpressionSingleValueMap() { + mapExpressionValidValues().stream().map(List::of).forEach(this::assertMapExpression); + } + + public void testMapExpressionMultipleValueMap() { + for (int round = 0; round < 1000; round++) { + assertMapExpression(Stream.generate(() -> randomFrom(mapExpressionValidValues())).limit(randomInt(10)).toList()); + } + } + + public void testMapExpressionWithPositionalQueryParams() { + mapExpressionValidValues().forEach(e -> { + Object paramValue = DataTypeConverter.convert(e.getKey(), e.getValue().dataType()); + if (paramValue instanceof String stringParamValue && stringParamValue.startsWith("\"")) { + paramValue = stringParamValue.substring(1, stringParamValue.length() - 1); + LogManager.getLogger(ExpressionTests.class).info("[{}]", paramValue); + } + + assertThat( + mapExpression("{\"key\": ?}", new QueryParams(List.of(paramAsConstant(null, paramValue)))), + equalTo(new MapExpression(null, List.of(Literal.keyword(null, "key"), e.getValue()))) + ); + }); + } + + public void testMapExpressionWithNamedQueryParams() { + mapExpressionValidValues().forEach(e -> { + Object paramValue = DataTypeConverter.convert(e.getKey(), e.getValue().dataType()); + if (paramValue instanceof String stringParamValue && stringParamValue.startsWith("\"")) { + paramValue = stringParamValue.substring(1, stringParamValue.length() - 1); + LogManager.getLogger(ExpressionTests.class).info("[{}]", paramValue); + } + + assertThat( + mapExpression("{\"key\": ?paramName}", new QueryParams(List.of(paramAsConstant("paramName", paramValue)))), + equalTo(new MapExpression(null, List.of(Literal.keyword(null, "key"), e.getValue()))) + ); + }); + } + + private void assertMapExpression(List> values) { + StringBuilder sb = new StringBuilder("{"); + List mapData = new ArrayList<>(); + for (int i = 0; i < values.size(); i++) { + String key = "key_" + i; + sb.append("\"").append(key).append("\":").append(values.get(i).getKey()); + if (i < values.size() - 1) { + sb.append(", "); + } + mapData.add(Literal.keyword(null, key)); + mapData.add(values.get(i).getValue()); + } + sb.append("}"); + assertThat(mapExpression(sb.toString()), equalTo(new MapExpression(null, mapData))); + } + + public void testMapExpressionInvalidMap() { + Map invalidMapDefinitions = Map.ofEntries( + Map.entry("{\"foo\": null}", "Invalid named argument [\"foo\":null], NULL is not supported"), + Map.entry("{\" \": \"foo\"}", "Invalid named argument [\" \":\"foo\"], empty key is not supported"), + Map.entry("{\"foo\": \"bar\", \"foo\": \"baz\"}", "Duplicated named arguments with the same name [foo] is not supported"), + Map.entry("{1: \"foo\"}", "no viable alternative at input 'f({1"), + Map.entry("{1.2: \"foo\"}", "no viable alternative at input 'f({1.2"), + Map.entry("{true: \"foo\"}", "no viable alternative at input 'f({true") + ); + + for (Map.Entry invalidMapDefinition : invalidMapDefinitions.entrySet()) { + ParsingException exception = assertThrows(ParsingException.class, () -> mapExpression(invalidMapDefinition.getKey())); + assertThat(exception.getMessage(), containsString(invalidMapDefinition.getValue())); + } + } + + public void testMapExpressionWithMultiValue() { + Map validValues = Map.ofEntries( + Map.entry("[\"bar\", \"baz\"]", Literal.keyword(null, List.of("bar", "baz"))), + Map.entry("[1, 2]", l(List.of(1, 2), INTEGER)), + Map.entry("[1.1, 2]", l(List.of(1.1, 2d), DOUBLE)), + Map.entry("[true, false]", l(List.of(true, false), BOOLEAN)) + ); + + for (Map.Entry value : validValues.entrySet()) { + assertMapExpression(List.of(value)); + } + } + + private static Set> mapExpressionValidValues() { + return Set.of( + Map.entry("\"bar\"", Literal.keyword(null, "bar")), + Map.entry("1", l(1, INTEGER)), + Map.entry("+1", l(1, INTEGER)), + Map.entry("-1", l(-1, INTEGER)), + Map.entry("1.2", l(1.2, DOUBLE)), + Map.entry("+1.2", l(1.2, DOUBLE)), + Map.entry("-1.2", l(-1.2, DOUBLE)), + Map.entry("12E12", l(12E12, DOUBLE)), + Map.entry("-12E12", l(-12E12, DOUBLE)), + Map.entry("12E-12", l(12E-12, DOUBLE)), + Map.entry("-12E-12", l(-12E-12, DOUBLE)), + Map.entry("true", l(true, BOOLEAN)), + Map.entry("false", l(false, BOOLEAN)) + ); + } + private Expression whereExpression(String e) { return ((Filter) parse("from a | where " + e)).condition(); } @@ -658,11 +773,20 @@ private Project projectExpression(String e) { return (Project) parse("from a | keep " + e); } + private MapExpression mapExpression(String e, QueryParams queryParams) { + Expression f = as(parser.createStatement("from a | WHERE f(" + e + ")", queryParams), Filter.class).condition(); + return as(as(f, UnresolvedFunction.class).arguments().get(0), MapExpression.class); + } + + private MapExpression mapExpression(String e) { + return mapExpression(e, new QueryParams()); + } + private LogicalPlan parse(String s) { return parser.createStatement(s); } - private Literal l(Object value, DataType type) { + private static Literal l(Object value, DataType type) { if (value instanceof String && (type == TEXT || type == KEYWORD)) { value = BytesRefs.toBytesRef(value); } 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 0acd969dcc057..6ce56603af501 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 @@ -2593,7 +2593,7 @@ public void testNamedFunctionArgumentInMap() { // functions can be scalar, grouping and aggregation // functions can be in eval/where/stats/sort/dissect/grok commands, commands in snapshot are not covered // positive - // In eval and where clause as function arguments + // In eval and where clause as function named arguments LinkedHashMap expectedMap1 = new LinkedHashMap<>(4); expectedMap1.put("option1", "string"); expectedMap1.put("option2", 1); @@ -2937,7 +2937,7 @@ public void testNamedFunctionArgumentNotConstant() { String error1 = command.getValue()[0]; String error2 = command.getValue()[1]; String errorMessage1 = cmd.startsWith("dissect") || cmd.startsWith("grok") - ? "mismatched input '1' expecting QUOTED_STRING" + ? "mismatched input '1' expecting {QUOTED_STRING, '}'}" : "no viable alternative at input 'fn(f1, { 1'"; String errorMessage2 = cmd.startsWith("dissect") || cmd.startsWith("grok") ? "mismatched input 'string' expecting {QUOTED_STRING" @@ -2954,26 +2954,18 @@ public void testNamedFunctionArgumentNotConstant() { } public void testNamedFunctionArgumentEmptyMap() { - Map commands = Map.ofEntries( - Map.entry("eval x = {}", "30"), - Map.entry("where {}", "27"), - Map.entry("stats {}", "27"), - Map.entry("stats agg() by {}", "36"), - Map.entry("sort {}", "26"), - Map.entry("dissect {} \"%{bar}\"", "29"), - Map.entry("grok {} \"%{WORD:foo}\"", "26") + List commands = List.of( + "eval x = {}", + "where {}", + "stats {}", + "stats agg() by {}", + "sort {}", + "dissect {} \"%{bar}\"", + "grok {} \"%{WORD:foo}\"" ); - for (Map.Entry command : commands.entrySet()) { - String cmd = command.getKey(); - String error = command.getValue(); - String errorMessage = cmd.startsWith("dissect") || cmd.startsWith("grok") - ? "mismatched input '}' expecting QUOTED_STRING" - : "no viable alternative at input 'fn(f1, {}'"; - expectError( - LoggerMessageFormat.format(null, "from test | " + cmd, "fn(f1, {}})"), - LoggerMessageFormat.format(null, "line 1:{}: {}", error, errorMessage) - ); + for (String command : commands) { + statement(LoggerMessageFormat.format(null, "from test | " + command, "fn(f1, {})")); } } @@ -2993,12 +2985,7 @@ public void testNamedFunctionArgumentMapWithNULL() { String error = command.getValue(); expectError( LoggerMessageFormat.format(null, "from test | " + cmd, "fn(f1, {\"option\":null})"), - LoggerMessageFormat.format( - null, - "line 1:{}: {}", - error, - "Invalid named function argument [\"option\":null], NULL is not supported" - ) + LoggerMessageFormat.format(null, "line 1:{}: {}", error, "Invalid named argument [\"option\":null], NULL is not supported") ); } } @@ -3019,21 +3006,11 @@ public void testNamedFunctionArgumentMapWithEmptyKey() { String error = command.getValue(); expectError( LoggerMessageFormat.format(null, "from test | " + cmd, "fn(f1, {\"\":1})"), - LoggerMessageFormat.format( - null, - "line 1:{}: {}", - error, - "Invalid named function argument [\"\":1], empty key is not supported" - ) + LoggerMessageFormat.format(null, "line 1:{}: {}", error, "Invalid named argument [\"\":1], empty key is not supported") ); expectError( LoggerMessageFormat.format(null, "from test | " + cmd, "fn(f1, {\" \":1})"), - LoggerMessageFormat.format( - null, - "line 1:{}: {}", - error, - "Invalid named function argument [\" \":1], empty key is not supported" - ) + LoggerMessageFormat.format(null, "line 1:{}: {}", error, "Invalid named argument [\" \":1], empty key is not supported") ); } } @@ -3054,12 +3031,7 @@ public void testNamedFunctionArgumentMapWithDuplicatedKey() { String error = command.getValue(); expectError( LoggerMessageFormat.format(null, "from test | " + cmd, "fn(f1, {\"dup\":1,\"dup\":2})"), - LoggerMessageFormat.format( - null, - "line 1:{}: {}", - error, - "Duplicated function arguments with the same name [dup] is not supported" - ) + LoggerMessageFormat.format(null, "line 1:{}: {}", error, "Duplicated arguments with the same name [dup] is not supported") ); } } @@ -3114,7 +3086,7 @@ public void testNamedFunctionArgumentWithUnsupportedNamedParameterTypes() { null, "line 1:{}: {}", error, - "Invalid named function argument [\"option1\":?n1], only constant value is supported" + "Invalid named argument [\"option1\":?n1], only constant value is supported" ) ); expectError( @@ -3124,7 +3096,7 @@ public void testNamedFunctionArgumentWithUnsupportedNamedParameterTypes() { null, "line 1:{}: {}", error, - "Invalid named function argument [\"option1\":?n1], only constant value is supported" + "Invalid named argument [\"option1\":?n1], only constant value is supported" ) ); }