diff --git a/x-pack/plugin/esql/qa/testFixtures/src/main/resources/fork.csv-spec b/x-pack/plugin/esql/qa/testFixtures/src/main/resources/fork.csv-spec index f46641590e21f..2dcbc3f48cabe 100644 --- a/x-pack/plugin/esql/qa/testFixtures/src/main/resources/fork.csv-spec +++ b/x-pack/plugin/esql/qa/testFixtures/src/main/resources/fork.csv-spec @@ -112,3 +112,86 @@ fork1 | 5.603396578413904E18 | 2 | all we have to decide is w fork2 | 2.3447541759648727E18 | 3 | be excellent to each other fork2 | 6.093784261960139E18 | 2 | all we have to decide is what to do with the time that is given to us ; + +forkWithEvals +required_capability: fork_v2 + +FROM employees +| FORK (WHERE emp_no == 10048 OR emp_no == 10081 | EVAL x = "abc" | EVAL y = 1) + (WHERE emp_no == 10081 OR emp_no == 10087 | EVAL x = "def" | EVAL z = 2) +| KEEP _fork, emp_no, x, y, z +| SORT _fork, emp_no +; + +_fork:keyword | emp_no:integer | x:keyword | y:integer | z:integer +fork1 | 10048 | abc | 1 | null +fork1 | 10081 | abc | 1 | null +fork2 | 10081 | def | null | 2 +fork2 | 10087 | def | null | 2 +; + +forkWithStats +required_capability: fork_v2 + +FROM employees +| FORK (WHERE emp_no == 10048 OR emp_no == 10081) + (WHERE emp_no == 10081 OR emp_no == 10087) + (STATS x = COUNT(*), y = MAX(emp_no), z = MIN(emp_no)) + (STATS x = COUNT(*), y = MIN(emp_no)) +| KEEP _fork, emp_no, x, y, z +| SORT _fork, emp_no +; + +_fork:keyword | emp_no:integer | x:long | y:integer | z:integer +fork1 | 10048 | null | null | null +fork1 | 10081 | null | null | null +fork2 | 10081 | null | null | null +fork2 | 10087 | null | null | null +fork3 | null | 100 | 10100 | 10001 +fork4 | null | 100 | 10001 | null +; + +forkWithDissect +required_capability: fork_v2 + +FROM employees +| WHERE emp_no == 10048 OR emp_no == 10081 +| FORK (EVAL a = CONCAT(first_name, " ", emp_no::keyword, " ", last_name) + | DISSECT a "%{x} %{y} %{z}" ) + (EVAL b = CONCAT(last_name, " ", emp_no::keyword, " ", first_name) + | DISSECT b "%{x} %{y} %{w}" ) +| KEEP _fork, emp_no, x, y, z, w +| SORT _fork, emp_no +; + +_fork:keyword | emp_no:integer | x:keyword | y:keyword | z:keyword | w:keyword +fork1 | 10048 | Florian | 10048 | Syrotiuk | null +fork1 | 10081 | Zhongwei | 10081 | Rosen | null +fork2 | 10048 | Syrotiuk | 10048 | null | Florian +fork2 | 10081 | Rosen | 10081 | null | Zhongwei +; + +forkWithMixOfCommands +required_capability: fork_v2 + +FROM employees +| WHERE emp_no == 10048 OR emp_no == 10081 +| FORK ( EVAL a = CONCAT(first_name, " ", emp_no::keyword, " ", last_name) + | DISSECT a "%{x} %{y} %{z}" + | EVAL y = y::keyword ) + ( STATS x = COUNT(*)::keyword, y = MAX(emp_no)::keyword, z = MIN(emp_no)::keyword ) + ( SORT emp_no ASC | LIMIT 2 | EVAL x = last_name ) + ( EVAL x = "abc" | EVAL y = "aaa" ) +| KEEP _fork, emp_no, x, y, z, a +| SORT _fork, emp_no +; + +_fork:keyword | emp_no:integer | x:keyword | y:keyword | z:keyword | a:keyword +fork1 | 10048 | Florian | 10048 | Syrotiuk | Florian 10048 Syrotiuk +fork1 | 10081 | Zhongwei | 10081 | Rosen | Zhongwei 10081 Rosen +fork2 | null | 2 | 10081 | 10048 | null +fork3 | 10048 | Syrotiuk | null | null | null +fork3 | 10081 | Rosen | null | null | null +fork4 | 10048 | abc | aaa | null | null +fork4 | 10081 | abc | aaa | null | null +; diff --git a/x-pack/plugin/esql/src/internalClusterTest/java/org/elasticsearch/xpack/esql/action/ForkIT.java b/x-pack/plugin/esql/src/internalClusterTest/java/org/elasticsearch/xpack/esql/action/ForkIT.java index 4c9fd5bd62ef0..aa2f04afcb75d 100644 --- a/x-pack/plugin/esql/src/internalClusterTest/java/org/elasticsearch/xpack/esql/action/ForkIT.java +++ b/x-pack/plugin/esql/src/internalClusterTest/java/org/elasticsearch/xpack/esql/action/ForkIT.java @@ -14,6 +14,7 @@ import org.elasticsearch.xpack.esql.parser.ParsingException; import org.junit.Before; +import java.util.Arrays; import java.util.Iterator; import java.util.List; import java.util.function.Predicate; @@ -501,6 +502,75 @@ public void testSubqueryWithoutLimitOnly() { // this should } } + public void testWithEvalSimple() { + var query = """ + FROM test + | WHERE content:"cat" + | FORK ( EVAL a = 1 ) + ( EVAL a = 2 ) + | KEEP a, _fork, id, content + """; + + try (var resp = run(query)) { + assertColumnNames(resp.columns(), List.of("a", "_fork", "id", "content")); + + Iterable> expectedValues = List.of( + List.of(1, "fork1", 5, "There is also a white cat"), + List.of(2, "fork2", 5, "There is also a white cat") + ); + assertValues(resp.values(), expectedValues); + } + } + + public void testWithEvalDifferentOutputs() { + var query = """ + FROM test + | WHERE id == 2 + | FORK ( EVAL a = 1 ) + ( EVAL b = 2 ) + | KEEP a, b, _fork + | SORT _fork, a + """; + try (var resp = run(query)) { + assertColumnNames(resp.columns(), List.of("a", "b", "_fork")); + Iterable> expectedValues = List.of( + Arrays.stream(new Object[] { 1, null, "fork1" }).toList(), + Arrays.stream(new Object[] { null, 2, "fork2" }).toList() + ); + assertValues(resp.values(), expectedValues); + } + } + + public void testWithStatsSimple() { + var query = """ + FROM test + | FORK (STATS x=COUNT(*), y=VALUES(id)) + (WHERE id == 2) + | KEEP _fork, x, y, id + | SORT _fork, id + """; + try (var resp = run(query)) { + assertColumnNames(resp.columns(), List.of("_fork", "x", "y", "id")); + Iterable> expectedValues = List.of( + Arrays.stream(new Object[] { "fork1", 6L, List.of(1, 2, 3, 4, 5, 6), null }).toList(), + Arrays.stream(new Object[] { "fork2", null, null, 2 }).toList() + ); + assertValues(resp.values(), expectedValues); + } + } + + public void testWithEvalWithConflictingTypes() { + var query = """ + FROM test + | FORK ( EVAL a = 1 ) + ( EVAL a = "aaaa" ) + | KEEP a, _fork + """; + + var e = expectThrows(VerificationException.class, () -> run(query)); + assertTrue(e.getMessage().contains("Column [a] has conflicting data types")); + } + public void testSubqueryWithUnknownField() { var query = """ FROM test @@ -565,6 +635,19 @@ public void testSubqueryWithUnknownFieldInSort() { assertTrue(e.getMessage().contains("Unknown column [bar]")); } + public void testSubqueryWithUnknownFieldInEval() { + var query = """ + FROM test + | FORK + ( EVAL x = baz + 1) + ( WHERE content:"cat" ) + | KEEP _fork, id, content + | SORT _fork, id + """; + var e = expectThrows(VerificationException.class, () -> run(query)); + assertTrue(e.getMessage().contains("Unknown column [baz]")); + } + public void testOneSubQuery() { var query = """ FROM test diff --git a/x-pack/plugin/esql/src/main/antlr/EsqlBaseParser.g4 b/x-pack/plugin/esql/src/main/antlr/EsqlBaseParser.g4 index 2f4cbe4e3059c..1701f721f2055 100644 --- a/x-pack/plugin/esql/src/main/antlr/EsqlBaseParser.g4 +++ b/x-pack/plugin/esql/src/main/antlr/EsqlBaseParser.g4 @@ -281,9 +281,12 @@ forkSubQueryCommand ; forkSubQueryProcessingCommand - : whereCommand - | sortCommand + : evalCommand + | whereCommand | limitCommand + | statsCommand + | sortCommand + | dissectCommand ; rrfCommand diff --git a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/action/EsqlCapabilities.java b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/action/EsqlCapabilities.java index b089b42a41ea2..ba9fd985a7877 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/action/EsqlCapabilities.java +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/action/EsqlCapabilities.java @@ -964,7 +964,12 @@ public enum Cap { /** * Support max_over_time aggregation */ - MAX_OVER_TIME(Build.current().isSnapshot()); + MAX_OVER_TIME(Build.current().isSnapshot()), + + /** + * Support STATS/EVAL/DISSECT in Fork branches + */ + FORK_V2(Build.current().isSnapshot()); private final boolean enabled; diff --git a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/analysis/Analyzer.java b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/analysis/Analyzer.java index 7ab25d43dd8cb..046b9e9a87805 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/analysis/Analyzer.java +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/analysis/Analyzer.java @@ -153,8 +153,9 @@ public class Analyzer extends ParameterizedRuleExecutor { // marker list of attributes for plans that do not have any concrete fields to return, but have other computed columns to return // ie from test | stats c = count(*) + public static final String NO_FIELDS_NAME = ""; public static final List NO_FIELDS = List.of( - new ReferenceAttribute(Source.EMPTY, "", DataType.NULL, Nullability.TRUE, null, true) + new ReferenceAttribute(Source.EMPTY, NO_FIELDS_NAME, DataType.NULL, Nullability.TRUE, null, true) ); private static final List> RULES = List.of( @@ -499,6 +500,10 @@ protected LogicalPlan rule(LogicalPlan plan, AnalyzerContext context) { return resolveKeep(p, childrenOutput); } + if (plan instanceof Fork f) { + return resolveFork(f, context); + } + if (plan instanceof Eval p) { return resolveEval(p, childrenOutput); } @@ -714,6 +719,56 @@ private Join resolveLookupJoin(LookupJoin join) { return join; } + private LogicalPlan resolveFork(Fork fork, AnalyzerContext context) { + // we align the outputs of the sub plans such that they have the same columns + boolean changed = false; + List newSubPlans = new ArrayList<>(); + Set forkColumns = fork.outputSet().names(); + + for (LogicalPlan logicalPlan : fork.children()) { + Source source = logicalPlan.source(); + + // find the missing columns + List missing = new ArrayList<>(); + Set currentNames = logicalPlan.outputSet().names(); + for (Attribute attr : fork.outputSet()) { + if (currentNames.contains(attr.name()) == false) { + missing.add(attr); + } + } + + List aliases = missing.stream().map(attr -> new Alias(source, attr.name(), Literal.of(attr, null))).toList(); + + // add the missing columns + if (aliases.size() > 0) { + logicalPlan = new Eval(source, logicalPlan, aliases); + changed = true; + } + + List subPlanColumns = logicalPlan.output().stream().map(Attribute::name).toList(); + // We need to add an explicit Keep even if the outputs align + // This is because at the moment the sub plans are executed and optimized separately and the output might change + // during optimizations. Once we add streaming we might not need to add a Keep when the outputs already align. + // Note that until we add explicit support for KEEP in FORK branches, this condition will always be true. + if (logicalPlan instanceof Keep == false || subPlanColumns.equals(forkColumns) == false) { + changed = true; + List newOutput = new ArrayList<>(); + for (String attrName : forkColumns) { + for (Attribute subAttr : logicalPlan.output()) { + if (attrName.equals(subAttr.name())) { + newOutput.add(subAttr); + } + } + } + logicalPlan = new Keep(logicalPlan.source(), logicalPlan, newOutput); + } + + newSubPlans.add(logicalPlan); + } + + return changed ? new Fork(fork.source(), newSubPlans) : fork; + } + private LogicalPlan resolveRerank(Rerank rerank, List childrenOutput) { List newFields = new ArrayList<>(); boolean changed = false; diff --git a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/optimizer/rules/logical/PruneColumns.java b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/optimizer/rules/logical/PruneColumns.java index ff6721bb1f8db..c5115aeda944c 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/optimizer/rules/logical/PruneColumns.java +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/optimizer/rules/logical/PruneColumns.java @@ -14,9 +14,11 @@ import org.elasticsearch.xpack.esql.core.expression.EmptyAttribute; import org.elasticsearch.xpack.esql.core.expression.Expressions; import org.elasticsearch.xpack.esql.core.expression.NamedExpression; +import org.elasticsearch.xpack.esql.core.util.Holder; import org.elasticsearch.xpack.esql.plan.logical.Aggregate; import org.elasticsearch.xpack.esql.plan.logical.EsRelation; import org.elasticsearch.xpack.esql.plan.logical.Eval; +import org.elasticsearch.xpack.esql.plan.logical.Fork; import org.elasticsearch.xpack.esql.plan.logical.Limit; import org.elasticsearch.xpack.esql.plan.logical.LogicalPlan; import org.elasticsearch.xpack.esql.plan.logical.local.LocalRelation; @@ -36,6 +38,8 @@ public final class PruneColumns extends Rule { public LogicalPlan apply(LogicalPlan plan) { // track used references var used = plan.outputSet().asBuilder(); + Holder forkPresent = new Holder<>(false); + // while going top-to-bottom (upstream) var pl = plan.transformDown(p -> { // Note: It is NOT required to do anything special for binary plans like JOINs. It is perfectly fine that transformDown descends @@ -50,6 +54,14 @@ public LogicalPlan apply(LogicalPlan plan) { return p; } + if (p instanceof Fork) { + forkPresent.set(true); + } + // pruning columns for Fork branches can have the side effect of having misaligned outputs + if (forkPresent.get()) { + return p; + } + // remember used boolean recheck; // analyze the unused items against dedicated 'producer' nodes such as Eval and Aggregate 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 2552f1cd2dbbc..5d63a1d6be921 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 @@ -360,4 +360,4 @@ joinPredicate atn: -[4, 1, 137, 733, 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, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 166, 8, 1, 10, 1, 12, 1, 169, 9, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 3, 2, 177, 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, 206, 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, 219, 8, 7, 10, 7, 12, 7, 222, 9, 7, 1, 8, 1, 8, 1, 8, 3, 8, 227, 8, 8, 1, 8, 1, 8, 1, 9, 1, 9, 1, 9, 1, 10, 1, 10, 1, 10, 1, 11, 1, 11, 1, 11, 5, 11, 240, 8, 11, 10, 11, 12, 11, 243, 9, 11, 1, 11, 3, 11, 246, 8, 11, 1, 12, 1, 12, 1, 12, 3, 12, 251, 8, 12, 1, 12, 1, 12, 1, 12, 1, 12, 1, 12, 3, 12, 258, 8, 12, 3, 12, 260, 8, 12, 1, 13, 1, 13, 1, 14, 1, 14, 1, 15, 1, 15, 1, 16, 1, 16, 1, 16, 1, 16, 5, 16, 272, 8, 16, 10, 16, 12, 16, 275, 9, 16, 1, 17, 1, 17, 1, 17, 1, 18, 1, 18, 3, 18, 282, 8, 18, 1, 18, 1, 18, 3, 18, 286, 8, 18, 1, 19, 1, 19, 1, 19, 5, 19, 291, 8, 19, 10, 19, 12, 19, 294, 9, 19, 1, 20, 1, 20, 1, 20, 3, 20, 299, 8, 20, 1, 21, 1, 21, 1, 21, 5, 21, 304, 8, 21, 10, 21, 12, 21, 307, 9, 21, 1, 22, 1, 22, 1, 22, 5, 22, 312, 8, 22, 10, 22, 12, 22, 315, 9, 22, 1, 23, 1, 23, 1, 23, 5, 23, 320, 8, 23, 10, 23, 12, 23, 323, 9, 23, 1, 24, 1, 24, 1, 25, 1, 25, 1, 25, 3, 25, 330, 8, 25, 1, 26, 1, 26, 3, 26, 334, 8, 26, 1, 27, 1, 27, 3, 27, 338, 8, 27, 1, 28, 1, 28, 1, 28, 3, 28, 343, 8, 28, 1, 29, 1, 29, 1, 29, 1, 30, 1, 30, 1, 30, 1, 30, 5, 30, 352, 8, 30, 10, 30, 12, 30, 355, 9, 30, 1, 31, 1, 31, 3, 31, 359, 8, 31, 1, 31, 1, 31, 3, 31, 363, 8, 31, 1, 32, 1, 32, 1, 32, 1, 33, 1, 33, 1, 33, 1, 34, 1, 34, 1, 34, 1, 34, 5, 34, 375, 8, 34, 10, 34, 12, 34, 378, 9, 34, 1, 35, 1, 35, 1, 35, 1, 35, 1, 36, 1, 36, 1, 36, 1, 36, 3, 36, 388, 8, 36, 1, 37, 1, 37, 1, 37, 1, 37, 1, 38, 1, 38, 1, 38, 1, 39, 1, 39, 1, 39, 5, 39, 400, 8, 39, 10, 39, 12, 39, 403, 9, 39, 1, 40, 1, 40, 1, 40, 1, 40, 1, 41, 1, 41, 1, 41, 1, 42, 1, 42, 1, 42, 1, 42, 1, 43, 1, 43, 1, 43, 1, 44, 1, 44, 1, 44, 1, 44, 3, 44, 423, 8, 44, 1, 44, 1, 44, 1, 44, 1, 44, 5, 44, 429, 8, 44, 10, 44, 12, 44, 432, 9, 44, 3, 44, 434, 8, 44, 1, 45, 1, 45, 1, 45, 3, 45, 439, 8, 45, 1, 45, 1, 45, 1, 46, 1, 46, 1, 46, 1, 46, 1, 46, 1, 47, 1, 47, 1, 47, 1, 47, 3, 47, 452, 8, 47, 1, 48, 1, 48, 1, 48, 1, 48, 3, 48, 458, 8, 48, 1, 48, 1, 48, 1, 48, 1, 48, 1, 48, 3, 48, 465, 8, 48, 1, 49, 1, 49, 1, 49, 1, 50, 1, 50, 1, 50, 1, 51, 4, 51, 474, 8, 51, 11, 51, 12, 51, 475, 1, 52, 1, 52, 1, 52, 1, 52, 1, 53, 1, 53, 1, 53, 1, 53, 1, 53, 1, 53, 5, 53, 488, 8, 53, 10, 53, 12, 53, 491, 9, 53, 1, 54, 1, 54, 1, 54, 3, 54, 496, 8, 54, 1, 55, 1, 55, 1, 56, 1, 56, 1, 56, 1, 56, 1, 56, 1, 56, 1, 56, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 3, 57, 514, 8, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 5, 57, 521, 8, 57, 10, 57, 12, 57, 524, 9, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 3, 57, 531, 8, 57, 1, 57, 1, 57, 1, 57, 3, 57, 536, 8, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 5, 57, 544, 8, 57, 10, 57, 12, 57, 547, 9, 57, 1, 58, 1, 58, 3, 58, 551, 8, 58, 1, 58, 1, 58, 1, 58, 1, 58, 1, 58, 3, 58, 558, 8, 58, 1, 58, 1, 58, 1, 58, 3, 58, 563, 8, 58, 1, 59, 1, 59, 1, 59, 3, 59, 568, 8, 59, 1, 59, 1, 59, 1, 59, 1, 60, 1, 60, 1, 60, 1, 60, 1, 60, 3, 60, 578, 8, 60, 1, 61, 1, 61, 1, 61, 1, 61, 3, 61, 584, 8, 61, 1, 61, 1, 61, 1, 61, 1, 61, 1, 61, 1, 61, 5, 61, 592, 8, 61, 10, 61, 12, 61, 595, 9, 61, 1, 62, 1, 62, 1, 62, 1, 62, 1, 62, 1, 62, 1, 62, 1, 62, 3, 62, 605, 8, 62, 1, 62, 1, 62, 1, 62, 5, 62, 610, 8, 62, 10, 62, 12, 62, 613, 9, 62, 1, 63, 1, 63, 1, 63, 1, 63, 1, 63, 1, 63, 5, 63, 621, 8, 63, 10, 63, 12, 63, 624, 9, 63, 1, 63, 1, 63, 3, 63, 628, 8, 63, 3, 63, 630, 8, 63, 1, 63, 1, 63, 1, 64, 1, 64, 1, 65, 1, 65, 1, 65, 1, 65, 5, 65, 640, 8, 65, 10, 65, 12, 65, 643, 9, 65, 1, 65, 1, 65, 1, 66, 1, 66, 1, 66, 1, 66, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 5, 67, 664, 8, 67, 10, 67, 12, 67, 667, 9, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 5, 67, 675, 8, 67, 10, 67, 12, 67, 678, 9, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 5, 67, 686, 8, 67, 10, 67, 12, 67, 689, 9, 67, 1, 67, 1, 67, 3, 67, 693, 8, 67, 1, 68, 1, 68, 1, 69, 1, 69, 3, 69, 699, 8, 69, 1, 70, 3, 70, 702, 8, 70, 1, 70, 1, 70, 1, 71, 3, 71, 707, 8, 71, 1, 71, 1, 71, 1, 72, 1, 72, 1, 73, 1, 73, 1, 74, 1, 74, 1, 74, 1, 74, 1, 74, 1, 75, 1, 75, 1, 76, 1, 76, 1, 76, 1, 76, 5, 76, 726, 8, 76, 10, 76, 12, 76, 729, 9, 76, 1, 77, 1, 77, 1, 77, 0, 5, 2, 106, 114, 122, 124, 78, 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, 0, 9, 2, 0, 51, 51, 106, 106, 1, 0, 100, 101, 2, 0, 56, 56, 62, 62, 2, 0, 65, 65, 68, 68, 1, 0, 86, 87, 1, 0, 88, 90, 2, 0, 64, 64, 77, 77, 2, 0, 79, 79, 81, 85, 2, 0, 20, 20, 22, 23, 759, 0, 156, 1, 0, 0, 0, 2, 159, 1, 0, 0, 0, 4, 176, 1, 0, 0, 0, 6, 205, 1, 0, 0, 0, 8, 207, 1, 0, 0, 0, 10, 210, 1, 0, 0, 0, 12, 212, 1, 0, 0, 0, 14, 215, 1, 0, 0, 0, 16, 226, 1, 0, 0, 0, 18, 230, 1, 0, 0, 0, 20, 233, 1, 0, 0, 0, 22, 236, 1, 0, 0, 0, 24, 259, 1, 0, 0, 0, 26, 261, 1, 0, 0, 0, 28, 263, 1, 0, 0, 0, 30, 265, 1, 0, 0, 0, 32, 267, 1, 0, 0, 0, 34, 276, 1, 0, 0, 0, 36, 279, 1, 0, 0, 0, 38, 287, 1, 0, 0, 0, 40, 295, 1, 0, 0, 0, 42, 300, 1, 0, 0, 0, 44, 308, 1, 0, 0, 0, 46, 316, 1, 0, 0, 0, 48, 324, 1, 0, 0, 0, 50, 329, 1, 0, 0, 0, 52, 333, 1, 0, 0, 0, 54, 337, 1, 0, 0, 0, 56, 342, 1, 0, 0, 0, 58, 344, 1, 0, 0, 0, 60, 347, 1, 0, 0, 0, 62, 356, 1, 0, 0, 0, 64, 364, 1, 0, 0, 0, 66, 367, 1, 0, 0, 0, 68, 370, 1, 0, 0, 0, 70, 379, 1, 0, 0, 0, 72, 383, 1, 0, 0, 0, 74, 389, 1, 0, 0, 0, 76, 393, 1, 0, 0, 0, 78, 396, 1, 0, 0, 0, 80, 404, 1, 0, 0, 0, 82, 408, 1, 0, 0, 0, 84, 411, 1, 0, 0, 0, 86, 415, 1, 0, 0, 0, 88, 418, 1, 0, 0, 0, 90, 438, 1, 0, 0, 0, 92, 442, 1, 0, 0, 0, 94, 447, 1, 0, 0, 0, 96, 453, 1, 0, 0, 0, 98, 466, 1, 0, 0, 0, 100, 469, 1, 0, 0, 0, 102, 473, 1, 0, 0, 0, 104, 477, 1, 0, 0, 0, 106, 481, 1, 0, 0, 0, 108, 495, 1, 0, 0, 0, 110, 497, 1, 0, 0, 0, 112, 499, 1, 0, 0, 0, 114, 535, 1, 0, 0, 0, 116, 562, 1, 0, 0, 0, 118, 564, 1, 0, 0, 0, 120, 577, 1, 0, 0, 0, 122, 583, 1, 0, 0, 0, 124, 604, 1, 0, 0, 0, 126, 614, 1, 0, 0, 0, 128, 633, 1, 0, 0, 0, 130, 635, 1, 0, 0, 0, 132, 646, 1, 0, 0, 0, 134, 692, 1, 0, 0, 0, 136, 694, 1, 0, 0, 0, 138, 698, 1, 0, 0, 0, 140, 701, 1, 0, 0, 0, 142, 706, 1, 0, 0, 0, 144, 710, 1, 0, 0, 0, 146, 712, 1, 0, 0, 0, 148, 714, 1, 0, 0, 0, 150, 719, 1, 0, 0, 0, 152, 721, 1, 0, 0, 0, 154, 730, 1, 0, 0, 0, 156, 157, 3, 2, 1, 0, 157, 158, 5, 0, 0, 1, 158, 1, 1, 0, 0, 0, 159, 160, 6, 1, -1, 0, 160, 161, 3, 4, 2, 0, 161, 167, 1, 0, 0, 0, 162, 163, 10, 1, 0, 0, 163, 164, 5, 50, 0, 0, 164, 166, 3, 6, 3, 0, 165, 162, 1, 0, 0, 0, 166, 169, 1, 0, 0, 0, 167, 165, 1, 0, 0, 0, 167, 168, 1, 0, 0, 0, 168, 3, 1, 0, 0, 0, 169, 167, 1, 0, 0, 0, 170, 177, 3, 82, 41, 0, 171, 177, 3, 18, 9, 0, 172, 177, 3, 12, 6, 0, 173, 177, 3, 86, 43, 0, 174, 175, 4, 2, 1, 0, 175, 177, 3, 20, 10, 0, 176, 170, 1, 0, 0, 0, 176, 171, 1, 0, 0, 0, 176, 172, 1, 0, 0, 0, 176, 173, 1, 0, 0, 0, 176, 174, 1, 0, 0, 0, 177, 5, 1, 0, 0, 0, 178, 206, 3, 34, 17, 0, 179, 206, 3, 8, 4, 0, 180, 206, 3, 64, 32, 0, 181, 206, 3, 58, 29, 0, 182, 206, 3, 36, 18, 0, 183, 206, 3, 60, 30, 0, 184, 206, 3, 66, 33, 0, 185, 206, 3, 68, 34, 0, 186, 206, 3, 72, 36, 0, 187, 206, 3, 74, 37, 0, 188, 206, 3, 88, 44, 0, 189, 206, 3, 76, 38, 0, 190, 206, 3, 148, 74, 0, 191, 192, 4, 3, 2, 0, 192, 206, 3, 94, 47, 0, 193, 194, 4, 3, 3, 0, 194, 206, 3, 92, 46, 0, 195, 196, 4, 3, 4, 0, 196, 206, 3, 96, 48, 0, 197, 198, 4, 3, 5, 0, 198, 206, 3, 98, 49, 0, 199, 200, 4, 3, 6, 0, 200, 206, 3, 100, 50, 0, 201, 202, 4, 3, 7, 0, 202, 206, 3, 112, 56, 0, 203, 204, 4, 3, 8, 0, 204, 206, 3, 110, 55, 0, 205, 178, 1, 0, 0, 0, 205, 179, 1, 0, 0, 0, 205, 180, 1, 0, 0, 0, 205, 181, 1, 0, 0, 0, 205, 182, 1, 0, 0, 0, 205, 183, 1, 0, 0, 0, 205, 184, 1, 0, 0, 0, 205, 185, 1, 0, 0, 0, 205, 186, 1, 0, 0, 0, 205, 187, 1, 0, 0, 0, 205, 188, 1, 0, 0, 0, 205, 189, 1, 0, 0, 0, 205, 190, 1, 0, 0, 0, 205, 191, 1, 0, 0, 0, 205, 193, 1, 0, 0, 0, 205, 195, 1, 0, 0, 0, 205, 197, 1, 0, 0, 0, 205, 199, 1, 0, 0, 0, 205, 201, 1, 0, 0, 0, 205, 203, 1, 0, 0, 0, 206, 7, 1, 0, 0, 0, 207, 208, 5, 14, 0, 0, 208, 209, 3, 114, 57, 0, 209, 9, 1, 0, 0, 0, 210, 211, 3, 48, 24, 0, 211, 11, 1, 0, 0, 0, 212, 213, 5, 11, 0, 0, 213, 214, 3, 14, 7, 0, 214, 13, 1, 0, 0, 0, 215, 220, 3, 16, 8, 0, 216, 217, 5, 61, 0, 0, 217, 219, 3, 16, 8, 0, 218, 216, 1, 0, 0, 0, 219, 222, 1, 0, 0, 0, 220, 218, 1, 0, 0, 0, 220, 221, 1, 0, 0, 0, 221, 15, 1, 0, 0, 0, 222, 220, 1, 0, 0, 0, 223, 224, 3, 42, 21, 0, 224, 225, 5, 57, 0, 0, 225, 227, 1, 0, 0, 0, 226, 223, 1, 0, 0, 0, 226, 227, 1, 0, 0, 0, 227, 228, 1, 0, 0, 0, 228, 229, 3, 114, 57, 0, 229, 17, 1, 0, 0, 0, 230, 231, 5, 17, 0, 0, 231, 232, 3, 22, 11, 0, 232, 19, 1, 0, 0, 0, 233, 234, 5, 18, 0, 0, 234, 235, 3, 22, 11, 0, 235, 21, 1, 0, 0, 0, 236, 241, 3, 24, 12, 0, 237, 238, 5, 61, 0, 0, 238, 240, 3, 24, 12, 0, 239, 237, 1, 0, 0, 0, 240, 243, 1, 0, 0, 0, 241, 239, 1, 0, 0, 0, 241, 242, 1, 0, 0, 0, 242, 245, 1, 0, 0, 0, 243, 241, 1, 0, 0, 0, 244, 246, 3, 32, 16, 0, 245, 244, 1, 0, 0, 0, 245, 246, 1, 0, 0, 0, 246, 23, 1, 0, 0, 0, 247, 248, 3, 26, 13, 0, 248, 249, 5, 60, 0, 0, 249, 251, 1, 0, 0, 0, 250, 247, 1, 0, 0, 0, 250, 251, 1, 0, 0, 0, 251, 252, 1, 0, 0, 0, 252, 260, 3, 30, 15, 0, 253, 254, 4, 12, 9, 0, 254, 257, 3, 30, 15, 0, 255, 256, 5, 59, 0, 0, 256, 258, 3, 28, 14, 0, 257, 255, 1, 0, 0, 0, 257, 258, 1, 0, 0, 0, 258, 260, 1, 0, 0, 0, 259, 250, 1, 0, 0, 0, 259, 253, 1, 0, 0, 0, 260, 25, 1, 0, 0, 0, 261, 262, 7, 0, 0, 0, 262, 27, 1, 0, 0, 0, 263, 264, 7, 0, 0, 0, 264, 29, 1, 0, 0, 0, 265, 266, 7, 0, 0, 0, 266, 31, 1, 0, 0, 0, 267, 268, 5, 105, 0, 0, 268, 273, 5, 106, 0, 0, 269, 270, 5, 61, 0, 0, 270, 272, 5, 106, 0, 0, 271, 269, 1, 0, 0, 0, 272, 275, 1, 0, 0, 0, 273, 271, 1, 0, 0, 0, 273, 274, 1, 0, 0, 0, 274, 33, 1, 0, 0, 0, 275, 273, 1, 0, 0, 0, 276, 277, 5, 8, 0, 0, 277, 278, 3, 14, 7, 0, 278, 35, 1, 0, 0, 0, 279, 281, 5, 13, 0, 0, 280, 282, 3, 38, 19, 0, 281, 280, 1, 0, 0, 0, 281, 282, 1, 0, 0, 0, 282, 285, 1, 0, 0, 0, 283, 284, 5, 58, 0, 0, 284, 286, 3, 14, 7, 0, 285, 283, 1, 0, 0, 0, 285, 286, 1, 0, 0, 0, 286, 37, 1, 0, 0, 0, 287, 292, 3, 40, 20, 0, 288, 289, 5, 61, 0, 0, 289, 291, 3, 40, 20, 0, 290, 288, 1, 0, 0, 0, 291, 294, 1, 0, 0, 0, 292, 290, 1, 0, 0, 0, 292, 293, 1, 0, 0, 0, 293, 39, 1, 0, 0, 0, 294, 292, 1, 0, 0, 0, 295, 298, 3, 16, 8, 0, 296, 297, 5, 14, 0, 0, 297, 299, 3, 114, 57, 0, 298, 296, 1, 0, 0, 0, 298, 299, 1, 0, 0, 0, 299, 41, 1, 0, 0, 0, 300, 305, 3, 56, 28, 0, 301, 302, 5, 63, 0, 0, 302, 304, 3, 56, 28, 0, 303, 301, 1, 0, 0, 0, 304, 307, 1, 0, 0, 0, 305, 303, 1, 0, 0, 0, 305, 306, 1, 0, 0, 0, 306, 43, 1, 0, 0, 0, 307, 305, 1, 0, 0, 0, 308, 313, 3, 50, 25, 0, 309, 310, 5, 63, 0, 0, 310, 312, 3, 50, 25, 0, 311, 309, 1, 0, 0, 0, 312, 315, 1, 0, 0, 0, 313, 311, 1, 0, 0, 0, 313, 314, 1, 0, 0, 0, 314, 45, 1, 0, 0, 0, 315, 313, 1, 0, 0, 0, 316, 321, 3, 44, 22, 0, 317, 318, 5, 61, 0, 0, 318, 320, 3, 44, 22, 0, 319, 317, 1, 0, 0, 0, 320, 323, 1, 0, 0, 0, 321, 319, 1, 0, 0, 0, 321, 322, 1, 0, 0, 0, 322, 47, 1, 0, 0, 0, 323, 321, 1, 0, 0, 0, 324, 325, 7, 1, 0, 0, 325, 49, 1, 0, 0, 0, 326, 330, 5, 127, 0, 0, 327, 330, 3, 52, 26, 0, 328, 330, 3, 54, 27, 0, 329, 326, 1, 0, 0, 0, 329, 327, 1, 0, 0, 0, 329, 328, 1, 0, 0, 0, 330, 51, 1, 0, 0, 0, 331, 334, 5, 75, 0, 0, 332, 334, 5, 94, 0, 0, 333, 331, 1, 0, 0, 0, 333, 332, 1, 0, 0, 0, 334, 53, 1, 0, 0, 0, 335, 338, 5, 93, 0, 0, 336, 338, 5, 95, 0, 0, 337, 335, 1, 0, 0, 0, 337, 336, 1, 0, 0, 0, 338, 55, 1, 0, 0, 0, 339, 343, 3, 48, 24, 0, 340, 343, 3, 52, 26, 0, 341, 343, 3, 54, 27, 0, 342, 339, 1, 0, 0, 0, 342, 340, 1, 0, 0, 0, 342, 341, 1, 0, 0, 0, 343, 57, 1, 0, 0, 0, 344, 345, 5, 10, 0, 0, 345, 346, 5, 52, 0, 0, 346, 59, 1, 0, 0, 0, 347, 348, 5, 12, 0, 0, 348, 353, 3, 62, 31, 0, 349, 350, 5, 61, 0, 0, 350, 352, 3, 62, 31, 0, 351, 349, 1, 0, 0, 0, 352, 355, 1, 0, 0, 0, 353, 351, 1, 0, 0, 0, 353, 354, 1, 0, 0, 0, 354, 61, 1, 0, 0, 0, 355, 353, 1, 0, 0, 0, 356, 358, 3, 114, 57, 0, 357, 359, 7, 2, 0, 0, 358, 357, 1, 0, 0, 0, 358, 359, 1, 0, 0, 0, 359, 362, 1, 0, 0, 0, 360, 361, 5, 72, 0, 0, 361, 363, 7, 3, 0, 0, 362, 360, 1, 0, 0, 0, 362, 363, 1, 0, 0, 0, 363, 63, 1, 0, 0, 0, 364, 365, 5, 27, 0, 0, 365, 366, 3, 46, 23, 0, 366, 65, 1, 0, 0, 0, 367, 368, 5, 26, 0, 0, 368, 369, 3, 46, 23, 0, 369, 67, 1, 0, 0, 0, 370, 371, 5, 30, 0, 0, 371, 376, 3, 70, 35, 0, 372, 373, 5, 61, 0, 0, 373, 375, 3, 70, 35, 0, 374, 372, 1, 0, 0, 0, 375, 378, 1, 0, 0, 0, 376, 374, 1, 0, 0, 0, 376, 377, 1, 0, 0, 0, 377, 69, 1, 0, 0, 0, 378, 376, 1, 0, 0, 0, 379, 380, 3, 44, 22, 0, 380, 381, 5, 55, 0, 0, 381, 382, 3, 44, 22, 0, 382, 71, 1, 0, 0, 0, 383, 384, 5, 7, 0, 0, 384, 385, 3, 124, 62, 0, 385, 387, 3, 144, 72, 0, 386, 388, 3, 78, 39, 0, 387, 386, 1, 0, 0, 0, 387, 388, 1, 0, 0, 0, 388, 73, 1, 0, 0, 0, 389, 390, 5, 9, 0, 0, 390, 391, 3, 124, 62, 0, 391, 392, 3, 144, 72, 0, 392, 75, 1, 0, 0, 0, 393, 394, 5, 25, 0, 0, 394, 395, 3, 42, 21, 0, 395, 77, 1, 0, 0, 0, 396, 401, 3, 80, 40, 0, 397, 398, 5, 61, 0, 0, 398, 400, 3, 80, 40, 0, 399, 397, 1, 0, 0, 0, 400, 403, 1, 0, 0, 0, 401, 399, 1, 0, 0, 0, 401, 402, 1, 0, 0, 0, 402, 79, 1, 0, 0, 0, 403, 401, 1, 0, 0, 0, 404, 405, 3, 48, 24, 0, 405, 406, 5, 57, 0, 0, 406, 407, 3, 134, 67, 0, 407, 81, 1, 0, 0, 0, 408, 409, 5, 6, 0, 0, 409, 410, 3, 84, 42, 0, 410, 83, 1, 0, 0, 0, 411, 412, 5, 96, 0, 0, 412, 413, 3, 2, 1, 0, 413, 414, 5, 97, 0, 0, 414, 85, 1, 0, 0, 0, 415, 416, 5, 31, 0, 0, 416, 417, 5, 134, 0, 0, 417, 87, 1, 0, 0, 0, 418, 419, 5, 5, 0, 0, 419, 422, 5, 36, 0, 0, 420, 421, 5, 73, 0, 0, 421, 423, 3, 44, 22, 0, 422, 420, 1, 0, 0, 0, 422, 423, 1, 0, 0, 0, 423, 433, 1, 0, 0, 0, 424, 425, 5, 78, 0, 0, 425, 430, 3, 90, 45, 0, 426, 427, 5, 61, 0, 0, 427, 429, 3, 90, 45, 0, 428, 426, 1, 0, 0, 0, 429, 432, 1, 0, 0, 0, 430, 428, 1, 0, 0, 0, 430, 431, 1, 0, 0, 0, 431, 434, 1, 0, 0, 0, 432, 430, 1, 0, 0, 0, 433, 424, 1, 0, 0, 0, 433, 434, 1, 0, 0, 0, 434, 89, 1, 0, 0, 0, 435, 436, 3, 44, 22, 0, 436, 437, 5, 57, 0, 0, 437, 439, 1, 0, 0, 0, 438, 435, 1, 0, 0, 0, 438, 439, 1, 0, 0, 0, 439, 440, 1, 0, 0, 0, 440, 441, 3, 44, 22, 0, 441, 91, 1, 0, 0, 0, 442, 443, 5, 24, 0, 0, 443, 444, 3, 24, 12, 0, 444, 445, 5, 73, 0, 0, 445, 446, 3, 46, 23, 0, 446, 93, 1, 0, 0, 0, 447, 448, 5, 15, 0, 0, 448, 451, 3, 38, 19, 0, 449, 450, 5, 58, 0, 0, 450, 452, 3, 14, 7, 0, 451, 449, 1, 0, 0, 0, 451, 452, 1, 0, 0, 0, 452, 95, 1, 0, 0, 0, 453, 454, 5, 4, 0, 0, 454, 457, 3, 42, 21, 0, 455, 456, 5, 73, 0, 0, 456, 458, 3, 42, 21, 0, 457, 455, 1, 0, 0, 0, 457, 458, 1, 0, 0, 0, 458, 464, 1, 0, 0, 0, 459, 460, 5, 55, 0, 0, 460, 461, 3, 42, 21, 0, 461, 462, 5, 61, 0, 0, 462, 463, 3, 42, 21, 0, 463, 465, 1, 0, 0, 0, 464, 459, 1, 0, 0, 0, 464, 465, 1, 0, 0, 0, 465, 97, 1, 0, 0, 0, 466, 467, 5, 28, 0, 0, 467, 468, 3, 46, 23, 0, 468, 99, 1, 0, 0, 0, 469, 470, 5, 19, 0, 0, 470, 471, 3, 102, 51, 0, 471, 101, 1, 0, 0, 0, 472, 474, 3, 104, 52, 0, 473, 472, 1, 0, 0, 0, 474, 475, 1, 0, 0, 0, 475, 473, 1, 0, 0, 0, 475, 476, 1, 0, 0, 0, 476, 103, 1, 0, 0, 0, 477, 478, 5, 98, 0, 0, 478, 479, 3, 106, 53, 0, 479, 480, 5, 99, 0, 0, 480, 105, 1, 0, 0, 0, 481, 482, 6, 53, -1, 0, 482, 483, 3, 108, 54, 0, 483, 489, 1, 0, 0, 0, 484, 485, 10, 1, 0, 0, 485, 486, 5, 50, 0, 0, 486, 488, 3, 108, 54, 0, 487, 484, 1, 0, 0, 0, 488, 491, 1, 0, 0, 0, 489, 487, 1, 0, 0, 0, 489, 490, 1, 0, 0, 0, 490, 107, 1, 0, 0, 0, 491, 489, 1, 0, 0, 0, 492, 496, 3, 8, 4, 0, 493, 496, 3, 60, 30, 0, 494, 496, 3, 58, 29, 0, 495, 492, 1, 0, 0, 0, 495, 493, 1, 0, 0, 0, 495, 494, 1, 0, 0, 0, 496, 109, 1, 0, 0, 0, 497, 498, 5, 29, 0, 0, 498, 111, 1, 0, 0, 0, 499, 500, 5, 16, 0, 0, 500, 501, 3, 134, 67, 0, 501, 502, 5, 73, 0, 0, 502, 503, 3, 14, 7, 0, 503, 504, 5, 78, 0, 0, 504, 505, 3, 56, 28, 0, 505, 113, 1, 0, 0, 0, 506, 507, 6, 57, -1, 0, 507, 508, 5, 70, 0, 0, 508, 536, 3, 114, 57, 8, 509, 536, 3, 120, 60, 0, 510, 536, 3, 116, 58, 0, 511, 513, 3, 120, 60, 0, 512, 514, 5, 70, 0, 0, 513, 512, 1, 0, 0, 0, 513, 514, 1, 0, 0, 0, 514, 515, 1, 0, 0, 0, 515, 516, 5, 66, 0, 0, 516, 517, 5, 98, 0, 0, 517, 522, 3, 120, 60, 0, 518, 519, 5, 61, 0, 0, 519, 521, 3, 120, 60, 0, 520, 518, 1, 0, 0, 0, 521, 524, 1, 0, 0, 0, 522, 520, 1, 0, 0, 0, 522, 523, 1, 0, 0, 0, 523, 525, 1, 0, 0, 0, 524, 522, 1, 0, 0, 0, 525, 526, 5, 99, 0, 0, 526, 536, 1, 0, 0, 0, 527, 528, 3, 120, 60, 0, 528, 530, 5, 67, 0, 0, 529, 531, 5, 70, 0, 0, 530, 529, 1, 0, 0, 0, 530, 531, 1, 0, 0, 0, 531, 532, 1, 0, 0, 0, 532, 533, 5, 71, 0, 0, 533, 536, 1, 0, 0, 0, 534, 536, 3, 118, 59, 0, 535, 506, 1, 0, 0, 0, 535, 509, 1, 0, 0, 0, 535, 510, 1, 0, 0, 0, 535, 511, 1, 0, 0, 0, 535, 527, 1, 0, 0, 0, 535, 534, 1, 0, 0, 0, 536, 545, 1, 0, 0, 0, 537, 538, 10, 5, 0, 0, 538, 539, 5, 54, 0, 0, 539, 544, 3, 114, 57, 6, 540, 541, 10, 4, 0, 0, 541, 542, 5, 74, 0, 0, 542, 544, 3, 114, 57, 5, 543, 537, 1, 0, 0, 0, 543, 540, 1, 0, 0, 0, 544, 547, 1, 0, 0, 0, 545, 543, 1, 0, 0, 0, 545, 546, 1, 0, 0, 0, 546, 115, 1, 0, 0, 0, 547, 545, 1, 0, 0, 0, 548, 550, 3, 120, 60, 0, 549, 551, 5, 70, 0, 0, 550, 549, 1, 0, 0, 0, 550, 551, 1, 0, 0, 0, 551, 552, 1, 0, 0, 0, 552, 553, 5, 69, 0, 0, 553, 554, 3, 144, 72, 0, 554, 563, 1, 0, 0, 0, 555, 557, 3, 120, 60, 0, 556, 558, 5, 70, 0, 0, 557, 556, 1, 0, 0, 0, 557, 558, 1, 0, 0, 0, 558, 559, 1, 0, 0, 0, 559, 560, 5, 76, 0, 0, 560, 561, 3, 144, 72, 0, 561, 563, 1, 0, 0, 0, 562, 548, 1, 0, 0, 0, 562, 555, 1, 0, 0, 0, 563, 117, 1, 0, 0, 0, 564, 567, 3, 42, 21, 0, 565, 566, 5, 59, 0, 0, 566, 568, 3, 10, 5, 0, 567, 565, 1, 0, 0, 0, 567, 568, 1, 0, 0, 0, 568, 569, 1, 0, 0, 0, 569, 570, 5, 60, 0, 0, 570, 571, 3, 134, 67, 0, 571, 119, 1, 0, 0, 0, 572, 578, 3, 122, 61, 0, 573, 574, 3, 122, 61, 0, 574, 575, 3, 146, 73, 0, 575, 576, 3, 122, 61, 0, 576, 578, 1, 0, 0, 0, 577, 572, 1, 0, 0, 0, 577, 573, 1, 0, 0, 0, 578, 121, 1, 0, 0, 0, 579, 580, 6, 61, -1, 0, 580, 584, 3, 124, 62, 0, 581, 582, 7, 4, 0, 0, 582, 584, 3, 122, 61, 3, 583, 579, 1, 0, 0, 0, 583, 581, 1, 0, 0, 0, 584, 593, 1, 0, 0, 0, 585, 586, 10, 2, 0, 0, 586, 587, 7, 5, 0, 0, 587, 592, 3, 122, 61, 3, 588, 589, 10, 1, 0, 0, 589, 590, 7, 4, 0, 0, 590, 592, 3, 122, 61, 2, 591, 585, 1, 0, 0, 0, 591, 588, 1, 0, 0, 0, 592, 595, 1, 0, 0, 0, 593, 591, 1, 0, 0, 0, 593, 594, 1, 0, 0, 0, 594, 123, 1, 0, 0, 0, 595, 593, 1, 0, 0, 0, 596, 597, 6, 62, -1, 0, 597, 605, 3, 134, 67, 0, 598, 605, 3, 42, 21, 0, 599, 605, 3, 126, 63, 0, 600, 601, 5, 98, 0, 0, 601, 602, 3, 114, 57, 0, 602, 603, 5, 99, 0, 0, 603, 605, 1, 0, 0, 0, 604, 596, 1, 0, 0, 0, 604, 598, 1, 0, 0, 0, 604, 599, 1, 0, 0, 0, 604, 600, 1, 0, 0, 0, 605, 611, 1, 0, 0, 0, 606, 607, 10, 1, 0, 0, 607, 608, 5, 59, 0, 0, 608, 610, 3, 10, 5, 0, 609, 606, 1, 0, 0, 0, 610, 613, 1, 0, 0, 0, 611, 609, 1, 0, 0, 0, 611, 612, 1, 0, 0, 0, 612, 125, 1, 0, 0, 0, 613, 611, 1, 0, 0, 0, 614, 615, 3, 128, 64, 0, 615, 629, 5, 98, 0, 0, 616, 630, 5, 88, 0, 0, 617, 622, 3, 114, 57, 0, 618, 619, 5, 61, 0, 0, 619, 621, 3, 114, 57, 0, 620, 618, 1, 0, 0, 0, 621, 624, 1, 0, 0, 0, 622, 620, 1, 0, 0, 0, 622, 623, 1, 0, 0, 0, 623, 627, 1, 0, 0, 0, 624, 622, 1, 0, 0, 0, 625, 626, 5, 61, 0, 0, 626, 628, 3, 130, 65, 0, 627, 625, 1, 0, 0, 0, 627, 628, 1, 0, 0, 0, 628, 630, 1, 0, 0, 0, 629, 616, 1, 0, 0, 0, 629, 617, 1, 0, 0, 0, 629, 630, 1, 0, 0, 0, 630, 631, 1, 0, 0, 0, 631, 632, 5, 99, 0, 0, 632, 127, 1, 0, 0, 0, 633, 634, 3, 56, 28, 0, 634, 129, 1, 0, 0, 0, 635, 636, 5, 91, 0, 0, 636, 641, 3, 132, 66, 0, 637, 638, 5, 61, 0, 0, 638, 640, 3, 132, 66, 0, 639, 637, 1, 0, 0, 0, 640, 643, 1, 0, 0, 0, 641, 639, 1, 0, 0, 0, 641, 642, 1, 0, 0, 0, 642, 644, 1, 0, 0, 0, 643, 641, 1, 0, 0, 0, 644, 645, 5, 92, 0, 0, 645, 131, 1, 0, 0, 0, 646, 647, 3, 144, 72, 0, 647, 648, 5, 60, 0, 0, 648, 649, 3, 134, 67, 0, 649, 133, 1, 0, 0, 0, 650, 693, 5, 71, 0, 0, 651, 652, 3, 142, 71, 0, 652, 653, 5, 100, 0, 0, 653, 693, 1, 0, 0, 0, 654, 693, 3, 140, 70, 0, 655, 693, 3, 142, 71, 0, 656, 693, 3, 136, 68, 0, 657, 693, 3, 52, 26, 0, 658, 693, 3, 144, 72, 0, 659, 660, 5, 96, 0, 0, 660, 665, 3, 138, 69, 0, 661, 662, 5, 61, 0, 0, 662, 664, 3, 138, 69, 0, 663, 661, 1, 0, 0, 0, 664, 667, 1, 0, 0, 0, 665, 663, 1, 0, 0, 0, 665, 666, 1, 0, 0, 0, 666, 668, 1, 0, 0, 0, 667, 665, 1, 0, 0, 0, 668, 669, 5, 97, 0, 0, 669, 693, 1, 0, 0, 0, 670, 671, 5, 96, 0, 0, 671, 676, 3, 136, 68, 0, 672, 673, 5, 61, 0, 0, 673, 675, 3, 136, 68, 0, 674, 672, 1, 0, 0, 0, 675, 678, 1, 0, 0, 0, 676, 674, 1, 0, 0, 0, 676, 677, 1, 0, 0, 0, 677, 679, 1, 0, 0, 0, 678, 676, 1, 0, 0, 0, 679, 680, 5, 97, 0, 0, 680, 693, 1, 0, 0, 0, 681, 682, 5, 96, 0, 0, 682, 687, 3, 144, 72, 0, 683, 684, 5, 61, 0, 0, 684, 686, 3, 144, 72, 0, 685, 683, 1, 0, 0, 0, 686, 689, 1, 0, 0, 0, 687, 685, 1, 0, 0, 0, 687, 688, 1, 0, 0, 0, 688, 690, 1, 0, 0, 0, 689, 687, 1, 0, 0, 0, 690, 691, 5, 97, 0, 0, 691, 693, 1, 0, 0, 0, 692, 650, 1, 0, 0, 0, 692, 651, 1, 0, 0, 0, 692, 654, 1, 0, 0, 0, 692, 655, 1, 0, 0, 0, 692, 656, 1, 0, 0, 0, 692, 657, 1, 0, 0, 0, 692, 658, 1, 0, 0, 0, 692, 659, 1, 0, 0, 0, 692, 670, 1, 0, 0, 0, 692, 681, 1, 0, 0, 0, 693, 135, 1, 0, 0, 0, 694, 695, 7, 6, 0, 0, 695, 137, 1, 0, 0, 0, 696, 699, 3, 140, 70, 0, 697, 699, 3, 142, 71, 0, 698, 696, 1, 0, 0, 0, 698, 697, 1, 0, 0, 0, 699, 139, 1, 0, 0, 0, 700, 702, 7, 4, 0, 0, 701, 700, 1, 0, 0, 0, 701, 702, 1, 0, 0, 0, 702, 703, 1, 0, 0, 0, 703, 704, 5, 53, 0, 0, 704, 141, 1, 0, 0, 0, 705, 707, 7, 4, 0, 0, 706, 705, 1, 0, 0, 0, 706, 707, 1, 0, 0, 0, 707, 708, 1, 0, 0, 0, 708, 709, 5, 52, 0, 0, 709, 143, 1, 0, 0, 0, 710, 711, 5, 51, 0, 0, 711, 145, 1, 0, 0, 0, 712, 713, 7, 7, 0, 0, 713, 147, 1, 0, 0, 0, 714, 715, 7, 8, 0, 0, 715, 716, 5, 113, 0, 0, 716, 717, 3, 150, 75, 0, 717, 718, 3, 152, 76, 0, 718, 149, 1, 0, 0, 0, 719, 720, 3, 24, 12, 0, 720, 151, 1, 0, 0, 0, 721, 722, 5, 73, 0, 0, 722, 727, 3, 154, 77, 0, 723, 724, 5, 61, 0, 0, 724, 726, 3, 154, 77, 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, 153, 1, 0, 0, 0, 729, 727, 1, 0, 0, 0, 730, 731, 3, 120, 60, 0, 731, 155, 1, 0, 0, 0, 66, 167, 176, 205, 220, 226, 241, 245, 250, 257, 259, 273, 281, 285, 292, 298, 305, 313, 321, 329, 333, 337, 342, 353, 358, 362, 376, 387, 401, 422, 430, 433, 438, 451, 457, 464, 475, 489, 495, 513, 522, 530, 535, 543, 545, 550, 557, 562, 567, 577, 583, 591, 593, 604, 611, 622, 627, 629, 641, 665, 676, 687, 692, 698, 701, 706, 727] \ No newline at end of file +[4, 1, 137, 736, 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, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 166, 8, 1, 10, 1, 12, 1, 169, 9, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 3, 2, 177, 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, 206, 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, 219, 8, 7, 10, 7, 12, 7, 222, 9, 7, 1, 8, 1, 8, 1, 8, 3, 8, 227, 8, 8, 1, 8, 1, 8, 1, 9, 1, 9, 1, 9, 1, 10, 1, 10, 1, 10, 1, 11, 1, 11, 1, 11, 5, 11, 240, 8, 11, 10, 11, 12, 11, 243, 9, 11, 1, 11, 3, 11, 246, 8, 11, 1, 12, 1, 12, 1, 12, 3, 12, 251, 8, 12, 1, 12, 1, 12, 1, 12, 1, 12, 1, 12, 3, 12, 258, 8, 12, 3, 12, 260, 8, 12, 1, 13, 1, 13, 1, 14, 1, 14, 1, 15, 1, 15, 1, 16, 1, 16, 1, 16, 1, 16, 5, 16, 272, 8, 16, 10, 16, 12, 16, 275, 9, 16, 1, 17, 1, 17, 1, 17, 1, 18, 1, 18, 3, 18, 282, 8, 18, 1, 18, 1, 18, 3, 18, 286, 8, 18, 1, 19, 1, 19, 1, 19, 5, 19, 291, 8, 19, 10, 19, 12, 19, 294, 9, 19, 1, 20, 1, 20, 1, 20, 3, 20, 299, 8, 20, 1, 21, 1, 21, 1, 21, 5, 21, 304, 8, 21, 10, 21, 12, 21, 307, 9, 21, 1, 22, 1, 22, 1, 22, 5, 22, 312, 8, 22, 10, 22, 12, 22, 315, 9, 22, 1, 23, 1, 23, 1, 23, 5, 23, 320, 8, 23, 10, 23, 12, 23, 323, 9, 23, 1, 24, 1, 24, 1, 25, 1, 25, 1, 25, 3, 25, 330, 8, 25, 1, 26, 1, 26, 3, 26, 334, 8, 26, 1, 27, 1, 27, 3, 27, 338, 8, 27, 1, 28, 1, 28, 1, 28, 3, 28, 343, 8, 28, 1, 29, 1, 29, 1, 29, 1, 30, 1, 30, 1, 30, 1, 30, 5, 30, 352, 8, 30, 10, 30, 12, 30, 355, 9, 30, 1, 31, 1, 31, 3, 31, 359, 8, 31, 1, 31, 1, 31, 3, 31, 363, 8, 31, 1, 32, 1, 32, 1, 32, 1, 33, 1, 33, 1, 33, 1, 34, 1, 34, 1, 34, 1, 34, 5, 34, 375, 8, 34, 10, 34, 12, 34, 378, 9, 34, 1, 35, 1, 35, 1, 35, 1, 35, 1, 36, 1, 36, 1, 36, 1, 36, 3, 36, 388, 8, 36, 1, 37, 1, 37, 1, 37, 1, 37, 1, 38, 1, 38, 1, 38, 1, 39, 1, 39, 1, 39, 5, 39, 400, 8, 39, 10, 39, 12, 39, 403, 9, 39, 1, 40, 1, 40, 1, 40, 1, 40, 1, 41, 1, 41, 1, 41, 1, 42, 1, 42, 1, 42, 1, 42, 1, 43, 1, 43, 1, 43, 1, 44, 1, 44, 1, 44, 1, 44, 3, 44, 423, 8, 44, 1, 44, 1, 44, 1, 44, 1, 44, 5, 44, 429, 8, 44, 10, 44, 12, 44, 432, 9, 44, 3, 44, 434, 8, 44, 1, 45, 1, 45, 1, 45, 3, 45, 439, 8, 45, 1, 45, 1, 45, 1, 46, 1, 46, 1, 46, 1, 46, 1, 46, 1, 47, 1, 47, 1, 47, 1, 47, 3, 47, 452, 8, 47, 1, 48, 1, 48, 1, 48, 1, 48, 3, 48, 458, 8, 48, 1, 48, 1, 48, 1, 48, 1, 48, 1, 48, 3, 48, 465, 8, 48, 1, 49, 1, 49, 1, 49, 1, 50, 1, 50, 1, 50, 1, 51, 4, 51, 474, 8, 51, 11, 51, 12, 51, 475, 1, 52, 1, 52, 1, 52, 1, 52, 1, 53, 1, 53, 1, 53, 1, 53, 1, 53, 1, 53, 5, 53, 488, 8, 53, 10, 53, 12, 53, 491, 9, 53, 1, 54, 1, 54, 1, 54, 1, 54, 1, 54, 1, 54, 3, 54, 499, 8, 54, 1, 55, 1, 55, 1, 56, 1, 56, 1, 56, 1, 56, 1, 56, 1, 56, 1, 56, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 3, 57, 517, 8, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 5, 57, 524, 8, 57, 10, 57, 12, 57, 527, 9, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 3, 57, 534, 8, 57, 1, 57, 1, 57, 1, 57, 3, 57, 539, 8, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 1, 57, 5, 57, 547, 8, 57, 10, 57, 12, 57, 550, 9, 57, 1, 58, 1, 58, 3, 58, 554, 8, 58, 1, 58, 1, 58, 1, 58, 1, 58, 1, 58, 3, 58, 561, 8, 58, 1, 58, 1, 58, 1, 58, 3, 58, 566, 8, 58, 1, 59, 1, 59, 1, 59, 3, 59, 571, 8, 59, 1, 59, 1, 59, 1, 59, 1, 60, 1, 60, 1, 60, 1, 60, 1, 60, 3, 60, 581, 8, 60, 1, 61, 1, 61, 1, 61, 1, 61, 3, 61, 587, 8, 61, 1, 61, 1, 61, 1, 61, 1, 61, 1, 61, 1, 61, 5, 61, 595, 8, 61, 10, 61, 12, 61, 598, 9, 61, 1, 62, 1, 62, 1, 62, 1, 62, 1, 62, 1, 62, 1, 62, 1, 62, 3, 62, 608, 8, 62, 1, 62, 1, 62, 1, 62, 5, 62, 613, 8, 62, 10, 62, 12, 62, 616, 9, 62, 1, 63, 1, 63, 1, 63, 1, 63, 1, 63, 1, 63, 5, 63, 624, 8, 63, 10, 63, 12, 63, 627, 9, 63, 1, 63, 1, 63, 3, 63, 631, 8, 63, 3, 63, 633, 8, 63, 1, 63, 1, 63, 1, 64, 1, 64, 1, 65, 1, 65, 1, 65, 1, 65, 5, 65, 643, 8, 65, 10, 65, 12, 65, 646, 9, 65, 1, 65, 1, 65, 1, 66, 1, 66, 1, 66, 1, 66, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 5, 67, 667, 8, 67, 10, 67, 12, 67, 670, 9, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 5, 67, 678, 8, 67, 10, 67, 12, 67, 681, 9, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 1, 67, 5, 67, 689, 8, 67, 10, 67, 12, 67, 692, 9, 67, 1, 67, 1, 67, 3, 67, 696, 8, 67, 1, 68, 1, 68, 1, 69, 1, 69, 3, 69, 702, 8, 69, 1, 70, 3, 70, 705, 8, 70, 1, 70, 1, 70, 1, 71, 3, 71, 710, 8, 71, 1, 71, 1, 71, 1, 72, 1, 72, 1, 73, 1, 73, 1, 74, 1, 74, 1, 74, 1, 74, 1, 74, 1, 75, 1, 75, 1, 76, 1, 76, 1, 76, 1, 76, 5, 76, 729, 8, 76, 10, 76, 12, 76, 732, 9, 76, 1, 77, 1, 77, 1, 77, 0, 5, 2, 106, 114, 122, 124, 78, 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, 0, 9, 2, 0, 51, 51, 106, 106, 1, 0, 100, 101, 2, 0, 56, 56, 62, 62, 2, 0, 65, 65, 68, 68, 1, 0, 86, 87, 1, 0, 88, 90, 2, 0, 64, 64, 77, 77, 2, 0, 79, 79, 81, 85, 2, 0, 20, 20, 22, 23, 765, 0, 156, 1, 0, 0, 0, 2, 159, 1, 0, 0, 0, 4, 176, 1, 0, 0, 0, 6, 205, 1, 0, 0, 0, 8, 207, 1, 0, 0, 0, 10, 210, 1, 0, 0, 0, 12, 212, 1, 0, 0, 0, 14, 215, 1, 0, 0, 0, 16, 226, 1, 0, 0, 0, 18, 230, 1, 0, 0, 0, 20, 233, 1, 0, 0, 0, 22, 236, 1, 0, 0, 0, 24, 259, 1, 0, 0, 0, 26, 261, 1, 0, 0, 0, 28, 263, 1, 0, 0, 0, 30, 265, 1, 0, 0, 0, 32, 267, 1, 0, 0, 0, 34, 276, 1, 0, 0, 0, 36, 279, 1, 0, 0, 0, 38, 287, 1, 0, 0, 0, 40, 295, 1, 0, 0, 0, 42, 300, 1, 0, 0, 0, 44, 308, 1, 0, 0, 0, 46, 316, 1, 0, 0, 0, 48, 324, 1, 0, 0, 0, 50, 329, 1, 0, 0, 0, 52, 333, 1, 0, 0, 0, 54, 337, 1, 0, 0, 0, 56, 342, 1, 0, 0, 0, 58, 344, 1, 0, 0, 0, 60, 347, 1, 0, 0, 0, 62, 356, 1, 0, 0, 0, 64, 364, 1, 0, 0, 0, 66, 367, 1, 0, 0, 0, 68, 370, 1, 0, 0, 0, 70, 379, 1, 0, 0, 0, 72, 383, 1, 0, 0, 0, 74, 389, 1, 0, 0, 0, 76, 393, 1, 0, 0, 0, 78, 396, 1, 0, 0, 0, 80, 404, 1, 0, 0, 0, 82, 408, 1, 0, 0, 0, 84, 411, 1, 0, 0, 0, 86, 415, 1, 0, 0, 0, 88, 418, 1, 0, 0, 0, 90, 438, 1, 0, 0, 0, 92, 442, 1, 0, 0, 0, 94, 447, 1, 0, 0, 0, 96, 453, 1, 0, 0, 0, 98, 466, 1, 0, 0, 0, 100, 469, 1, 0, 0, 0, 102, 473, 1, 0, 0, 0, 104, 477, 1, 0, 0, 0, 106, 481, 1, 0, 0, 0, 108, 498, 1, 0, 0, 0, 110, 500, 1, 0, 0, 0, 112, 502, 1, 0, 0, 0, 114, 538, 1, 0, 0, 0, 116, 565, 1, 0, 0, 0, 118, 567, 1, 0, 0, 0, 120, 580, 1, 0, 0, 0, 122, 586, 1, 0, 0, 0, 124, 607, 1, 0, 0, 0, 126, 617, 1, 0, 0, 0, 128, 636, 1, 0, 0, 0, 130, 638, 1, 0, 0, 0, 132, 649, 1, 0, 0, 0, 134, 695, 1, 0, 0, 0, 136, 697, 1, 0, 0, 0, 138, 701, 1, 0, 0, 0, 140, 704, 1, 0, 0, 0, 142, 709, 1, 0, 0, 0, 144, 713, 1, 0, 0, 0, 146, 715, 1, 0, 0, 0, 148, 717, 1, 0, 0, 0, 150, 722, 1, 0, 0, 0, 152, 724, 1, 0, 0, 0, 154, 733, 1, 0, 0, 0, 156, 157, 3, 2, 1, 0, 157, 158, 5, 0, 0, 1, 158, 1, 1, 0, 0, 0, 159, 160, 6, 1, -1, 0, 160, 161, 3, 4, 2, 0, 161, 167, 1, 0, 0, 0, 162, 163, 10, 1, 0, 0, 163, 164, 5, 50, 0, 0, 164, 166, 3, 6, 3, 0, 165, 162, 1, 0, 0, 0, 166, 169, 1, 0, 0, 0, 167, 165, 1, 0, 0, 0, 167, 168, 1, 0, 0, 0, 168, 3, 1, 0, 0, 0, 169, 167, 1, 0, 0, 0, 170, 177, 3, 82, 41, 0, 171, 177, 3, 18, 9, 0, 172, 177, 3, 12, 6, 0, 173, 177, 3, 86, 43, 0, 174, 175, 4, 2, 1, 0, 175, 177, 3, 20, 10, 0, 176, 170, 1, 0, 0, 0, 176, 171, 1, 0, 0, 0, 176, 172, 1, 0, 0, 0, 176, 173, 1, 0, 0, 0, 176, 174, 1, 0, 0, 0, 177, 5, 1, 0, 0, 0, 178, 206, 3, 34, 17, 0, 179, 206, 3, 8, 4, 0, 180, 206, 3, 64, 32, 0, 181, 206, 3, 58, 29, 0, 182, 206, 3, 36, 18, 0, 183, 206, 3, 60, 30, 0, 184, 206, 3, 66, 33, 0, 185, 206, 3, 68, 34, 0, 186, 206, 3, 72, 36, 0, 187, 206, 3, 74, 37, 0, 188, 206, 3, 88, 44, 0, 189, 206, 3, 76, 38, 0, 190, 206, 3, 148, 74, 0, 191, 192, 4, 3, 2, 0, 192, 206, 3, 94, 47, 0, 193, 194, 4, 3, 3, 0, 194, 206, 3, 92, 46, 0, 195, 196, 4, 3, 4, 0, 196, 206, 3, 96, 48, 0, 197, 198, 4, 3, 5, 0, 198, 206, 3, 98, 49, 0, 199, 200, 4, 3, 6, 0, 200, 206, 3, 100, 50, 0, 201, 202, 4, 3, 7, 0, 202, 206, 3, 112, 56, 0, 203, 204, 4, 3, 8, 0, 204, 206, 3, 110, 55, 0, 205, 178, 1, 0, 0, 0, 205, 179, 1, 0, 0, 0, 205, 180, 1, 0, 0, 0, 205, 181, 1, 0, 0, 0, 205, 182, 1, 0, 0, 0, 205, 183, 1, 0, 0, 0, 205, 184, 1, 0, 0, 0, 205, 185, 1, 0, 0, 0, 205, 186, 1, 0, 0, 0, 205, 187, 1, 0, 0, 0, 205, 188, 1, 0, 0, 0, 205, 189, 1, 0, 0, 0, 205, 190, 1, 0, 0, 0, 205, 191, 1, 0, 0, 0, 205, 193, 1, 0, 0, 0, 205, 195, 1, 0, 0, 0, 205, 197, 1, 0, 0, 0, 205, 199, 1, 0, 0, 0, 205, 201, 1, 0, 0, 0, 205, 203, 1, 0, 0, 0, 206, 7, 1, 0, 0, 0, 207, 208, 5, 14, 0, 0, 208, 209, 3, 114, 57, 0, 209, 9, 1, 0, 0, 0, 210, 211, 3, 48, 24, 0, 211, 11, 1, 0, 0, 0, 212, 213, 5, 11, 0, 0, 213, 214, 3, 14, 7, 0, 214, 13, 1, 0, 0, 0, 215, 220, 3, 16, 8, 0, 216, 217, 5, 61, 0, 0, 217, 219, 3, 16, 8, 0, 218, 216, 1, 0, 0, 0, 219, 222, 1, 0, 0, 0, 220, 218, 1, 0, 0, 0, 220, 221, 1, 0, 0, 0, 221, 15, 1, 0, 0, 0, 222, 220, 1, 0, 0, 0, 223, 224, 3, 42, 21, 0, 224, 225, 5, 57, 0, 0, 225, 227, 1, 0, 0, 0, 226, 223, 1, 0, 0, 0, 226, 227, 1, 0, 0, 0, 227, 228, 1, 0, 0, 0, 228, 229, 3, 114, 57, 0, 229, 17, 1, 0, 0, 0, 230, 231, 5, 17, 0, 0, 231, 232, 3, 22, 11, 0, 232, 19, 1, 0, 0, 0, 233, 234, 5, 18, 0, 0, 234, 235, 3, 22, 11, 0, 235, 21, 1, 0, 0, 0, 236, 241, 3, 24, 12, 0, 237, 238, 5, 61, 0, 0, 238, 240, 3, 24, 12, 0, 239, 237, 1, 0, 0, 0, 240, 243, 1, 0, 0, 0, 241, 239, 1, 0, 0, 0, 241, 242, 1, 0, 0, 0, 242, 245, 1, 0, 0, 0, 243, 241, 1, 0, 0, 0, 244, 246, 3, 32, 16, 0, 245, 244, 1, 0, 0, 0, 245, 246, 1, 0, 0, 0, 246, 23, 1, 0, 0, 0, 247, 248, 3, 26, 13, 0, 248, 249, 5, 60, 0, 0, 249, 251, 1, 0, 0, 0, 250, 247, 1, 0, 0, 0, 250, 251, 1, 0, 0, 0, 251, 252, 1, 0, 0, 0, 252, 260, 3, 30, 15, 0, 253, 254, 4, 12, 9, 0, 254, 257, 3, 30, 15, 0, 255, 256, 5, 59, 0, 0, 256, 258, 3, 28, 14, 0, 257, 255, 1, 0, 0, 0, 257, 258, 1, 0, 0, 0, 258, 260, 1, 0, 0, 0, 259, 250, 1, 0, 0, 0, 259, 253, 1, 0, 0, 0, 260, 25, 1, 0, 0, 0, 261, 262, 7, 0, 0, 0, 262, 27, 1, 0, 0, 0, 263, 264, 7, 0, 0, 0, 264, 29, 1, 0, 0, 0, 265, 266, 7, 0, 0, 0, 266, 31, 1, 0, 0, 0, 267, 268, 5, 105, 0, 0, 268, 273, 5, 106, 0, 0, 269, 270, 5, 61, 0, 0, 270, 272, 5, 106, 0, 0, 271, 269, 1, 0, 0, 0, 272, 275, 1, 0, 0, 0, 273, 271, 1, 0, 0, 0, 273, 274, 1, 0, 0, 0, 274, 33, 1, 0, 0, 0, 275, 273, 1, 0, 0, 0, 276, 277, 5, 8, 0, 0, 277, 278, 3, 14, 7, 0, 278, 35, 1, 0, 0, 0, 279, 281, 5, 13, 0, 0, 280, 282, 3, 38, 19, 0, 281, 280, 1, 0, 0, 0, 281, 282, 1, 0, 0, 0, 282, 285, 1, 0, 0, 0, 283, 284, 5, 58, 0, 0, 284, 286, 3, 14, 7, 0, 285, 283, 1, 0, 0, 0, 285, 286, 1, 0, 0, 0, 286, 37, 1, 0, 0, 0, 287, 292, 3, 40, 20, 0, 288, 289, 5, 61, 0, 0, 289, 291, 3, 40, 20, 0, 290, 288, 1, 0, 0, 0, 291, 294, 1, 0, 0, 0, 292, 290, 1, 0, 0, 0, 292, 293, 1, 0, 0, 0, 293, 39, 1, 0, 0, 0, 294, 292, 1, 0, 0, 0, 295, 298, 3, 16, 8, 0, 296, 297, 5, 14, 0, 0, 297, 299, 3, 114, 57, 0, 298, 296, 1, 0, 0, 0, 298, 299, 1, 0, 0, 0, 299, 41, 1, 0, 0, 0, 300, 305, 3, 56, 28, 0, 301, 302, 5, 63, 0, 0, 302, 304, 3, 56, 28, 0, 303, 301, 1, 0, 0, 0, 304, 307, 1, 0, 0, 0, 305, 303, 1, 0, 0, 0, 305, 306, 1, 0, 0, 0, 306, 43, 1, 0, 0, 0, 307, 305, 1, 0, 0, 0, 308, 313, 3, 50, 25, 0, 309, 310, 5, 63, 0, 0, 310, 312, 3, 50, 25, 0, 311, 309, 1, 0, 0, 0, 312, 315, 1, 0, 0, 0, 313, 311, 1, 0, 0, 0, 313, 314, 1, 0, 0, 0, 314, 45, 1, 0, 0, 0, 315, 313, 1, 0, 0, 0, 316, 321, 3, 44, 22, 0, 317, 318, 5, 61, 0, 0, 318, 320, 3, 44, 22, 0, 319, 317, 1, 0, 0, 0, 320, 323, 1, 0, 0, 0, 321, 319, 1, 0, 0, 0, 321, 322, 1, 0, 0, 0, 322, 47, 1, 0, 0, 0, 323, 321, 1, 0, 0, 0, 324, 325, 7, 1, 0, 0, 325, 49, 1, 0, 0, 0, 326, 330, 5, 127, 0, 0, 327, 330, 3, 52, 26, 0, 328, 330, 3, 54, 27, 0, 329, 326, 1, 0, 0, 0, 329, 327, 1, 0, 0, 0, 329, 328, 1, 0, 0, 0, 330, 51, 1, 0, 0, 0, 331, 334, 5, 75, 0, 0, 332, 334, 5, 94, 0, 0, 333, 331, 1, 0, 0, 0, 333, 332, 1, 0, 0, 0, 334, 53, 1, 0, 0, 0, 335, 338, 5, 93, 0, 0, 336, 338, 5, 95, 0, 0, 337, 335, 1, 0, 0, 0, 337, 336, 1, 0, 0, 0, 338, 55, 1, 0, 0, 0, 339, 343, 3, 48, 24, 0, 340, 343, 3, 52, 26, 0, 341, 343, 3, 54, 27, 0, 342, 339, 1, 0, 0, 0, 342, 340, 1, 0, 0, 0, 342, 341, 1, 0, 0, 0, 343, 57, 1, 0, 0, 0, 344, 345, 5, 10, 0, 0, 345, 346, 5, 52, 0, 0, 346, 59, 1, 0, 0, 0, 347, 348, 5, 12, 0, 0, 348, 353, 3, 62, 31, 0, 349, 350, 5, 61, 0, 0, 350, 352, 3, 62, 31, 0, 351, 349, 1, 0, 0, 0, 352, 355, 1, 0, 0, 0, 353, 351, 1, 0, 0, 0, 353, 354, 1, 0, 0, 0, 354, 61, 1, 0, 0, 0, 355, 353, 1, 0, 0, 0, 356, 358, 3, 114, 57, 0, 357, 359, 7, 2, 0, 0, 358, 357, 1, 0, 0, 0, 358, 359, 1, 0, 0, 0, 359, 362, 1, 0, 0, 0, 360, 361, 5, 72, 0, 0, 361, 363, 7, 3, 0, 0, 362, 360, 1, 0, 0, 0, 362, 363, 1, 0, 0, 0, 363, 63, 1, 0, 0, 0, 364, 365, 5, 27, 0, 0, 365, 366, 3, 46, 23, 0, 366, 65, 1, 0, 0, 0, 367, 368, 5, 26, 0, 0, 368, 369, 3, 46, 23, 0, 369, 67, 1, 0, 0, 0, 370, 371, 5, 30, 0, 0, 371, 376, 3, 70, 35, 0, 372, 373, 5, 61, 0, 0, 373, 375, 3, 70, 35, 0, 374, 372, 1, 0, 0, 0, 375, 378, 1, 0, 0, 0, 376, 374, 1, 0, 0, 0, 376, 377, 1, 0, 0, 0, 377, 69, 1, 0, 0, 0, 378, 376, 1, 0, 0, 0, 379, 380, 3, 44, 22, 0, 380, 381, 5, 55, 0, 0, 381, 382, 3, 44, 22, 0, 382, 71, 1, 0, 0, 0, 383, 384, 5, 7, 0, 0, 384, 385, 3, 124, 62, 0, 385, 387, 3, 144, 72, 0, 386, 388, 3, 78, 39, 0, 387, 386, 1, 0, 0, 0, 387, 388, 1, 0, 0, 0, 388, 73, 1, 0, 0, 0, 389, 390, 5, 9, 0, 0, 390, 391, 3, 124, 62, 0, 391, 392, 3, 144, 72, 0, 392, 75, 1, 0, 0, 0, 393, 394, 5, 25, 0, 0, 394, 395, 3, 42, 21, 0, 395, 77, 1, 0, 0, 0, 396, 401, 3, 80, 40, 0, 397, 398, 5, 61, 0, 0, 398, 400, 3, 80, 40, 0, 399, 397, 1, 0, 0, 0, 400, 403, 1, 0, 0, 0, 401, 399, 1, 0, 0, 0, 401, 402, 1, 0, 0, 0, 402, 79, 1, 0, 0, 0, 403, 401, 1, 0, 0, 0, 404, 405, 3, 48, 24, 0, 405, 406, 5, 57, 0, 0, 406, 407, 3, 134, 67, 0, 407, 81, 1, 0, 0, 0, 408, 409, 5, 6, 0, 0, 409, 410, 3, 84, 42, 0, 410, 83, 1, 0, 0, 0, 411, 412, 5, 96, 0, 0, 412, 413, 3, 2, 1, 0, 413, 414, 5, 97, 0, 0, 414, 85, 1, 0, 0, 0, 415, 416, 5, 31, 0, 0, 416, 417, 5, 134, 0, 0, 417, 87, 1, 0, 0, 0, 418, 419, 5, 5, 0, 0, 419, 422, 5, 36, 0, 0, 420, 421, 5, 73, 0, 0, 421, 423, 3, 44, 22, 0, 422, 420, 1, 0, 0, 0, 422, 423, 1, 0, 0, 0, 423, 433, 1, 0, 0, 0, 424, 425, 5, 78, 0, 0, 425, 430, 3, 90, 45, 0, 426, 427, 5, 61, 0, 0, 427, 429, 3, 90, 45, 0, 428, 426, 1, 0, 0, 0, 429, 432, 1, 0, 0, 0, 430, 428, 1, 0, 0, 0, 430, 431, 1, 0, 0, 0, 431, 434, 1, 0, 0, 0, 432, 430, 1, 0, 0, 0, 433, 424, 1, 0, 0, 0, 433, 434, 1, 0, 0, 0, 434, 89, 1, 0, 0, 0, 435, 436, 3, 44, 22, 0, 436, 437, 5, 57, 0, 0, 437, 439, 1, 0, 0, 0, 438, 435, 1, 0, 0, 0, 438, 439, 1, 0, 0, 0, 439, 440, 1, 0, 0, 0, 440, 441, 3, 44, 22, 0, 441, 91, 1, 0, 0, 0, 442, 443, 5, 24, 0, 0, 443, 444, 3, 24, 12, 0, 444, 445, 5, 73, 0, 0, 445, 446, 3, 46, 23, 0, 446, 93, 1, 0, 0, 0, 447, 448, 5, 15, 0, 0, 448, 451, 3, 38, 19, 0, 449, 450, 5, 58, 0, 0, 450, 452, 3, 14, 7, 0, 451, 449, 1, 0, 0, 0, 451, 452, 1, 0, 0, 0, 452, 95, 1, 0, 0, 0, 453, 454, 5, 4, 0, 0, 454, 457, 3, 42, 21, 0, 455, 456, 5, 73, 0, 0, 456, 458, 3, 42, 21, 0, 457, 455, 1, 0, 0, 0, 457, 458, 1, 0, 0, 0, 458, 464, 1, 0, 0, 0, 459, 460, 5, 55, 0, 0, 460, 461, 3, 42, 21, 0, 461, 462, 5, 61, 0, 0, 462, 463, 3, 42, 21, 0, 463, 465, 1, 0, 0, 0, 464, 459, 1, 0, 0, 0, 464, 465, 1, 0, 0, 0, 465, 97, 1, 0, 0, 0, 466, 467, 5, 28, 0, 0, 467, 468, 3, 46, 23, 0, 468, 99, 1, 0, 0, 0, 469, 470, 5, 19, 0, 0, 470, 471, 3, 102, 51, 0, 471, 101, 1, 0, 0, 0, 472, 474, 3, 104, 52, 0, 473, 472, 1, 0, 0, 0, 474, 475, 1, 0, 0, 0, 475, 473, 1, 0, 0, 0, 475, 476, 1, 0, 0, 0, 476, 103, 1, 0, 0, 0, 477, 478, 5, 98, 0, 0, 478, 479, 3, 106, 53, 0, 479, 480, 5, 99, 0, 0, 480, 105, 1, 0, 0, 0, 481, 482, 6, 53, -1, 0, 482, 483, 3, 108, 54, 0, 483, 489, 1, 0, 0, 0, 484, 485, 10, 1, 0, 0, 485, 486, 5, 50, 0, 0, 486, 488, 3, 108, 54, 0, 487, 484, 1, 0, 0, 0, 488, 491, 1, 0, 0, 0, 489, 487, 1, 0, 0, 0, 489, 490, 1, 0, 0, 0, 490, 107, 1, 0, 0, 0, 491, 489, 1, 0, 0, 0, 492, 499, 3, 34, 17, 0, 493, 499, 3, 8, 4, 0, 494, 499, 3, 58, 29, 0, 495, 499, 3, 36, 18, 0, 496, 499, 3, 60, 30, 0, 497, 499, 3, 72, 36, 0, 498, 492, 1, 0, 0, 0, 498, 493, 1, 0, 0, 0, 498, 494, 1, 0, 0, 0, 498, 495, 1, 0, 0, 0, 498, 496, 1, 0, 0, 0, 498, 497, 1, 0, 0, 0, 499, 109, 1, 0, 0, 0, 500, 501, 5, 29, 0, 0, 501, 111, 1, 0, 0, 0, 502, 503, 5, 16, 0, 0, 503, 504, 3, 134, 67, 0, 504, 505, 5, 73, 0, 0, 505, 506, 3, 14, 7, 0, 506, 507, 5, 78, 0, 0, 507, 508, 3, 56, 28, 0, 508, 113, 1, 0, 0, 0, 509, 510, 6, 57, -1, 0, 510, 511, 5, 70, 0, 0, 511, 539, 3, 114, 57, 8, 512, 539, 3, 120, 60, 0, 513, 539, 3, 116, 58, 0, 514, 516, 3, 120, 60, 0, 515, 517, 5, 70, 0, 0, 516, 515, 1, 0, 0, 0, 516, 517, 1, 0, 0, 0, 517, 518, 1, 0, 0, 0, 518, 519, 5, 66, 0, 0, 519, 520, 5, 98, 0, 0, 520, 525, 3, 120, 60, 0, 521, 522, 5, 61, 0, 0, 522, 524, 3, 120, 60, 0, 523, 521, 1, 0, 0, 0, 524, 527, 1, 0, 0, 0, 525, 523, 1, 0, 0, 0, 525, 526, 1, 0, 0, 0, 526, 528, 1, 0, 0, 0, 527, 525, 1, 0, 0, 0, 528, 529, 5, 99, 0, 0, 529, 539, 1, 0, 0, 0, 530, 531, 3, 120, 60, 0, 531, 533, 5, 67, 0, 0, 532, 534, 5, 70, 0, 0, 533, 532, 1, 0, 0, 0, 533, 534, 1, 0, 0, 0, 534, 535, 1, 0, 0, 0, 535, 536, 5, 71, 0, 0, 536, 539, 1, 0, 0, 0, 537, 539, 3, 118, 59, 0, 538, 509, 1, 0, 0, 0, 538, 512, 1, 0, 0, 0, 538, 513, 1, 0, 0, 0, 538, 514, 1, 0, 0, 0, 538, 530, 1, 0, 0, 0, 538, 537, 1, 0, 0, 0, 539, 548, 1, 0, 0, 0, 540, 541, 10, 5, 0, 0, 541, 542, 5, 54, 0, 0, 542, 547, 3, 114, 57, 6, 543, 544, 10, 4, 0, 0, 544, 545, 5, 74, 0, 0, 545, 547, 3, 114, 57, 5, 546, 540, 1, 0, 0, 0, 546, 543, 1, 0, 0, 0, 547, 550, 1, 0, 0, 0, 548, 546, 1, 0, 0, 0, 548, 549, 1, 0, 0, 0, 549, 115, 1, 0, 0, 0, 550, 548, 1, 0, 0, 0, 551, 553, 3, 120, 60, 0, 552, 554, 5, 70, 0, 0, 553, 552, 1, 0, 0, 0, 553, 554, 1, 0, 0, 0, 554, 555, 1, 0, 0, 0, 555, 556, 5, 69, 0, 0, 556, 557, 3, 144, 72, 0, 557, 566, 1, 0, 0, 0, 558, 560, 3, 120, 60, 0, 559, 561, 5, 70, 0, 0, 560, 559, 1, 0, 0, 0, 560, 561, 1, 0, 0, 0, 561, 562, 1, 0, 0, 0, 562, 563, 5, 76, 0, 0, 563, 564, 3, 144, 72, 0, 564, 566, 1, 0, 0, 0, 565, 551, 1, 0, 0, 0, 565, 558, 1, 0, 0, 0, 566, 117, 1, 0, 0, 0, 567, 570, 3, 42, 21, 0, 568, 569, 5, 59, 0, 0, 569, 571, 3, 10, 5, 0, 570, 568, 1, 0, 0, 0, 570, 571, 1, 0, 0, 0, 571, 572, 1, 0, 0, 0, 572, 573, 5, 60, 0, 0, 573, 574, 3, 134, 67, 0, 574, 119, 1, 0, 0, 0, 575, 581, 3, 122, 61, 0, 576, 577, 3, 122, 61, 0, 577, 578, 3, 146, 73, 0, 578, 579, 3, 122, 61, 0, 579, 581, 1, 0, 0, 0, 580, 575, 1, 0, 0, 0, 580, 576, 1, 0, 0, 0, 581, 121, 1, 0, 0, 0, 582, 583, 6, 61, -1, 0, 583, 587, 3, 124, 62, 0, 584, 585, 7, 4, 0, 0, 585, 587, 3, 122, 61, 3, 586, 582, 1, 0, 0, 0, 586, 584, 1, 0, 0, 0, 587, 596, 1, 0, 0, 0, 588, 589, 10, 2, 0, 0, 589, 590, 7, 5, 0, 0, 590, 595, 3, 122, 61, 3, 591, 592, 10, 1, 0, 0, 592, 593, 7, 4, 0, 0, 593, 595, 3, 122, 61, 2, 594, 588, 1, 0, 0, 0, 594, 591, 1, 0, 0, 0, 595, 598, 1, 0, 0, 0, 596, 594, 1, 0, 0, 0, 596, 597, 1, 0, 0, 0, 597, 123, 1, 0, 0, 0, 598, 596, 1, 0, 0, 0, 599, 600, 6, 62, -1, 0, 600, 608, 3, 134, 67, 0, 601, 608, 3, 42, 21, 0, 602, 608, 3, 126, 63, 0, 603, 604, 5, 98, 0, 0, 604, 605, 3, 114, 57, 0, 605, 606, 5, 99, 0, 0, 606, 608, 1, 0, 0, 0, 607, 599, 1, 0, 0, 0, 607, 601, 1, 0, 0, 0, 607, 602, 1, 0, 0, 0, 607, 603, 1, 0, 0, 0, 608, 614, 1, 0, 0, 0, 609, 610, 10, 1, 0, 0, 610, 611, 5, 59, 0, 0, 611, 613, 3, 10, 5, 0, 612, 609, 1, 0, 0, 0, 613, 616, 1, 0, 0, 0, 614, 612, 1, 0, 0, 0, 614, 615, 1, 0, 0, 0, 615, 125, 1, 0, 0, 0, 616, 614, 1, 0, 0, 0, 617, 618, 3, 128, 64, 0, 618, 632, 5, 98, 0, 0, 619, 633, 5, 88, 0, 0, 620, 625, 3, 114, 57, 0, 621, 622, 5, 61, 0, 0, 622, 624, 3, 114, 57, 0, 623, 621, 1, 0, 0, 0, 624, 627, 1, 0, 0, 0, 625, 623, 1, 0, 0, 0, 625, 626, 1, 0, 0, 0, 626, 630, 1, 0, 0, 0, 627, 625, 1, 0, 0, 0, 628, 629, 5, 61, 0, 0, 629, 631, 3, 130, 65, 0, 630, 628, 1, 0, 0, 0, 630, 631, 1, 0, 0, 0, 631, 633, 1, 0, 0, 0, 632, 619, 1, 0, 0, 0, 632, 620, 1, 0, 0, 0, 632, 633, 1, 0, 0, 0, 633, 634, 1, 0, 0, 0, 634, 635, 5, 99, 0, 0, 635, 127, 1, 0, 0, 0, 636, 637, 3, 56, 28, 0, 637, 129, 1, 0, 0, 0, 638, 639, 5, 91, 0, 0, 639, 644, 3, 132, 66, 0, 640, 641, 5, 61, 0, 0, 641, 643, 3, 132, 66, 0, 642, 640, 1, 0, 0, 0, 643, 646, 1, 0, 0, 0, 644, 642, 1, 0, 0, 0, 644, 645, 1, 0, 0, 0, 645, 647, 1, 0, 0, 0, 646, 644, 1, 0, 0, 0, 647, 648, 5, 92, 0, 0, 648, 131, 1, 0, 0, 0, 649, 650, 3, 144, 72, 0, 650, 651, 5, 60, 0, 0, 651, 652, 3, 134, 67, 0, 652, 133, 1, 0, 0, 0, 653, 696, 5, 71, 0, 0, 654, 655, 3, 142, 71, 0, 655, 656, 5, 100, 0, 0, 656, 696, 1, 0, 0, 0, 657, 696, 3, 140, 70, 0, 658, 696, 3, 142, 71, 0, 659, 696, 3, 136, 68, 0, 660, 696, 3, 52, 26, 0, 661, 696, 3, 144, 72, 0, 662, 663, 5, 96, 0, 0, 663, 668, 3, 138, 69, 0, 664, 665, 5, 61, 0, 0, 665, 667, 3, 138, 69, 0, 666, 664, 1, 0, 0, 0, 667, 670, 1, 0, 0, 0, 668, 666, 1, 0, 0, 0, 668, 669, 1, 0, 0, 0, 669, 671, 1, 0, 0, 0, 670, 668, 1, 0, 0, 0, 671, 672, 5, 97, 0, 0, 672, 696, 1, 0, 0, 0, 673, 674, 5, 96, 0, 0, 674, 679, 3, 136, 68, 0, 675, 676, 5, 61, 0, 0, 676, 678, 3, 136, 68, 0, 677, 675, 1, 0, 0, 0, 678, 681, 1, 0, 0, 0, 679, 677, 1, 0, 0, 0, 679, 680, 1, 0, 0, 0, 680, 682, 1, 0, 0, 0, 681, 679, 1, 0, 0, 0, 682, 683, 5, 97, 0, 0, 683, 696, 1, 0, 0, 0, 684, 685, 5, 96, 0, 0, 685, 690, 3, 144, 72, 0, 686, 687, 5, 61, 0, 0, 687, 689, 3, 144, 72, 0, 688, 686, 1, 0, 0, 0, 689, 692, 1, 0, 0, 0, 690, 688, 1, 0, 0, 0, 690, 691, 1, 0, 0, 0, 691, 693, 1, 0, 0, 0, 692, 690, 1, 0, 0, 0, 693, 694, 5, 97, 0, 0, 694, 696, 1, 0, 0, 0, 695, 653, 1, 0, 0, 0, 695, 654, 1, 0, 0, 0, 695, 657, 1, 0, 0, 0, 695, 658, 1, 0, 0, 0, 695, 659, 1, 0, 0, 0, 695, 660, 1, 0, 0, 0, 695, 661, 1, 0, 0, 0, 695, 662, 1, 0, 0, 0, 695, 673, 1, 0, 0, 0, 695, 684, 1, 0, 0, 0, 696, 135, 1, 0, 0, 0, 697, 698, 7, 6, 0, 0, 698, 137, 1, 0, 0, 0, 699, 702, 3, 140, 70, 0, 700, 702, 3, 142, 71, 0, 701, 699, 1, 0, 0, 0, 701, 700, 1, 0, 0, 0, 702, 139, 1, 0, 0, 0, 703, 705, 7, 4, 0, 0, 704, 703, 1, 0, 0, 0, 704, 705, 1, 0, 0, 0, 705, 706, 1, 0, 0, 0, 706, 707, 5, 53, 0, 0, 707, 141, 1, 0, 0, 0, 708, 710, 7, 4, 0, 0, 709, 708, 1, 0, 0, 0, 709, 710, 1, 0, 0, 0, 710, 711, 1, 0, 0, 0, 711, 712, 5, 52, 0, 0, 712, 143, 1, 0, 0, 0, 713, 714, 5, 51, 0, 0, 714, 145, 1, 0, 0, 0, 715, 716, 7, 7, 0, 0, 716, 147, 1, 0, 0, 0, 717, 718, 7, 8, 0, 0, 718, 719, 5, 113, 0, 0, 719, 720, 3, 150, 75, 0, 720, 721, 3, 152, 76, 0, 721, 149, 1, 0, 0, 0, 722, 723, 3, 24, 12, 0, 723, 151, 1, 0, 0, 0, 724, 725, 5, 73, 0, 0, 725, 730, 3, 154, 77, 0, 726, 727, 5, 61, 0, 0, 727, 729, 3, 154, 77, 0, 728, 726, 1, 0, 0, 0, 729, 732, 1, 0, 0, 0, 730, 728, 1, 0, 0, 0, 730, 731, 1, 0, 0, 0, 731, 153, 1, 0, 0, 0, 732, 730, 1, 0, 0, 0, 733, 734, 3, 120, 60, 0, 734, 155, 1, 0, 0, 0, 66, 167, 176, 205, 220, 226, 241, 245, 250, 257, 259, 273, 281, 285, 292, 298, 305, 313, 321, 329, 333, 337, 342, 353, 358, 362, 376, 387, 401, 422, 430, 433, 438, 451, 457, 464, 475, 489, 498, 516, 525, 533, 538, 546, 548, 553, 560, 565, 570, 580, 586, 594, 596, 607, 614, 625, 630, 632, 644, 668, 679, 690, 695, 701, 704, 709, 730] \ 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 7bbd2937226f9..c84dc747a4999 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 @@ -4016,14 +4016,23 @@ private ForkSubQueryCommandContext forkSubQueryCommand(int _p) throws Recognitio @SuppressWarnings("CheckReturnValue") public static class ForkSubQueryProcessingCommandContext extends ParserRuleContext { + public EvalCommandContext evalCommand() { + return getRuleContext(EvalCommandContext.class,0); + } public WhereCommandContext whereCommand() { return getRuleContext(WhereCommandContext.class,0); } + public LimitCommandContext limitCommand() { + return getRuleContext(LimitCommandContext.class,0); + } + public StatsCommandContext statsCommand() { + return getRuleContext(StatsCommandContext.class,0); + } public SortCommandContext sortCommand() { return getRuleContext(SortCommandContext.class,0); } - public LimitCommandContext limitCommand() { - return getRuleContext(LimitCommandContext.class,0); + public DissectCommandContext dissectCommand() { + return getRuleContext(DissectCommandContext.class,0); } @SuppressWarnings("this-escape") public ForkSubQueryProcessingCommandContext(ParserRuleContext parent, int invokingState) { @@ -4049,21 +4058,21 @@ public final ForkSubQueryProcessingCommandContext forkSubQueryProcessingCommand( ForkSubQueryProcessingCommandContext _localctx = new ForkSubQueryProcessingCommandContext(_ctx, getState()); enterRule(_localctx, 108, RULE_forkSubQueryProcessingCommand); try { - setState(495); + setState(498); _errHandler.sync(this); switch (_input.LA(1)) { - case WHERE: + case EVAL: enterOuterAlt(_localctx, 1); { setState(492); - whereCommand(); + evalCommand(); } break; - case SORT: + case WHERE: enterOuterAlt(_localctx, 2); { setState(493); - sortCommand(); + whereCommand(); } break; case LIMIT: @@ -4073,6 +4082,27 @@ public final ForkSubQueryProcessingCommandContext forkSubQueryProcessingCommand( limitCommand(); } break; + case STATS: + enterOuterAlt(_localctx, 4); + { + setState(495); + statsCommand(); + } + break; + case SORT: + enterOuterAlt(_localctx, 5); + { + setState(496); + sortCommand(); + } + break; + case DISSECT: + enterOuterAlt(_localctx, 6); + { + setState(497); + dissectCommand(); + } + break; default: throw new NoViableAltException(this); } @@ -4117,7 +4147,7 @@ public final RrfCommandContext rrfCommand() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(497); + setState(500); match(DEV_RRF); } } @@ -4174,17 +4204,17 @@ public final RerankCommandContext rerankCommand() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(499); + setState(502); match(DEV_RERANK); - setState(500); + setState(503); ((RerankCommandContext)_localctx).queryText = constant(); - setState(501); + setState(504); match(ON); - setState(502); + setState(505); fields(); - setState(503); + setState(506); match(WITH); - setState(504); + setState(507); ((RerankCommandContext)_localctx).inferenceId = identifierOrParameter(); } } @@ -4400,7 +4430,7 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc int _alt; enterOuterAlt(_localctx, 1); { - setState(535); + setState(538); _errHandler.sync(this); switch ( getInterpreter().adaptivePredict(_input,41,_ctx) ) { case 1: @@ -4409,9 +4439,9 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc _ctx = _localctx; _prevctx = _localctx; - setState(507); + setState(510); match(NOT); - setState(508); + setState(511); booleanExpression(8); } break; @@ -4420,7 +4450,7 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc _localctx = new BooleanDefaultContext(_localctx); _ctx = _localctx; _prevctx = _localctx; - setState(509); + setState(512); valueExpression(); } break; @@ -4429,7 +4459,7 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc _localctx = new RegexExpressionContext(_localctx); _ctx = _localctx; _prevctx = _localctx; - setState(510); + setState(513); regexBooleanExpression(); } break; @@ -4438,41 +4468,41 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc _localctx = new LogicalInContext(_localctx); _ctx = _localctx; _prevctx = _localctx; - setState(511); + setState(514); valueExpression(); - setState(513); + setState(516); _errHandler.sync(this); _la = _input.LA(1); if (_la==NOT) { { - setState(512); + setState(515); match(NOT); } } - setState(515); + setState(518); match(IN); - setState(516); + setState(519); match(LP); - setState(517); + setState(520); valueExpression(); - setState(522); + setState(525); _errHandler.sync(this); _la = _input.LA(1); while (_la==COMMA) { { { - setState(518); + setState(521); match(COMMA); - setState(519); + setState(522); valueExpression(); } } - setState(524); + setState(527); _errHandler.sync(this); _la = _input.LA(1); } - setState(525); + setState(528); match(RP); } break; @@ -4481,21 +4511,21 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc _localctx = new IsNullContext(_localctx); _ctx = _localctx; _prevctx = _localctx; - setState(527); + setState(530); valueExpression(); - setState(528); + setState(531); match(IS); - setState(530); + setState(533); _errHandler.sync(this); _la = _input.LA(1); if (_la==NOT) { { - setState(529); + setState(532); match(NOT); } } - setState(532); + setState(535); match(NULL); } break; @@ -4504,13 +4534,13 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc _localctx = new MatchExpressionContext(_localctx); _ctx = _localctx; _prevctx = _localctx; - setState(534); + setState(537); matchBooleanExpression(); } break; } _ctx.stop = _input.LT(-1); - setState(545); + setState(548); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,43,_ctx); while ( _alt!=2 && _alt!=org.antlr.v4.runtime.atn.ATN.INVALID_ALT_NUMBER ) { @@ -4518,7 +4548,7 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc if ( _parseListeners!=null ) triggerExitRuleEvent(); _prevctx = _localctx; { - setState(543); + setState(546); _errHandler.sync(this); switch ( getInterpreter().adaptivePredict(_input,42,_ctx) ) { case 1: @@ -4526,11 +4556,11 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc _localctx = new LogicalBinaryContext(new BooleanExpressionContext(_parentctx, _parentState)); ((LogicalBinaryContext)_localctx).left = _prevctx; pushNewRecursionContext(_localctx, _startState, RULE_booleanExpression); - setState(537); + setState(540); if (!(precpred(_ctx, 5))) throw new FailedPredicateException(this, "precpred(_ctx, 5)"); - setState(538); + setState(541); ((LogicalBinaryContext)_localctx).operator = match(AND); - setState(539); + setState(542); ((LogicalBinaryContext)_localctx).right = booleanExpression(6); } break; @@ -4539,18 +4569,18 @@ private BooleanExpressionContext booleanExpression(int _p) throws RecognitionExc _localctx = new LogicalBinaryContext(new BooleanExpressionContext(_parentctx, _parentState)); ((LogicalBinaryContext)_localctx).left = _prevctx; pushNewRecursionContext(_localctx, _startState, RULE_booleanExpression); - setState(540); + setState(543); if (!(precpred(_ctx, 4))) throw new FailedPredicateException(this, "precpred(_ctx, 4)"); - setState(541); + setState(544); ((LogicalBinaryContext)_localctx).operator = match(OR); - setState(542); + setState(545); ((LogicalBinaryContext)_localctx).right = booleanExpression(5); } break; } } } - setState(547); + setState(550); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,43,_ctx); } @@ -4605,48 +4635,48 @@ public final RegexBooleanExpressionContext regexBooleanExpression() throws Recog enterRule(_localctx, 116, RULE_regexBooleanExpression); int _la; try { - setState(562); + setState(565); _errHandler.sync(this); switch ( getInterpreter().adaptivePredict(_input,46,_ctx) ) { case 1: enterOuterAlt(_localctx, 1); { - setState(548); + setState(551); valueExpression(); - setState(550); + setState(553); _errHandler.sync(this); _la = _input.LA(1); if (_la==NOT) { { - setState(549); + setState(552); match(NOT); } } - setState(552); + setState(555); ((RegexBooleanExpressionContext)_localctx).kind = match(LIKE); - setState(553); + setState(556); ((RegexBooleanExpressionContext)_localctx).pattern = string(); } break; case 2: enterOuterAlt(_localctx, 2); { - setState(555); + setState(558); valueExpression(); - setState(557); + setState(560); _errHandler.sync(this); _la = _input.LA(1); if (_la==NOT) { { - setState(556); + setState(559); match(NOT); } } - setState(559); + setState(562); ((RegexBooleanExpressionContext)_localctx).kind = match(RLIKE); - setState(560); + setState(563); ((RegexBooleanExpressionContext)_localctx).pattern = string(); } break; @@ -4706,23 +4736,23 @@ public final MatchBooleanExpressionContext matchBooleanExpression() throws Recog try { enterOuterAlt(_localctx, 1); { - setState(564); - ((MatchBooleanExpressionContext)_localctx).fieldExp = qualifiedName(); setState(567); + ((MatchBooleanExpressionContext)_localctx).fieldExp = qualifiedName(); + setState(570); _errHandler.sync(this); _la = _input.LA(1); if (_la==CAST_OP) { { - setState(565); + setState(568); match(CAST_OP); - setState(566); + setState(569); ((MatchBooleanExpressionContext)_localctx).fieldType = dataType(); } } - setState(569); + setState(572); match(COLON); - setState(570); + setState(573); ((MatchBooleanExpressionContext)_localctx).matchQuery = constant(); } } @@ -4806,14 +4836,14 @@ public final ValueExpressionContext valueExpression() throws RecognitionExceptio ValueExpressionContext _localctx = new ValueExpressionContext(_ctx, getState()); enterRule(_localctx, 120, RULE_valueExpression); try { - setState(577); + setState(580); _errHandler.sync(this); switch ( getInterpreter().adaptivePredict(_input,48,_ctx) ) { case 1: _localctx = new ValueExpressionDefaultContext(_localctx); enterOuterAlt(_localctx, 1); { - setState(572); + setState(575); operatorExpression(0); } break; @@ -4821,11 +4851,11 @@ public final ValueExpressionContext valueExpression() throws RecognitionExceptio _localctx = new ComparisonContext(_localctx); enterOuterAlt(_localctx, 2); { - setState(573); + setState(576); ((ComparisonContext)_localctx).left = operatorExpression(0); - setState(574); + setState(577); comparisonOperator(); - setState(575); + setState(578); ((ComparisonContext)_localctx).right = operatorExpression(0); } break; @@ -4950,7 +4980,7 @@ private OperatorExpressionContext operatorExpression(int _p) throws RecognitionE int _alt; enterOuterAlt(_localctx, 1); { - setState(583); + setState(586); _errHandler.sync(this); switch ( getInterpreter().adaptivePredict(_input,49,_ctx) ) { case 1: @@ -4959,7 +4989,7 @@ private OperatorExpressionContext operatorExpression(int _p) throws RecognitionE _ctx = _localctx; _prevctx = _localctx; - setState(580); + setState(583); primaryExpression(0); } break; @@ -4968,7 +4998,7 @@ private OperatorExpressionContext operatorExpression(int _p) throws RecognitionE _localctx = new ArithmeticUnaryContext(_localctx); _ctx = _localctx; _prevctx = _localctx; - setState(581); + setState(584); ((ArithmeticUnaryContext)_localctx).operator = _input.LT(1); _la = _input.LA(1); if ( !(_la==PLUS || _la==MINUS) ) { @@ -4979,13 +5009,13 @@ private OperatorExpressionContext operatorExpression(int _p) throws RecognitionE _errHandler.reportMatch(this); consume(); } - setState(582); + setState(585); operatorExpression(3); } break; } _ctx.stop = _input.LT(-1); - setState(593); + setState(596); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,51,_ctx); while ( _alt!=2 && _alt!=org.antlr.v4.runtime.atn.ATN.INVALID_ALT_NUMBER ) { @@ -4993,7 +5023,7 @@ private OperatorExpressionContext operatorExpression(int _p) throws RecognitionE if ( _parseListeners!=null ) triggerExitRuleEvent(); _prevctx = _localctx; { - setState(591); + setState(594); _errHandler.sync(this); switch ( getInterpreter().adaptivePredict(_input,50,_ctx) ) { case 1: @@ -5001,9 +5031,9 @@ private OperatorExpressionContext operatorExpression(int _p) throws RecognitionE _localctx = new ArithmeticBinaryContext(new OperatorExpressionContext(_parentctx, _parentState)); ((ArithmeticBinaryContext)_localctx).left = _prevctx; pushNewRecursionContext(_localctx, _startState, RULE_operatorExpression); - setState(585); + setState(588); if (!(precpred(_ctx, 2))) throw new FailedPredicateException(this, "precpred(_ctx, 2)"); - setState(586); + setState(589); ((ArithmeticBinaryContext)_localctx).operator = _input.LT(1); _la = _input.LA(1); if ( !(((((_la - 88)) & ~0x3f) == 0 && ((1L << (_la - 88)) & 7L) != 0)) ) { @@ -5014,7 +5044,7 @@ private OperatorExpressionContext operatorExpression(int _p) throws RecognitionE _errHandler.reportMatch(this); consume(); } - setState(587); + setState(590); ((ArithmeticBinaryContext)_localctx).right = operatorExpression(3); } break; @@ -5023,9 +5053,9 @@ private OperatorExpressionContext operatorExpression(int _p) throws RecognitionE _localctx = new ArithmeticBinaryContext(new OperatorExpressionContext(_parentctx, _parentState)); ((ArithmeticBinaryContext)_localctx).left = _prevctx; pushNewRecursionContext(_localctx, _startState, RULE_operatorExpression); - setState(588); + setState(591); if (!(precpred(_ctx, 1))) throw new FailedPredicateException(this, "precpred(_ctx, 1)"); - setState(589); + setState(592); ((ArithmeticBinaryContext)_localctx).operator = _input.LT(1); _la = _input.LA(1); if ( !(_la==PLUS || _la==MINUS) ) { @@ -5036,14 +5066,14 @@ private OperatorExpressionContext operatorExpression(int _p) throws RecognitionE _errHandler.reportMatch(this); consume(); } - setState(590); + setState(593); ((ArithmeticBinaryContext)_localctx).right = operatorExpression(2); } break; } } } - setState(595); + setState(598); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,51,_ctx); } @@ -5201,7 +5231,7 @@ private PrimaryExpressionContext primaryExpression(int _p) throws RecognitionExc int _alt; enterOuterAlt(_localctx, 1); { - setState(604); + setState(607); _errHandler.sync(this); switch ( getInterpreter().adaptivePredict(_input,52,_ctx) ) { case 1: @@ -5210,7 +5240,7 @@ private PrimaryExpressionContext primaryExpression(int _p) throws RecognitionExc _ctx = _localctx; _prevctx = _localctx; - setState(597); + setState(600); constant(); } break; @@ -5219,7 +5249,7 @@ private PrimaryExpressionContext primaryExpression(int _p) throws RecognitionExc _localctx = new DereferenceContext(_localctx); _ctx = _localctx; _prevctx = _localctx; - setState(598); + setState(601); qualifiedName(); } break; @@ -5228,7 +5258,7 @@ private PrimaryExpressionContext primaryExpression(int _p) throws RecognitionExc _localctx = new FunctionContext(_localctx); _ctx = _localctx; _prevctx = _localctx; - setState(599); + setState(602); functionExpression(); } break; @@ -5237,17 +5267,17 @@ private PrimaryExpressionContext primaryExpression(int _p) throws RecognitionExc _localctx = new ParenthesizedExpressionContext(_localctx); _ctx = _localctx; _prevctx = _localctx; - setState(600); + setState(603); match(LP); - setState(601); + setState(604); booleanExpression(0); - setState(602); + setState(605); match(RP); } break; } _ctx.stop = _input.LT(-1); - setState(611); + setState(614); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,53,_ctx); while ( _alt!=2 && _alt!=org.antlr.v4.runtime.atn.ATN.INVALID_ALT_NUMBER ) { @@ -5258,16 +5288,16 @@ private PrimaryExpressionContext primaryExpression(int _p) throws RecognitionExc { _localctx = new InlineCastContext(new PrimaryExpressionContext(_parentctx, _parentState)); pushNewRecursionContext(_localctx, _startState, RULE_primaryExpression); - setState(606); + setState(609); if (!(precpred(_ctx, 1))) throw new FailedPredicateException(this, "precpred(_ctx, 1)"); - setState(607); + setState(610); match(CAST_OP); - setState(608); + setState(611); dataType(); } } } - setState(613); + setState(616); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,53,_ctx); } @@ -5333,16 +5363,16 @@ public final FunctionExpressionContext functionExpression() throws RecognitionEx int _alt; enterOuterAlt(_localctx, 1); { - setState(614); + setState(617); functionName(); - setState(615); + setState(618); match(LP); - setState(629); + setState(632); _errHandler.sync(this); switch (_input.LA(1)) { case ASTERISK: { - setState(616); + setState(619); match(ASTERISK); } break; @@ -5365,34 +5395,34 @@ public final FunctionExpressionContext functionExpression() throws RecognitionEx case QUOTED_IDENTIFIER: { { - setState(617); + setState(620); booleanExpression(0); - setState(622); + setState(625); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,54,_ctx); while ( _alt!=2 && _alt!=org.antlr.v4.runtime.atn.ATN.INVALID_ALT_NUMBER ) { if ( _alt==1 ) { { { - setState(618); + setState(621); match(COMMA); - setState(619); + setState(622); booleanExpression(0); } } } - setState(624); + setState(627); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,54,_ctx); } - setState(627); + setState(630); _errHandler.sync(this); _la = _input.LA(1); if (_la==COMMA) { { - setState(625); + setState(628); match(COMMA); - setState(626); + setState(629); mapExpression(); } } @@ -5405,7 +5435,7 @@ public final FunctionExpressionContext functionExpression() throws RecognitionEx default: break; } - setState(631); + setState(634); match(RP); } } @@ -5451,7 +5481,7 @@ public final FunctionNameContext functionName() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(633); + setState(636); identifierOrParameter(); } } @@ -5507,27 +5537,27 @@ public final MapExpressionContext mapExpression() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(635); + setState(638); match(LEFT_BRACES); - setState(636); + setState(639); entryExpression(); - setState(641); + setState(644); _errHandler.sync(this); _la = _input.LA(1); while (_la==COMMA) { { { - setState(637); + setState(640); match(COMMA); - setState(638); + setState(641); entryExpression(); } } - setState(643); + setState(646); _errHandler.sync(this); _la = _input.LA(1); } - setState(644); + setState(647); match(RIGHT_BRACES); } } @@ -5579,11 +5609,11 @@ public final EntryExpressionContext entryExpression() throws RecognitionExceptio try { enterOuterAlt(_localctx, 1); { - setState(646); + setState(649); ((EntryExpressionContext)_localctx).key = string(); - setState(647); + setState(650); match(COLON); - setState(648); + setState(651); ((EntryExpressionContext)_localctx).value = constant(); } } @@ -5854,14 +5884,14 @@ public final ConstantContext constant() throws RecognitionException { enterRule(_localctx, 134, RULE_constant); int _la; try { - setState(692); + setState(695); _errHandler.sync(this); switch ( getInterpreter().adaptivePredict(_input,61,_ctx) ) { case 1: _localctx = new NullLiteralContext(_localctx); enterOuterAlt(_localctx, 1); { - setState(650); + setState(653); match(NULL); } break; @@ -5869,9 +5899,9 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new QualifiedIntegerLiteralContext(_localctx); enterOuterAlt(_localctx, 2); { - setState(651); + setState(654); integerValue(); - setState(652); + setState(655); match(UNQUOTED_IDENTIFIER); } break; @@ -5879,7 +5909,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new DecimalLiteralContext(_localctx); enterOuterAlt(_localctx, 3); { - setState(654); + setState(657); decimalValue(); } break; @@ -5887,7 +5917,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new IntegerLiteralContext(_localctx); enterOuterAlt(_localctx, 4); { - setState(655); + setState(658); integerValue(); } break; @@ -5895,7 +5925,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new BooleanLiteralContext(_localctx); enterOuterAlt(_localctx, 5); { - setState(656); + setState(659); booleanValue(); } break; @@ -5903,7 +5933,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new InputParameterContext(_localctx); enterOuterAlt(_localctx, 6); { - setState(657); + setState(660); parameter(); } break; @@ -5911,7 +5941,7 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new StringLiteralContext(_localctx); enterOuterAlt(_localctx, 7); { - setState(658); + setState(661); string(); } break; @@ -5919,27 +5949,27 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new NumericArrayLiteralContext(_localctx); enterOuterAlt(_localctx, 8); { - setState(659); + setState(662); match(OPENING_BRACKET); - setState(660); + setState(663); numericValue(); - setState(665); + setState(668); _errHandler.sync(this); _la = _input.LA(1); while (_la==COMMA) { { { - setState(661); + setState(664); match(COMMA); - setState(662); + setState(665); numericValue(); } } - setState(667); + setState(670); _errHandler.sync(this); _la = _input.LA(1); } - setState(668); + setState(671); match(CLOSING_BRACKET); } break; @@ -5947,27 +5977,27 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new BooleanArrayLiteralContext(_localctx); enterOuterAlt(_localctx, 9); { - setState(670); + setState(673); match(OPENING_BRACKET); - setState(671); + setState(674); booleanValue(); - setState(676); + setState(679); _errHandler.sync(this); _la = _input.LA(1); while (_la==COMMA) { { { - setState(672); + setState(675); match(COMMA); - setState(673); + setState(676); booleanValue(); } } - setState(678); + setState(681); _errHandler.sync(this); _la = _input.LA(1); } - setState(679); + setState(682); match(CLOSING_BRACKET); } break; @@ -5975,27 +6005,27 @@ public final ConstantContext constant() throws RecognitionException { _localctx = new StringArrayLiteralContext(_localctx); enterOuterAlt(_localctx, 10); { - setState(681); + setState(684); match(OPENING_BRACKET); - setState(682); + setState(685); string(); - setState(687); + setState(690); _errHandler.sync(this); _la = _input.LA(1); while (_la==COMMA) { { { - setState(683); + setState(686); match(COMMA); - setState(684); + setState(687); string(); } } - setState(689); + setState(692); _errHandler.sync(this); _la = _input.LA(1); } - setState(690); + setState(693); match(CLOSING_BRACKET); } break; @@ -6043,7 +6073,7 @@ public final BooleanValueContext booleanValue() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(694); + setState(697); _la = _input.LA(1); if ( !(_la==FALSE || _la==TRUE) ) { _errHandler.recoverInline(this); @@ -6098,20 +6128,20 @@ public final NumericValueContext numericValue() throws RecognitionException { NumericValueContext _localctx = new NumericValueContext(_ctx, getState()); enterRule(_localctx, 138, RULE_numericValue); try { - setState(698); + setState(701); _errHandler.sync(this); switch ( getInterpreter().adaptivePredict(_input,62,_ctx) ) { case 1: enterOuterAlt(_localctx, 1); { - setState(696); + setState(699); decimalValue(); } break; case 2: enterOuterAlt(_localctx, 2); { - setState(697); + setState(700); integerValue(); } break; @@ -6160,12 +6190,12 @@ public final DecimalValueContext decimalValue() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(701); + setState(704); _errHandler.sync(this); _la = _input.LA(1); if (_la==PLUS || _la==MINUS) { { - setState(700); + setState(703); _la = _input.LA(1); if ( !(_la==PLUS || _la==MINUS) ) { _errHandler.recoverInline(this); @@ -6178,7 +6208,7 @@ public final DecimalValueContext decimalValue() throws RecognitionException { } } - setState(703); + setState(706); match(DECIMAL_LITERAL); } } @@ -6225,12 +6255,12 @@ public final IntegerValueContext integerValue() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(706); + setState(709); _errHandler.sync(this); _la = _input.LA(1); if (_la==PLUS || _la==MINUS) { { - setState(705); + setState(708); _la = _input.LA(1); if ( !(_la==PLUS || _la==MINUS) ) { _errHandler.recoverInline(this); @@ -6243,7 +6273,7 @@ public final IntegerValueContext integerValue() throws RecognitionException { } } - setState(708); + setState(711); match(INTEGER_LITERAL); } } @@ -6287,7 +6317,7 @@ public final StringContext string() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(710); + setState(713); match(QUOTED_STRING); } } @@ -6337,7 +6367,7 @@ public final ComparisonOperatorContext comparisonOperator() throws RecognitionEx try { enterOuterAlt(_localctx, 1); { - setState(712); + setState(715); _la = _input.LA(1); if ( !(((((_la - 79)) & ~0x3f) == 0 && ((1L << (_la - 79)) & 125L) != 0)) ) { _errHandler.recoverInline(this); @@ -6400,7 +6430,7 @@ public final JoinCommandContext joinCommand() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(714); + setState(717); ((JoinCommandContext)_localctx).type = _input.LT(1); _la = _input.LA(1); if ( !((((_la) & ~0x3f) == 0 && ((1L << _la) & 13631488L) != 0)) ) { @@ -6411,11 +6441,11 @@ public final JoinCommandContext joinCommand() throws RecognitionException { _errHandler.reportMatch(this); consume(); } - setState(715); + setState(718); match(JOIN); - setState(716); + setState(719); joinTarget(); - setState(717); + setState(720); joinCondition(); } } @@ -6462,7 +6492,7 @@ public final JoinTargetContext joinTarget() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(719); + setState(722); ((JoinTargetContext)_localctx).index = indexPattern(); } } @@ -6517,25 +6547,25 @@ public final JoinConditionContext joinCondition() throws RecognitionException { int _alt; enterOuterAlt(_localctx, 1); { - setState(721); + setState(724); match(ON); - setState(722); + setState(725); joinPredicate(); - setState(727); + setState(730); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,65,_ctx); while ( _alt!=2 && _alt!=org.antlr.v4.runtime.atn.ATN.INVALID_ALT_NUMBER ) { if ( _alt==1 ) { { { - setState(723); + setState(726); match(COMMA); - setState(724); + setState(727); joinPredicate(); } } } - setState(729); + setState(732); _errHandler.sync(this); _alt = getInterpreter().adaptivePredict(_input,65,_ctx); } @@ -6583,7 +6613,7 @@ public final JoinPredicateContext joinPredicate() throws RecognitionException { try { enterOuterAlt(_localctx, 1); { - setState(730); + setState(733); valueExpression(); } } @@ -6693,7 +6723,7 @@ private boolean primaryExpression_sempred(PrimaryExpressionContext _localctx, in } public static final String _serializedATN = - "\u0004\u0001\u0089\u02dd\u0002\u0000\u0007\u0000\u0002\u0001\u0007\u0001"+ + "\u0004\u0001\u0089\u02e0\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"+ @@ -6758,391 +6788,394 @@ private boolean primaryExpression_sempred(PrimaryExpressionContext _localctx, in "0\u00010\u00010\u00010\u00030\u01d1\b0\u00011\u00011\u00011\u00012\u0001"+ "2\u00012\u00013\u00043\u01da\b3\u000b3\f3\u01db\u00014\u00014\u00014\u0001"+ "4\u00015\u00015\u00015\u00015\u00015\u00015\u00055\u01e8\b5\n5\f5\u01eb"+ - "\t5\u00016\u00016\u00016\u00036\u01f0\b6\u00017\u00017\u00018\u00018\u0001"+ - "8\u00018\u00018\u00018\u00018\u00019\u00019\u00019\u00019\u00019\u0001"+ - "9\u00019\u00039\u0202\b9\u00019\u00019\u00019\u00019\u00019\u00059\u0209"+ - "\b9\n9\f9\u020c\t9\u00019\u00019\u00019\u00019\u00019\u00039\u0213\b9"+ - "\u00019\u00019\u00019\u00039\u0218\b9\u00019\u00019\u00019\u00019\u0001"+ - "9\u00019\u00059\u0220\b9\n9\f9\u0223\t9\u0001:\u0001:\u0003:\u0227\b:"+ - "\u0001:\u0001:\u0001:\u0001:\u0001:\u0003:\u022e\b:\u0001:\u0001:\u0001"+ - ":\u0003:\u0233\b:\u0001;\u0001;\u0001;\u0003;\u0238\b;\u0001;\u0001;\u0001"+ - ";\u0001<\u0001<\u0001<\u0001<\u0001<\u0003<\u0242\b<\u0001=\u0001=\u0001"+ - "=\u0001=\u0003=\u0248\b=\u0001=\u0001=\u0001=\u0001=\u0001=\u0001=\u0005"+ - "=\u0250\b=\n=\f=\u0253\t=\u0001>\u0001>\u0001>\u0001>\u0001>\u0001>\u0001"+ - ">\u0001>\u0003>\u025d\b>\u0001>\u0001>\u0001>\u0005>\u0262\b>\n>\f>\u0265"+ - "\t>\u0001?\u0001?\u0001?\u0001?\u0001?\u0001?\u0005?\u026d\b?\n?\f?\u0270"+ - "\t?\u0001?\u0001?\u0003?\u0274\b?\u0003?\u0276\b?\u0001?\u0001?\u0001"+ - "@\u0001@\u0001A\u0001A\u0001A\u0001A\u0005A\u0280\bA\nA\fA\u0283\tA\u0001"+ - "A\u0001A\u0001B\u0001B\u0001B\u0001B\u0001C\u0001C\u0001C\u0001C\u0001"+ - "C\u0001C\u0001C\u0001C\u0001C\u0001C\u0001C\u0001C\u0001C\u0005C\u0298"+ - "\bC\nC\fC\u029b\tC\u0001C\u0001C\u0001C\u0001C\u0001C\u0001C\u0005C\u02a3"+ - "\bC\nC\fC\u02a6\tC\u0001C\u0001C\u0001C\u0001C\u0001C\u0001C\u0005C\u02ae"+ - "\bC\nC\fC\u02b1\tC\u0001C\u0001C\u0003C\u02b5\bC\u0001D\u0001D\u0001E"+ - "\u0001E\u0003E\u02bb\bE\u0001F\u0003F\u02be\bF\u0001F\u0001F\u0001G\u0003"+ - "G\u02c3\bG\u0001G\u0001G\u0001H\u0001H\u0001I\u0001I\u0001J\u0001J\u0001"+ - "J\u0001J\u0001J\u0001K\u0001K\u0001L\u0001L\u0001L\u0001L\u0005L\u02d6"+ - "\bL\nL\fL\u02d9\tL\u0001M\u0001M\u0001M\u0000\u0005\u0002jrz|N\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\u0000\t\u0002"+ - "\u000033jj\u0001\u0000de\u0002\u000088>>\u0002\u0000AADD\u0001\u0000V"+ - "W\u0001\u0000XZ\u0002\u0000@@MM\u0002\u0000OOQU\u0002\u0000\u0014\u0014"+ - "\u0016\u0017\u02f7\u0000\u009c\u0001\u0000\u0000\u0000\u0002\u009f\u0001"+ - "\u0000\u0000\u0000\u0004\u00b0\u0001\u0000\u0000\u0000\u0006\u00cd\u0001"+ - "\u0000\u0000\u0000\b\u00cf\u0001\u0000\u0000\u0000\n\u00d2\u0001\u0000"+ - "\u0000\u0000\f\u00d4\u0001\u0000\u0000\u0000\u000e\u00d7\u0001\u0000\u0000"+ - "\u0000\u0010\u00e2\u0001\u0000\u0000\u0000\u0012\u00e6\u0001\u0000\u0000"+ - "\u0000\u0014\u00e9\u0001\u0000\u0000\u0000\u0016\u00ec\u0001\u0000\u0000"+ - "\u0000\u0018\u0103\u0001\u0000\u0000\u0000\u001a\u0105\u0001\u0000\u0000"+ - "\u0000\u001c\u0107\u0001\u0000\u0000\u0000\u001e\u0109\u0001\u0000\u0000"+ - "\u0000 \u010b\u0001\u0000\u0000\u0000\"\u0114\u0001\u0000\u0000\u0000"+ - "$\u0117\u0001\u0000\u0000\u0000&\u011f\u0001\u0000\u0000\u0000(\u0127"+ - "\u0001\u0000\u0000\u0000*\u012c\u0001\u0000\u0000\u0000,\u0134\u0001\u0000"+ - "\u0000\u0000.\u013c\u0001\u0000\u0000\u00000\u0144\u0001\u0000\u0000\u0000"+ - "2\u0149\u0001\u0000\u0000\u00004\u014d\u0001\u0000\u0000\u00006\u0151"+ - "\u0001\u0000\u0000\u00008\u0156\u0001\u0000\u0000\u0000:\u0158\u0001\u0000"+ - "\u0000\u0000<\u015b\u0001\u0000\u0000\u0000>\u0164\u0001\u0000\u0000\u0000"+ - "@\u016c\u0001\u0000\u0000\u0000B\u016f\u0001\u0000\u0000\u0000D\u0172"+ - "\u0001\u0000\u0000\u0000F\u017b\u0001\u0000\u0000\u0000H\u017f\u0001\u0000"+ - "\u0000\u0000J\u0185\u0001\u0000\u0000\u0000L\u0189\u0001\u0000\u0000\u0000"+ - "N\u018c\u0001\u0000\u0000\u0000P\u0194\u0001\u0000\u0000\u0000R\u0198"+ - "\u0001\u0000\u0000\u0000T\u019b\u0001\u0000\u0000\u0000V\u019f\u0001\u0000"+ - "\u0000\u0000X\u01a2\u0001\u0000\u0000\u0000Z\u01b6\u0001\u0000\u0000\u0000"+ - "\\\u01ba\u0001\u0000\u0000\u0000^\u01bf\u0001\u0000\u0000\u0000`\u01c5"+ - "\u0001\u0000\u0000\u0000b\u01d2\u0001\u0000\u0000\u0000d\u01d5\u0001\u0000"+ - "\u0000\u0000f\u01d9\u0001\u0000\u0000\u0000h\u01dd\u0001\u0000\u0000\u0000"+ - "j\u01e1\u0001\u0000\u0000\u0000l\u01ef\u0001\u0000\u0000\u0000n\u01f1"+ - "\u0001\u0000\u0000\u0000p\u01f3\u0001\u0000\u0000\u0000r\u0217\u0001\u0000"+ - "\u0000\u0000t\u0232\u0001\u0000\u0000\u0000v\u0234\u0001\u0000\u0000\u0000"+ - "x\u0241\u0001\u0000\u0000\u0000z\u0247\u0001\u0000\u0000\u0000|\u025c"+ - "\u0001\u0000\u0000\u0000~\u0266\u0001\u0000\u0000\u0000\u0080\u0279\u0001"+ - "\u0000\u0000\u0000\u0082\u027b\u0001\u0000\u0000\u0000\u0084\u0286\u0001"+ - "\u0000\u0000\u0000\u0086\u02b4\u0001\u0000\u0000\u0000\u0088\u02b6\u0001"+ - "\u0000\u0000\u0000\u008a\u02ba\u0001\u0000\u0000\u0000\u008c\u02bd\u0001"+ - "\u0000\u0000\u0000\u008e\u02c2\u0001\u0000\u0000\u0000\u0090\u02c6\u0001"+ - "\u0000\u0000\u0000\u0092\u02c8\u0001\u0000\u0000\u0000\u0094\u02ca\u0001"+ - "\u0000\u0000\u0000\u0096\u02cf\u0001\u0000\u0000\u0000\u0098\u02d1\u0001"+ - "\u0000\u0000\u0000\u009a\u02da\u0001\u0000\u0000\u0000\u009c\u009d\u0003"+ - "\u0002\u0001\u0000\u009d\u009e\u0005\u0000\u0000\u0001\u009e\u0001\u0001"+ - "\u0000\u0000\u0000\u009f\u00a0\u0006\u0001\uffff\uffff\u0000\u00a0\u00a1"+ - "\u0003\u0004\u0002\u0000\u00a1\u00a7\u0001\u0000\u0000\u0000\u00a2\u00a3"+ - "\n\u0001\u0000\u0000\u00a3\u00a4\u00052\u0000\u0000\u00a4\u00a6\u0003"+ - "\u0006\u0003\u0000\u00a5\u00a2\u0001\u0000\u0000\u0000\u00a6\u00a9\u0001"+ - "\u0000\u0000\u0000\u00a7\u00a5\u0001\u0000\u0000\u0000\u00a7\u00a8\u0001"+ - "\u0000\u0000\u0000\u00a8\u0003\u0001\u0000\u0000\u0000\u00a9\u00a7\u0001"+ - "\u0000\u0000\u0000\u00aa\u00b1\u0003R)\u0000\u00ab\u00b1\u0003\u0012\t"+ - "\u0000\u00ac\u00b1\u0003\f\u0006\u0000\u00ad\u00b1\u0003V+\u0000\u00ae"+ - "\u00af\u0004\u0002\u0001\u0000\u00af\u00b1\u0003\u0014\n\u0000\u00b0\u00aa"+ - "\u0001\u0000\u0000\u0000\u00b0\u00ab\u0001\u0000\u0000\u0000\u00b0\u00ac"+ - "\u0001\u0000\u0000\u0000\u00b0\u00ad\u0001\u0000\u0000\u0000\u00b0\u00ae"+ - "\u0001\u0000\u0000\u0000\u00b1\u0005\u0001\u0000\u0000\u0000\u00b2\u00ce"+ - "\u0003\"\u0011\u0000\u00b3\u00ce\u0003\b\u0004\u0000\u00b4\u00ce\u0003"+ - "@ \u0000\u00b5\u00ce\u0003:\u001d\u0000\u00b6\u00ce\u0003$\u0012\u0000"+ - "\u00b7\u00ce\u0003<\u001e\u0000\u00b8\u00ce\u0003B!\u0000\u00b9\u00ce"+ - "\u0003D\"\u0000\u00ba\u00ce\u0003H$\u0000\u00bb\u00ce\u0003J%\u0000\u00bc"+ - "\u00ce\u0003X,\u0000\u00bd\u00ce\u0003L&\u0000\u00be\u00ce\u0003\u0094"+ - "J\u0000\u00bf\u00c0\u0004\u0003\u0002\u0000\u00c0\u00ce\u0003^/\u0000"+ - "\u00c1\u00c2\u0004\u0003\u0003\u0000\u00c2\u00ce\u0003\\.\u0000\u00c3"+ - "\u00c4\u0004\u0003\u0004\u0000\u00c4\u00ce\u0003`0\u0000\u00c5\u00c6\u0004"+ - "\u0003\u0005\u0000\u00c6\u00ce\u0003b1\u0000\u00c7\u00c8\u0004\u0003\u0006"+ - "\u0000\u00c8\u00ce\u0003d2\u0000\u00c9\u00ca\u0004\u0003\u0007\u0000\u00ca"+ - "\u00ce\u0003p8\u0000\u00cb\u00cc\u0004\u0003\b\u0000\u00cc\u00ce\u0003"+ - "n7\u0000\u00cd\u00b2\u0001\u0000\u0000\u0000\u00cd\u00b3\u0001\u0000\u0000"+ - "\u0000\u00cd\u00b4\u0001\u0000\u0000\u0000\u00cd\u00b5\u0001\u0000\u0000"+ - "\u0000\u00cd\u00b6\u0001\u0000\u0000\u0000\u00cd\u00b7\u0001\u0000\u0000"+ - "\u0000\u00cd\u00b8\u0001\u0000\u0000\u0000\u00cd\u00b9\u0001\u0000\u0000"+ - "\u0000\u00cd\u00ba\u0001\u0000\u0000\u0000\u00cd\u00bb\u0001\u0000\u0000"+ - "\u0000\u00cd\u00bc\u0001\u0000\u0000\u0000\u00cd\u00bd\u0001\u0000\u0000"+ - "\u0000\u00cd\u00be\u0001\u0000\u0000\u0000\u00cd\u00bf\u0001\u0000\u0000"+ - "\u0000\u00cd\u00c1\u0001\u0000\u0000\u0000\u00cd\u00c3\u0001\u0000\u0000"+ - "\u0000\u00cd\u00c5\u0001\u0000\u0000\u0000\u00cd\u00c7\u0001\u0000\u0000"+ - "\u0000\u00cd\u00c9\u0001\u0000\u0000\u0000\u00cd\u00cb\u0001\u0000\u0000"+ - "\u0000\u00ce\u0007\u0001\u0000\u0000\u0000\u00cf\u00d0\u0005\u000e\u0000"+ - "\u0000\u00d0\u00d1\u0003r9\u0000\u00d1\t\u0001\u0000\u0000\u0000\u00d2"+ - "\u00d3\u00030\u0018\u0000\u00d3\u000b\u0001\u0000\u0000\u0000\u00d4\u00d5"+ - "\u0005\u000b\u0000\u0000\u00d5\u00d6\u0003\u000e\u0007\u0000\u00d6\r\u0001"+ - "\u0000\u0000\u0000\u00d7\u00dc\u0003\u0010\b\u0000\u00d8\u00d9\u0005="+ - "\u0000\u0000\u00d9\u00db\u0003\u0010\b\u0000\u00da\u00d8\u0001\u0000\u0000"+ - "\u0000\u00db\u00de\u0001\u0000\u0000\u0000\u00dc\u00da\u0001\u0000\u0000"+ - "\u0000\u00dc\u00dd\u0001\u0000\u0000\u0000\u00dd\u000f\u0001\u0000\u0000"+ - "\u0000\u00de\u00dc\u0001\u0000\u0000\u0000\u00df\u00e0\u0003*\u0015\u0000"+ - "\u00e0\u00e1\u00059\u0000\u0000\u00e1\u00e3\u0001\u0000\u0000\u0000\u00e2"+ - "\u00df\u0001\u0000\u0000\u0000\u00e2\u00e3\u0001\u0000\u0000\u0000\u00e3"+ - "\u00e4\u0001\u0000\u0000\u0000\u00e4\u00e5\u0003r9\u0000\u00e5\u0011\u0001"+ - "\u0000\u0000\u0000\u00e6\u00e7\u0005\u0011\u0000\u0000\u00e7\u00e8\u0003"+ - "\u0016\u000b\u0000\u00e8\u0013\u0001\u0000\u0000\u0000\u00e9\u00ea\u0005"+ - "\u0012\u0000\u0000\u00ea\u00eb\u0003\u0016\u000b\u0000\u00eb\u0015\u0001"+ - "\u0000\u0000\u0000\u00ec\u00f1\u0003\u0018\f\u0000\u00ed\u00ee\u0005="+ - "\u0000\u0000\u00ee\u00f0\u0003\u0018\f\u0000\u00ef\u00ed\u0001\u0000\u0000"+ - "\u0000\u00f0\u00f3\u0001\u0000\u0000\u0000\u00f1\u00ef\u0001\u0000\u0000"+ - "\u0000\u00f1\u00f2\u0001\u0000\u0000\u0000\u00f2\u00f5\u0001\u0000\u0000"+ - "\u0000\u00f3\u00f1\u0001\u0000\u0000\u0000\u00f4\u00f6\u0003 \u0010\u0000"+ - "\u00f5\u00f4\u0001\u0000\u0000\u0000\u00f5\u00f6\u0001\u0000\u0000\u0000"+ - "\u00f6\u0017\u0001\u0000\u0000\u0000\u00f7\u00f8\u0003\u001a\r\u0000\u00f8"+ - "\u00f9\u0005<\u0000\u0000\u00f9\u00fb\u0001\u0000\u0000\u0000\u00fa\u00f7"+ - "\u0001\u0000\u0000\u0000\u00fa\u00fb\u0001\u0000\u0000\u0000\u00fb\u00fc"+ - "\u0001\u0000\u0000\u0000\u00fc\u0104\u0003\u001e\u000f\u0000\u00fd\u00fe"+ - "\u0004\f\t\u0000\u00fe\u0101\u0003\u001e\u000f\u0000\u00ff\u0100\u0005"+ - ";\u0000\u0000\u0100\u0102\u0003\u001c\u000e\u0000\u0101\u00ff\u0001\u0000"+ - "\u0000\u0000\u0101\u0102\u0001\u0000\u0000\u0000\u0102\u0104\u0001\u0000"+ - "\u0000\u0000\u0103\u00fa\u0001\u0000\u0000\u0000\u0103\u00fd\u0001\u0000"+ - "\u0000\u0000\u0104\u0019\u0001\u0000\u0000\u0000\u0105\u0106\u0007\u0000"+ - "\u0000\u0000\u0106\u001b\u0001\u0000\u0000\u0000\u0107\u0108\u0007\u0000"+ - "\u0000\u0000\u0108\u001d\u0001\u0000\u0000\u0000\u0109\u010a\u0007\u0000"+ - "\u0000\u0000\u010a\u001f\u0001\u0000\u0000\u0000\u010b\u010c\u0005i\u0000"+ - "\u0000\u010c\u0111\u0005j\u0000\u0000\u010d\u010e\u0005=\u0000\u0000\u010e"+ - "\u0110\u0005j\u0000\u0000\u010f\u010d\u0001\u0000\u0000\u0000\u0110\u0113"+ - "\u0001\u0000\u0000\u0000\u0111\u010f\u0001\u0000\u0000\u0000\u0111\u0112"+ - "\u0001\u0000\u0000\u0000\u0112!\u0001\u0000\u0000\u0000\u0113\u0111\u0001"+ - "\u0000\u0000\u0000\u0114\u0115\u0005\b\u0000\u0000\u0115\u0116\u0003\u000e"+ - "\u0007\u0000\u0116#\u0001\u0000\u0000\u0000\u0117\u0119\u0005\r\u0000"+ - "\u0000\u0118\u011a\u0003&\u0013\u0000\u0119\u0118\u0001\u0000\u0000\u0000"+ - "\u0119\u011a\u0001\u0000\u0000\u0000\u011a\u011d\u0001\u0000\u0000\u0000"+ - "\u011b\u011c\u0005:\u0000\u0000\u011c\u011e\u0003\u000e\u0007\u0000\u011d"+ - "\u011b\u0001\u0000\u0000\u0000\u011d\u011e\u0001\u0000\u0000\u0000\u011e"+ - "%\u0001\u0000\u0000\u0000\u011f\u0124\u0003(\u0014\u0000\u0120\u0121\u0005"+ - "=\u0000\u0000\u0121\u0123\u0003(\u0014\u0000\u0122\u0120\u0001\u0000\u0000"+ - "\u0000\u0123\u0126\u0001\u0000\u0000\u0000\u0124\u0122\u0001\u0000\u0000"+ - "\u0000\u0124\u0125\u0001\u0000\u0000\u0000\u0125\'\u0001\u0000\u0000\u0000"+ - "\u0126\u0124\u0001\u0000\u0000\u0000\u0127\u012a\u0003\u0010\b\u0000\u0128"+ - "\u0129\u0005\u000e\u0000\u0000\u0129\u012b\u0003r9\u0000\u012a\u0128\u0001"+ - "\u0000\u0000\u0000\u012a\u012b\u0001\u0000\u0000\u0000\u012b)\u0001\u0000"+ - "\u0000\u0000\u012c\u0131\u00038\u001c\u0000\u012d\u012e\u0005?\u0000\u0000"+ - "\u012e\u0130\u00038\u001c\u0000\u012f\u012d\u0001\u0000\u0000\u0000\u0130"+ - "\u0133\u0001\u0000\u0000\u0000\u0131\u012f\u0001\u0000\u0000\u0000\u0131"+ - "\u0132\u0001\u0000\u0000\u0000\u0132+\u0001\u0000\u0000\u0000\u0133\u0131"+ - "\u0001\u0000\u0000\u0000\u0134\u0139\u00032\u0019\u0000\u0135\u0136\u0005"+ - "?\u0000\u0000\u0136\u0138\u00032\u0019\u0000\u0137\u0135\u0001\u0000\u0000"+ - "\u0000\u0138\u013b\u0001\u0000\u0000\u0000\u0139\u0137\u0001\u0000\u0000"+ - "\u0000\u0139\u013a\u0001\u0000\u0000\u0000\u013a-\u0001\u0000\u0000\u0000"+ - "\u013b\u0139\u0001\u0000\u0000\u0000\u013c\u0141\u0003,\u0016\u0000\u013d"+ - "\u013e\u0005=\u0000\u0000\u013e\u0140\u0003,\u0016\u0000\u013f\u013d\u0001"+ - "\u0000\u0000\u0000\u0140\u0143\u0001\u0000\u0000\u0000\u0141\u013f\u0001"+ - "\u0000\u0000\u0000\u0141\u0142\u0001\u0000\u0000\u0000\u0142/\u0001\u0000"+ - "\u0000\u0000\u0143\u0141\u0001\u0000\u0000\u0000\u0144\u0145\u0007\u0001"+ - "\u0000\u0000\u01451\u0001\u0000\u0000\u0000\u0146\u014a\u0005\u007f\u0000"+ - "\u0000\u0147\u014a\u00034\u001a\u0000\u0148\u014a\u00036\u001b\u0000\u0149"+ - "\u0146\u0001\u0000\u0000\u0000\u0149\u0147\u0001\u0000\u0000\u0000\u0149"+ - "\u0148\u0001\u0000\u0000\u0000\u014a3\u0001\u0000\u0000\u0000\u014b\u014e"+ - "\u0005K\u0000\u0000\u014c\u014e\u0005^\u0000\u0000\u014d\u014b\u0001\u0000"+ - "\u0000\u0000\u014d\u014c\u0001\u0000\u0000\u0000\u014e5\u0001\u0000\u0000"+ - "\u0000\u014f\u0152\u0005]\u0000\u0000\u0150\u0152\u0005_\u0000\u0000\u0151"+ - "\u014f\u0001\u0000\u0000\u0000\u0151\u0150\u0001\u0000\u0000\u0000\u0152"+ - "7\u0001\u0000\u0000\u0000\u0153\u0157\u00030\u0018\u0000\u0154\u0157\u0003"+ - "4\u001a\u0000\u0155\u0157\u00036\u001b\u0000\u0156\u0153\u0001\u0000\u0000"+ - "\u0000\u0156\u0154\u0001\u0000\u0000\u0000\u0156\u0155\u0001\u0000\u0000"+ - "\u0000\u01579\u0001\u0000\u0000\u0000\u0158\u0159\u0005\n\u0000\u0000"+ - "\u0159\u015a\u00054\u0000\u0000\u015a;\u0001\u0000\u0000\u0000\u015b\u015c"+ - "\u0005\f\u0000\u0000\u015c\u0161\u0003>\u001f\u0000\u015d\u015e\u0005"+ - "=\u0000\u0000\u015e\u0160\u0003>\u001f\u0000\u015f\u015d\u0001\u0000\u0000"+ - "\u0000\u0160\u0163\u0001\u0000\u0000\u0000\u0161\u015f\u0001\u0000\u0000"+ - "\u0000\u0161\u0162\u0001\u0000\u0000\u0000\u0162=\u0001\u0000\u0000\u0000"+ - "\u0163\u0161\u0001\u0000\u0000\u0000\u0164\u0166\u0003r9\u0000\u0165\u0167"+ - "\u0007\u0002\u0000\u0000\u0166\u0165\u0001\u0000\u0000\u0000\u0166\u0167"+ - "\u0001\u0000\u0000\u0000\u0167\u016a\u0001\u0000\u0000\u0000\u0168\u0169"+ - "\u0005H\u0000\u0000\u0169\u016b\u0007\u0003\u0000\u0000\u016a\u0168\u0001"+ - "\u0000\u0000\u0000\u016a\u016b\u0001\u0000\u0000\u0000\u016b?\u0001\u0000"+ - "\u0000\u0000\u016c\u016d\u0005\u001b\u0000\u0000\u016d\u016e\u0003.\u0017"+ - "\u0000\u016eA\u0001\u0000\u0000\u0000\u016f\u0170\u0005\u001a\u0000\u0000"+ - "\u0170\u0171\u0003.\u0017\u0000\u0171C\u0001\u0000\u0000\u0000\u0172\u0173"+ - "\u0005\u001e\u0000\u0000\u0173\u0178\u0003F#\u0000\u0174\u0175\u0005="+ - "\u0000\u0000\u0175\u0177\u0003F#\u0000\u0176\u0174\u0001\u0000\u0000\u0000"+ - "\u0177\u017a\u0001\u0000\u0000\u0000\u0178\u0176\u0001\u0000\u0000\u0000"+ - "\u0178\u0179\u0001\u0000\u0000\u0000\u0179E\u0001\u0000\u0000\u0000\u017a"+ - "\u0178\u0001\u0000\u0000\u0000\u017b\u017c\u0003,\u0016\u0000\u017c\u017d"+ - "\u00057\u0000\u0000\u017d\u017e\u0003,\u0016\u0000\u017eG\u0001\u0000"+ - "\u0000\u0000\u017f\u0180\u0005\u0007\u0000\u0000\u0180\u0181\u0003|>\u0000"+ - "\u0181\u0183\u0003\u0090H\u0000\u0182\u0184\u0003N\'\u0000\u0183\u0182"+ - "\u0001\u0000\u0000\u0000\u0183\u0184\u0001\u0000\u0000\u0000\u0184I\u0001"+ - "\u0000\u0000\u0000\u0185\u0186\u0005\t\u0000\u0000\u0186\u0187\u0003|"+ - ">\u0000\u0187\u0188\u0003\u0090H\u0000\u0188K\u0001\u0000\u0000\u0000"+ - "\u0189\u018a\u0005\u0019\u0000\u0000\u018a\u018b\u0003*\u0015\u0000\u018b"+ - "M\u0001\u0000\u0000\u0000\u018c\u0191\u0003P(\u0000\u018d\u018e\u0005"+ - "=\u0000\u0000\u018e\u0190\u0003P(\u0000\u018f\u018d\u0001\u0000\u0000"+ - "\u0000\u0190\u0193\u0001\u0000\u0000\u0000\u0191\u018f\u0001\u0000\u0000"+ - "\u0000\u0191\u0192\u0001\u0000\u0000\u0000\u0192O\u0001\u0000\u0000\u0000"+ - "\u0193\u0191\u0001\u0000\u0000\u0000\u0194\u0195\u00030\u0018\u0000\u0195"+ - "\u0196\u00059\u0000\u0000\u0196\u0197\u0003\u0086C\u0000\u0197Q\u0001"+ - "\u0000\u0000\u0000\u0198\u0199\u0005\u0006\u0000\u0000\u0199\u019a\u0003"+ - "T*\u0000\u019aS\u0001\u0000\u0000\u0000\u019b\u019c\u0005`\u0000\u0000"+ - "\u019c\u019d\u0003\u0002\u0001\u0000\u019d\u019e\u0005a\u0000\u0000\u019e"+ - "U\u0001\u0000\u0000\u0000\u019f\u01a0\u0005\u001f\u0000\u0000\u01a0\u01a1"+ - "\u0005\u0086\u0000\u0000\u01a1W\u0001\u0000\u0000\u0000\u01a2\u01a3\u0005"+ - "\u0005\u0000\u0000\u01a3\u01a6\u0005$\u0000\u0000\u01a4\u01a5\u0005I\u0000"+ - "\u0000\u01a5\u01a7\u0003,\u0016\u0000\u01a6\u01a4\u0001\u0000\u0000\u0000"+ - "\u01a6\u01a7\u0001\u0000\u0000\u0000\u01a7\u01b1\u0001\u0000\u0000\u0000"+ - "\u01a8\u01a9\u0005N\u0000\u0000\u01a9\u01ae\u0003Z-\u0000\u01aa\u01ab"+ - "\u0005=\u0000\u0000\u01ab\u01ad\u0003Z-\u0000\u01ac\u01aa\u0001\u0000"+ - "\u0000\u0000\u01ad\u01b0\u0001\u0000\u0000\u0000\u01ae\u01ac\u0001\u0000"+ - "\u0000\u0000\u01ae\u01af\u0001\u0000\u0000\u0000\u01af\u01b2\u0001\u0000"+ - "\u0000\u0000\u01b0\u01ae\u0001\u0000\u0000\u0000\u01b1\u01a8\u0001\u0000"+ - "\u0000\u0000\u01b1\u01b2\u0001\u0000\u0000\u0000\u01b2Y\u0001\u0000\u0000"+ - "\u0000\u01b3\u01b4\u0003,\u0016\u0000\u01b4\u01b5\u00059\u0000\u0000\u01b5"+ - "\u01b7\u0001\u0000\u0000\u0000\u01b6\u01b3\u0001\u0000\u0000\u0000\u01b6"+ - "\u01b7\u0001\u0000\u0000\u0000\u01b7\u01b8\u0001\u0000\u0000\u0000\u01b8"+ - "\u01b9\u0003,\u0016\u0000\u01b9[\u0001\u0000\u0000\u0000\u01ba\u01bb\u0005"+ - "\u0018\u0000\u0000\u01bb\u01bc\u0003\u0018\f\u0000\u01bc\u01bd\u0005I"+ - "\u0000\u0000\u01bd\u01be\u0003.\u0017\u0000\u01be]\u0001\u0000\u0000\u0000"+ - "\u01bf\u01c0\u0005\u000f\u0000\u0000\u01c0\u01c3\u0003&\u0013\u0000\u01c1"+ - "\u01c2\u0005:\u0000\u0000\u01c2\u01c4\u0003\u000e\u0007\u0000\u01c3\u01c1"+ - "\u0001\u0000\u0000\u0000\u01c3\u01c4\u0001\u0000\u0000\u0000\u01c4_\u0001"+ - "\u0000\u0000\u0000\u01c5\u01c6\u0005\u0004\u0000\u0000\u01c6\u01c9\u0003"+ - "*\u0015\u0000\u01c7\u01c8\u0005I\u0000\u0000\u01c8\u01ca\u0003*\u0015"+ - "\u0000\u01c9\u01c7\u0001\u0000\u0000\u0000\u01c9\u01ca\u0001\u0000\u0000"+ - "\u0000\u01ca\u01d0\u0001\u0000\u0000\u0000\u01cb\u01cc\u00057\u0000\u0000"+ - "\u01cc\u01cd\u0003*\u0015\u0000\u01cd\u01ce\u0005=\u0000\u0000\u01ce\u01cf"+ - "\u0003*\u0015\u0000\u01cf\u01d1\u0001\u0000\u0000\u0000\u01d0\u01cb\u0001"+ - "\u0000\u0000\u0000\u01d0\u01d1\u0001\u0000\u0000\u0000\u01d1a\u0001\u0000"+ - "\u0000\u0000\u01d2\u01d3\u0005\u001c\u0000\u0000\u01d3\u01d4\u0003.\u0017"+ - "\u0000\u01d4c\u0001\u0000\u0000\u0000\u01d5\u01d6\u0005\u0013\u0000\u0000"+ - "\u01d6\u01d7\u0003f3\u0000\u01d7e\u0001\u0000\u0000\u0000\u01d8\u01da"+ - "\u0003h4\u0000\u01d9\u01d8\u0001\u0000\u0000\u0000\u01da\u01db\u0001\u0000"+ - "\u0000\u0000\u01db\u01d9\u0001\u0000\u0000\u0000\u01db\u01dc\u0001\u0000"+ - "\u0000\u0000\u01dcg\u0001\u0000\u0000\u0000\u01dd\u01de\u0005b\u0000\u0000"+ - "\u01de\u01df\u0003j5\u0000\u01df\u01e0\u0005c\u0000\u0000\u01e0i\u0001"+ - "\u0000\u0000\u0000\u01e1\u01e2\u00065\uffff\uffff\u0000\u01e2\u01e3\u0003"+ - "l6\u0000\u01e3\u01e9\u0001\u0000\u0000\u0000\u01e4\u01e5\n\u0001\u0000"+ - "\u0000\u01e5\u01e6\u00052\u0000\u0000\u01e6\u01e8\u0003l6\u0000\u01e7"+ - "\u01e4\u0001\u0000\u0000\u0000\u01e8\u01eb\u0001\u0000\u0000\u0000\u01e9"+ - "\u01e7\u0001\u0000\u0000\u0000\u01e9\u01ea\u0001\u0000\u0000\u0000\u01ea"+ - "k\u0001\u0000\u0000\u0000\u01eb\u01e9\u0001\u0000\u0000\u0000\u01ec\u01f0"+ - "\u0003\b\u0004\u0000\u01ed\u01f0\u0003<\u001e\u0000\u01ee\u01f0\u0003"+ - ":\u001d\u0000\u01ef\u01ec\u0001\u0000\u0000\u0000\u01ef\u01ed\u0001\u0000"+ - "\u0000\u0000\u01ef\u01ee\u0001\u0000\u0000\u0000\u01f0m\u0001\u0000\u0000"+ - "\u0000\u01f1\u01f2\u0005\u001d\u0000\u0000\u01f2o\u0001\u0000\u0000\u0000"+ - "\u01f3\u01f4\u0005\u0010\u0000\u0000\u01f4\u01f5\u0003\u0086C\u0000\u01f5"+ - "\u01f6\u0005I\u0000\u0000\u01f6\u01f7\u0003\u000e\u0007\u0000\u01f7\u01f8"+ - "\u0005N\u0000\u0000\u01f8\u01f9\u00038\u001c\u0000\u01f9q\u0001\u0000"+ - "\u0000\u0000\u01fa\u01fb\u00069\uffff\uffff\u0000\u01fb\u01fc\u0005F\u0000"+ - "\u0000\u01fc\u0218\u0003r9\b\u01fd\u0218\u0003x<\u0000\u01fe\u0218\u0003"+ - "t:\u0000\u01ff\u0201\u0003x<\u0000\u0200\u0202\u0005F\u0000\u0000\u0201"+ - "\u0200\u0001\u0000\u0000\u0000\u0201\u0202\u0001\u0000\u0000\u0000\u0202"+ - "\u0203\u0001\u0000\u0000\u0000\u0203\u0204\u0005B\u0000\u0000\u0204\u0205"+ - "\u0005b\u0000\u0000\u0205\u020a\u0003x<\u0000\u0206\u0207\u0005=\u0000"+ - "\u0000\u0207\u0209\u0003x<\u0000\u0208\u0206\u0001\u0000\u0000\u0000\u0209"+ - "\u020c\u0001\u0000\u0000\u0000\u020a\u0208\u0001\u0000\u0000\u0000\u020a"+ - "\u020b\u0001\u0000\u0000\u0000\u020b\u020d\u0001\u0000\u0000\u0000\u020c"+ - "\u020a\u0001\u0000\u0000\u0000\u020d\u020e\u0005c\u0000\u0000\u020e\u0218"+ - "\u0001\u0000\u0000\u0000\u020f\u0210\u0003x<\u0000\u0210\u0212\u0005C"+ - "\u0000\u0000\u0211\u0213\u0005F\u0000\u0000\u0212\u0211\u0001\u0000\u0000"+ - "\u0000\u0212\u0213\u0001\u0000\u0000\u0000\u0213\u0214\u0001\u0000\u0000"+ - "\u0000\u0214\u0215\u0005G\u0000\u0000\u0215\u0218\u0001\u0000\u0000\u0000"+ - "\u0216\u0218\u0003v;\u0000\u0217\u01fa\u0001\u0000\u0000\u0000\u0217\u01fd"+ - "\u0001\u0000\u0000\u0000\u0217\u01fe\u0001\u0000\u0000\u0000\u0217\u01ff"+ - "\u0001\u0000\u0000\u0000\u0217\u020f\u0001\u0000\u0000\u0000\u0217\u0216"+ - "\u0001\u0000\u0000\u0000\u0218\u0221\u0001\u0000\u0000\u0000\u0219\u021a"+ - "\n\u0005\u0000\u0000\u021a\u021b\u00056\u0000\u0000\u021b\u0220\u0003"+ - "r9\u0006\u021c\u021d\n\u0004\u0000\u0000\u021d\u021e\u0005J\u0000\u0000"+ - "\u021e\u0220\u0003r9\u0005\u021f\u0219\u0001\u0000\u0000\u0000\u021f\u021c"+ - "\u0001\u0000\u0000\u0000\u0220\u0223\u0001\u0000\u0000\u0000\u0221\u021f"+ - "\u0001\u0000\u0000\u0000\u0221\u0222\u0001\u0000\u0000\u0000\u0222s\u0001"+ - "\u0000\u0000\u0000\u0223\u0221\u0001\u0000\u0000\u0000\u0224\u0226\u0003"+ - "x<\u0000\u0225\u0227\u0005F\u0000\u0000\u0226\u0225\u0001\u0000\u0000"+ - "\u0000\u0226\u0227\u0001\u0000\u0000\u0000\u0227\u0228\u0001\u0000\u0000"+ - "\u0000\u0228\u0229\u0005E\u0000\u0000\u0229\u022a\u0003\u0090H\u0000\u022a"+ - "\u0233\u0001\u0000\u0000\u0000\u022b\u022d\u0003x<\u0000\u022c\u022e\u0005"+ - "F\u0000\u0000\u022d\u022c\u0001\u0000\u0000\u0000\u022d\u022e\u0001\u0000"+ - "\u0000\u0000\u022e\u022f\u0001\u0000\u0000\u0000\u022f\u0230\u0005L\u0000"+ - "\u0000\u0230\u0231\u0003\u0090H\u0000\u0231\u0233\u0001\u0000\u0000\u0000"+ - "\u0232\u0224\u0001\u0000\u0000\u0000\u0232\u022b\u0001\u0000\u0000\u0000"+ - "\u0233u\u0001\u0000\u0000\u0000\u0234\u0237\u0003*\u0015\u0000\u0235\u0236"+ - "\u0005;\u0000\u0000\u0236\u0238\u0003\n\u0005\u0000\u0237\u0235\u0001"+ - "\u0000\u0000\u0000\u0237\u0238\u0001\u0000\u0000\u0000\u0238\u0239\u0001"+ - "\u0000\u0000\u0000\u0239\u023a\u0005<\u0000\u0000\u023a\u023b\u0003\u0086"+ - "C\u0000\u023bw\u0001\u0000\u0000\u0000\u023c\u0242\u0003z=\u0000\u023d"+ - "\u023e\u0003z=\u0000\u023e\u023f\u0003\u0092I\u0000\u023f\u0240\u0003"+ - "z=\u0000\u0240\u0242\u0001\u0000\u0000\u0000\u0241\u023c\u0001\u0000\u0000"+ - "\u0000\u0241\u023d\u0001\u0000\u0000\u0000\u0242y\u0001\u0000\u0000\u0000"+ - "\u0243\u0244\u0006=\uffff\uffff\u0000\u0244\u0248\u0003|>\u0000\u0245"+ - "\u0246\u0007\u0004\u0000\u0000\u0246\u0248\u0003z=\u0003\u0247\u0243\u0001"+ - "\u0000\u0000\u0000\u0247\u0245\u0001\u0000\u0000\u0000\u0248\u0251\u0001"+ - "\u0000\u0000\u0000\u0249\u024a\n\u0002\u0000\u0000\u024a\u024b\u0007\u0005"+ - "\u0000\u0000\u024b\u0250\u0003z=\u0003\u024c\u024d\n\u0001\u0000\u0000"+ - "\u024d\u024e\u0007\u0004\u0000\u0000\u024e\u0250\u0003z=\u0002\u024f\u0249"+ - "\u0001\u0000\u0000\u0000\u024f\u024c\u0001\u0000\u0000\u0000\u0250\u0253"+ - "\u0001\u0000\u0000\u0000\u0251\u024f\u0001\u0000\u0000\u0000\u0251\u0252"+ - "\u0001\u0000\u0000\u0000\u0252{\u0001\u0000\u0000\u0000\u0253\u0251\u0001"+ - "\u0000\u0000\u0000\u0254\u0255\u0006>\uffff\uffff\u0000\u0255\u025d\u0003"+ - "\u0086C\u0000\u0256\u025d\u0003*\u0015\u0000\u0257\u025d\u0003~?\u0000"+ - "\u0258\u0259\u0005b\u0000\u0000\u0259\u025a\u0003r9\u0000\u025a\u025b"+ - "\u0005c\u0000\u0000\u025b\u025d\u0001\u0000\u0000\u0000\u025c\u0254\u0001"+ - "\u0000\u0000\u0000\u025c\u0256\u0001\u0000\u0000\u0000\u025c\u0257\u0001"+ - "\u0000\u0000\u0000\u025c\u0258\u0001\u0000\u0000\u0000\u025d\u0263\u0001"+ - "\u0000\u0000\u0000\u025e\u025f\n\u0001\u0000\u0000\u025f\u0260\u0005;"+ - "\u0000\u0000\u0260\u0262\u0003\n\u0005\u0000\u0261\u025e\u0001\u0000\u0000"+ - "\u0000\u0262\u0265\u0001\u0000\u0000\u0000\u0263\u0261\u0001\u0000\u0000"+ - "\u0000\u0263\u0264\u0001\u0000\u0000\u0000\u0264}\u0001\u0000\u0000\u0000"+ - "\u0265\u0263\u0001\u0000\u0000\u0000\u0266\u0267\u0003\u0080@\u0000\u0267"+ - "\u0275\u0005b\u0000\u0000\u0268\u0276\u0005X\u0000\u0000\u0269\u026e\u0003"+ - "r9\u0000\u026a\u026b\u0005=\u0000\u0000\u026b\u026d\u0003r9\u0000\u026c"+ - "\u026a\u0001\u0000\u0000\u0000\u026d\u0270\u0001\u0000\u0000\u0000\u026e"+ - "\u026c\u0001\u0000\u0000\u0000\u026e\u026f\u0001\u0000\u0000\u0000\u026f"+ - "\u0273\u0001\u0000\u0000\u0000\u0270\u026e\u0001\u0000\u0000\u0000\u0271"+ - "\u0272\u0005=\u0000\u0000\u0272\u0274\u0003\u0082A\u0000\u0273\u0271\u0001"+ - "\u0000\u0000\u0000\u0273\u0274\u0001\u0000\u0000\u0000\u0274\u0276\u0001"+ - "\u0000\u0000\u0000\u0275\u0268\u0001\u0000\u0000\u0000\u0275\u0269\u0001"+ - "\u0000\u0000\u0000\u0275\u0276\u0001\u0000\u0000\u0000\u0276\u0277\u0001"+ - "\u0000\u0000\u0000\u0277\u0278\u0005c\u0000\u0000\u0278\u007f\u0001\u0000"+ - "\u0000\u0000\u0279\u027a\u00038\u001c\u0000\u027a\u0081\u0001\u0000\u0000"+ - "\u0000\u027b\u027c\u0005[\u0000\u0000\u027c\u0281\u0003\u0084B\u0000\u027d"+ - "\u027e\u0005=\u0000\u0000\u027e\u0280\u0003\u0084B\u0000\u027f\u027d\u0001"+ - "\u0000\u0000\u0000\u0280\u0283\u0001\u0000\u0000\u0000\u0281\u027f\u0001"+ - "\u0000\u0000\u0000\u0281\u0282\u0001\u0000\u0000\u0000\u0282\u0284\u0001"+ - "\u0000\u0000\u0000\u0283\u0281\u0001\u0000\u0000\u0000\u0284\u0285\u0005"+ - "\\\u0000\u0000\u0285\u0083\u0001\u0000\u0000\u0000\u0286\u0287\u0003\u0090"+ - "H\u0000\u0287\u0288\u0005<\u0000\u0000\u0288\u0289\u0003\u0086C\u0000"+ - "\u0289\u0085\u0001\u0000\u0000\u0000\u028a\u02b5\u0005G\u0000\u0000\u028b"+ - "\u028c\u0003\u008eG\u0000\u028c\u028d\u0005d\u0000\u0000\u028d\u02b5\u0001"+ - "\u0000\u0000\u0000\u028e\u02b5\u0003\u008cF\u0000\u028f\u02b5\u0003\u008e"+ - "G\u0000\u0290\u02b5\u0003\u0088D\u0000\u0291\u02b5\u00034\u001a\u0000"+ - "\u0292\u02b5\u0003\u0090H\u0000\u0293\u0294\u0005`\u0000\u0000\u0294\u0299"+ - "\u0003\u008aE\u0000\u0295\u0296\u0005=\u0000\u0000\u0296\u0298\u0003\u008a"+ - "E\u0000\u0297\u0295\u0001\u0000\u0000\u0000\u0298\u029b\u0001\u0000\u0000"+ - "\u0000\u0299\u0297\u0001\u0000\u0000\u0000\u0299\u029a\u0001\u0000\u0000"+ - "\u0000\u029a\u029c\u0001\u0000\u0000\u0000\u029b\u0299\u0001\u0000\u0000"+ - "\u0000\u029c\u029d\u0005a\u0000\u0000\u029d\u02b5\u0001\u0000\u0000\u0000"+ - "\u029e\u029f\u0005`\u0000\u0000\u029f\u02a4\u0003\u0088D\u0000\u02a0\u02a1"+ - "\u0005=\u0000\u0000\u02a1\u02a3\u0003\u0088D\u0000\u02a2\u02a0\u0001\u0000"+ - "\u0000\u0000\u02a3\u02a6\u0001\u0000\u0000\u0000\u02a4\u02a2\u0001\u0000"+ - "\u0000\u0000\u02a4\u02a5\u0001\u0000\u0000\u0000\u02a5\u02a7\u0001\u0000"+ - "\u0000\u0000\u02a6\u02a4\u0001\u0000\u0000\u0000\u02a7\u02a8\u0005a\u0000"+ - "\u0000\u02a8\u02b5\u0001\u0000\u0000\u0000\u02a9\u02aa\u0005`\u0000\u0000"+ - "\u02aa\u02af\u0003\u0090H\u0000\u02ab\u02ac\u0005=\u0000\u0000\u02ac\u02ae"+ - "\u0003\u0090H\u0000\u02ad\u02ab\u0001\u0000\u0000\u0000\u02ae\u02b1\u0001"+ - "\u0000\u0000\u0000\u02af\u02ad\u0001\u0000\u0000\u0000\u02af\u02b0\u0001"+ - "\u0000\u0000\u0000\u02b0\u02b2\u0001\u0000\u0000\u0000\u02b1\u02af\u0001"+ - "\u0000\u0000\u0000\u02b2\u02b3\u0005a\u0000\u0000\u02b3\u02b5\u0001\u0000"+ - "\u0000\u0000\u02b4\u028a\u0001\u0000\u0000\u0000\u02b4\u028b\u0001\u0000"+ - "\u0000\u0000\u02b4\u028e\u0001\u0000\u0000\u0000\u02b4\u028f\u0001\u0000"+ - "\u0000\u0000\u02b4\u0290\u0001\u0000\u0000\u0000\u02b4\u0291\u0001\u0000"+ - "\u0000\u0000\u02b4\u0292\u0001\u0000\u0000\u0000\u02b4\u0293\u0001\u0000"+ - "\u0000\u0000\u02b4\u029e\u0001\u0000\u0000\u0000\u02b4\u02a9\u0001\u0000"+ - "\u0000\u0000\u02b5\u0087\u0001\u0000\u0000\u0000\u02b6\u02b7\u0007\u0006"+ - "\u0000\u0000\u02b7\u0089\u0001\u0000\u0000\u0000\u02b8\u02bb\u0003\u008c"+ - "F\u0000\u02b9\u02bb\u0003\u008eG\u0000\u02ba\u02b8\u0001\u0000\u0000\u0000"+ - "\u02ba\u02b9\u0001\u0000\u0000\u0000\u02bb\u008b\u0001\u0000\u0000\u0000"+ - "\u02bc\u02be\u0007\u0004\u0000\u0000\u02bd\u02bc\u0001\u0000\u0000\u0000"+ - "\u02bd\u02be\u0001\u0000\u0000\u0000\u02be\u02bf\u0001\u0000\u0000\u0000"+ - "\u02bf\u02c0\u00055\u0000\u0000\u02c0\u008d\u0001\u0000\u0000\u0000\u02c1"+ - "\u02c3\u0007\u0004\u0000\u0000\u02c2\u02c1\u0001\u0000\u0000\u0000\u02c2"+ - "\u02c3\u0001\u0000\u0000\u0000\u02c3\u02c4\u0001\u0000\u0000\u0000\u02c4"+ - "\u02c5\u00054\u0000\u0000\u02c5\u008f\u0001\u0000\u0000\u0000\u02c6\u02c7"+ - "\u00053\u0000\u0000\u02c7\u0091\u0001\u0000\u0000\u0000\u02c8\u02c9\u0007"+ - "\u0007\u0000\u0000\u02c9\u0093\u0001\u0000\u0000\u0000\u02ca\u02cb\u0007"+ - "\b\u0000\u0000\u02cb\u02cc\u0005q\u0000\u0000\u02cc\u02cd\u0003\u0096"+ - "K\u0000\u02cd\u02ce\u0003\u0098L\u0000\u02ce\u0095\u0001\u0000\u0000\u0000"+ - "\u02cf\u02d0\u0003\u0018\f\u0000\u02d0\u0097\u0001\u0000\u0000\u0000\u02d1"+ - "\u02d2\u0005I\u0000\u0000\u02d2\u02d7\u0003\u009aM\u0000\u02d3\u02d4\u0005"+ - "=\u0000\u0000\u02d4\u02d6\u0003\u009aM\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\u0099\u0001\u0000\u0000"+ - "\u0000\u02d9\u02d7\u0001\u0000\u0000\u0000\u02da\u02db\u0003x<\u0000\u02db"+ + "\t5\u00016\u00016\u00016\u00016\u00016\u00016\u00036\u01f3\b6\u00017\u0001"+ + "7\u00018\u00018\u00018\u00018\u00018\u00018\u00018\u00019\u00019\u0001"+ + "9\u00019\u00019\u00019\u00019\u00039\u0205\b9\u00019\u00019\u00019\u0001"+ + "9\u00019\u00059\u020c\b9\n9\f9\u020f\t9\u00019\u00019\u00019\u00019\u0001"+ + "9\u00039\u0216\b9\u00019\u00019\u00019\u00039\u021b\b9\u00019\u00019\u0001"+ + "9\u00019\u00019\u00019\u00059\u0223\b9\n9\f9\u0226\t9\u0001:\u0001:\u0003"+ + ":\u022a\b:\u0001:\u0001:\u0001:\u0001:\u0001:\u0003:\u0231\b:\u0001:\u0001"+ + ":\u0001:\u0003:\u0236\b:\u0001;\u0001;\u0001;\u0003;\u023b\b;\u0001;\u0001"+ + ";\u0001;\u0001<\u0001<\u0001<\u0001<\u0001<\u0003<\u0245\b<\u0001=\u0001"+ + "=\u0001=\u0001=\u0003=\u024b\b=\u0001=\u0001=\u0001=\u0001=\u0001=\u0001"+ + "=\u0005=\u0253\b=\n=\f=\u0256\t=\u0001>\u0001>\u0001>\u0001>\u0001>\u0001"+ + ">\u0001>\u0001>\u0003>\u0260\b>\u0001>\u0001>\u0001>\u0005>\u0265\b>\n"+ + ">\f>\u0268\t>\u0001?\u0001?\u0001?\u0001?\u0001?\u0001?\u0005?\u0270\b"+ + "?\n?\f?\u0273\t?\u0001?\u0001?\u0003?\u0277\b?\u0003?\u0279\b?\u0001?"+ + "\u0001?\u0001@\u0001@\u0001A\u0001A\u0001A\u0001A\u0005A\u0283\bA\nA\f"+ + "A\u0286\tA\u0001A\u0001A\u0001B\u0001B\u0001B\u0001B\u0001C\u0001C\u0001"+ + "C\u0001C\u0001C\u0001C\u0001C\u0001C\u0001C\u0001C\u0001C\u0001C\u0001"+ + "C\u0005C\u029b\bC\nC\fC\u029e\tC\u0001C\u0001C\u0001C\u0001C\u0001C\u0001"+ + "C\u0005C\u02a6\bC\nC\fC\u02a9\tC\u0001C\u0001C\u0001C\u0001C\u0001C\u0001"+ + "C\u0005C\u02b1\bC\nC\fC\u02b4\tC\u0001C\u0001C\u0003C\u02b8\bC\u0001D"+ + "\u0001D\u0001E\u0001E\u0003E\u02be\bE\u0001F\u0003F\u02c1\bF\u0001F\u0001"+ + "F\u0001G\u0003G\u02c6\bG\u0001G\u0001G\u0001H\u0001H\u0001I\u0001I\u0001"+ + "J\u0001J\u0001J\u0001J\u0001J\u0001K\u0001K\u0001L\u0001L\u0001L\u0001"+ + "L\u0005L\u02d9\bL\nL\fL\u02dc\tL\u0001M\u0001M\u0001M\u0000\u0005\u0002"+ + "jrz|N\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\u0000\t\u0002\u000033jj\u0001\u0000de\u0002\u000088>>\u0002\u0000"+ + "AADD\u0001\u0000VW\u0001\u0000XZ\u0002\u0000@@MM\u0002\u0000OOQU\u0002"+ + "\u0000\u0014\u0014\u0016\u0017\u02fd\u0000\u009c\u0001\u0000\u0000\u0000"+ + "\u0002\u009f\u0001\u0000\u0000\u0000\u0004\u00b0\u0001\u0000\u0000\u0000"+ + "\u0006\u00cd\u0001\u0000\u0000\u0000\b\u00cf\u0001\u0000\u0000\u0000\n"+ + "\u00d2\u0001\u0000\u0000\u0000\f\u00d4\u0001\u0000\u0000\u0000\u000e\u00d7"+ + "\u0001\u0000\u0000\u0000\u0010\u00e2\u0001\u0000\u0000\u0000\u0012\u00e6"+ + "\u0001\u0000\u0000\u0000\u0014\u00e9\u0001\u0000\u0000\u0000\u0016\u00ec"+ + "\u0001\u0000\u0000\u0000\u0018\u0103\u0001\u0000\u0000\u0000\u001a\u0105"+ + "\u0001\u0000\u0000\u0000\u001c\u0107\u0001\u0000\u0000\u0000\u001e\u0109"+ + "\u0001\u0000\u0000\u0000 \u010b\u0001\u0000\u0000\u0000\"\u0114\u0001"+ + "\u0000\u0000\u0000$\u0117\u0001\u0000\u0000\u0000&\u011f\u0001\u0000\u0000"+ + "\u0000(\u0127\u0001\u0000\u0000\u0000*\u012c\u0001\u0000\u0000\u0000,"+ + "\u0134\u0001\u0000\u0000\u0000.\u013c\u0001\u0000\u0000\u00000\u0144\u0001"+ + "\u0000\u0000\u00002\u0149\u0001\u0000\u0000\u00004\u014d\u0001\u0000\u0000"+ + "\u00006\u0151\u0001\u0000\u0000\u00008\u0156\u0001\u0000\u0000\u0000:"+ + "\u0158\u0001\u0000\u0000\u0000<\u015b\u0001\u0000\u0000\u0000>\u0164\u0001"+ + "\u0000\u0000\u0000@\u016c\u0001\u0000\u0000\u0000B\u016f\u0001\u0000\u0000"+ + "\u0000D\u0172\u0001\u0000\u0000\u0000F\u017b\u0001\u0000\u0000\u0000H"+ + "\u017f\u0001\u0000\u0000\u0000J\u0185\u0001\u0000\u0000\u0000L\u0189\u0001"+ + "\u0000\u0000\u0000N\u018c\u0001\u0000\u0000\u0000P\u0194\u0001\u0000\u0000"+ + "\u0000R\u0198\u0001\u0000\u0000\u0000T\u019b\u0001\u0000\u0000\u0000V"+ + "\u019f\u0001\u0000\u0000\u0000X\u01a2\u0001\u0000\u0000\u0000Z\u01b6\u0001"+ + "\u0000\u0000\u0000\\\u01ba\u0001\u0000\u0000\u0000^\u01bf\u0001\u0000"+ + "\u0000\u0000`\u01c5\u0001\u0000\u0000\u0000b\u01d2\u0001\u0000\u0000\u0000"+ + "d\u01d5\u0001\u0000\u0000\u0000f\u01d9\u0001\u0000\u0000\u0000h\u01dd"+ + "\u0001\u0000\u0000\u0000j\u01e1\u0001\u0000\u0000\u0000l\u01f2\u0001\u0000"+ + "\u0000\u0000n\u01f4\u0001\u0000\u0000\u0000p\u01f6\u0001\u0000\u0000\u0000"+ + "r\u021a\u0001\u0000\u0000\u0000t\u0235\u0001\u0000\u0000\u0000v\u0237"+ + "\u0001\u0000\u0000\u0000x\u0244\u0001\u0000\u0000\u0000z\u024a\u0001\u0000"+ + "\u0000\u0000|\u025f\u0001\u0000\u0000\u0000~\u0269\u0001\u0000\u0000\u0000"+ + "\u0080\u027c\u0001\u0000\u0000\u0000\u0082\u027e\u0001\u0000\u0000\u0000"+ + "\u0084\u0289\u0001\u0000\u0000\u0000\u0086\u02b7\u0001\u0000\u0000\u0000"+ + "\u0088\u02b9\u0001\u0000\u0000\u0000\u008a\u02bd\u0001\u0000\u0000\u0000"+ + "\u008c\u02c0\u0001\u0000\u0000\u0000\u008e\u02c5\u0001\u0000\u0000\u0000"+ + "\u0090\u02c9\u0001\u0000\u0000\u0000\u0092\u02cb\u0001\u0000\u0000\u0000"+ + "\u0094\u02cd\u0001\u0000\u0000\u0000\u0096\u02d2\u0001\u0000\u0000\u0000"+ + "\u0098\u02d4\u0001\u0000\u0000\u0000\u009a\u02dd\u0001\u0000\u0000\u0000"+ + "\u009c\u009d\u0003\u0002\u0001\u0000\u009d\u009e\u0005\u0000\u0000\u0001"+ + "\u009e\u0001\u0001\u0000\u0000\u0000\u009f\u00a0\u0006\u0001\uffff\uffff"+ + "\u0000\u00a0\u00a1\u0003\u0004\u0002\u0000\u00a1\u00a7\u0001\u0000\u0000"+ + "\u0000\u00a2\u00a3\n\u0001\u0000\u0000\u00a3\u00a4\u00052\u0000\u0000"+ + "\u00a4\u00a6\u0003\u0006\u0003\u0000\u00a5\u00a2\u0001\u0000\u0000\u0000"+ + "\u00a6\u00a9\u0001\u0000\u0000\u0000\u00a7\u00a5\u0001\u0000\u0000\u0000"+ + "\u00a7\u00a8\u0001\u0000\u0000\u0000\u00a8\u0003\u0001\u0000\u0000\u0000"+ + "\u00a9\u00a7\u0001\u0000\u0000\u0000\u00aa\u00b1\u0003R)\u0000\u00ab\u00b1"+ + "\u0003\u0012\t\u0000\u00ac\u00b1\u0003\f\u0006\u0000\u00ad\u00b1\u0003"+ + "V+\u0000\u00ae\u00af\u0004\u0002\u0001\u0000\u00af\u00b1\u0003\u0014\n"+ + "\u0000\u00b0\u00aa\u0001\u0000\u0000\u0000\u00b0\u00ab\u0001\u0000\u0000"+ + "\u0000\u00b0\u00ac\u0001\u0000\u0000\u0000\u00b0\u00ad\u0001\u0000\u0000"+ + "\u0000\u00b0\u00ae\u0001\u0000\u0000\u0000\u00b1\u0005\u0001\u0000\u0000"+ + "\u0000\u00b2\u00ce\u0003\"\u0011\u0000\u00b3\u00ce\u0003\b\u0004\u0000"+ + "\u00b4\u00ce\u0003@ \u0000\u00b5\u00ce\u0003:\u001d\u0000\u00b6\u00ce"+ + "\u0003$\u0012\u0000\u00b7\u00ce\u0003<\u001e\u0000\u00b8\u00ce\u0003B"+ + "!\u0000\u00b9\u00ce\u0003D\"\u0000\u00ba\u00ce\u0003H$\u0000\u00bb\u00ce"+ + "\u0003J%\u0000\u00bc\u00ce\u0003X,\u0000\u00bd\u00ce\u0003L&\u0000\u00be"+ + "\u00ce\u0003\u0094J\u0000\u00bf\u00c0\u0004\u0003\u0002\u0000\u00c0\u00ce"+ + "\u0003^/\u0000\u00c1\u00c2\u0004\u0003\u0003\u0000\u00c2\u00ce\u0003\\"+ + ".\u0000\u00c3\u00c4\u0004\u0003\u0004\u0000\u00c4\u00ce\u0003`0\u0000"+ + "\u00c5\u00c6\u0004\u0003\u0005\u0000\u00c6\u00ce\u0003b1\u0000\u00c7\u00c8"+ + "\u0004\u0003\u0006\u0000\u00c8\u00ce\u0003d2\u0000\u00c9\u00ca\u0004\u0003"+ + "\u0007\u0000\u00ca\u00ce\u0003p8\u0000\u00cb\u00cc\u0004\u0003\b\u0000"+ + "\u00cc\u00ce\u0003n7\u0000\u00cd\u00b2\u0001\u0000\u0000\u0000\u00cd\u00b3"+ + "\u0001\u0000\u0000\u0000\u00cd\u00b4\u0001\u0000\u0000\u0000\u00cd\u00b5"+ + "\u0001\u0000\u0000\u0000\u00cd\u00b6\u0001\u0000\u0000\u0000\u00cd\u00b7"+ + "\u0001\u0000\u0000\u0000\u00cd\u00b8\u0001\u0000\u0000\u0000\u00cd\u00b9"+ + "\u0001\u0000\u0000\u0000\u00cd\u00ba\u0001\u0000\u0000\u0000\u00cd\u00bb"+ + "\u0001\u0000\u0000\u0000\u00cd\u00bc\u0001\u0000\u0000\u0000\u00cd\u00bd"+ + "\u0001\u0000\u0000\u0000\u00cd\u00be\u0001\u0000\u0000\u0000\u00cd\u00bf"+ + "\u0001\u0000\u0000\u0000\u00cd\u00c1\u0001\u0000\u0000\u0000\u00cd\u00c3"+ + "\u0001\u0000\u0000\u0000\u00cd\u00c5\u0001\u0000\u0000\u0000\u00cd\u00c7"+ + "\u0001\u0000\u0000\u0000\u00cd\u00c9\u0001\u0000\u0000\u0000\u00cd\u00cb"+ + "\u0001\u0000\u0000\u0000\u00ce\u0007\u0001\u0000\u0000\u0000\u00cf\u00d0"+ + "\u0005\u000e\u0000\u0000\u00d0\u00d1\u0003r9\u0000\u00d1\t\u0001\u0000"+ + "\u0000\u0000\u00d2\u00d3\u00030\u0018\u0000\u00d3\u000b\u0001\u0000\u0000"+ + "\u0000\u00d4\u00d5\u0005\u000b\u0000\u0000\u00d5\u00d6\u0003\u000e\u0007"+ + "\u0000\u00d6\r\u0001\u0000\u0000\u0000\u00d7\u00dc\u0003\u0010\b\u0000"+ + "\u00d8\u00d9\u0005=\u0000\u0000\u00d9\u00db\u0003\u0010\b\u0000\u00da"+ + "\u00d8\u0001\u0000\u0000\u0000\u00db\u00de\u0001\u0000\u0000\u0000\u00dc"+ + "\u00da\u0001\u0000\u0000\u0000\u00dc\u00dd\u0001\u0000\u0000\u0000\u00dd"+ + "\u000f\u0001\u0000\u0000\u0000\u00de\u00dc\u0001\u0000\u0000\u0000\u00df"+ + "\u00e0\u0003*\u0015\u0000\u00e0\u00e1\u00059\u0000\u0000\u00e1\u00e3\u0001"+ + "\u0000\u0000\u0000\u00e2\u00df\u0001\u0000\u0000\u0000\u00e2\u00e3\u0001"+ + "\u0000\u0000\u0000\u00e3\u00e4\u0001\u0000\u0000\u0000\u00e4\u00e5\u0003"+ + "r9\u0000\u00e5\u0011\u0001\u0000\u0000\u0000\u00e6\u00e7\u0005\u0011\u0000"+ + "\u0000\u00e7\u00e8\u0003\u0016\u000b\u0000\u00e8\u0013\u0001\u0000\u0000"+ + "\u0000\u00e9\u00ea\u0005\u0012\u0000\u0000\u00ea\u00eb\u0003\u0016\u000b"+ + "\u0000\u00eb\u0015\u0001\u0000\u0000\u0000\u00ec\u00f1\u0003\u0018\f\u0000"+ + "\u00ed\u00ee\u0005=\u0000\u0000\u00ee\u00f0\u0003\u0018\f\u0000\u00ef"+ + "\u00ed\u0001\u0000\u0000\u0000\u00f0\u00f3\u0001\u0000\u0000\u0000\u00f1"+ + "\u00ef\u0001\u0000\u0000\u0000\u00f1\u00f2\u0001\u0000\u0000\u0000\u00f2"+ + "\u00f5\u0001\u0000\u0000\u0000\u00f3\u00f1\u0001\u0000\u0000\u0000\u00f4"+ + "\u00f6\u0003 \u0010\u0000\u00f5\u00f4\u0001\u0000\u0000\u0000\u00f5\u00f6"+ + "\u0001\u0000\u0000\u0000\u00f6\u0017\u0001\u0000\u0000\u0000\u00f7\u00f8"+ + "\u0003\u001a\r\u0000\u00f8\u00f9\u0005<\u0000\u0000\u00f9\u00fb\u0001"+ + "\u0000\u0000\u0000\u00fa\u00f7\u0001\u0000\u0000\u0000\u00fa\u00fb\u0001"+ + "\u0000\u0000\u0000\u00fb\u00fc\u0001\u0000\u0000\u0000\u00fc\u0104\u0003"+ + "\u001e\u000f\u0000\u00fd\u00fe\u0004\f\t\u0000\u00fe\u0101\u0003\u001e"+ + "\u000f\u0000\u00ff\u0100\u0005;\u0000\u0000\u0100\u0102\u0003\u001c\u000e"+ + "\u0000\u0101\u00ff\u0001\u0000\u0000\u0000\u0101\u0102\u0001\u0000\u0000"+ + "\u0000\u0102\u0104\u0001\u0000\u0000\u0000\u0103\u00fa\u0001\u0000\u0000"+ + "\u0000\u0103\u00fd\u0001\u0000\u0000\u0000\u0104\u0019\u0001\u0000\u0000"+ + "\u0000\u0105\u0106\u0007\u0000\u0000\u0000\u0106\u001b\u0001\u0000\u0000"+ + "\u0000\u0107\u0108\u0007\u0000\u0000\u0000\u0108\u001d\u0001\u0000\u0000"+ + "\u0000\u0109\u010a\u0007\u0000\u0000\u0000\u010a\u001f\u0001\u0000\u0000"+ + "\u0000\u010b\u010c\u0005i\u0000\u0000\u010c\u0111\u0005j\u0000\u0000\u010d"+ + "\u010e\u0005=\u0000\u0000\u010e\u0110\u0005j\u0000\u0000\u010f\u010d\u0001"+ + "\u0000\u0000\u0000\u0110\u0113\u0001\u0000\u0000\u0000\u0111\u010f\u0001"+ + "\u0000\u0000\u0000\u0111\u0112\u0001\u0000\u0000\u0000\u0112!\u0001\u0000"+ + "\u0000\u0000\u0113\u0111\u0001\u0000\u0000\u0000\u0114\u0115\u0005\b\u0000"+ + "\u0000\u0115\u0116\u0003\u000e\u0007\u0000\u0116#\u0001\u0000\u0000\u0000"+ + "\u0117\u0119\u0005\r\u0000\u0000\u0118\u011a\u0003&\u0013\u0000\u0119"+ + "\u0118\u0001\u0000\u0000\u0000\u0119\u011a\u0001\u0000\u0000\u0000\u011a"+ + "\u011d\u0001\u0000\u0000\u0000\u011b\u011c\u0005:\u0000\u0000\u011c\u011e"+ + "\u0003\u000e\u0007\u0000\u011d\u011b\u0001\u0000\u0000\u0000\u011d\u011e"+ + "\u0001\u0000\u0000\u0000\u011e%\u0001\u0000\u0000\u0000\u011f\u0124\u0003"+ + "(\u0014\u0000\u0120\u0121\u0005=\u0000\u0000\u0121\u0123\u0003(\u0014"+ + "\u0000\u0122\u0120\u0001\u0000\u0000\u0000\u0123\u0126\u0001\u0000\u0000"+ + "\u0000\u0124\u0122\u0001\u0000\u0000\u0000\u0124\u0125\u0001\u0000\u0000"+ + "\u0000\u0125\'\u0001\u0000\u0000\u0000\u0126\u0124\u0001\u0000\u0000\u0000"+ + "\u0127\u012a\u0003\u0010\b\u0000\u0128\u0129\u0005\u000e\u0000\u0000\u0129"+ + "\u012b\u0003r9\u0000\u012a\u0128\u0001\u0000\u0000\u0000\u012a\u012b\u0001"+ + "\u0000\u0000\u0000\u012b)\u0001\u0000\u0000\u0000\u012c\u0131\u00038\u001c"+ + "\u0000\u012d\u012e\u0005?\u0000\u0000\u012e\u0130\u00038\u001c\u0000\u012f"+ + "\u012d\u0001\u0000\u0000\u0000\u0130\u0133\u0001\u0000\u0000\u0000\u0131"+ + "\u012f\u0001\u0000\u0000\u0000\u0131\u0132\u0001\u0000\u0000\u0000\u0132"+ + "+\u0001\u0000\u0000\u0000\u0133\u0131\u0001\u0000\u0000\u0000\u0134\u0139"+ + "\u00032\u0019\u0000\u0135\u0136\u0005?\u0000\u0000\u0136\u0138\u00032"+ + "\u0019\u0000\u0137\u0135\u0001\u0000\u0000\u0000\u0138\u013b\u0001\u0000"+ + "\u0000\u0000\u0139\u0137\u0001\u0000\u0000\u0000\u0139\u013a\u0001\u0000"+ + "\u0000\u0000\u013a-\u0001\u0000\u0000\u0000\u013b\u0139\u0001\u0000\u0000"+ + "\u0000\u013c\u0141\u0003,\u0016\u0000\u013d\u013e\u0005=\u0000\u0000\u013e"+ + "\u0140\u0003,\u0016\u0000\u013f\u013d\u0001\u0000\u0000\u0000\u0140\u0143"+ + "\u0001\u0000\u0000\u0000\u0141\u013f\u0001\u0000\u0000\u0000\u0141\u0142"+ + "\u0001\u0000\u0000\u0000\u0142/\u0001\u0000\u0000\u0000\u0143\u0141\u0001"+ + "\u0000\u0000\u0000\u0144\u0145\u0007\u0001\u0000\u0000\u01451\u0001\u0000"+ + "\u0000\u0000\u0146\u014a\u0005\u007f\u0000\u0000\u0147\u014a\u00034\u001a"+ + "\u0000\u0148\u014a\u00036\u001b\u0000\u0149\u0146\u0001\u0000\u0000\u0000"+ + "\u0149\u0147\u0001\u0000\u0000\u0000\u0149\u0148\u0001\u0000\u0000\u0000"+ + "\u014a3\u0001\u0000\u0000\u0000\u014b\u014e\u0005K\u0000\u0000\u014c\u014e"+ + "\u0005^\u0000\u0000\u014d\u014b\u0001\u0000\u0000\u0000\u014d\u014c\u0001"+ + "\u0000\u0000\u0000\u014e5\u0001\u0000\u0000\u0000\u014f\u0152\u0005]\u0000"+ + "\u0000\u0150\u0152\u0005_\u0000\u0000\u0151\u014f\u0001\u0000\u0000\u0000"+ + "\u0151\u0150\u0001\u0000\u0000\u0000\u01527\u0001\u0000\u0000\u0000\u0153"+ + "\u0157\u00030\u0018\u0000\u0154\u0157\u00034\u001a\u0000\u0155\u0157\u0003"+ + "6\u001b\u0000\u0156\u0153\u0001\u0000\u0000\u0000\u0156\u0154\u0001\u0000"+ + "\u0000\u0000\u0156\u0155\u0001\u0000\u0000\u0000\u01579\u0001\u0000\u0000"+ + "\u0000\u0158\u0159\u0005\n\u0000\u0000\u0159\u015a\u00054\u0000\u0000"+ + "\u015a;\u0001\u0000\u0000\u0000\u015b\u015c\u0005\f\u0000\u0000\u015c"+ + "\u0161\u0003>\u001f\u0000\u015d\u015e\u0005=\u0000\u0000\u015e\u0160\u0003"+ + ">\u001f\u0000\u015f\u015d\u0001\u0000\u0000\u0000\u0160\u0163\u0001\u0000"+ + "\u0000\u0000\u0161\u015f\u0001\u0000\u0000\u0000\u0161\u0162\u0001\u0000"+ + "\u0000\u0000\u0162=\u0001\u0000\u0000\u0000\u0163\u0161\u0001\u0000\u0000"+ + "\u0000\u0164\u0166\u0003r9\u0000\u0165\u0167\u0007\u0002\u0000\u0000\u0166"+ + "\u0165\u0001\u0000\u0000\u0000\u0166\u0167\u0001\u0000\u0000\u0000\u0167"+ + "\u016a\u0001\u0000\u0000\u0000\u0168\u0169\u0005H\u0000\u0000\u0169\u016b"+ + "\u0007\u0003\u0000\u0000\u016a\u0168\u0001\u0000\u0000\u0000\u016a\u016b"+ + "\u0001\u0000\u0000\u0000\u016b?\u0001\u0000\u0000\u0000\u016c\u016d\u0005"+ + "\u001b\u0000\u0000\u016d\u016e\u0003.\u0017\u0000\u016eA\u0001\u0000\u0000"+ + "\u0000\u016f\u0170\u0005\u001a\u0000\u0000\u0170\u0171\u0003.\u0017\u0000"+ + "\u0171C\u0001\u0000\u0000\u0000\u0172\u0173\u0005\u001e\u0000\u0000\u0173"+ + "\u0178\u0003F#\u0000\u0174\u0175\u0005=\u0000\u0000\u0175\u0177\u0003"+ + "F#\u0000\u0176\u0174\u0001\u0000\u0000\u0000\u0177\u017a\u0001\u0000\u0000"+ + "\u0000\u0178\u0176\u0001\u0000\u0000\u0000\u0178\u0179\u0001\u0000\u0000"+ + "\u0000\u0179E\u0001\u0000\u0000\u0000\u017a\u0178\u0001\u0000\u0000\u0000"+ + "\u017b\u017c\u0003,\u0016\u0000\u017c\u017d\u00057\u0000\u0000\u017d\u017e"+ + "\u0003,\u0016\u0000\u017eG\u0001\u0000\u0000\u0000\u017f\u0180\u0005\u0007"+ + "\u0000\u0000\u0180\u0181\u0003|>\u0000\u0181\u0183\u0003\u0090H\u0000"+ + "\u0182\u0184\u0003N\'\u0000\u0183\u0182\u0001\u0000\u0000\u0000\u0183"+ + "\u0184\u0001\u0000\u0000\u0000\u0184I\u0001\u0000\u0000\u0000\u0185\u0186"+ + "\u0005\t\u0000\u0000\u0186\u0187\u0003|>\u0000\u0187\u0188\u0003\u0090"+ + "H\u0000\u0188K\u0001\u0000\u0000\u0000\u0189\u018a\u0005\u0019\u0000\u0000"+ + "\u018a\u018b\u0003*\u0015\u0000\u018bM\u0001\u0000\u0000\u0000\u018c\u0191"+ + "\u0003P(\u0000\u018d\u018e\u0005=\u0000\u0000\u018e\u0190\u0003P(\u0000"+ + "\u018f\u018d\u0001\u0000\u0000\u0000\u0190\u0193\u0001\u0000\u0000\u0000"+ + "\u0191\u018f\u0001\u0000\u0000\u0000\u0191\u0192\u0001\u0000\u0000\u0000"+ + "\u0192O\u0001\u0000\u0000\u0000\u0193\u0191\u0001\u0000\u0000\u0000\u0194"+ + "\u0195\u00030\u0018\u0000\u0195\u0196\u00059\u0000\u0000\u0196\u0197\u0003"+ + "\u0086C\u0000\u0197Q\u0001\u0000\u0000\u0000\u0198\u0199\u0005\u0006\u0000"+ + "\u0000\u0199\u019a\u0003T*\u0000\u019aS\u0001\u0000\u0000\u0000\u019b"+ + "\u019c\u0005`\u0000\u0000\u019c\u019d\u0003\u0002\u0001\u0000\u019d\u019e"+ + "\u0005a\u0000\u0000\u019eU\u0001\u0000\u0000\u0000\u019f\u01a0\u0005\u001f"+ + "\u0000\u0000\u01a0\u01a1\u0005\u0086\u0000\u0000\u01a1W\u0001\u0000\u0000"+ + "\u0000\u01a2\u01a3\u0005\u0005\u0000\u0000\u01a3\u01a6\u0005$\u0000\u0000"+ + "\u01a4\u01a5\u0005I\u0000\u0000\u01a5\u01a7\u0003,\u0016\u0000\u01a6\u01a4"+ + "\u0001\u0000\u0000\u0000\u01a6\u01a7\u0001\u0000\u0000\u0000\u01a7\u01b1"+ + "\u0001\u0000\u0000\u0000\u01a8\u01a9\u0005N\u0000\u0000\u01a9\u01ae\u0003"+ + "Z-\u0000\u01aa\u01ab\u0005=\u0000\u0000\u01ab\u01ad\u0003Z-\u0000\u01ac"+ + "\u01aa\u0001\u0000\u0000\u0000\u01ad\u01b0\u0001\u0000\u0000\u0000\u01ae"+ + "\u01ac\u0001\u0000\u0000\u0000\u01ae\u01af\u0001\u0000\u0000\u0000\u01af"+ + "\u01b2\u0001\u0000\u0000\u0000\u01b0\u01ae\u0001\u0000\u0000\u0000\u01b1"+ + "\u01a8\u0001\u0000\u0000\u0000\u01b1\u01b2\u0001\u0000\u0000\u0000\u01b2"+ + "Y\u0001\u0000\u0000\u0000\u01b3\u01b4\u0003,\u0016\u0000\u01b4\u01b5\u0005"+ + "9\u0000\u0000\u01b5\u01b7\u0001\u0000\u0000\u0000\u01b6\u01b3\u0001\u0000"+ + "\u0000\u0000\u01b6\u01b7\u0001\u0000\u0000\u0000\u01b7\u01b8\u0001\u0000"+ + "\u0000\u0000\u01b8\u01b9\u0003,\u0016\u0000\u01b9[\u0001\u0000\u0000\u0000"+ + "\u01ba\u01bb\u0005\u0018\u0000\u0000\u01bb\u01bc\u0003\u0018\f\u0000\u01bc"+ + "\u01bd\u0005I\u0000\u0000\u01bd\u01be\u0003.\u0017\u0000\u01be]\u0001"+ + "\u0000\u0000\u0000\u01bf\u01c0\u0005\u000f\u0000\u0000\u01c0\u01c3\u0003"+ + "&\u0013\u0000\u01c1\u01c2\u0005:\u0000\u0000\u01c2\u01c4\u0003\u000e\u0007"+ + "\u0000\u01c3\u01c1\u0001\u0000\u0000\u0000\u01c3\u01c4\u0001\u0000\u0000"+ + "\u0000\u01c4_\u0001\u0000\u0000\u0000\u01c5\u01c6\u0005\u0004\u0000\u0000"+ + "\u01c6\u01c9\u0003*\u0015\u0000\u01c7\u01c8\u0005I\u0000\u0000\u01c8\u01ca"+ + "\u0003*\u0015\u0000\u01c9\u01c7\u0001\u0000\u0000\u0000\u01c9\u01ca\u0001"+ + "\u0000\u0000\u0000\u01ca\u01d0\u0001\u0000\u0000\u0000\u01cb\u01cc\u0005"+ + "7\u0000\u0000\u01cc\u01cd\u0003*\u0015\u0000\u01cd\u01ce\u0005=\u0000"+ + "\u0000\u01ce\u01cf\u0003*\u0015\u0000\u01cf\u01d1\u0001\u0000\u0000\u0000"+ + "\u01d0\u01cb\u0001\u0000\u0000\u0000\u01d0\u01d1\u0001\u0000\u0000\u0000"+ + "\u01d1a\u0001\u0000\u0000\u0000\u01d2\u01d3\u0005\u001c\u0000\u0000\u01d3"+ + "\u01d4\u0003.\u0017\u0000\u01d4c\u0001\u0000\u0000\u0000\u01d5\u01d6\u0005"+ + "\u0013\u0000\u0000\u01d6\u01d7\u0003f3\u0000\u01d7e\u0001\u0000\u0000"+ + "\u0000\u01d8\u01da\u0003h4\u0000\u01d9\u01d8\u0001\u0000\u0000\u0000\u01da"+ + "\u01db\u0001\u0000\u0000\u0000\u01db\u01d9\u0001\u0000\u0000\u0000\u01db"+ + "\u01dc\u0001\u0000\u0000\u0000\u01dcg\u0001\u0000\u0000\u0000\u01dd\u01de"+ + "\u0005b\u0000\u0000\u01de\u01df\u0003j5\u0000\u01df\u01e0\u0005c\u0000"+ + "\u0000\u01e0i\u0001\u0000\u0000\u0000\u01e1\u01e2\u00065\uffff\uffff\u0000"+ + "\u01e2\u01e3\u0003l6\u0000\u01e3\u01e9\u0001\u0000\u0000\u0000\u01e4\u01e5"+ + "\n\u0001\u0000\u0000\u01e5\u01e6\u00052\u0000\u0000\u01e6\u01e8\u0003"+ + "l6\u0000\u01e7\u01e4\u0001\u0000\u0000\u0000\u01e8\u01eb\u0001\u0000\u0000"+ + "\u0000\u01e9\u01e7\u0001\u0000\u0000\u0000\u01e9\u01ea\u0001\u0000\u0000"+ + "\u0000\u01eak\u0001\u0000\u0000\u0000\u01eb\u01e9\u0001\u0000\u0000\u0000"+ + "\u01ec\u01f3\u0003\"\u0011\u0000\u01ed\u01f3\u0003\b\u0004\u0000\u01ee"+ + "\u01f3\u0003:\u001d\u0000\u01ef\u01f3\u0003$\u0012\u0000\u01f0\u01f3\u0003"+ + "<\u001e\u0000\u01f1\u01f3\u0003H$\u0000\u01f2\u01ec\u0001\u0000\u0000"+ + "\u0000\u01f2\u01ed\u0001\u0000\u0000\u0000\u01f2\u01ee\u0001\u0000\u0000"+ + "\u0000\u01f2\u01ef\u0001\u0000\u0000\u0000\u01f2\u01f0\u0001\u0000\u0000"+ + "\u0000\u01f2\u01f1\u0001\u0000\u0000\u0000\u01f3m\u0001\u0000\u0000\u0000"+ + "\u01f4\u01f5\u0005\u001d\u0000\u0000\u01f5o\u0001\u0000\u0000\u0000\u01f6"+ + "\u01f7\u0005\u0010\u0000\u0000\u01f7\u01f8\u0003\u0086C\u0000\u01f8\u01f9"+ + "\u0005I\u0000\u0000\u01f9\u01fa\u0003\u000e\u0007\u0000\u01fa\u01fb\u0005"+ + "N\u0000\u0000\u01fb\u01fc\u00038\u001c\u0000\u01fcq\u0001\u0000\u0000"+ + "\u0000\u01fd\u01fe\u00069\uffff\uffff\u0000\u01fe\u01ff\u0005F\u0000\u0000"+ + "\u01ff\u021b\u0003r9\b\u0200\u021b\u0003x<\u0000\u0201\u021b\u0003t:\u0000"+ + "\u0202\u0204\u0003x<\u0000\u0203\u0205\u0005F\u0000\u0000\u0204\u0203"+ + "\u0001\u0000\u0000\u0000\u0204\u0205\u0001\u0000\u0000\u0000\u0205\u0206"+ + "\u0001\u0000\u0000\u0000\u0206\u0207\u0005B\u0000\u0000\u0207\u0208\u0005"+ + "b\u0000\u0000\u0208\u020d\u0003x<\u0000\u0209\u020a\u0005=\u0000\u0000"+ + "\u020a\u020c\u0003x<\u0000\u020b\u0209\u0001\u0000\u0000\u0000\u020c\u020f"+ + "\u0001\u0000\u0000\u0000\u020d\u020b\u0001\u0000\u0000\u0000\u020d\u020e"+ + "\u0001\u0000\u0000\u0000\u020e\u0210\u0001\u0000\u0000\u0000\u020f\u020d"+ + "\u0001\u0000\u0000\u0000\u0210\u0211\u0005c\u0000\u0000\u0211\u021b\u0001"+ + "\u0000\u0000\u0000\u0212\u0213\u0003x<\u0000\u0213\u0215\u0005C\u0000"+ + "\u0000\u0214\u0216\u0005F\u0000\u0000\u0215\u0214\u0001\u0000\u0000\u0000"+ + "\u0215\u0216\u0001\u0000\u0000\u0000\u0216\u0217\u0001\u0000\u0000\u0000"+ + "\u0217\u0218\u0005G\u0000\u0000\u0218\u021b\u0001\u0000\u0000\u0000\u0219"+ + "\u021b\u0003v;\u0000\u021a\u01fd\u0001\u0000\u0000\u0000\u021a\u0200\u0001"+ + "\u0000\u0000\u0000\u021a\u0201\u0001\u0000\u0000\u0000\u021a\u0202\u0001"+ + "\u0000\u0000\u0000\u021a\u0212\u0001\u0000\u0000\u0000\u021a\u0219\u0001"+ + "\u0000\u0000\u0000\u021b\u0224\u0001\u0000\u0000\u0000\u021c\u021d\n\u0005"+ + "\u0000\u0000\u021d\u021e\u00056\u0000\u0000\u021e\u0223\u0003r9\u0006"+ + "\u021f\u0220\n\u0004\u0000\u0000\u0220\u0221\u0005J\u0000\u0000\u0221"+ + "\u0223\u0003r9\u0005\u0222\u021c\u0001\u0000\u0000\u0000\u0222\u021f\u0001"+ + "\u0000\u0000\u0000\u0223\u0226\u0001\u0000\u0000\u0000\u0224\u0222\u0001"+ + "\u0000\u0000\u0000\u0224\u0225\u0001\u0000\u0000\u0000\u0225s\u0001\u0000"+ + "\u0000\u0000\u0226\u0224\u0001\u0000\u0000\u0000\u0227\u0229\u0003x<\u0000"+ + "\u0228\u022a\u0005F\u0000\u0000\u0229\u0228\u0001\u0000\u0000\u0000\u0229"+ + "\u022a\u0001\u0000\u0000\u0000\u022a\u022b\u0001\u0000\u0000\u0000\u022b"+ + "\u022c\u0005E\u0000\u0000\u022c\u022d\u0003\u0090H\u0000\u022d\u0236\u0001"+ + "\u0000\u0000\u0000\u022e\u0230\u0003x<\u0000\u022f\u0231\u0005F\u0000"+ + "\u0000\u0230\u022f\u0001\u0000\u0000\u0000\u0230\u0231\u0001\u0000\u0000"+ + "\u0000\u0231\u0232\u0001\u0000\u0000\u0000\u0232\u0233\u0005L\u0000\u0000"+ + "\u0233\u0234\u0003\u0090H\u0000\u0234\u0236\u0001\u0000\u0000\u0000\u0235"+ + "\u0227\u0001\u0000\u0000\u0000\u0235\u022e\u0001\u0000\u0000\u0000\u0236"+ + "u\u0001\u0000\u0000\u0000\u0237\u023a\u0003*\u0015\u0000\u0238\u0239\u0005"+ + ";\u0000\u0000\u0239\u023b\u0003\n\u0005\u0000\u023a\u0238\u0001\u0000"+ + "\u0000\u0000\u023a\u023b\u0001\u0000\u0000\u0000\u023b\u023c\u0001\u0000"+ + "\u0000\u0000\u023c\u023d\u0005<\u0000\u0000\u023d\u023e\u0003\u0086C\u0000"+ + "\u023ew\u0001\u0000\u0000\u0000\u023f\u0245\u0003z=\u0000\u0240\u0241"+ + "\u0003z=\u0000\u0241\u0242\u0003\u0092I\u0000\u0242\u0243\u0003z=\u0000"+ + "\u0243\u0245\u0001\u0000\u0000\u0000\u0244\u023f\u0001\u0000\u0000\u0000"+ + "\u0244\u0240\u0001\u0000\u0000\u0000\u0245y\u0001\u0000\u0000\u0000\u0246"+ + "\u0247\u0006=\uffff\uffff\u0000\u0247\u024b\u0003|>\u0000\u0248\u0249"+ + "\u0007\u0004\u0000\u0000\u0249\u024b\u0003z=\u0003\u024a\u0246\u0001\u0000"+ + "\u0000\u0000\u024a\u0248\u0001\u0000\u0000\u0000\u024b\u0254\u0001\u0000"+ + "\u0000\u0000\u024c\u024d\n\u0002\u0000\u0000\u024d\u024e\u0007\u0005\u0000"+ + "\u0000\u024e\u0253\u0003z=\u0003\u024f\u0250\n\u0001\u0000\u0000\u0250"+ + "\u0251\u0007\u0004\u0000\u0000\u0251\u0253\u0003z=\u0002\u0252\u024c\u0001"+ + "\u0000\u0000\u0000\u0252\u024f\u0001\u0000\u0000\u0000\u0253\u0256\u0001"+ + "\u0000\u0000\u0000\u0254\u0252\u0001\u0000\u0000\u0000\u0254\u0255\u0001"+ + "\u0000\u0000\u0000\u0255{\u0001\u0000\u0000\u0000\u0256\u0254\u0001\u0000"+ + "\u0000\u0000\u0257\u0258\u0006>\uffff\uffff\u0000\u0258\u0260\u0003\u0086"+ + "C\u0000\u0259\u0260\u0003*\u0015\u0000\u025a\u0260\u0003~?\u0000\u025b"+ + "\u025c\u0005b\u0000\u0000\u025c\u025d\u0003r9\u0000\u025d\u025e\u0005"+ + "c\u0000\u0000\u025e\u0260\u0001\u0000\u0000\u0000\u025f\u0257\u0001\u0000"+ + "\u0000\u0000\u025f\u0259\u0001\u0000\u0000\u0000\u025f\u025a\u0001\u0000"+ + "\u0000\u0000\u025f\u025b\u0001\u0000\u0000\u0000\u0260\u0266\u0001\u0000"+ + "\u0000\u0000\u0261\u0262\n\u0001\u0000\u0000\u0262\u0263\u0005;\u0000"+ + "\u0000\u0263\u0265\u0003\n\u0005\u0000\u0264\u0261\u0001\u0000\u0000\u0000"+ + "\u0265\u0268\u0001\u0000\u0000\u0000\u0266\u0264\u0001\u0000\u0000\u0000"+ + "\u0266\u0267\u0001\u0000\u0000\u0000\u0267}\u0001\u0000\u0000\u0000\u0268"+ + "\u0266\u0001\u0000\u0000\u0000\u0269\u026a\u0003\u0080@\u0000\u026a\u0278"+ + "\u0005b\u0000\u0000\u026b\u0279\u0005X\u0000\u0000\u026c\u0271\u0003r"+ + "9\u0000\u026d\u026e\u0005=\u0000\u0000\u026e\u0270\u0003r9\u0000\u026f"+ + "\u026d\u0001\u0000\u0000\u0000\u0270\u0273\u0001\u0000\u0000\u0000\u0271"+ + "\u026f\u0001\u0000\u0000\u0000\u0271\u0272\u0001\u0000\u0000\u0000\u0272"+ + "\u0276\u0001\u0000\u0000\u0000\u0273\u0271\u0001\u0000\u0000\u0000\u0274"+ + "\u0275\u0005=\u0000\u0000\u0275\u0277\u0003\u0082A\u0000\u0276\u0274\u0001"+ + "\u0000\u0000\u0000\u0276\u0277\u0001\u0000\u0000\u0000\u0277\u0279\u0001"+ + "\u0000\u0000\u0000\u0278\u026b\u0001\u0000\u0000\u0000\u0278\u026c\u0001"+ + "\u0000\u0000\u0000\u0278\u0279\u0001\u0000\u0000\u0000\u0279\u027a\u0001"+ + "\u0000\u0000\u0000\u027a\u027b\u0005c\u0000\u0000\u027b\u007f\u0001\u0000"+ + "\u0000\u0000\u027c\u027d\u00038\u001c\u0000\u027d\u0081\u0001\u0000\u0000"+ + "\u0000\u027e\u027f\u0005[\u0000\u0000\u027f\u0284\u0003\u0084B\u0000\u0280"+ + "\u0281\u0005=\u0000\u0000\u0281\u0283\u0003\u0084B\u0000\u0282\u0280\u0001"+ + "\u0000\u0000\u0000\u0283\u0286\u0001\u0000\u0000\u0000\u0284\u0282\u0001"+ + "\u0000\u0000\u0000\u0284\u0285\u0001\u0000\u0000\u0000\u0285\u0287\u0001"+ + "\u0000\u0000\u0000\u0286\u0284\u0001\u0000\u0000\u0000\u0287\u0288\u0005"+ + "\\\u0000\u0000\u0288\u0083\u0001\u0000\u0000\u0000\u0289\u028a\u0003\u0090"+ + "H\u0000\u028a\u028b\u0005<\u0000\u0000\u028b\u028c\u0003\u0086C\u0000"+ + "\u028c\u0085\u0001\u0000\u0000\u0000\u028d\u02b8\u0005G\u0000\u0000\u028e"+ + "\u028f\u0003\u008eG\u0000\u028f\u0290\u0005d\u0000\u0000\u0290\u02b8\u0001"+ + "\u0000\u0000\u0000\u0291\u02b8\u0003\u008cF\u0000\u0292\u02b8\u0003\u008e"+ + "G\u0000\u0293\u02b8\u0003\u0088D\u0000\u0294\u02b8\u00034\u001a\u0000"+ + "\u0295\u02b8\u0003\u0090H\u0000\u0296\u0297\u0005`\u0000\u0000\u0297\u029c"+ + "\u0003\u008aE\u0000\u0298\u0299\u0005=\u0000\u0000\u0299\u029b\u0003\u008a"+ + "E\u0000\u029a\u0298\u0001\u0000\u0000\u0000\u029b\u029e\u0001\u0000\u0000"+ + "\u0000\u029c\u029a\u0001\u0000\u0000\u0000\u029c\u029d\u0001\u0000\u0000"+ + "\u0000\u029d\u029f\u0001\u0000\u0000\u0000\u029e\u029c\u0001\u0000\u0000"+ + "\u0000\u029f\u02a0\u0005a\u0000\u0000\u02a0\u02b8\u0001\u0000\u0000\u0000"+ + "\u02a1\u02a2\u0005`\u0000\u0000\u02a2\u02a7\u0003\u0088D\u0000\u02a3\u02a4"+ + "\u0005=\u0000\u0000\u02a4\u02a6\u0003\u0088D\u0000\u02a5\u02a3\u0001\u0000"+ + "\u0000\u0000\u02a6\u02a9\u0001\u0000\u0000\u0000\u02a7\u02a5\u0001\u0000"+ + "\u0000\u0000\u02a7\u02a8\u0001\u0000\u0000\u0000\u02a8\u02aa\u0001\u0000"+ + "\u0000\u0000\u02a9\u02a7\u0001\u0000\u0000\u0000\u02aa\u02ab\u0005a\u0000"+ + "\u0000\u02ab\u02b8\u0001\u0000\u0000\u0000\u02ac\u02ad\u0005`\u0000\u0000"+ + "\u02ad\u02b2\u0003\u0090H\u0000\u02ae\u02af\u0005=\u0000\u0000\u02af\u02b1"+ + "\u0003\u0090H\u0000\u02b0\u02ae\u0001\u0000\u0000\u0000\u02b1\u02b4\u0001"+ + "\u0000\u0000\u0000\u02b2\u02b0\u0001\u0000\u0000\u0000\u02b2\u02b3\u0001"+ + "\u0000\u0000\u0000\u02b3\u02b5\u0001\u0000\u0000\u0000\u02b4\u02b2\u0001"+ + "\u0000\u0000\u0000\u02b5\u02b6\u0005a\u0000\u0000\u02b6\u02b8\u0001\u0000"+ + "\u0000\u0000\u02b7\u028d\u0001\u0000\u0000\u0000\u02b7\u028e\u0001\u0000"+ + "\u0000\u0000\u02b7\u0291\u0001\u0000\u0000\u0000\u02b7\u0292\u0001\u0000"+ + "\u0000\u0000\u02b7\u0293\u0001\u0000\u0000\u0000\u02b7\u0294\u0001\u0000"+ + "\u0000\u0000\u02b7\u0295\u0001\u0000\u0000\u0000\u02b7\u0296\u0001\u0000"+ + "\u0000\u0000\u02b7\u02a1\u0001\u0000\u0000\u0000\u02b7\u02ac\u0001\u0000"+ + "\u0000\u0000\u02b8\u0087\u0001\u0000\u0000\u0000\u02b9\u02ba\u0007\u0006"+ + "\u0000\u0000\u02ba\u0089\u0001\u0000\u0000\u0000\u02bb\u02be\u0003\u008c"+ + "F\u0000\u02bc\u02be\u0003\u008eG\u0000\u02bd\u02bb\u0001\u0000\u0000\u0000"+ + "\u02bd\u02bc\u0001\u0000\u0000\u0000\u02be\u008b\u0001\u0000\u0000\u0000"+ + "\u02bf\u02c1\u0007\u0004\u0000\u0000\u02c0\u02bf\u0001\u0000\u0000\u0000"+ + "\u02c0\u02c1\u0001\u0000\u0000\u0000\u02c1\u02c2\u0001\u0000\u0000\u0000"+ + "\u02c2\u02c3\u00055\u0000\u0000\u02c3\u008d\u0001\u0000\u0000\u0000\u02c4"+ + "\u02c6\u0007\u0004\u0000\u0000\u02c5\u02c4\u0001\u0000\u0000\u0000\u02c5"+ + "\u02c6\u0001\u0000\u0000\u0000\u02c6\u02c7\u0001\u0000\u0000\u0000\u02c7"+ + "\u02c8\u00054\u0000\u0000\u02c8\u008f\u0001\u0000\u0000\u0000\u02c9\u02ca"+ + "\u00053\u0000\u0000\u02ca\u0091\u0001\u0000\u0000\u0000\u02cb\u02cc\u0007"+ + "\u0007\u0000\u0000\u02cc\u0093\u0001\u0000\u0000\u0000\u02cd\u02ce\u0007"+ + "\b\u0000\u0000\u02ce\u02cf\u0005q\u0000\u0000\u02cf\u02d0\u0003\u0096"+ + "K\u0000\u02d0\u02d1\u0003\u0098L\u0000\u02d1\u0095\u0001\u0000\u0000\u0000"+ + "\u02d2\u02d3\u0003\u0018\f\u0000\u02d3\u0097\u0001\u0000\u0000\u0000\u02d4"+ + "\u02d5\u0005I\u0000\u0000\u02d5\u02da\u0003\u009aM\u0000\u02d6\u02d7\u0005"+ + "=\u0000\u0000\u02d7\u02d9\u0003\u009aM\u0000\u02d8\u02d6\u0001\u0000\u0000"+ + "\u0000\u02d9\u02dc\u0001\u0000\u0000\u0000\u02da\u02d8\u0001\u0000\u0000"+ + "\u0000\u02da\u02db\u0001\u0000\u0000\u0000\u02db\u0099\u0001\u0000\u0000"+ + "\u0000\u02dc\u02da\u0001\u0000\u0000\u0000\u02dd\u02de\u0003x<\u0000\u02de"+ "\u009b\u0001\u0000\u0000\u0000B\u00a7\u00b0\u00cd\u00dc\u00e2\u00f1\u00f5"+ "\u00fa\u0101\u0103\u0111\u0119\u011d\u0124\u012a\u0131\u0139\u0141\u0149"+ "\u014d\u0151\u0156\u0161\u0166\u016a\u0178\u0183\u0191\u01a6\u01ae\u01b1"+ - "\u01b6\u01c3\u01c9\u01d0\u01db\u01e9\u01ef\u0201\u020a\u0212\u0217\u021f"+ - "\u0221\u0226\u022d\u0232\u0237\u0241\u0247\u024f\u0251\u025c\u0263\u026e"+ - "\u0273\u0275\u0281\u0299\u02a4\u02af\u02b4\u02ba\u02bd\u02c2\u02d7"; + "\u01b6\u01c3\u01c9\u01d0\u01db\u01e9\u01f2\u0204\u020d\u0215\u021a\u0222"+ + "\u0224\u0229\u0230\u0235\u023a\u0244\u024a\u0252\u0254\u025f\u0266\u0271"+ + "\u0276\u0278\u0284\u029c\u02a7\u02b2\u02b7\u02bd\u02c0\u02c5\u02da"; 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/plan/logical/Fork.java b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/plan/logical/Fork.java index 51cf5ebbb58ac..8720e6ce4b951 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/plan/logical/Fork.java +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/plan/logical/Fork.java @@ -8,19 +8,32 @@ package org.elasticsearch.xpack.esql.plan.logical; import org.elasticsearch.common.io.stream.StreamOutput; +import org.elasticsearch.xpack.esql.analysis.Analyzer; +import org.elasticsearch.xpack.esql.capabilities.PostAnalysisPlanVerificationAware; +import org.elasticsearch.xpack.esql.common.Failure; +import org.elasticsearch.xpack.esql.common.Failures; import org.elasticsearch.xpack.esql.core.expression.Attribute; import org.elasticsearch.xpack.esql.core.tree.NodeInfo; import org.elasticsearch.xpack.esql.core.tree.Source; +import org.elasticsearch.xpack.esql.core.type.DataType; +import org.elasticsearch.xpack.esql.core.util.Holder; import java.io.IOException; +import java.util.ArrayList; +import java.util.HashSet; import java.util.List; +import java.util.Map; import java.util.Objects; +import java.util.Set; +import java.util.function.BiConsumer; +import java.util.stream.Collectors; /** * A Fork is a n-ary {@code Plan} where each child is a sub plan, e.g. * {@code FORK [WHERE content:"fox" ] [WHERE content:"dog"] } */ -public class Fork extends LogicalPlan { +public class Fork extends LogicalPlan implements PostAnalysisPlanVerificationAware { + public static final String FORK_FIELD = "_fork"; List lazyOutput; @@ -48,7 +61,26 @@ public String getWriteableName() { @Override public boolean expressionsResolved() { - return children().stream().allMatch(LogicalPlan::resolved); + if (children().stream().allMatch(LogicalPlan::resolved) == false) { + return false; + } + + if (children().stream().anyMatch(p -> p.outputSet().names().contains(Analyzer.NO_FIELDS_NAME))) { + return false; + } + + // Here we check if all sub plans output the same column names. + // If they don't then FORK was not resolved. + List firstOutputNames = children().getFirst().output().stream().map(Attribute::name).toList(); + Holder resolved = new Holder<>(true); + children().stream().skip(1).forEach(subPlan -> { + List names = subPlan.output().stream().map(Attribute::name).toList(); + if (names.equals(firstOutputNames) == false) { + resolved.set(false); + } + }); + + return resolved.get(); } @Override @@ -63,11 +95,26 @@ public Fork replaceSubPlans(List subPlans) { @Override public List output() { if (lazyOutput == null) { - lazyOutput = children().getFirst().output(); + lazyOutput = lazyOutput(); } return lazyOutput; } + private List lazyOutput() { + List output = new ArrayList<>(); + Set names = new HashSet<>(); + + for (var subPlan : children()) { + for (var attr : subPlan.output()) { + if (names.contains(attr.name()) == false && attr.name().equals(Analyzer.NO_FIELDS_NAME) == false) { + names.add(attr.name()); + output.add(attr); + } + } + } + return output; + } + @Override public int hashCode() { return Objects.hash(Fork.class, children()); @@ -85,4 +132,40 @@ public boolean equals(Object o) { return Objects.equals(children(), other.children()); } + + @Override + public BiConsumer postAnalysisPlanVerification() { + return Fork::checkFork; + } + + private static void checkFork(LogicalPlan plan, Failures failures) { + if (plan instanceof Fork == false) { + return; + } + Fork fork = (Fork) plan; + + Map outputTypes = fork.children() + .getFirst() + .output() + .stream() + .collect(Collectors.toMap(Attribute::name, Attribute::dataType)); + + fork.children().stream().skip(1).forEach(subPlan -> { + for (Attribute attr : subPlan.output()) { + var actual = attr.dataType(); + var expected = outputTypes.get(attr.name()); + if (actual != expected) { + failures.add( + Failure.fail( + attr, + "Column [{}] has conflicting data types in FORK branches: [{}] and [{}]", + attr.name(), + actual, + expected + ) + ); + } + } + }); + } } diff --git a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/session/EsqlSession.java b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/session/EsqlSession.java index cd3ecb2508b9c..61b1b7420e89a 100644 --- a/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/session/EsqlSession.java +++ b/x-pack/plugin/esql/src/main/java/org/elasticsearch/xpack/esql/session/EsqlSession.java @@ -61,6 +61,7 @@ import org.elasticsearch.xpack.esql.plan.IndexPattern; import org.elasticsearch.xpack.esql.plan.logical.Aggregate; import org.elasticsearch.xpack.esql.plan.logical.Enrich; +import org.elasticsearch.xpack.esql.plan.logical.Fork; import org.elasticsearch.xpack.esql.plan.logical.Keep; import org.elasticsearch.xpack.esql.plan.logical.LogicalPlan; import org.elasticsearch.xpack.esql.plan.logical.Project; @@ -589,6 +590,10 @@ static PreAnalysisResult fieldNames(LogicalPlan parsed, Set enrichPolicy return result.withFieldNames(IndexResolver.ALL_FIELDS); } + if (parsed.anyMatch(plan -> plan instanceof Fork)) { + return result.withFieldNames(IndexResolver.ALL_FIELDS); + } + Holder projectAll = new Holder<>(false); parsed.forEachExpressionDown(UnresolvedStar.class, us -> {// explicit "*" fields selection if (projectAll.get()) { diff --git a/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/analysis/AnalyzerTests.java b/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/analysis/AnalyzerTests.java index b9d61c7aaeaca..b6a8a744ae26e 100644 --- a/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/analysis/AnalyzerTests.java +++ b/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/analysis/AnalyzerTests.java @@ -40,6 +40,7 @@ import org.elasticsearch.xpack.esql.expression.function.EsqlFunctionRegistry; import org.elasticsearch.xpack.esql.expression.function.UnsupportedAttribute; import org.elasticsearch.xpack.esql.expression.function.aggregate.Count; +import org.elasticsearch.xpack.esql.expression.function.aggregate.FilteredExpression; import org.elasticsearch.xpack.esql.expression.function.aggregate.Max; import org.elasticsearch.xpack.esql.expression.function.aggregate.Min; import org.elasticsearch.xpack.esql.expression.function.fulltext.Match; @@ -55,12 +56,14 @@ import org.elasticsearch.xpack.esql.plan.IndexPattern; import org.elasticsearch.xpack.esql.plan.logical.Aggregate; import org.elasticsearch.xpack.esql.plan.logical.Dedup; +import org.elasticsearch.xpack.esql.plan.logical.Dissect; import org.elasticsearch.xpack.esql.plan.logical.Enrich; import org.elasticsearch.xpack.esql.plan.logical.EsRelation; import org.elasticsearch.xpack.esql.plan.logical.Eval; import org.elasticsearch.xpack.esql.plan.logical.Filter; import org.elasticsearch.xpack.esql.plan.logical.Fork; import org.elasticsearch.xpack.esql.plan.logical.Insist; +import org.elasticsearch.xpack.esql.plan.logical.Keep; import org.elasticsearch.xpack.esql.plan.logical.Limit; import org.elasticsearch.xpack.esql.plan.logical.LogicalPlan; import org.elasticsearch.xpack.esql.plan.logical.Lookup; @@ -3086,7 +3089,134 @@ public void testBasicFork() { assertThat(esRelation.indexPattern(), equalTo("test")); } - public void testBasicForkError() { + public void testForkBranchesWithDifferentSchemas() { + assumeTrue("requires FORK capability", EsqlCapabilities.Cap.FORK.isEnabled()); + + LogicalPlan plan = analyze(""" + from test + | WHERE first_name == "Chris" + | KEEP emp_no, first_name + | FORK ( WHERE emp_no > 3 | SORT emp_no | LIMIT 7 ) + ( WHERE emp_no > 2 | EVAL xyz = "def" ) + ( DISSECT first_name "%{d} %{e} %{f}" + | STATS x = MIN(d::double), y = MAX(e::double) WHERE d::double > 1000 + | EVAL xyz = "abc") + """); + + Limit limit = as(plan, Limit.class); + Fork fork = as(limit.child(), Fork.class); + + var subPlans = fork.children(); + var expectedOutput = List.of("emp_no", "first_name", "_fork", "xyz", "x", "y"); + + // fork branch 1 + limit = as(subPlans.get(0), Limit.class); + assertThat(as(limit.limit(), Literal.class).value(), equalTo(MAX_LIMIT)); + Keep keep = as(limit.child(), Keep.class); + List keptColumns = keep.expressions().stream().map(exp -> as(exp, Attribute.class).name()).toList(); + assertThat(keptColumns, equalTo(expectedOutput)); + + Eval eval = as(keep.child(), Eval.class); + assertEquals(eval.fields().size(), 3); + + Set evalFieldNames = eval.fields().stream().map(a -> a.name()).collect(Collectors.toSet()); + assertThat(evalFieldNames, equalTo(Set.of("x", "xyz", "y"))); + + for (Alias a : eval.fields()) { + assertThat(as(a.child(), Literal.class).value(), equalTo(null)); + } + + eval = as(eval.child(), Eval.class); + assertThat(as(eval.fields().get(0), Alias.class), equalTo(alias("_fork", string("fork1")))); + limit = as(eval.child(), Limit.class); + assertThat(as(limit.limit(), Literal.class).value(), equalTo(7)); + var orderBy = as(limit.child(), OrderBy.class); + Filter filter = as(orderBy.child(), Filter.class); + assertThat(as(filter.condition(), GreaterThan.class).right(), equalTo(literal(3))); + + EsqlProject project = as(filter.child(), EsqlProject.class); + filter = as(project.child(), Filter.class); + assertThat(as(filter.condition(), Equals.class).right(), equalTo(string("Chris"))); + var esRelation = as(filter.child(), EsRelation.class); + assertThat(esRelation.indexPattern(), equalTo("test")); + + // fork branch 2 + limit = as(subPlans.get(1), Limit.class); + assertThat(as(limit.limit(), Literal.class).value(), equalTo(DEFAULT_LIMIT)); + keep = as(limit.child(), Keep.class); + keptColumns = keep.expressions().stream().map(exp -> as(exp, Attribute.class).name()).toList(); + assertThat(keptColumns, equalTo(expectedOutput)); + eval = as(keep.child(), Eval.class); + assertEquals(eval.fields().size(), 2); + evalFieldNames = eval.fields().stream().map(a -> a.name()).collect(Collectors.toSet()); + assertThat(evalFieldNames, equalTo(Set.of("x", "y"))); + + for (Alias a : eval.fields()) { + assertThat(as(a.child(), Literal.class).value(), equalTo(null)); + } + + eval = as(eval.child(), Eval.class); + assertThat(as(eval.fields().get(0), Alias.class), equalTo(alias("_fork", string("fork2")))); + eval = as(eval.child(), Eval.class); + Alias alias = as(eval.fields().get(0), Alias.class); + assertThat(alias.name(), equalTo("xyz")); + assertThat(as(alias.child(), Literal.class), equalTo(string("def"))); + filter = as(eval.child(), Filter.class); + assertThat(as(filter.condition(), GreaterThan.class).right(), equalTo(literal(2))); + + project = as(filter.child(), EsqlProject.class); + filter = as(project.child(), Filter.class); + assertThat(as(filter.condition(), Equals.class).right(), equalTo(string("Chris"))); + esRelation = as(filter.child(), EsRelation.class); + assertThat(esRelation.indexPattern(), equalTo("test")); + + // fork branch 3 + limit = as(subPlans.get(2), Limit.class); + assertThat(as(limit.limit(), Literal.class).value(), equalTo(DEFAULT_LIMIT)); + keep = as(limit.child(), Keep.class); + keptColumns = keep.expressions().stream().map(exp -> as(exp, Attribute.class).name()).toList(); + assertThat(keptColumns, equalTo(expectedOutput)); + eval = as(keep.child(), Eval.class); + assertEquals(eval.fields().size(), 2); + evalFieldNames = eval.fields().stream().map(a -> a.name()).collect(Collectors.toSet()); + assertThat(evalFieldNames, equalTo(Set.of("emp_no", "first_name"))); + + for (Alias a : eval.fields()) { + assertThat(as(a.child(), Literal.class).value(), equalTo(null)); + } + + eval = as(eval.child(), Eval.class); + assertThat(as(eval.fields().get(0), Alias.class), equalTo(alias("_fork", string("fork3")))); + + eval = as(eval.child(), Eval.class); + alias = as(eval.fields().get(0), Alias.class); + assertThat(alias.name(), equalTo("xyz")); + assertThat(as(alias.child(), Literal.class), equalTo(string("abc"))); + + Aggregate aggregate = as(eval.child(), Aggregate.class); + assertEquals(aggregate.aggregates().size(), 2); + alias = as(aggregate.aggregates().get(0), Alias.class); + assertThat(alias.name(), equalTo("x")); + + alias = as(aggregate.aggregates().get(1), Alias.class); + assertThat(alias.name(), equalTo("y")); + FilteredExpression filteredExp = as(alias.child(), FilteredExpression.class); + + GreaterThan greaterThan = as(filteredExp.filter(), GreaterThan.class); + assertThat(as(greaterThan.right(), Literal.class).value(), equalTo(1000)); + + Dissect dissect = as(aggregate.child(), Dissect.class); + assertThat(dissect.parser().pattern(), equalTo("%{d} %{e} %{f}")); + assertThat(as(dissect.input(), FieldAttribute.class).name(), equalTo("first_name")); + + project = as(dissect.child(), EsqlProject.class); + filter = as(project.child(), Filter.class); + assertThat(as(filter.condition(), Equals.class).right(), equalTo(string("Chris"))); + esRelation = as(filter.child(), EsRelation.class); + assertThat(esRelation.indexPattern(), equalTo("test")); + } + + public void testForkError() { assumeTrue("requires FORK capability", EsqlCapabilities.Cap.FORK.isEnabled()); var e = expectThrows(VerificationException.class, () -> analyze(""" @@ -3124,6 +3254,40 @@ public void testBasicForkError() { ( WHERE emp_no > 6 | SORT emp_no | LIMIT 5 ) """)); assertThat(pe.getMessage(), containsString("mismatched input 'me' expecting INTEGER_LITERAL")); + + e = expectThrows(VerificationException.class, () -> analyze(""" + FROM test + | FORK ( WHERE emp_no > 1 ) + ( WHERE emp_no > 2 | SORT emp_no | LIMIT 10 | EVAL x = abc + 2 ) + """)); + assertThat(e.getMessage(), containsString("Unknown column [abc]")); + + e = expectThrows(VerificationException.class, () -> analyze(""" + FROM test + | FORK ( STATS a = CONCAT(first_name, last_name) BY emp_no ) + ( WHERE emp_no > 2 | SORT emp_no | LIMIT 10 ) + """)); + assertThat( + e.getMessage(), + containsString("column [first_name] must appear in the STATS BY clause or be used in an aggregate function") + ); + + e = expectThrows(VerificationException.class, () -> analyze(""" + FROM test + | FORK ( DISSECT emp_no "%{abc} %{def}" ) + ( WHERE emp_no > 2 | SORT emp_no | LIMIT 10 ) + """)); + assertThat( + e.getMessage(), + containsString("Dissect only supports KEYWORD or TEXT values, found expression [emp_no] type [INTEGER]") + ); + + e = expectThrows(VerificationException.class, () -> analyze(""" + FROM test + | FORK ( EVAL c = COUNT(first_name) ) + ( WHERE emp_no > 2 | SORT emp_no | LIMIT 10 ) + """)); + assertThat(e.getMessage(), containsString("aggregate function [COUNT(first_name)] not allowed outside STATS command")); } public void testValidRrf() { 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 f3f68b484124b..fda9777430818 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 @@ -3210,6 +3210,7 @@ public void testValidFork() { ( WHERE c:"bat" ) ( SORT c ) ( LIMIT 5 ) + ( DISSECT a "%{d} %{e} %{f}" | STATS x = MIN(a), y = MAX(b) WHERE d > 1000 | EVAL xyz = "abc") """); var fork = as(plan, Fork.class); var subPlans = fork.children(); @@ -3264,6 +3265,30 @@ public void testValidFork() { limit = as(eval.child(), Limit.class); assertThat(limit.limit(), instanceOf(Literal.class)); assertThat(((Literal) limit.limit()).value(), equalTo(5)); + + // sixth subplan + eval = as(subPlans.get(5), Eval.class); + assertThat(as(eval.fields().get(0), Alias.class), equalTo(alias("_fork", literalString("fork6")))); + eval = as(eval.child(), Eval.class); + assertThat(as(eval.fields().get(0), Alias.class), equalTo(alias("xyz", literalString("abc")))); + + Aggregate aggregate = as(eval.child(), Aggregate.class); + assertThat(aggregate.aggregates().size(), equalTo(2)); + var alias = as(aggregate.aggregates().get(0), Alias.class); + assertThat(alias.name(), equalTo("x")); + assertThat(as(alias.child(), UnresolvedFunction.class).name(), equalTo("MIN")); + + alias = as(aggregate.aggregates().get(1), Alias.class); + assertThat(alias.name(), equalTo("y")); + var filteredExp = as(alias.child(), FilteredExpression.class); + assertThat(as(filteredExp.delegate(), UnresolvedFunction.class).name(), equalTo("MAX")); + var greaterThan = as(filteredExp.filter(), GreaterThan.class); + assertThat(as(greaterThan.left(), UnresolvedAttribute.class).name(), equalTo("d")); + assertThat(as(greaterThan.right(), Literal.class).value(), equalTo(1000)); + + var dissect = as(aggregate.child(), Dissect.class); + assertThat(as(dissect.input(), UnresolvedAttribute.class).name(), equalTo("a")); + assertThat(dissect.parser().pattern(), equalTo("%{d} %{e} %{f}")); } public void testInvalidFork() { @@ -3275,26 +3300,9 @@ public void testInvalidFork() { expectError("FROM foo* | FORK (WHERE x>1 | LIMIT 5)", "line 1:13: Fork requires at least two branches"); expectError("FROM foo* | WHERE x>1 | FORK (WHERE a:\"baz\")", "Fork requires at least two branches"); - expectError("FROM foo* | FORK (LIMIT 10) (EVAL x = 1)", "line 1:30: mismatched input 'EVAL' expecting {'limit', 'sort', 'where'}"); - expectError("FROM foo* | FORK (EVAL x = 1) (LIMIT 10)", "line 1:19: mismatched input 'EVAL' expecting {'limit', 'sort', 'where'}"); - expectError( - "FROM foo* | FORK (WHERE x>1 |EVAL x = 1) (WHERE x>1)", - "line 1:30: mismatched input 'EVAL' expecting {'limit', 'sort', 'where'}" - ); - expectError( - "FROM foo* | FORK (WHERE x>1 |EVAL x = 1) (WHERE x>1)", - "line 1:30: mismatched input 'EVAL' expecting {'limit', 'sort', 'where'}" - ); - expectError( - "FROM foo* | FORK (WHERE x>1 |STATS count(x) by y) (WHERE x>1)", - "line 1:30: mismatched input 'STATS' expecting {'limit', 'sort', 'where'}" - ); - expectError( - "FROM foo* | FORK ( FORK (WHERE x>1) (WHERE y>1)) (WHERE z>1)", - "line 1:20: mismatched input 'FORK' expecting {'limit', 'sort', 'where'}" - ); - expectError("FROM foo* | FORK ( x+1 ) ( WHERE y>2 )", "line 1:20: mismatched input 'x+1' expecting {'limit', 'sort', 'where'}"); - expectError("FROM foo* | FORK ( LIMIT 10 ) ( y+2 )", "line 1:33: mismatched input 'y+2' expecting {'limit', 'sort', 'where'}"); + expectError("FROM foo* | FORK ( FORK (WHERE x>1) (WHERE y>1)) (WHERE z>1)", "line 1:20: mismatched input 'FORK'"); + expectError("FROM foo* | FORK ( x+1 ) ( WHERE y>2 )", "line 1:20: mismatched input 'x+1'"); + expectError("FROM foo* | FORK ( LIMIT 10 ) ( y+2 )", "line 1:33: mismatched input 'y+2'"); } public void testFieldNamesAsCommands() throws Exception {