From 8b2e2103178e60688bcd91c485a3ca1402c4657f Mon Sep 17 00:00:00 2001 From: Tim Voronov Date: Thu, 27 Sep 2018 19:05:56 -0400 Subject: [PATCH] Added possibility to use FOR loop in ternary expression --- docs/examples/input.fql | 24 + pkg/compiler/compiler.go | 10 + pkg/compiler/compiler_test.go | 86 ++ pkg/compiler/visitor.go | 112 +- pkg/parser/antlr/FqlParser.g4 | 10 +- pkg/parser/fql/FqlParser.interp | 3 +- pkg/parser/fql/fql_parser.go | 1330 ++++++++++++-------- pkg/parser/fql/fqlparser_base_listener.go | 6 + pkg/parser/fql/fqlparser_base_visitor.go | 4 + pkg/parser/fql/fqlparser_listener.go | 6 + pkg/parser/fql/fqlparser_visitor.go | 3 + pkg/runtime/program.go | 10 + pkg/runtime/values/helpers.go | 8 + pkg/runtime/values/html.go | 38 +- pkg/stdlib/html/actions.go | 29 + pkg/stdlib/html/driver/dynamic/document.go | 15 +- pkg/stdlib/html/driver/dynamic/element.go | 17 +- pkg/stdlib/html/driver/static/document.go | 14 +- pkg/stdlib/html/driver/static/element.go | 10 +- pkg/stdlib/html/lib.go | 1 + 20 files changed, 1175 insertions(+), 561 deletions(-) create mode 100644 docs/examples/input.fql diff --git a/docs/examples/input.fql b/docs/examples/input.fql new file mode 100644 index 00000000..e90a9562 --- /dev/null +++ b/docs/examples/input.fql @@ -0,0 +1,24 @@ +LET g = DOCUMENT("https://www.google.com/", true) +LET inputBox = ELEMENT(g, 'input[name="q"]') + +INPUT(inputBox, "ferrer") + +LET searchBtn = ELEMENT(g, 'input[name="btnK"]') + +CLICK(searchBtn) + +WAIT_NAVIGATION(g) + +LET result = ELEMENTS(g, '.g') + +LOG(result ? 'element' : 'no element') + +RETURN result ? ( + FOR result IN ELEMENTS(g, '.g') + LOG('iterate') + RETURN { + title: ELEMENT(result, 'h3 > a'), + description: ELEMENT(result, '.st'), + url: ELEMENT(result, 'cite') + } +) : 'no results' \ No newline at end of file diff --git a/pkg/compiler/compiler.go b/pkg/compiler/compiler.go index d5f75970..ab6fa9af 100644 --- a/pkg/compiler/compiler.go +++ b/pkg/compiler/compiler.go @@ -90,3 +90,13 @@ func (c *FqlCompiler) Compile(query string) (program *runtime.Program, err error return program, err } + +func (c *FqlCompiler) CompileP(query string) *runtime.Program { + program, err := c.Compile(query) + + if err != nil { + panic(err) + } + + return program +} diff --git a/pkg/compiler/compiler_test.go b/pkg/compiler/compiler_test.go index ba76c6d7..26747fa0 100644 --- a/pkg/compiler/compiler_test.go +++ b/pkg/compiler/compiler_test.go @@ -1602,6 +1602,92 @@ func TestInOperator(t *testing.T) { }) } +func TestForTernaryExpression(t *testing.T) { + Convey("RETURN foo ? TRUE : (FOR i IN 1..5 RETURN i*2)", t, func() { + c := compiler.New() + + out1, err := c.CompileP(` + LET foo = FALSE + RETURN foo ? TRUE : (FOR i IN 1..5 RETURN i*2) + `).Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out1), ShouldEqual, `[2,4,6,8,10]`) + + out2, err := c.CompileP(` + LET foo = TRUE + RETURN foo ? TRUE : (FOR i IN 1..5 RETURN i*2) + `).Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out2), ShouldEqual, `true`) + }) + + Convey("RETURN foo ? (FOR i IN 1..5 RETURN i) : (FOR i IN 1..5 RETURN i*2)", t, func() { + c := compiler.New() + + out1, err := c.CompileP(` + LET foo = FALSE + RETURN foo ? (FOR i IN 1..5 RETURN i) : (FOR i IN 1..5 RETURN i*2) + `).Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out1), ShouldEqual, `[2,4,6,8,10]`) + + out2, err := c.CompileP(` + LET foo = TRUE + RETURN foo ? (FOR i IN 1..5 RETURN i) : (FOR i IN 1..5 RETURN i*2) + `).Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out2), ShouldEqual, `[1,2,3,4,5]`) + }) + + Convey("LET res = foo ? TRUE : (FOR i IN 1..5 RETURN i*2)", t, func() { + c := compiler.New() + + out1, err := c.CompileP(` + LET foo = FALSE + LET res = foo ? TRUE : (FOR i IN 1..5 RETURN i*2) + RETURN res + `).Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out1), ShouldEqual, `[2,4,6,8,10]`) + + out2, err := c.CompileP(` + LET foo = TRUE + LET res = foo ? TRUE : (FOR i IN 1..5 RETURN i*2) + RETURN res + `).Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out2), ShouldEqual, `true`) + }) + + Convey("LET res = foo ? (FOR i IN 1..5 RETURN i) : (FOR i IN 1..5 RETURN i*2)", t, func() { + c := compiler.New() + + out1, err := c.CompileP(` + LET foo = FALSE + LET res = foo ? (FOR i IN 1..5 RETURN i) : (FOR i IN 1..5 RETURN i*2) + RETURN res + `).Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out1), ShouldEqual, `[2,4,6,8,10]`) + + out2, err := c.CompileP(` + LET foo = TRUE + LET res = foo ? (FOR i IN 1..5 RETURN i) : (FOR i IN 1..5 RETURN i*2) + RETURN res + `).Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out2), ShouldEqual, `[1,2,3,4,5]`) + }) +} + //func TestHtml(t *testing.T) { // Convey("Should load a document", t, func() { // c := compiler.New() diff --git a/pkg/compiler/visitor.go b/pkg/compiler/visitor.go index b93e2b8c..f89e718e 100644 --- a/pkg/compiler/visitor.go +++ b/pkg/compiler/visitor.go @@ -117,7 +117,13 @@ func (v *visitor) doVisitReturnExpression(ctx *fql.ReturnExpressionContext, scop } exp = out - } else { + + return expressions.NewReturnExpression(v.getSourceMap(ctx), exp) + } + + forIn := ctx.ForExpression() + + if forIn != nil { out, err := v.doVisitForExpression(ctx.ForExpression().(*fql.ForExpressionContext), scope.Fork()) if err != nil { @@ -125,9 +131,23 @@ func (v *visitor) doVisitReturnExpression(ctx *fql.ReturnExpressionContext, scop } exp = out + + return expressions.NewReturnExpression(v.getSourceMap(ctx), exp) } - return expressions.NewReturnExpression(v.getSourceMap(ctx), exp) + forInTernary := ctx.ForTernaryExpression() + + if forInTernary != nil { + out, err := v.doVisitForTernaryExpression(forInTernary.(*fql.ForTernaryExpressionContext), scope) + + if err != nil { + return nil, err + } + + return expressions.NewReturnExpression(v.getSourceMap(ctx), out) + } + + return nil, ErrNotImplemented } func (v *visitor) doVisitForExpression(ctx *fql.ForExpressionContext, scope *scope) (core.Expression, error) { @@ -609,7 +629,9 @@ func (v *visitor) doVisitVariableDeclaration(ctx *fql.VariableDeclarationContext if exp != nil { init, err = v.doVisitExpression(ctx.Expression().(*fql.ExpressionContext), scope) - } else { + } + + if init == nil && err == nil { forIn := ctx.ForExpression() if forIn != nil { @@ -617,6 +639,14 @@ func (v *visitor) doVisitVariableDeclaration(ctx *fql.VariableDeclarationContext } } + if init == nil && err == nil { + forTer := ctx.ForTernaryExpression() + + if forTer != nil { + init, err = v.doVisitForTernaryExpression(forTer.(*fql.ForTernaryExpressionContext), scope) + } + } + if err != nil { return nil, err } @@ -661,16 +691,22 @@ func (v *visitor) doVisitChildren(node antlr.RuleNode, scope *scope) ([]core.Exp return make([]core.Expression, 0, 0), nil } - result := make([]core.Expression, len(children)) + result := make([]core.Expression, 0, len(children)) + + for _, child := range children { + _, ok := child.(antlr.TerminalNode) + + if ok { + continue + } - for idx, child := range children { out, err := v.visit(child, scope) if err != nil { return nil, err } - result[idx] = out + result = append(result, out) } return result, nil @@ -794,24 +830,10 @@ func (v *visitor) doVisitExpression(ctx *fql.ExpressionContext, scope *scope) (c return nil, err } - var test core.Expression - var consequent core.Expression - var alternate core.Expression - - if len(exps) == 3 { - test = exps[0] - consequent = exps[1] - alternate = exps[2] - } else { - test = exps[0] - alternate = exps[1] - } - - return expressions.NewConditionExpression( + return v.createTernaryOperator( v.getSourceMap(ctx), - test, - consequent, - alternate, + exps, + scope, ) } @@ -860,14 +882,6 @@ func (v *visitor) doVisitExpression(ctx *fql.ExpressionContext, scope *scope) (c return v.doVisitRangeOperator(rangeOp.(*fql.RangeOperatorContext), scope) } - seq := ctx.ExpressionSequence() - - if seq != nil { - // seq := seq.(*fql.ExpressionSequenceContext) - - return nil, core.Error(ErrNotImplemented, "expression sequence") - } - // TODO: Complete it return nil, ErrNotImplemented } @@ -981,6 +995,42 @@ func (v *visitor) visit(node antlr.Tree, scope *scope) (core.Expression, error) return out, err } +func (v *visitor) doVisitForTernaryExpression(ctx *fql.ForTernaryExpressionContext, scope *scope) (*expressions.ConditionExpression, error) { + exps, err := v.doVisitChildren(ctx, scope) + + if err != nil { + return nil, err + } + + return v.createTernaryOperator( + v.getSourceMap(ctx), + exps, + scope, + ) +} + +func (v *visitor) createTernaryOperator(src core.SourceMap, exps []core.Expression, scope *scope) (*expressions.ConditionExpression, error) { + var test core.Expression + var consequent core.Expression + var alternate core.Expression + + if len(exps) == 3 { + test = exps[0] + consequent = exps[1] + alternate = exps[2] + } else { + test = exps[0] + alternate = exps[1] + } + + return expressions.NewConditionExpression( + src, + test, + consequent, + alternate, + ) +} + func (v *visitor) unexpectedToken(node antlr.Tree) error { name := "undefined" ctx, ok := node.(antlr.RuleContext) diff --git a/pkg/parser/antlr/FqlParser.g4 b/pkg/parser/antlr/FqlParser.g4 index c8bd7da9..006f0be8 100644 --- a/pkg/parser/antlr/FqlParser.g4 +++ b/pkg/parser/antlr/FqlParser.g4 @@ -23,6 +23,7 @@ bodyExpression returnExpression : Return (Distinct)? expression | Return (Distinct)? OpenParen forExpression CloseParen + | Return forTernaryExpression ; forExpression @@ -124,6 +125,7 @@ forExpressionReturn variableDeclaration : Let Identifier Assign expression | Let Identifier Assign OpenParen forExpression CloseParen + | Let Identifier Assign forTernaryExpression ; variable @@ -225,6 +227,12 @@ expression | noneLiteral ; +forTernaryExpression + : expression QuestionMark expression? Colon OpenParen forExpression CloseParen + | expression QuestionMark OpenParen forExpression CloseParen Colon expression + | expression QuestionMark OpenParen forExpression CloseParen Colon OpenParen forExpression CloseParen + ; + equalityOperator : Gt | Lt @@ -249,7 +257,7 @@ mathOperator unaryOperator : Not - | Plus + | Plus | Minus | Like ; \ No newline at end of file diff --git a/pkg/parser/fql/FqlParser.interp b/pkg/parser/fql/FqlParser.interp index cee234ab..209fa7a6 100644 --- a/pkg/parser/fql/FqlParser.interp +++ b/pkg/parser/fql/FqlParser.interp @@ -169,6 +169,7 @@ expressionSequence functionCallExpression arguments expression +forTernaryExpression equalityOperator logicalOperator mathOperator @@ -176,4 +177,4 @@ unaryOperator atn: -[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 62, 478, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 3, 2, 3, 2, 3, 3, 7, 3, 102, 10, 3, 12, 3, 14, 3, 105, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 111, 10, 4, 3, 5, 3, 5, 5, 5, 115, 10, 5, 3, 6, 3, 6, 5, 6, 119, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 124, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 130, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 136, 10, 7, 3, 7, 3, 7, 3, 7, 7, 7, 141, 10, 7, 12, 7, 14, 7, 144, 11, 7, 3, 7, 7, 7, 147, 10, 7, 12, 7, 14, 7, 150, 11, 7, 3, 7, 3, 7, 3, 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 164, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 170, 10, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 179, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 185, 10, 14, 12, 14, 14, 14, 188, 11, 14, 3, 15, 3, 15, 5, 15, 192, 10, 15, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 243, 10, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 21, 3, 21, 3, 22, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 5, 24, 261, 10, 24, 3, 25, 3, 25, 5, 25, 265, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, 278, 10, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 5, 29, 288, 10, 29, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 3, 30, 7, 30, 296, 10, 30, 12, 30, 14, 30, 299, 11, 30, 5, 30, 301, 10, 30, 3, 30, 5, 30, 304, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 6, 36, 320, 10, 36, 13, 36, 14, 36, 321, 3, 36, 7, 36, 325, 10, 36, 12, 36, 14, 36, 328, 11, 36, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 5, 37, 339, 10, 37, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 345, 10, 38, 12, 38, 14, 38, 348, 11, 38, 6, 38, 350, 10, 38, 13, 38, 14, 38, 351, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 359, 10, 38, 12, 38, 14, 38, 362, 11, 38, 7, 38, 364, 10, 38, 12, 38, 14, 38, 367, 11, 38, 3, 38, 3, 38, 3, 38, 7, 38, 372, 10, 38, 12, 38, 14, 38, 375, 11, 38, 7, 38, 377, 10, 38, 12, 38, 14, 38, 380, 11, 38, 5, 38, 382, 10, 38, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 40, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 7, 42, 395, 10, 42, 12, 42, 14, 42, 398, 11, 42, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 44, 7, 44, 407, 10, 44, 12, 44, 14, 44, 410, 11, 44, 5, 44, 412, 10, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 438, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 454, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 461, 10, 45, 3, 45, 3, 45, 7, 45, 465, 10, 45, 12, 45, 14, 45, 468, 11, 45, 3, 46, 3, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 49, 2, 3, 88, 50, 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, 2, 7, 3, 2, 46, 47, 3, 2, 17, 22, 3, 2, 30, 31, 4, 2, 23, 24, 27, 29, 4, 2, 23, 24, 56, 57, 2, 497, 2, 98, 3, 2, 2, 2, 4, 103, 3, 2, 2, 2, 6, 110, 3, 2, 2, 2, 8, 114, 3, 2, 2, 2, 10, 129, 3, 2, 2, 2, 12, 131, 3, 2, 2, 2, 14, 153, 3, 2, 2, 2, 16, 155, 3, 2, 2, 2, 18, 163, 3, 2, 2, 2, 20, 169, 3, 2, 2, 2, 22, 171, 3, 2, 2, 2, 24, 174, 3, 2, 2, 2, 26, 180, 3, 2, 2, 2, 28, 189, 3, 2, 2, 2, 30, 242, 3, 2, 2, 2, 32, 244, 3, 2, 2, 2, 34, 246, 3, 2, 2, 2, 36, 248, 3, 2, 2, 2, 38, 250, 3, 2, 2, 2, 40, 252, 3, 2, 2, 2, 42, 254, 3, 2, 2, 2, 44, 256, 3, 2, 2, 2, 46, 260, 3, 2, 2, 2, 48, 264, 3, 2, 2, 2, 50, 277, 3, 2, 2, 2, 52, 279, 3, 2, 2, 2, 54, 281, 3, 2, 2, 2, 56, 285, 3, 2, 2, 2, 58, 291, 3, 2, 2, 2, 60, 307, 3, 2, 2, 2, 62, 309, 3, 2, 2, 2, 64, 311, 3, 2, 2, 2, 66, 313, 3, 2, 2, 2, 68, 315, 3, 2, 2, 2, 70, 317, 3, 2, 2, 2, 72, 338, 3, 2, 2, 2, 74, 381, 3, 2, 2, 2, 76, 383, 3, 2, 2, 2, 78, 385, 3, 2, 2, 2, 80, 389, 3, 2, 2, 2, 82, 391, 3, 2, 2, 2, 84, 399, 3, 2, 2, 2, 86, 402, 3, 2, 2, 2, 88, 437, 3, 2, 2, 2, 90, 469, 3, 2, 2, 2, 92, 471, 3, 2, 2, 2, 94, 473, 3, 2, 2, 2, 96, 475, 3, 2, 2, 2, 98, 99, 5, 4, 3, 2, 99, 3, 3, 2, 2, 2, 100, 102, 5, 6, 4, 2, 101, 100, 3, 2, 2, 2, 102, 105, 3, 2, 2, 2, 103, 101, 3, 2, 2, 2, 103, 104, 3, 2, 2, 2, 104, 106, 3, 2, 2, 2, 105, 103, 3, 2, 2, 2, 106, 107, 5, 8, 5, 2, 107, 5, 3, 2, 2, 2, 108, 111, 5, 84, 43, 2, 109, 111, 5, 50, 26, 2, 110, 108, 3, 2, 2, 2, 110, 109, 3, 2, 2, 2, 111, 7, 3, 2, 2, 2, 112, 115, 5, 10, 6, 2, 113, 115, 5, 12, 7, 2, 114, 112, 3, 2, 2, 2, 114, 113, 3, 2, 2, 2, 115, 9, 3, 2, 2, 2, 116, 118, 7, 38, 2, 2, 117, 119, 7, 39, 2, 2, 118, 117, 3, 2, 2, 2, 118, 119, 3, 2, 2, 2, 119, 120, 3, 2, 2, 2, 120, 130, 5, 88, 45, 2, 121, 123, 7, 38, 2, 2, 122, 124, 7, 39, 2, 2, 123, 122, 3, 2, 2, 2, 123, 124, 3, 2, 2, 2, 124, 125, 3, 2, 2, 2, 125, 126, 7, 13, 2, 2, 126, 127, 5, 12, 7, 2, 127, 128, 7, 14, 2, 2, 128, 130, 3, 2, 2, 2, 129, 116, 3, 2, 2, 2, 129, 121, 3, 2, 2, 2, 130, 11, 3, 2, 2, 2, 131, 132, 7, 37, 2, 2, 132, 135, 5, 14, 8, 2, 133, 134, 7, 10, 2, 2, 134, 136, 5, 16, 9, 2, 135, 133, 3, 2, 2, 2, 135, 136, 3, 2, 2, 2, 136, 137, 3, 2, 2, 2, 137, 138, 7, 58, 2, 2, 138, 142, 5, 18, 10, 2, 139, 141, 5, 20, 11, 2, 140, 139, 3, 2, 2, 2, 141, 144, 3, 2, 2, 2, 142, 140, 3, 2, 2, 2, 142, 143, 3, 2, 2, 2, 143, 148, 3, 2, 2, 2, 144, 142, 3, 2, 2, 2, 145, 147, 5, 46, 24, 2, 146, 145, 3, 2, 2, 2, 147, 150, 3, 2, 2, 2, 148, 146, 3, 2, 2, 2, 148, 149, 3, 2, 2, 2, 149, 151, 3, 2, 2, 2, 150, 148, 3, 2, 2, 2, 151, 152, 5, 48, 25, 2, 152, 13, 3, 2, 2, 2, 153, 154, 7, 59, 2, 2, 154, 15, 3, 2, 2, 2, 155, 156, 7, 59, 2, 2, 156, 17, 3, 2, 2, 2, 157, 164, 5, 84, 43, 2, 158, 164, 5, 56, 29, 2, 159, 164, 5, 58, 30, 2, 160, 164, 5, 52, 27, 2, 161, 164, 5, 74, 38, 2, 162, 164, 5, 54, 28, 2, 163, 157, 3, 2, 2, 2, 163, 158, 3, 2, 2, 2, 163, 159, 3, 2, 2, 2, 163, 160, 3, 2, 2, 2, 163, 161, 3, 2, 2, 2, 163, 162, 3, 2, 2, 2, 164, 19, 3, 2, 2, 2, 165, 170, 5, 24, 13, 2, 166, 170, 5, 26, 14, 2, 167, 170, 5, 22, 12, 2, 168, 170, 5, 30, 16, 2, 169, 165, 3, 2, 2, 2, 169, 166, 3, 2, 2, 2, 169, 167, 3, 2, 2, 2, 169, 168, 3, 2, 2, 2, 170, 21, 3, 2, 2, 2, 171, 172, 7, 40, 2, 2, 172, 173, 5, 88, 45, 2, 173, 23, 3, 2, 2, 2, 174, 175, 7, 42, 2, 2, 175, 178, 7, 61, 2, 2, 176, 177, 7, 10, 2, 2, 177, 179, 7, 61, 2, 2, 178, 176, 3, 2, 2, 2, 178, 179, 3, 2, 2, 2, 179, 25, 3, 2, 2, 2, 180, 181, 7, 41, 2, 2, 181, 186, 5, 28, 15, 2, 182, 183, 7, 10, 2, 2, 183, 185, 5, 28, 15, 2, 184, 182, 3, 2, 2, 2, 185, 188, 3, 2, 2, 2, 186, 184, 3, 2, 2, 2, 186, 187, 3, 2, 2, 2, 187, 27, 3, 2, 2, 2, 188, 186, 3, 2, 2, 2, 189, 191, 5, 88, 45, 2, 190, 192, 7, 45, 2, 2, 191, 190, 3, 2, 2, 2, 191, 192, 3, 2, 2, 2, 192, 29, 3, 2, 2, 2, 193, 194, 7, 44, 2, 2, 194, 195, 5, 32, 17, 2, 195, 196, 7, 33, 2, 2, 196, 197, 5, 88, 45, 2, 197, 243, 3, 2, 2, 2, 198, 199, 7, 44, 2, 2, 199, 200, 5, 32, 17, 2, 200, 201, 7, 33, 2, 2, 201, 202, 5, 88, 45, 2, 202, 203, 7, 49, 2, 2, 203, 204, 5, 34, 18, 2, 204, 243, 3, 2, 2, 2, 205, 206, 7, 44, 2, 2, 206, 207, 5, 32, 17, 2, 207, 208, 7, 33, 2, 2, 208, 209, 5, 88, 45, 2, 209, 210, 7, 49, 2, 2, 210, 211, 5, 34, 18, 2, 211, 212, 7, 50, 2, 2, 212, 213, 5, 36, 19, 2, 213, 243, 3, 2, 2, 2, 214, 215, 7, 44, 2, 2, 215, 216, 5, 32, 17, 2, 216, 217, 7, 33, 2, 2, 217, 218, 5, 88, 45, 2, 218, 219, 7, 51, 2, 2, 219, 220, 7, 52, 2, 2, 220, 221, 5, 38, 20, 2, 221, 243, 3, 2, 2, 2, 222, 223, 7, 44, 2, 2, 223, 224, 5, 32, 17, 2, 224, 225, 7, 33, 2, 2, 225, 226, 5, 88, 45, 2, 226, 227, 7, 55, 2, 2, 227, 228, 5, 40, 21, 2, 228, 229, 7, 33, 2, 2, 229, 230, 5, 42, 22, 2, 230, 243, 3, 2, 2, 2, 231, 232, 7, 44, 2, 2, 232, 233, 7, 55, 2, 2, 233, 234, 5, 40, 21, 2, 234, 235, 7, 33, 2, 2, 235, 236, 5, 42, 22, 2, 236, 243, 3, 2, 2, 2, 237, 238, 7, 44, 2, 2, 238, 239, 7, 51, 2, 2, 239, 240, 7, 52, 2, 2, 240, 241, 7, 49, 2, 2, 241, 243, 5, 38, 20, 2, 242, 193, 3, 2, 2, 2, 242, 198, 3, 2, 2, 2, 242, 205, 3, 2, 2, 2, 242, 214, 3, 2, 2, 2, 242, 222, 3, 2, 2, 2, 242, 231, 3, 2, 2, 2, 242, 237, 3, 2, 2, 2, 243, 31, 3, 2, 2, 2, 244, 245, 7, 59, 2, 2, 245, 33, 3, 2, 2, 2, 246, 247, 7, 59, 2, 2, 247, 35, 3, 2, 2, 2, 248, 249, 7, 59, 2, 2, 249, 37, 3, 2, 2, 2, 250, 251, 7, 59, 2, 2, 251, 39, 3, 2, 2, 2, 252, 253, 7, 59, 2, 2, 253, 41, 3, 2, 2, 2, 254, 255, 5, 88, 45, 2, 255, 43, 3, 2, 2, 2, 256, 257, 3, 2, 2, 2, 257, 45, 3, 2, 2, 2, 258, 261, 5, 50, 26, 2, 259, 261, 5, 84, 43, 2, 260, 258, 3, 2, 2, 2, 260, 259, 3, 2, 2, 2, 261, 47, 3, 2, 2, 2, 262, 265, 5, 10, 6, 2, 263, 265, 5, 12, 7, 2, 264, 262, 3, 2, 2, 2, 264, 263, 3, 2, 2, 2, 265, 49, 3, 2, 2, 2, 266, 267, 7, 43, 2, 2, 267, 268, 7, 59, 2, 2, 268, 269, 7, 33, 2, 2, 269, 278, 5, 88, 45, 2, 270, 271, 7, 43, 2, 2, 271, 272, 7, 59, 2, 2, 272, 273, 7, 33, 2, 2, 273, 274, 7, 13, 2, 2, 274, 275, 5, 12, 7, 2, 275, 276, 7, 14, 2, 2, 276, 278, 3, 2, 2, 2, 277, 266, 3, 2, 2, 2, 277, 270, 3, 2, 2, 2, 278, 51, 3, 2, 2, 2, 279, 280, 7, 59, 2, 2, 280, 53, 3, 2, 2, 2, 281, 282, 5, 64, 33, 2, 282, 283, 7, 32, 2, 2, 283, 284, 5, 64, 33, 2, 284, 55, 3, 2, 2, 2, 285, 287, 7, 11, 2, 2, 286, 288, 5, 70, 36, 2, 287, 286, 3, 2, 2, 2, 287, 288, 3, 2, 2, 2, 288, 289, 3, 2, 2, 2, 289, 290, 7, 12, 2, 2, 290, 57, 3, 2, 2, 2, 291, 300, 7, 15, 2, 2, 292, 297, 5, 72, 37, 2, 293, 294, 7, 10, 2, 2, 294, 296, 5, 72, 37, 2, 295, 293, 3, 2, 2, 2, 296, 299, 3, 2, 2, 2, 297, 295, 3, 2, 2, 2, 297, 298, 3, 2, 2, 2, 298, 301, 3, 2, 2, 2, 299, 297, 3, 2, 2, 2, 300, 292, 3, 2, 2, 2, 300, 301, 3, 2, 2, 2, 301, 303, 3, 2, 2, 2, 302, 304, 7, 10, 2, 2, 303, 302, 3, 2, 2, 2, 303, 304, 3, 2, 2, 2, 304, 305, 3, 2, 2, 2, 305, 306, 7, 16, 2, 2, 306, 59, 3, 2, 2, 2, 307, 308, 7, 48, 2, 2, 308, 61, 3, 2, 2, 2, 309, 310, 7, 60, 2, 2, 310, 63, 3, 2, 2, 2, 311, 312, 7, 61, 2, 2, 312, 65, 3, 2, 2, 2, 313, 314, 7, 62, 2, 2, 314, 67, 3, 2, 2, 2, 315, 316, 9, 2, 2, 2, 316, 69, 3, 2, 2, 2, 317, 326, 5, 88, 45, 2, 318, 320, 7, 10, 2, 2, 319, 318, 3, 2, 2, 2, 320, 321, 3, 2, 2, 2, 321, 319, 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, 323, 3, 2, 2, 2, 323, 325, 5, 88, 45, 2, 324, 319, 3, 2, 2, 2, 325, 328, 3, 2, 2, 2, 326, 324, 3, 2, 2, 2, 326, 327, 3, 2, 2, 2, 327, 71, 3, 2, 2, 2, 328, 326, 3, 2, 2, 2, 329, 330, 5, 80, 41, 2, 330, 331, 7, 7, 2, 2, 331, 332, 5, 88, 45, 2, 332, 339, 3, 2, 2, 2, 333, 334, 5, 78, 40, 2, 334, 335, 7, 7, 2, 2, 335, 336, 5, 88, 45, 2, 336, 339, 3, 2, 2, 2, 337, 339, 5, 76, 39, 2, 338, 329, 3, 2, 2, 2, 338, 333, 3, 2, 2, 2, 338, 337, 3, 2, 2, 2, 339, 73, 3, 2, 2, 2, 340, 349, 7, 59, 2, 2, 341, 342, 7, 9, 2, 2, 342, 346, 5, 80, 41, 2, 343, 345, 5, 78, 40, 2, 344, 343, 3, 2, 2, 2, 345, 348, 3, 2, 2, 2, 346, 344, 3, 2, 2, 2, 346, 347, 3, 2, 2, 2, 347, 350, 3, 2, 2, 2, 348, 346, 3, 2, 2, 2, 349, 341, 3, 2, 2, 2, 350, 351, 3, 2, 2, 2, 351, 349, 3, 2, 2, 2, 351, 352, 3, 2, 2, 2, 352, 382, 3, 2, 2, 2, 353, 354, 7, 59, 2, 2, 354, 365, 5, 78, 40, 2, 355, 356, 7, 9, 2, 2, 356, 360, 5, 80, 41, 2, 357, 359, 5, 78, 40, 2, 358, 357, 3, 2, 2, 2, 359, 362, 3, 2, 2, 2, 360, 358, 3, 2, 2, 2, 360, 361, 3, 2, 2, 2, 361, 364, 3, 2, 2, 2, 362, 360, 3, 2, 2, 2, 363, 355, 3, 2, 2, 2, 364, 367, 3, 2, 2, 2, 365, 363, 3, 2, 2, 2, 365, 366, 3, 2, 2, 2, 366, 378, 3, 2, 2, 2, 367, 365, 3, 2, 2, 2, 368, 373, 5, 78, 40, 2, 369, 370, 7, 9, 2, 2, 370, 372, 5, 80, 41, 2, 371, 369, 3, 2, 2, 2, 372, 375, 3, 2, 2, 2, 373, 371, 3, 2, 2, 2, 373, 374, 3, 2, 2, 2, 374, 377, 3, 2, 2, 2, 375, 373, 3, 2, 2, 2, 376, 368, 3, 2, 2, 2, 377, 380, 3, 2, 2, 2, 378, 376, 3, 2, 2, 2, 378, 379, 3, 2, 2, 2, 379, 382, 3, 2, 2, 2, 380, 378, 3, 2, 2, 2, 381, 340, 3, 2, 2, 2, 381, 353, 3, 2, 2, 2, 382, 75, 3, 2, 2, 2, 383, 384, 5, 52, 27, 2, 384, 77, 3, 2, 2, 2, 385, 386, 7, 11, 2, 2, 386, 387, 5, 88, 45, 2, 387, 388, 7, 12, 2, 2, 388, 79, 3, 2, 2, 2, 389, 390, 7, 59, 2, 2, 390, 81, 3, 2, 2, 2, 391, 396, 5, 88, 45, 2, 392, 393, 7, 10, 2, 2, 393, 395, 5, 88, 45, 2, 394, 392, 3, 2, 2, 2, 395, 398, 3, 2, 2, 2, 396, 394, 3, 2, 2, 2, 396, 397, 3, 2, 2, 2, 397, 83, 3, 2, 2, 2, 398, 396, 3, 2, 2, 2, 399, 400, 7, 59, 2, 2, 400, 401, 5, 86, 44, 2, 401, 85, 3, 2, 2, 2, 402, 411, 7, 13, 2, 2, 403, 408, 5, 88, 45, 2, 404, 405, 7, 10, 2, 2, 405, 407, 5, 88, 45, 2, 406, 404, 3, 2, 2, 2, 407, 410, 3, 2, 2, 2, 408, 406, 3, 2, 2, 2, 408, 409, 3, 2, 2, 2, 409, 412, 3, 2, 2, 2, 410, 408, 3, 2, 2, 2, 411, 403, 3, 2, 2, 2, 411, 412, 3, 2, 2, 2, 412, 413, 3, 2, 2, 2, 413, 414, 7, 14, 2, 2, 414, 87, 3, 2, 2, 2, 415, 416, 8, 45, 1, 2, 416, 438, 5, 84, 43, 2, 417, 418, 7, 13, 2, 2, 418, 419, 5, 82, 42, 2, 419, 420, 7, 14, 2, 2, 420, 438, 3, 2, 2, 2, 421, 422, 7, 23, 2, 2, 422, 438, 5, 88, 45, 17, 423, 424, 7, 24, 2, 2, 424, 438, 5, 88, 45, 16, 425, 426, 7, 57, 2, 2, 426, 438, 5, 88, 45, 14, 427, 438, 5, 54, 28, 2, 428, 438, 5, 62, 32, 2, 429, 438, 5, 64, 33, 2, 430, 438, 5, 66, 34, 2, 431, 438, 5, 60, 31, 2, 432, 438, 5, 56, 29, 2, 433, 438, 5, 58, 30, 2, 434, 438, 5, 52, 27, 2, 435, 438, 5, 74, 38, 2, 436, 438, 5, 68, 35, 2, 437, 415, 3, 2, 2, 2, 437, 417, 3, 2, 2, 2, 437, 421, 3, 2, 2, 2, 437, 423, 3, 2, 2, 2, 437, 425, 3, 2, 2, 2, 437, 427, 3, 2, 2, 2, 437, 428, 3, 2, 2, 2, 437, 429, 3, 2, 2, 2, 437, 430, 3, 2, 2, 2, 437, 431, 3, 2, 2, 2, 437, 432, 3, 2, 2, 2, 437, 433, 3, 2, 2, 2, 437, 434, 3, 2, 2, 2, 437, 435, 3, 2, 2, 2, 437, 436, 3, 2, 2, 2, 438, 466, 3, 2, 2, 2, 439, 440, 12, 22, 2, 2, 440, 441, 5, 90, 46, 2, 441, 442, 5, 88, 45, 23, 442, 465, 3, 2, 2, 2, 443, 444, 12, 21, 2, 2, 444, 445, 5, 92, 47, 2, 445, 446, 5, 88, 45, 22, 446, 465, 3, 2, 2, 2, 447, 448, 12, 20, 2, 2, 448, 449, 5, 94, 48, 2, 449, 450, 5, 88, 45, 21, 450, 465, 3, 2, 2, 2, 451, 453, 12, 15, 2, 2, 452, 454, 7, 57, 2, 2, 453, 452, 3, 2, 2, 2, 453, 454, 3, 2, 2, 2, 454, 455, 3, 2, 2, 2, 455, 456, 7, 58, 2, 2, 456, 465, 5, 88, 45, 16, 457, 458, 12, 13, 2, 2, 458, 460, 7, 34, 2, 2, 459, 461, 5, 88, 45, 2, 460, 459, 3, 2, 2, 2, 460, 461, 3, 2, 2, 2, 461, 462, 3, 2, 2, 2, 462, 463, 7, 7, 2, 2, 463, 465, 5, 88, 45, 14, 464, 439, 3, 2, 2, 2, 464, 443, 3, 2, 2, 2, 464, 447, 3, 2, 2, 2, 464, 451, 3, 2, 2, 2, 464, 457, 3, 2, 2, 2, 465, 468, 3, 2, 2, 2, 466, 464, 3, 2, 2, 2, 466, 467, 3, 2, 2, 2, 467, 89, 3, 2, 2, 2, 468, 466, 3, 2, 2, 2, 469, 470, 9, 3, 2, 2, 470, 91, 3, 2, 2, 2, 471, 472, 9, 4, 2, 2, 472, 93, 3, 2, 2, 2, 473, 474, 9, 5, 2, 2, 474, 95, 3, 2, 2, 2, 475, 476, 9, 6, 2, 2, 476, 97, 3, 2, 2, 2, 42, 103, 110, 114, 118, 123, 129, 135, 142, 148, 163, 169, 178, 186, 191, 242, 260, 264, 277, 287, 297, 300, 303, 321, 326, 338, 346, 351, 360, 365, 373, 378, 381, 396, 408, 411, 437, 453, 460, 464, 466] \ No newline at end of file +[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 62, 516, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 3, 2, 3, 2, 3, 3, 7, 3, 104, 10, 3, 12, 3, 14, 3, 107, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 113, 10, 4, 3, 5, 3, 5, 5, 5, 117, 10, 5, 3, 6, 3, 6, 5, 6, 121, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 126, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 134, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 140, 10, 7, 3, 7, 3, 7, 3, 7, 7, 7, 145, 10, 7, 12, 7, 14, 7, 148, 11, 7, 3, 7, 7, 7, 151, 10, 7, 12, 7, 14, 7, 154, 11, 7, 3, 7, 3, 7, 3, 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 168, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 174, 10, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 183, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 189, 10, 14, 12, 14, 14, 14, 192, 11, 14, 3, 15, 3, 15, 5, 15, 196, 10, 15, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 247, 10, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 21, 3, 21, 3, 22, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 5, 24, 265, 10, 24, 3, 25, 3, 25, 5, 25, 269, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, 286, 10, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 5, 29, 296, 10, 29, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 3, 30, 7, 30, 304, 10, 30, 12, 30, 14, 30, 307, 11, 30, 5, 30, 309, 10, 30, 3, 30, 5, 30, 312, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 6, 36, 328, 10, 36, 13, 36, 14, 36, 329, 3, 36, 7, 36, 333, 10, 36, 12, 36, 14, 36, 336, 11, 36, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 5, 37, 347, 10, 37, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 353, 10, 38, 12, 38, 14, 38, 356, 11, 38, 6, 38, 358, 10, 38, 13, 38, 14, 38, 359, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 367, 10, 38, 12, 38, 14, 38, 370, 11, 38, 7, 38, 372, 10, 38, 12, 38, 14, 38, 375, 11, 38, 3, 38, 3, 38, 3, 38, 7, 38, 380, 10, 38, 12, 38, 14, 38, 383, 11, 38, 7, 38, 385, 10, 38, 12, 38, 14, 38, 388, 11, 38, 5, 38, 390, 10, 38, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 40, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 7, 42, 403, 10, 42, 12, 42, 14, 42, 406, 11, 42, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 44, 7, 44, 415, 10, 44, 12, 44, 14, 44, 418, 11, 44, 5, 44, 420, 10, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 446, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 462, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 469, 10, 45, 3, 45, 3, 45, 7, 45, 473, 10, 45, 12, 45, 14, 45, 476, 11, 45, 3, 46, 3, 46, 3, 46, 5, 46, 481, 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 506, 10, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 2, 3, 88, 51, 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, 2, 7, 3, 2, 46, 47, 3, 2, 17, 22, 3, 2, 30, 31, 4, 2, 23, 24, 27, 29, 4, 2, 23, 24, 56, 57, 2, 539, 2, 100, 3, 2, 2, 2, 4, 105, 3, 2, 2, 2, 6, 112, 3, 2, 2, 2, 8, 116, 3, 2, 2, 2, 10, 133, 3, 2, 2, 2, 12, 135, 3, 2, 2, 2, 14, 157, 3, 2, 2, 2, 16, 159, 3, 2, 2, 2, 18, 167, 3, 2, 2, 2, 20, 173, 3, 2, 2, 2, 22, 175, 3, 2, 2, 2, 24, 178, 3, 2, 2, 2, 26, 184, 3, 2, 2, 2, 28, 193, 3, 2, 2, 2, 30, 246, 3, 2, 2, 2, 32, 248, 3, 2, 2, 2, 34, 250, 3, 2, 2, 2, 36, 252, 3, 2, 2, 2, 38, 254, 3, 2, 2, 2, 40, 256, 3, 2, 2, 2, 42, 258, 3, 2, 2, 2, 44, 260, 3, 2, 2, 2, 46, 264, 3, 2, 2, 2, 48, 268, 3, 2, 2, 2, 50, 285, 3, 2, 2, 2, 52, 287, 3, 2, 2, 2, 54, 289, 3, 2, 2, 2, 56, 293, 3, 2, 2, 2, 58, 299, 3, 2, 2, 2, 60, 315, 3, 2, 2, 2, 62, 317, 3, 2, 2, 2, 64, 319, 3, 2, 2, 2, 66, 321, 3, 2, 2, 2, 68, 323, 3, 2, 2, 2, 70, 325, 3, 2, 2, 2, 72, 346, 3, 2, 2, 2, 74, 389, 3, 2, 2, 2, 76, 391, 3, 2, 2, 2, 78, 393, 3, 2, 2, 2, 80, 397, 3, 2, 2, 2, 82, 399, 3, 2, 2, 2, 84, 407, 3, 2, 2, 2, 86, 410, 3, 2, 2, 2, 88, 445, 3, 2, 2, 2, 90, 505, 3, 2, 2, 2, 92, 507, 3, 2, 2, 2, 94, 509, 3, 2, 2, 2, 96, 511, 3, 2, 2, 2, 98, 513, 3, 2, 2, 2, 100, 101, 5, 4, 3, 2, 101, 3, 3, 2, 2, 2, 102, 104, 5, 6, 4, 2, 103, 102, 3, 2, 2, 2, 104, 107, 3, 2, 2, 2, 105, 103, 3, 2, 2, 2, 105, 106, 3, 2, 2, 2, 106, 108, 3, 2, 2, 2, 107, 105, 3, 2, 2, 2, 108, 109, 5, 8, 5, 2, 109, 5, 3, 2, 2, 2, 110, 113, 5, 84, 43, 2, 111, 113, 5, 50, 26, 2, 112, 110, 3, 2, 2, 2, 112, 111, 3, 2, 2, 2, 113, 7, 3, 2, 2, 2, 114, 117, 5, 10, 6, 2, 115, 117, 5, 12, 7, 2, 116, 114, 3, 2, 2, 2, 116, 115, 3, 2, 2, 2, 117, 9, 3, 2, 2, 2, 118, 120, 7, 38, 2, 2, 119, 121, 7, 39, 2, 2, 120, 119, 3, 2, 2, 2, 120, 121, 3, 2, 2, 2, 121, 122, 3, 2, 2, 2, 122, 134, 5, 88, 45, 2, 123, 125, 7, 38, 2, 2, 124, 126, 7, 39, 2, 2, 125, 124, 3, 2, 2, 2, 125, 126, 3, 2, 2, 2, 126, 127, 3, 2, 2, 2, 127, 128, 7, 13, 2, 2, 128, 129, 5, 12, 7, 2, 129, 130, 7, 14, 2, 2, 130, 134, 3, 2, 2, 2, 131, 132, 7, 38, 2, 2, 132, 134, 5, 90, 46, 2, 133, 118, 3, 2, 2, 2, 133, 123, 3, 2, 2, 2, 133, 131, 3, 2, 2, 2, 134, 11, 3, 2, 2, 2, 135, 136, 7, 37, 2, 2, 136, 139, 5, 14, 8, 2, 137, 138, 7, 10, 2, 2, 138, 140, 5, 16, 9, 2, 139, 137, 3, 2, 2, 2, 139, 140, 3, 2, 2, 2, 140, 141, 3, 2, 2, 2, 141, 142, 7, 58, 2, 2, 142, 146, 5, 18, 10, 2, 143, 145, 5, 20, 11, 2, 144, 143, 3, 2, 2, 2, 145, 148, 3, 2, 2, 2, 146, 144, 3, 2, 2, 2, 146, 147, 3, 2, 2, 2, 147, 152, 3, 2, 2, 2, 148, 146, 3, 2, 2, 2, 149, 151, 5, 46, 24, 2, 150, 149, 3, 2, 2, 2, 151, 154, 3, 2, 2, 2, 152, 150, 3, 2, 2, 2, 152, 153, 3, 2, 2, 2, 153, 155, 3, 2, 2, 2, 154, 152, 3, 2, 2, 2, 155, 156, 5, 48, 25, 2, 156, 13, 3, 2, 2, 2, 157, 158, 7, 59, 2, 2, 158, 15, 3, 2, 2, 2, 159, 160, 7, 59, 2, 2, 160, 17, 3, 2, 2, 2, 161, 168, 5, 84, 43, 2, 162, 168, 5, 56, 29, 2, 163, 168, 5, 58, 30, 2, 164, 168, 5, 52, 27, 2, 165, 168, 5, 74, 38, 2, 166, 168, 5, 54, 28, 2, 167, 161, 3, 2, 2, 2, 167, 162, 3, 2, 2, 2, 167, 163, 3, 2, 2, 2, 167, 164, 3, 2, 2, 2, 167, 165, 3, 2, 2, 2, 167, 166, 3, 2, 2, 2, 168, 19, 3, 2, 2, 2, 169, 174, 5, 24, 13, 2, 170, 174, 5, 26, 14, 2, 171, 174, 5, 22, 12, 2, 172, 174, 5, 30, 16, 2, 173, 169, 3, 2, 2, 2, 173, 170, 3, 2, 2, 2, 173, 171, 3, 2, 2, 2, 173, 172, 3, 2, 2, 2, 174, 21, 3, 2, 2, 2, 175, 176, 7, 40, 2, 2, 176, 177, 5, 88, 45, 2, 177, 23, 3, 2, 2, 2, 178, 179, 7, 42, 2, 2, 179, 182, 7, 61, 2, 2, 180, 181, 7, 10, 2, 2, 181, 183, 7, 61, 2, 2, 182, 180, 3, 2, 2, 2, 182, 183, 3, 2, 2, 2, 183, 25, 3, 2, 2, 2, 184, 185, 7, 41, 2, 2, 185, 190, 5, 28, 15, 2, 186, 187, 7, 10, 2, 2, 187, 189, 5, 28, 15, 2, 188, 186, 3, 2, 2, 2, 189, 192, 3, 2, 2, 2, 190, 188, 3, 2, 2, 2, 190, 191, 3, 2, 2, 2, 191, 27, 3, 2, 2, 2, 192, 190, 3, 2, 2, 2, 193, 195, 5, 88, 45, 2, 194, 196, 7, 45, 2, 2, 195, 194, 3, 2, 2, 2, 195, 196, 3, 2, 2, 2, 196, 29, 3, 2, 2, 2, 197, 198, 7, 44, 2, 2, 198, 199, 5, 32, 17, 2, 199, 200, 7, 33, 2, 2, 200, 201, 5, 88, 45, 2, 201, 247, 3, 2, 2, 2, 202, 203, 7, 44, 2, 2, 203, 204, 5, 32, 17, 2, 204, 205, 7, 33, 2, 2, 205, 206, 5, 88, 45, 2, 206, 207, 7, 49, 2, 2, 207, 208, 5, 34, 18, 2, 208, 247, 3, 2, 2, 2, 209, 210, 7, 44, 2, 2, 210, 211, 5, 32, 17, 2, 211, 212, 7, 33, 2, 2, 212, 213, 5, 88, 45, 2, 213, 214, 7, 49, 2, 2, 214, 215, 5, 34, 18, 2, 215, 216, 7, 50, 2, 2, 216, 217, 5, 36, 19, 2, 217, 247, 3, 2, 2, 2, 218, 219, 7, 44, 2, 2, 219, 220, 5, 32, 17, 2, 220, 221, 7, 33, 2, 2, 221, 222, 5, 88, 45, 2, 222, 223, 7, 51, 2, 2, 223, 224, 7, 52, 2, 2, 224, 225, 5, 38, 20, 2, 225, 247, 3, 2, 2, 2, 226, 227, 7, 44, 2, 2, 227, 228, 5, 32, 17, 2, 228, 229, 7, 33, 2, 2, 229, 230, 5, 88, 45, 2, 230, 231, 7, 55, 2, 2, 231, 232, 5, 40, 21, 2, 232, 233, 7, 33, 2, 2, 233, 234, 5, 42, 22, 2, 234, 247, 3, 2, 2, 2, 235, 236, 7, 44, 2, 2, 236, 237, 7, 55, 2, 2, 237, 238, 5, 40, 21, 2, 238, 239, 7, 33, 2, 2, 239, 240, 5, 42, 22, 2, 240, 247, 3, 2, 2, 2, 241, 242, 7, 44, 2, 2, 242, 243, 7, 51, 2, 2, 243, 244, 7, 52, 2, 2, 244, 245, 7, 49, 2, 2, 245, 247, 5, 38, 20, 2, 246, 197, 3, 2, 2, 2, 246, 202, 3, 2, 2, 2, 246, 209, 3, 2, 2, 2, 246, 218, 3, 2, 2, 2, 246, 226, 3, 2, 2, 2, 246, 235, 3, 2, 2, 2, 246, 241, 3, 2, 2, 2, 247, 31, 3, 2, 2, 2, 248, 249, 7, 59, 2, 2, 249, 33, 3, 2, 2, 2, 250, 251, 7, 59, 2, 2, 251, 35, 3, 2, 2, 2, 252, 253, 7, 59, 2, 2, 253, 37, 3, 2, 2, 2, 254, 255, 7, 59, 2, 2, 255, 39, 3, 2, 2, 2, 256, 257, 7, 59, 2, 2, 257, 41, 3, 2, 2, 2, 258, 259, 5, 88, 45, 2, 259, 43, 3, 2, 2, 2, 260, 261, 3, 2, 2, 2, 261, 45, 3, 2, 2, 2, 262, 265, 5, 50, 26, 2, 263, 265, 5, 84, 43, 2, 264, 262, 3, 2, 2, 2, 264, 263, 3, 2, 2, 2, 265, 47, 3, 2, 2, 2, 266, 269, 5, 10, 6, 2, 267, 269, 5, 12, 7, 2, 268, 266, 3, 2, 2, 2, 268, 267, 3, 2, 2, 2, 269, 49, 3, 2, 2, 2, 270, 271, 7, 43, 2, 2, 271, 272, 7, 59, 2, 2, 272, 273, 7, 33, 2, 2, 273, 286, 5, 88, 45, 2, 274, 275, 7, 43, 2, 2, 275, 276, 7, 59, 2, 2, 276, 277, 7, 33, 2, 2, 277, 278, 7, 13, 2, 2, 278, 279, 5, 12, 7, 2, 279, 280, 7, 14, 2, 2, 280, 286, 3, 2, 2, 2, 281, 282, 7, 43, 2, 2, 282, 283, 7, 59, 2, 2, 283, 284, 7, 33, 2, 2, 284, 286, 5, 90, 46, 2, 285, 270, 3, 2, 2, 2, 285, 274, 3, 2, 2, 2, 285, 281, 3, 2, 2, 2, 286, 51, 3, 2, 2, 2, 287, 288, 7, 59, 2, 2, 288, 53, 3, 2, 2, 2, 289, 290, 5, 64, 33, 2, 290, 291, 7, 32, 2, 2, 291, 292, 5, 64, 33, 2, 292, 55, 3, 2, 2, 2, 293, 295, 7, 11, 2, 2, 294, 296, 5, 70, 36, 2, 295, 294, 3, 2, 2, 2, 295, 296, 3, 2, 2, 2, 296, 297, 3, 2, 2, 2, 297, 298, 7, 12, 2, 2, 298, 57, 3, 2, 2, 2, 299, 308, 7, 15, 2, 2, 300, 305, 5, 72, 37, 2, 301, 302, 7, 10, 2, 2, 302, 304, 5, 72, 37, 2, 303, 301, 3, 2, 2, 2, 304, 307, 3, 2, 2, 2, 305, 303, 3, 2, 2, 2, 305, 306, 3, 2, 2, 2, 306, 309, 3, 2, 2, 2, 307, 305, 3, 2, 2, 2, 308, 300, 3, 2, 2, 2, 308, 309, 3, 2, 2, 2, 309, 311, 3, 2, 2, 2, 310, 312, 7, 10, 2, 2, 311, 310, 3, 2, 2, 2, 311, 312, 3, 2, 2, 2, 312, 313, 3, 2, 2, 2, 313, 314, 7, 16, 2, 2, 314, 59, 3, 2, 2, 2, 315, 316, 7, 48, 2, 2, 316, 61, 3, 2, 2, 2, 317, 318, 7, 60, 2, 2, 318, 63, 3, 2, 2, 2, 319, 320, 7, 61, 2, 2, 320, 65, 3, 2, 2, 2, 321, 322, 7, 62, 2, 2, 322, 67, 3, 2, 2, 2, 323, 324, 9, 2, 2, 2, 324, 69, 3, 2, 2, 2, 325, 334, 5, 88, 45, 2, 326, 328, 7, 10, 2, 2, 327, 326, 3, 2, 2, 2, 328, 329, 3, 2, 2, 2, 329, 327, 3, 2, 2, 2, 329, 330, 3, 2, 2, 2, 330, 331, 3, 2, 2, 2, 331, 333, 5, 88, 45, 2, 332, 327, 3, 2, 2, 2, 333, 336, 3, 2, 2, 2, 334, 332, 3, 2, 2, 2, 334, 335, 3, 2, 2, 2, 335, 71, 3, 2, 2, 2, 336, 334, 3, 2, 2, 2, 337, 338, 5, 80, 41, 2, 338, 339, 7, 7, 2, 2, 339, 340, 5, 88, 45, 2, 340, 347, 3, 2, 2, 2, 341, 342, 5, 78, 40, 2, 342, 343, 7, 7, 2, 2, 343, 344, 5, 88, 45, 2, 344, 347, 3, 2, 2, 2, 345, 347, 5, 76, 39, 2, 346, 337, 3, 2, 2, 2, 346, 341, 3, 2, 2, 2, 346, 345, 3, 2, 2, 2, 347, 73, 3, 2, 2, 2, 348, 357, 7, 59, 2, 2, 349, 350, 7, 9, 2, 2, 350, 354, 5, 80, 41, 2, 351, 353, 5, 78, 40, 2, 352, 351, 3, 2, 2, 2, 353, 356, 3, 2, 2, 2, 354, 352, 3, 2, 2, 2, 354, 355, 3, 2, 2, 2, 355, 358, 3, 2, 2, 2, 356, 354, 3, 2, 2, 2, 357, 349, 3, 2, 2, 2, 358, 359, 3, 2, 2, 2, 359, 357, 3, 2, 2, 2, 359, 360, 3, 2, 2, 2, 360, 390, 3, 2, 2, 2, 361, 362, 7, 59, 2, 2, 362, 373, 5, 78, 40, 2, 363, 364, 7, 9, 2, 2, 364, 368, 5, 80, 41, 2, 365, 367, 5, 78, 40, 2, 366, 365, 3, 2, 2, 2, 367, 370, 3, 2, 2, 2, 368, 366, 3, 2, 2, 2, 368, 369, 3, 2, 2, 2, 369, 372, 3, 2, 2, 2, 370, 368, 3, 2, 2, 2, 371, 363, 3, 2, 2, 2, 372, 375, 3, 2, 2, 2, 373, 371, 3, 2, 2, 2, 373, 374, 3, 2, 2, 2, 374, 386, 3, 2, 2, 2, 375, 373, 3, 2, 2, 2, 376, 381, 5, 78, 40, 2, 377, 378, 7, 9, 2, 2, 378, 380, 5, 80, 41, 2, 379, 377, 3, 2, 2, 2, 380, 383, 3, 2, 2, 2, 381, 379, 3, 2, 2, 2, 381, 382, 3, 2, 2, 2, 382, 385, 3, 2, 2, 2, 383, 381, 3, 2, 2, 2, 384, 376, 3, 2, 2, 2, 385, 388, 3, 2, 2, 2, 386, 384, 3, 2, 2, 2, 386, 387, 3, 2, 2, 2, 387, 390, 3, 2, 2, 2, 388, 386, 3, 2, 2, 2, 389, 348, 3, 2, 2, 2, 389, 361, 3, 2, 2, 2, 390, 75, 3, 2, 2, 2, 391, 392, 5, 52, 27, 2, 392, 77, 3, 2, 2, 2, 393, 394, 7, 11, 2, 2, 394, 395, 5, 88, 45, 2, 395, 396, 7, 12, 2, 2, 396, 79, 3, 2, 2, 2, 397, 398, 7, 59, 2, 2, 398, 81, 3, 2, 2, 2, 399, 404, 5, 88, 45, 2, 400, 401, 7, 10, 2, 2, 401, 403, 5, 88, 45, 2, 402, 400, 3, 2, 2, 2, 403, 406, 3, 2, 2, 2, 404, 402, 3, 2, 2, 2, 404, 405, 3, 2, 2, 2, 405, 83, 3, 2, 2, 2, 406, 404, 3, 2, 2, 2, 407, 408, 7, 59, 2, 2, 408, 409, 5, 86, 44, 2, 409, 85, 3, 2, 2, 2, 410, 419, 7, 13, 2, 2, 411, 416, 5, 88, 45, 2, 412, 413, 7, 10, 2, 2, 413, 415, 5, 88, 45, 2, 414, 412, 3, 2, 2, 2, 415, 418, 3, 2, 2, 2, 416, 414, 3, 2, 2, 2, 416, 417, 3, 2, 2, 2, 417, 420, 3, 2, 2, 2, 418, 416, 3, 2, 2, 2, 419, 411, 3, 2, 2, 2, 419, 420, 3, 2, 2, 2, 420, 421, 3, 2, 2, 2, 421, 422, 7, 14, 2, 2, 422, 87, 3, 2, 2, 2, 423, 424, 8, 45, 1, 2, 424, 446, 5, 84, 43, 2, 425, 426, 7, 13, 2, 2, 426, 427, 5, 82, 42, 2, 427, 428, 7, 14, 2, 2, 428, 446, 3, 2, 2, 2, 429, 430, 7, 23, 2, 2, 430, 446, 5, 88, 45, 17, 431, 432, 7, 24, 2, 2, 432, 446, 5, 88, 45, 16, 433, 434, 7, 57, 2, 2, 434, 446, 5, 88, 45, 14, 435, 446, 5, 54, 28, 2, 436, 446, 5, 62, 32, 2, 437, 446, 5, 64, 33, 2, 438, 446, 5, 66, 34, 2, 439, 446, 5, 60, 31, 2, 440, 446, 5, 56, 29, 2, 441, 446, 5, 58, 30, 2, 442, 446, 5, 52, 27, 2, 443, 446, 5, 74, 38, 2, 444, 446, 5, 68, 35, 2, 445, 423, 3, 2, 2, 2, 445, 425, 3, 2, 2, 2, 445, 429, 3, 2, 2, 2, 445, 431, 3, 2, 2, 2, 445, 433, 3, 2, 2, 2, 445, 435, 3, 2, 2, 2, 445, 436, 3, 2, 2, 2, 445, 437, 3, 2, 2, 2, 445, 438, 3, 2, 2, 2, 445, 439, 3, 2, 2, 2, 445, 440, 3, 2, 2, 2, 445, 441, 3, 2, 2, 2, 445, 442, 3, 2, 2, 2, 445, 443, 3, 2, 2, 2, 445, 444, 3, 2, 2, 2, 446, 474, 3, 2, 2, 2, 447, 448, 12, 22, 2, 2, 448, 449, 5, 92, 47, 2, 449, 450, 5, 88, 45, 23, 450, 473, 3, 2, 2, 2, 451, 452, 12, 21, 2, 2, 452, 453, 5, 94, 48, 2, 453, 454, 5, 88, 45, 22, 454, 473, 3, 2, 2, 2, 455, 456, 12, 20, 2, 2, 456, 457, 5, 96, 49, 2, 457, 458, 5, 88, 45, 21, 458, 473, 3, 2, 2, 2, 459, 461, 12, 15, 2, 2, 460, 462, 7, 57, 2, 2, 461, 460, 3, 2, 2, 2, 461, 462, 3, 2, 2, 2, 462, 463, 3, 2, 2, 2, 463, 464, 7, 58, 2, 2, 464, 473, 5, 88, 45, 16, 465, 466, 12, 13, 2, 2, 466, 468, 7, 34, 2, 2, 467, 469, 5, 88, 45, 2, 468, 467, 3, 2, 2, 2, 468, 469, 3, 2, 2, 2, 469, 470, 3, 2, 2, 2, 470, 471, 7, 7, 2, 2, 471, 473, 5, 88, 45, 14, 472, 447, 3, 2, 2, 2, 472, 451, 3, 2, 2, 2, 472, 455, 3, 2, 2, 2, 472, 459, 3, 2, 2, 2, 472, 465, 3, 2, 2, 2, 473, 476, 3, 2, 2, 2, 474, 472, 3, 2, 2, 2, 474, 475, 3, 2, 2, 2, 475, 89, 3, 2, 2, 2, 476, 474, 3, 2, 2, 2, 477, 478, 5, 88, 45, 2, 478, 480, 7, 34, 2, 2, 479, 481, 5, 88, 45, 2, 480, 479, 3, 2, 2, 2, 480, 481, 3, 2, 2, 2, 481, 482, 3, 2, 2, 2, 482, 483, 7, 7, 2, 2, 483, 484, 7, 13, 2, 2, 484, 485, 5, 12, 7, 2, 485, 486, 7, 14, 2, 2, 486, 506, 3, 2, 2, 2, 487, 488, 5, 88, 45, 2, 488, 489, 7, 34, 2, 2, 489, 490, 7, 13, 2, 2, 490, 491, 5, 12, 7, 2, 491, 492, 7, 14, 2, 2, 492, 493, 7, 7, 2, 2, 493, 494, 5, 88, 45, 2, 494, 506, 3, 2, 2, 2, 495, 496, 5, 88, 45, 2, 496, 497, 7, 34, 2, 2, 497, 498, 7, 13, 2, 2, 498, 499, 5, 12, 7, 2, 499, 500, 7, 14, 2, 2, 500, 501, 7, 7, 2, 2, 501, 502, 7, 13, 2, 2, 502, 503, 5, 12, 7, 2, 503, 504, 7, 14, 2, 2, 504, 506, 3, 2, 2, 2, 505, 477, 3, 2, 2, 2, 505, 487, 3, 2, 2, 2, 505, 495, 3, 2, 2, 2, 506, 91, 3, 2, 2, 2, 507, 508, 9, 3, 2, 2, 508, 93, 3, 2, 2, 2, 509, 510, 9, 4, 2, 2, 510, 95, 3, 2, 2, 2, 511, 512, 9, 5, 2, 2, 512, 97, 3, 2, 2, 2, 513, 514, 9, 6, 2, 2, 514, 99, 3, 2, 2, 2, 44, 105, 112, 116, 120, 125, 133, 139, 146, 152, 167, 173, 182, 190, 195, 246, 264, 268, 285, 295, 305, 308, 311, 329, 334, 346, 354, 359, 368, 373, 381, 386, 389, 404, 416, 419, 445, 461, 468, 472, 474, 480, 505] \ No newline at end of file diff --git a/pkg/parser/fql/fql_parser.go b/pkg/parser/fql/fql_parser.go index 85deebf1..e42f4366 100644 --- a/pkg/parser/fql/fql_parser.go +++ b/pkg/parser/fql/fql_parser.go @@ -15,7 +15,7 @@ var _ = reflect.Copy var _ = strconv.Itoa var parserATN = []uint16{ - 3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 62, 478, + 3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 62, 516, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, @@ -24,208 +24,225 @@ var parserATN = []uint16{ 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, - 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 3, - 2, 3, 2, 3, 3, 7, 3, 102, 10, 3, 12, 3, 14, 3, 105, 11, 3, 3, 3, 3, 3, - 3, 4, 3, 4, 5, 4, 111, 10, 4, 3, 5, 3, 5, 5, 5, 115, 10, 5, 3, 6, 3, 6, - 5, 6, 119, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 124, 10, 6, 3, 6, 3, 6, 3, 6, - 3, 6, 5, 6, 130, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 136, 10, 7, 3, 7, - 3, 7, 3, 7, 7, 7, 141, 10, 7, 12, 7, 14, 7, 144, 11, 7, 3, 7, 7, 7, 147, - 10, 7, 12, 7, 14, 7, 150, 11, 7, 3, 7, 3, 7, 3, 8, 3, 8, 3, 9, 3, 9, 3, - 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 164, 10, 10, 3, 11, 3, 11, - 3, 11, 3, 11, 5, 11, 170, 10, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, - 13, 3, 13, 5, 13, 179, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 185, - 10, 14, 12, 14, 14, 14, 188, 11, 14, 3, 15, 3, 15, 5, 15, 192, 10, 15, + 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, + 50, 9, 50, 3, 2, 3, 2, 3, 3, 7, 3, 104, 10, 3, 12, 3, 14, 3, 107, 11, 3, + 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 113, 10, 4, 3, 5, 3, 5, 5, 5, 117, 10, 5, + 3, 6, 3, 6, 5, 6, 121, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 126, 10, 6, 3, 6, + 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 134, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, + 5, 7, 140, 10, 7, 3, 7, 3, 7, 3, 7, 7, 7, 145, 10, 7, 12, 7, 14, 7, 148, + 11, 7, 3, 7, 7, 7, 151, 10, 7, 12, 7, 14, 7, 154, 11, 7, 3, 7, 3, 7, 3, + 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 168, + 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 174, 10, 11, 3, 12, 3, 12, 3, + 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 183, 10, 13, 3, 14, 3, 14, 3, 14, + 3, 14, 7, 14, 189, 10, 14, 12, 14, 14, 14, 192, 11, 14, 3, 15, 3, 15, 5, + 15, 196, 10, 15, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, - 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, - 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 243, 10, 16, 3, - 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 21, 3, 21, 3, 22, - 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 5, 24, 261, 10, 24, 3, 25, 3, 25, 5, - 25, 265, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, - 3, 26, 3, 26, 3, 26, 5, 26, 278, 10, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, - 28, 3, 28, 3, 29, 3, 29, 5, 29, 288, 10, 29, 3, 29, 3, 29, 3, 30, 3, 30, - 3, 30, 3, 30, 7, 30, 296, 10, 30, 12, 30, 14, 30, 299, 11, 30, 5, 30, 301, - 10, 30, 3, 30, 5, 30, 304, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, - 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 6, 36, 320, - 10, 36, 13, 36, 14, 36, 321, 3, 36, 7, 36, 325, 10, 36, 12, 36, 14, 36, - 328, 11, 36, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, - 37, 5, 37, 339, 10, 37, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 345, 10, 38, - 12, 38, 14, 38, 348, 11, 38, 6, 38, 350, 10, 38, 13, 38, 14, 38, 351, 3, - 38, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 359, 10, 38, 12, 38, 14, 38, 362, - 11, 38, 7, 38, 364, 10, 38, 12, 38, 14, 38, 367, 11, 38, 3, 38, 3, 38, - 3, 38, 7, 38, 372, 10, 38, 12, 38, 14, 38, 375, 11, 38, 7, 38, 377, 10, - 38, 12, 38, 14, 38, 380, 11, 38, 5, 38, 382, 10, 38, 3, 39, 3, 39, 3, 40, - 3, 40, 3, 40, 3, 40, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 7, 42, 395, 10, - 42, 12, 42, 14, 42, 398, 11, 42, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, - 44, 3, 44, 7, 44, 407, 10, 44, 12, 44, 14, 44, 410, 11, 44, 5, 44, 412, - 10, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, + 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, + 247, 10, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, + 21, 3, 21, 3, 22, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 5, 24, 265, 10, 24, + 3, 25, 3, 25, 5, 25, 269, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, + 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, + 286, 10, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 5, + 29, 296, 10, 29, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 3, 30, 7, 30, 304, + 10, 30, 12, 30, 14, 30, 307, 11, 30, 5, 30, 309, 10, 30, 3, 30, 5, 30, + 312, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, + 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 6, 36, 328, 10, 36, 13, 36, 14, + 36, 329, 3, 36, 7, 36, 333, 10, 36, 12, 36, 14, 36, 336, 11, 36, 3, 37, + 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 5, 37, 347, 10, + 37, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 353, 10, 38, 12, 38, 14, 38, 356, + 11, 38, 6, 38, 358, 10, 38, 13, 38, 14, 38, 359, 3, 38, 3, 38, 3, 38, 3, + 38, 3, 38, 7, 38, 367, 10, 38, 12, 38, 14, 38, 370, 11, 38, 7, 38, 372, + 10, 38, 12, 38, 14, 38, 375, 11, 38, 3, 38, 3, 38, 3, 38, 7, 38, 380, 10, + 38, 12, 38, 14, 38, 383, 11, 38, 7, 38, 385, 10, 38, 12, 38, 14, 38, 388, + 11, 38, 5, 38, 390, 10, 38, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 40, 3, + 41, 3, 41, 3, 42, 3, 42, 3, 42, 7, 42, 403, 10, 42, 12, 42, 14, 42, 406, + 11, 42, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 44, 7, 44, 415, 10, + 44, 12, 44, 14, 44, 418, 11, 44, 5, 44, 420, 10, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, - 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 438, 10, 45, 3, 45, 3, 45, 3, 45, - 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, - 45, 5, 45, 454, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 461, - 10, 45, 3, 45, 3, 45, 7, 45, 465, 10, 45, 12, 45, 14, 45, 468, 11, 45, - 3, 46, 3, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 49, 2, 3, 88, - 50, 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, 2, 7, 3, 2, 46, 47, 3, - 2, 17, 22, 3, 2, 30, 31, 4, 2, 23, 24, 27, 29, 4, 2, 23, 24, 56, 57, 2, - 497, 2, 98, 3, 2, 2, 2, 4, 103, 3, 2, 2, 2, 6, 110, 3, 2, 2, 2, 8, 114, - 3, 2, 2, 2, 10, 129, 3, 2, 2, 2, 12, 131, 3, 2, 2, 2, 14, 153, 3, 2, 2, - 2, 16, 155, 3, 2, 2, 2, 18, 163, 3, 2, 2, 2, 20, 169, 3, 2, 2, 2, 22, 171, - 3, 2, 2, 2, 24, 174, 3, 2, 2, 2, 26, 180, 3, 2, 2, 2, 28, 189, 3, 2, 2, - 2, 30, 242, 3, 2, 2, 2, 32, 244, 3, 2, 2, 2, 34, 246, 3, 2, 2, 2, 36, 248, - 3, 2, 2, 2, 38, 250, 3, 2, 2, 2, 40, 252, 3, 2, 2, 2, 42, 254, 3, 2, 2, - 2, 44, 256, 3, 2, 2, 2, 46, 260, 3, 2, 2, 2, 48, 264, 3, 2, 2, 2, 50, 277, - 3, 2, 2, 2, 52, 279, 3, 2, 2, 2, 54, 281, 3, 2, 2, 2, 56, 285, 3, 2, 2, - 2, 58, 291, 3, 2, 2, 2, 60, 307, 3, 2, 2, 2, 62, 309, 3, 2, 2, 2, 64, 311, - 3, 2, 2, 2, 66, 313, 3, 2, 2, 2, 68, 315, 3, 2, 2, 2, 70, 317, 3, 2, 2, - 2, 72, 338, 3, 2, 2, 2, 74, 381, 3, 2, 2, 2, 76, 383, 3, 2, 2, 2, 78, 385, - 3, 2, 2, 2, 80, 389, 3, 2, 2, 2, 82, 391, 3, 2, 2, 2, 84, 399, 3, 2, 2, - 2, 86, 402, 3, 2, 2, 2, 88, 437, 3, 2, 2, 2, 90, 469, 3, 2, 2, 2, 92, 471, - 3, 2, 2, 2, 94, 473, 3, 2, 2, 2, 96, 475, 3, 2, 2, 2, 98, 99, 5, 4, 3, - 2, 99, 3, 3, 2, 2, 2, 100, 102, 5, 6, 4, 2, 101, 100, 3, 2, 2, 2, 102, - 105, 3, 2, 2, 2, 103, 101, 3, 2, 2, 2, 103, 104, 3, 2, 2, 2, 104, 106, - 3, 2, 2, 2, 105, 103, 3, 2, 2, 2, 106, 107, 5, 8, 5, 2, 107, 5, 3, 2, 2, - 2, 108, 111, 5, 84, 43, 2, 109, 111, 5, 50, 26, 2, 110, 108, 3, 2, 2, 2, - 110, 109, 3, 2, 2, 2, 111, 7, 3, 2, 2, 2, 112, 115, 5, 10, 6, 2, 113, 115, - 5, 12, 7, 2, 114, 112, 3, 2, 2, 2, 114, 113, 3, 2, 2, 2, 115, 9, 3, 2, - 2, 2, 116, 118, 7, 38, 2, 2, 117, 119, 7, 39, 2, 2, 118, 117, 3, 2, 2, - 2, 118, 119, 3, 2, 2, 2, 119, 120, 3, 2, 2, 2, 120, 130, 5, 88, 45, 2, - 121, 123, 7, 38, 2, 2, 122, 124, 7, 39, 2, 2, 123, 122, 3, 2, 2, 2, 123, - 124, 3, 2, 2, 2, 124, 125, 3, 2, 2, 2, 125, 126, 7, 13, 2, 2, 126, 127, - 5, 12, 7, 2, 127, 128, 7, 14, 2, 2, 128, 130, 3, 2, 2, 2, 129, 116, 3, - 2, 2, 2, 129, 121, 3, 2, 2, 2, 130, 11, 3, 2, 2, 2, 131, 132, 7, 37, 2, - 2, 132, 135, 5, 14, 8, 2, 133, 134, 7, 10, 2, 2, 134, 136, 5, 16, 9, 2, - 135, 133, 3, 2, 2, 2, 135, 136, 3, 2, 2, 2, 136, 137, 3, 2, 2, 2, 137, - 138, 7, 58, 2, 2, 138, 142, 5, 18, 10, 2, 139, 141, 5, 20, 11, 2, 140, - 139, 3, 2, 2, 2, 141, 144, 3, 2, 2, 2, 142, 140, 3, 2, 2, 2, 142, 143, - 3, 2, 2, 2, 143, 148, 3, 2, 2, 2, 144, 142, 3, 2, 2, 2, 145, 147, 5, 46, - 24, 2, 146, 145, 3, 2, 2, 2, 147, 150, 3, 2, 2, 2, 148, 146, 3, 2, 2, 2, - 148, 149, 3, 2, 2, 2, 149, 151, 3, 2, 2, 2, 150, 148, 3, 2, 2, 2, 151, - 152, 5, 48, 25, 2, 152, 13, 3, 2, 2, 2, 153, 154, 7, 59, 2, 2, 154, 15, - 3, 2, 2, 2, 155, 156, 7, 59, 2, 2, 156, 17, 3, 2, 2, 2, 157, 164, 5, 84, - 43, 2, 158, 164, 5, 56, 29, 2, 159, 164, 5, 58, 30, 2, 160, 164, 5, 52, - 27, 2, 161, 164, 5, 74, 38, 2, 162, 164, 5, 54, 28, 2, 163, 157, 3, 2, - 2, 2, 163, 158, 3, 2, 2, 2, 163, 159, 3, 2, 2, 2, 163, 160, 3, 2, 2, 2, - 163, 161, 3, 2, 2, 2, 163, 162, 3, 2, 2, 2, 164, 19, 3, 2, 2, 2, 165, 170, - 5, 24, 13, 2, 166, 170, 5, 26, 14, 2, 167, 170, 5, 22, 12, 2, 168, 170, - 5, 30, 16, 2, 169, 165, 3, 2, 2, 2, 169, 166, 3, 2, 2, 2, 169, 167, 3, - 2, 2, 2, 169, 168, 3, 2, 2, 2, 170, 21, 3, 2, 2, 2, 171, 172, 7, 40, 2, - 2, 172, 173, 5, 88, 45, 2, 173, 23, 3, 2, 2, 2, 174, 175, 7, 42, 2, 2, - 175, 178, 7, 61, 2, 2, 176, 177, 7, 10, 2, 2, 177, 179, 7, 61, 2, 2, 178, - 176, 3, 2, 2, 2, 178, 179, 3, 2, 2, 2, 179, 25, 3, 2, 2, 2, 180, 181, 7, - 41, 2, 2, 181, 186, 5, 28, 15, 2, 182, 183, 7, 10, 2, 2, 183, 185, 5, 28, - 15, 2, 184, 182, 3, 2, 2, 2, 185, 188, 3, 2, 2, 2, 186, 184, 3, 2, 2, 2, - 186, 187, 3, 2, 2, 2, 187, 27, 3, 2, 2, 2, 188, 186, 3, 2, 2, 2, 189, 191, - 5, 88, 45, 2, 190, 192, 7, 45, 2, 2, 191, 190, 3, 2, 2, 2, 191, 192, 3, - 2, 2, 2, 192, 29, 3, 2, 2, 2, 193, 194, 7, 44, 2, 2, 194, 195, 5, 32, 17, - 2, 195, 196, 7, 33, 2, 2, 196, 197, 5, 88, 45, 2, 197, 243, 3, 2, 2, 2, - 198, 199, 7, 44, 2, 2, 199, 200, 5, 32, 17, 2, 200, 201, 7, 33, 2, 2, 201, - 202, 5, 88, 45, 2, 202, 203, 7, 49, 2, 2, 203, 204, 5, 34, 18, 2, 204, - 243, 3, 2, 2, 2, 205, 206, 7, 44, 2, 2, 206, 207, 5, 32, 17, 2, 207, 208, - 7, 33, 2, 2, 208, 209, 5, 88, 45, 2, 209, 210, 7, 49, 2, 2, 210, 211, 5, - 34, 18, 2, 211, 212, 7, 50, 2, 2, 212, 213, 5, 36, 19, 2, 213, 243, 3, - 2, 2, 2, 214, 215, 7, 44, 2, 2, 215, 216, 5, 32, 17, 2, 216, 217, 7, 33, - 2, 2, 217, 218, 5, 88, 45, 2, 218, 219, 7, 51, 2, 2, 219, 220, 7, 52, 2, - 2, 220, 221, 5, 38, 20, 2, 221, 243, 3, 2, 2, 2, 222, 223, 7, 44, 2, 2, - 223, 224, 5, 32, 17, 2, 224, 225, 7, 33, 2, 2, 225, 226, 5, 88, 45, 2, - 226, 227, 7, 55, 2, 2, 227, 228, 5, 40, 21, 2, 228, 229, 7, 33, 2, 2, 229, - 230, 5, 42, 22, 2, 230, 243, 3, 2, 2, 2, 231, 232, 7, 44, 2, 2, 232, 233, - 7, 55, 2, 2, 233, 234, 5, 40, 21, 2, 234, 235, 7, 33, 2, 2, 235, 236, 5, - 42, 22, 2, 236, 243, 3, 2, 2, 2, 237, 238, 7, 44, 2, 2, 238, 239, 7, 51, - 2, 2, 239, 240, 7, 52, 2, 2, 240, 241, 7, 49, 2, 2, 241, 243, 5, 38, 20, - 2, 242, 193, 3, 2, 2, 2, 242, 198, 3, 2, 2, 2, 242, 205, 3, 2, 2, 2, 242, - 214, 3, 2, 2, 2, 242, 222, 3, 2, 2, 2, 242, 231, 3, 2, 2, 2, 242, 237, - 3, 2, 2, 2, 243, 31, 3, 2, 2, 2, 244, 245, 7, 59, 2, 2, 245, 33, 3, 2, - 2, 2, 246, 247, 7, 59, 2, 2, 247, 35, 3, 2, 2, 2, 248, 249, 7, 59, 2, 2, - 249, 37, 3, 2, 2, 2, 250, 251, 7, 59, 2, 2, 251, 39, 3, 2, 2, 2, 252, 253, - 7, 59, 2, 2, 253, 41, 3, 2, 2, 2, 254, 255, 5, 88, 45, 2, 255, 43, 3, 2, - 2, 2, 256, 257, 3, 2, 2, 2, 257, 45, 3, 2, 2, 2, 258, 261, 5, 50, 26, 2, - 259, 261, 5, 84, 43, 2, 260, 258, 3, 2, 2, 2, 260, 259, 3, 2, 2, 2, 261, - 47, 3, 2, 2, 2, 262, 265, 5, 10, 6, 2, 263, 265, 5, 12, 7, 2, 264, 262, - 3, 2, 2, 2, 264, 263, 3, 2, 2, 2, 265, 49, 3, 2, 2, 2, 266, 267, 7, 43, - 2, 2, 267, 268, 7, 59, 2, 2, 268, 269, 7, 33, 2, 2, 269, 278, 5, 88, 45, - 2, 270, 271, 7, 43, 2, 2, 271, 272, 7, 59, 2, 2, 272, 273, 7, 33, 2, 2, - 273, 274, 7, 13, 2, 2, 274, 275, 5, 12, 7, 2, 275, 276, 7, 14, 2, 2, 276, - 278, 3, 2, 2, 2, 277, 266, 3, 2, 2, 2, 277, 270, 3, 2, 2, 2, 278, 51, 3, - 2, 2, 2, 279, 280, 7, 59, 2, 2, 280, 53, 3, 2, 2, 2, 281, 282, 5, 64, 33, - 2, 282, 283, 7, 32, 2, 2, 283, 284, 5, 64, 33, 2, 284, 55, 3, 2, 2, 2, - 285, 287, 7, 11, 2, 2, 286, 288, 5, 70, 36, 2, 287, 286, 3, 2, 2, 2, 287, - 288, 3, 2, 2, 2, 288, 289, 3, 2, 2, 2, 289, 290, 7, 12, 2, 2, 290, 57, - 3, 2, 2, 2, 291, 300, 7, 15, 2, 2, 292, 297, 5, 72, 37, 2, 293, 294, 7, - 10, 2, 2, 294, 296, 5, 72, 37, 2, 295, 293, 3, 2, 2, 2, 296, 299, 3, 2, - 2, 2, 297, 295, 3, 2, 2, 2, 297, 298, 3, 2, 2, 2, 298, 301, 3, 2, 2, 2, - 299, 297, 3, 2, 2, 2, 300, 292, 3, 2, 2, 2, 300, 301, 3, 2, 2, 2, 301, - 303, 3, 2, 2, 2, 302, 304, 7, 10, 2, 2, 303, 302, 3, 2, 2, 2, 303, 304, - 3, 2, 2, 2, 304, 305, 3, 2, 2, 2, 305, 306, 7, 16, 2, 2, 306, 59, 3, 2, - 2, 2, 307, 308, 7, 48, 2, 2, 308, 61, 3, 2, 2, 2, 309, 310, 7, 60, 2, 2, - 310, 63, 3, 2, 2, 2, 311, 312, 7, 61, 2, 2, 312, 65, 3, 2, 2, 2, 313, 314, - 7, 62, 2, 2, 314, 67, 3, 2, 2, 2, 315, 316, 9, 2, 2, 2, 316, 69, 3, 2, - 2, 2, 317, 326, 5, 88, 45, 2, 318, 320, 7, 10, 2, 2, 319, 318, 3, 2, 2, - 2, 320, 321, 3, 2, 2, 2, 321, 319, 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, - 323, 3, 2, 2, 2, 323, 325, 5, 88, 45, 2, 324, 319, 3, 2, 2, 2, 325, 328, - 3, 2, 2, 2, 326, 324, 3, 2, 2, 2, 326, 327, 3, 2, 2, 2, 327, 71, 3, 2, - 2, 2, 328, 326, 3, 2, 2, 2, 329, 330, 5, 80, 41, 2, 330, 331, 7, 7, 2, - 2, 331, 332, 5, 88, 45, 2, 332, 339, 3, 2, 2, 2, 333, 334, 5, 78, 40, 2, - 334, 335, 7, 7, 2, 2, 335, 336, 5, 88, 45, 2, 336, 339, 3, 2, 2, 2, 337, - 339, 5, 76, 39, 2, 338, 329, 3, 2, 2, 2, 338, 333, 3, 2, 2, 2, 338, 337, - 3, 2, 2, 2, 339, 73, 3, 2, 2, 2, 340, 349, 7, 59, 2, 2, 341, 342, 7, 9, - 2, 2, 342, 346, 5, 80, 41, 2, 343, 345, 5, 78, 40, 2, 344, 343, 3, 2, 2, - 2, 345, 348, 3, 2, 2, 2, 346, 344, 3, 2, 2, 2, 346, 347, 3, 2, 2, 2, 347, - 350, 3, 2, 2, 2, 348, 346, 3, 2, 2, 2, 349, 341, 3, 2, 2, 2, 350, 351, - 3, 2, 2, 2, 351, 349, 3, 2, 2, 2, 351, 352, 3, 2, 2, 2, 352, 382, 3, 2, - 2, 2, 353, 354, 7, 59, 2, 2, 354, 365, 5, 78, 40, 2, 355, 356, 7, 9, 2, - 2, 356, 360, 5, 80, 41, 2, 357, 359, 5, 78, 40, 2, 358, 357, 3, 2, 2, 2, - 359, 362, 3, 2, 2, 2, 360, 358, 3, 2, 2, 2, 360, 361, 3, 2, 2, 2, 361, - 364, 3, 2, 2, 2, 362, 360, 3, 2, 2, 2, 363, 355, 3, 2, 2, 2, 364, 367, - 3, 2, 2, 2, 365, 363, 3, 2, 2, 2, 365, 366, 3, 2, 2, 2, 366, 378, 3, 2, - 2, 2, 367, 365, 3, 2, 2, 2, 368, 373, 5, 78, 40, 2, 369, 370, 7, 9, 2, - 2, 370, 372, 5, 80, 41, 2, 371, 369, 3, 2, 2, 2, 372, 375, 3, 2, 2, 2, - 373, 371, 3, 2, 2, 2, 373, 374, 3, 2, 2, 2, 374, 377, 3, 2, 2, 2, 375, - 373, 3, 2, 2, 2, 376, 368, 3, 2, 2, 2, 377, 380, 3, 2, 2, 2, 378, 376, - 3, 2, 2, 2, 378, 379, 3, 2, 2, 2, 379, 382, 3, 2, 2, 2, 380, 378, 3, 2, - 2, 2, 381, 340, 3, 2, 2, 2, 381, 353, 3, 2, 2, 2, 382, 75, 3, 2, 2, 2, - 383, 384, 5, 52, 27, 2, 384, 77, 3, 2, 2, 2, 385, 386, 7, 11, 2, 2, 386, - 387, 5, 88, 45, 2, 387, 388, 7, 12, 2, 2, 388, 79, 3, 2, 2, 2, 389, 390, - 7, 59, 2, 2, 390, 81, 3, 2, 2, 2, 391, 396, 5, 88, 45, 2, 392, 393, 7, - 10, 2, 2, 393, 395, 5, 88, 45, 2, 394, 392, 3, 2, 2, 2, 395, 398, 3, 2, - 2, 2, 396, 394, 3, 2, 2, 2, 396, 397, 3, 2, 2, 2, 397, 83, 3, 2, 2, 2, - 398, 396, 3, 2, 2, 2, 399, 400, 7, 59, 2, 2, 400, 401, 5, 86, 44, 2, 401, - 85, 3, 2, 2, 2, 402, 411, 7, 13, 2, 2, 403, 408, 5, 88, 45, 2, 404, 405, - 7, 10, 2, 2, 405, 407, 5, 88, 45, 2, 406, 404, 3, 2, 2, 2, 407, 410, 3, - 2, 2, 2, 408, 406, 3, 2, 2, 2, 408, 409, 3, 2, 2, 2, 409, 412, 3, 2, 2, - 2, 410, 408, 3, 2, 2, 2, 411, 403, 3, 2, 2, 2, 411, 412, 3, 2, 2, 2, 412, - 413, 3, 2, 2, 2, 413, 414, 7, 14, 2, 2, 414, 87, 3, 2, 2, 2, 415, 416, - 8, 45, 1, 2, 416, 438, 5, 84, 43, 2, 417, 418, 7, 13, 2, 2, 418, 419, 5, - 82, 42, 2, 419, 420, 7, 14, 2, 2, 420, 438, 3, 2, 2, 2, 421, 422, 7, 23, - 2, 2, 422, 438, 5, 88, 45, 17, 423, 424, 7, 24, 2, 2, 424, 438, 5, 88, - 45, 16, 425, 426, 7, 57, 2, 2, 426, 438, 5, 88, 45, 14, 427, 438, 5, 54, - 28, 2, 428, 438, 5, 62, 32, 2, 429, 438, 5, 64, 33, 2, 430, 438, 5, 66, - 34, 2, 431, 438, 5, 60, 31, 2, 432, 438, 5, 56, 29, 2, 433, 438, 5, 58, - 30, 2, 434, 438, 5, 52, 27, 2, 435, 438, 5, 74, 38, 2, 436, 438, 5, 68, - 35, 2, 437, 415, 3, 2, 2, 2, 437, 417, 3, 2, 2, 2, 437, 421, 3, 2, 2, 2, - 437, 423, 3, 2, 2, 2, 437, 425, 3, 2, 2, 2, 437, 427, 3, 2, 2, 2, 437, - 428, 3, 2, 2, 2, 437, 429, 3, 2, 2, 2, 437, 430, 3, 2, 2, 2, 437, 431, - 3, 2, 2, 2, 437, 432, 3, 2, 2, 2, 437, 433, 3, 2, 2, 2, 437, 434, 3, 2, - 2, 2, 437, 435, 3, 2, 2, 2, 437, 436, 3, 2, 2, 2, 438, 466, 3, 2, 2, 2, - 439, 440, 12, 22, 2, 2, 440, 441, 5, 90, 46, 2, 441, 442, 5, 88, 45, 23, - 442, 465, 3, 2, 2, 2, 443, 444, 12, 21, 2, 2, 444, 445, 5, 92, 47, 2, 445, - 446, 5, 88, 45, 22, 446, 465, 3, 2, 2, 2, 447, 448, 12, 20, 2, 2, 448, - 449, 5, 94, 48, 2, 449, 450, 5, 88, 45, 21, 450, 465, 3, 2, 2, 2, 451, - 453, 12, 15, 2, 2, 452, 454, 7, 57, 2, 2, 453, 452, 3, 2, 2, 2, 453, 454, - 3, 2, 2, 2, 454, 455, 3, 2, 2, 2, 455, 456, 7, 58, 2, 2, 456, 465, 5, 88, - 45, 16, 457, 458, 12, 13, 2, 2, 458, 460, 7, 34, 2, 2, 459, 461, 5, 88, - 45, 2, 460, 459, 3, 2, 2, 2, 460, 461, 3, 2, 2, 2, 461, 462, 3, 2, 2, 2, - 462, 463, 7, 7, 2, 2, 463, 465, 5, 88, 45, 14, 464, 439, 3, 2, 2, 2, 464, - 443, 3, 2, 2, 2, 464, 447, 3, 2, 2, 2, 464, 451, 3, 2, 2, 2, 464, 457, - 3, 2, 2, 2, 465, 468, 3, 2, 2, 2, 466, 464, 3, 2, 2, 2, 466, 467, 3, 2, - 2, 2, 467, 89, 3, 2, 2, 2, 468, 466, 3, 2, 2, 2, 469, 470, 9, 3, 2, 2, - 470, 91, 3, 2, 2, 2, 471, 472, 9, 4, 2, 2, 472, 93, 3, 2, 2, 2, 473, 474, - 9, 5, 2, 2, 474, 95, 3, 2, 2, 2, 475, 476, 9, 6, 2, 2, 476, 97, 3, 2, 2, - 2, 42, 103, 110, 114, 118, 123, 129, 135, 142, 148, 163, 169, 178, 186, - 191, 242, 260, 264, 277, 287, 297, 300, 303, 321, 326, 338, 346, 351, 360, - 365, 373, 378, 381, 396, 408, 411, 437, 453, 460, 464, 466, + 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, + 5, 45, 446, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, + 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 462, 10, 45, 3, 45, + 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 469, 10, 45, 3, 45, 3, 45, 7, 45, 473, + 10, 45, 12, 45, 14, 45, 476, 11, 45, 3, 46, 3, 46, 3, 46, 5, 46, 481, 10, + 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, + 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, + 46, 3, 46, 3, 46, 5, 46, 506, 10, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, + 3, 49, 3, 50, 3, 50, 3, 50, 2, 3, 88, 51, 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, 2, 7, 3, 2, 46, 47, 3, 2, 17, 22, 3, 2, 30, 31, 4, 2, 23, + 24, 27, 29, 4, 2, 23, 24, 56, 57, 2, 539, 2, 100, 3, 2, 2, 2, 4, 105, 3, + 2, 2, 2, 6, 112, 3, 2, 2, 2, 8, 116, 3, 2, 2, 2, 10, 133, 3, 2, 2, 2, 12, + 135, 3, 2, 2, 2, 14, 157, 3, 2, 2, 2, 16, 159, 3, 2, 2, 2, 18, 167, 3, + 2, 2, 2, 20, 173, 3, 2, 2, 2, 22, 175, 3, 2, 2, 2, 24, 178, 3, 2, 2, 2, + 26, 184, 3, 2, 2, 2, 28, 193, 3, 2, 2, 2, 30, 246, 3, 2, 2, 2, 32, 248, + 3, 2, 2, 2, 34, 250, 3, 2, 2, 2, 36, 252, 3, 2, 2, 2, 38, 254, 3, 2, 2, + 2, 40, 256, 3, 2, 2, 2, 42, 258, 3, 2, 2, 2, 44, 260, 3, 2, 2, 2, 46, 264, + 3, 2, 2, 2, 48, 268, 3, 2, 2, 2, 50, 285, 3, 2, 2, 2, 52, 287, 3, 2, 2, + 2, 54, 289, 3, 2, 2, 2, 56, 293, 3, 2, 2, 2, 58, 299, 3, 2, 2, 2, 60, 315, + 3, 2, 2, 2, 62, 317, 3, 2, 2, 2, 64, 319, 3, 2, 2, 2, 66, 321, 3, 2, 2, + 2, 68, 323, 3, 2, 2, 2, 70, 325, 3, 2, 2, 2, 72, 346, 3, 2, 2, 2, 74, 389, + 3, 2, 2, 2, 76, 391, 3, 2, 2, 2, 78, 393, 3, 2, 2, 2, 80, 397, 3, 2, 2, + 2, 82, 399, 3, 2, 2, 2, 84, 407, 3, 2, 2, 2, 86, 410, 3, 2, 2, 2, 88, 445, + 3, 2, 2, 2, 90, 505, 3, 2, 2, 2, 92, 507, 3, 2, 2, 2, 94, 509, 3, 2, 2, + 2, 96, 511, 3, 2, 2, 2, 98, 513, 3, 2, 2, 2, 100, 101, 5, 4, 3, 2, 101, + 3, 3, 2, 2, 2, 102, 104, 5, 6, 4, 2, 103, 102, 3, 2, 2, 2, 104, 107, 3, + 2, 2, 2, 105, 103, 3, 2, 2, 2, 105, 106, 3, 2, 2, 2, 106, 108, 3, 2, 2, + 2, 107, 105, 3, 2, 2, 2, 108, 109, 5, 8, 5, 2, 109, 5, 3, 2, 2, 2, 110, + 113, 5, 84, 43, 2, 111, 113, 5, 50, 26, 2, 112, 110, 3, 2, 2, 2, 112, 111, + 3, 2, 2, 2, 113, 7, 3, 2, 2, 2, 114, 117, 5, 10, 6, 2, 115, 117, 5, 12, + 7, 2, 116, 114, 3, 2, 2, 2, 116, 115, 3, 2, 2, 2, 117, 9, 3, 2, 2, 2, 118, + 120, 7, 38, 2, 2, 119, 121, 7, 39, 2, 2, 120, 119, 3, 2, 2, 2, 120, 121, + 3, 2, 2, 2, 121, 122, 3, 2, 2, 2, 122, 134, 5, 88, 45, 2, 123, 125, 7, + 38, 2, 2, 124, 126, 7, 39, 2, 2, 125, 124, 3, 2, 2, 2, 125, 126, 3, 2, + 2, 2, 126, 127, 3, 2, 2, 2, 127, 128, 7, 13, 2, 2, 128, 129, 5, 12, 7, + 2, 129, 130, 7, 14, 2, 2, 130, 134, 3, 2, 2, 2, 131, 132, 7, 38, 2, 2, + 132, 134, 5, 90, 46, 2, 133, 118, 3, 2, 2, 2, 133, 123, 3, 2, 2, 2, 133, + 131, 3, 2, 2, 2, 134, 11, 3, 2, 2, 2, 135, 136, 7, 37, 2, 2, 136, 139, + 5, 14, 8, 2, 137, 138, 7, 10, 2, 2, 138, 140, 5, 16, 9, 2, 139, 137, 3, + 2, 2, 2, 139, 140, 3, 2, 2, 2, 140, 141, 3, 2, 2, 2, 141, 142, 7, 58, 2, + 2, 142, 146, 5, 18, 10, 2, 143, 145, 5, 20, 11, 2, 144, 143, 3, 2, 2, 2, + 145, 148, 3, 2, 2, 2, 146, 144, 3, 2, 2, 2, 146, 147, 3, 2, 2, 2, 147, + 152, 3, 2, 2, 2, 148, 146, 3, 2, 2, 2, 149, 151, 5, 46, 24, 2, 150, 149, + 3, 2, 2, 2, 151, 154, 3, 2, 2, 2, 152, 150, 3, 2, 2, 2, 152, 153, 3, 2, + 2, 2, 153, 155, 3, 2, 2, 2, 154, 152, 3, 2, 2, 2, 155, 156, 5, 48, 25, + 2, 156, 13, 3, 2, 2, 2, 157, 158, 7, 59, 2, 2, 158, 15, 3, 2, 2, 2, 159, + 160, 7, 59, 2, 2, 160, 17, 3, 2, 2, 2, 161, 168, 5, 84, 43, 2, 162, 168, + 5, 56, 29, 2, 163, 168, 5, 58, 30, 2, 164, 168, 5, 52, 27, 2, 165, 168, + 5, 74, 38, 2, 166, 168, 5, 54, 28, 2, 167, 161, 3, 2, 2, 2, 167, 162, 3, + 2, 2, 2, 167, 163, 3, 2, 2, 2, 167, 164, 3, 2, 2, 2, 167, 165, 3, 2, 2, + 2, 167, 166, 3, 2, 2, 2, 168, 19, 3, 2, 2, 2, 169, 174, 5, 24, 13, 2, 170, + 174, 5, 26, 14, 2, 171, 174, 5, 22, 12, 2, 172, 174, 5, 30, 16, 2, 173, + 169, 3, 2, 2, 2, 173, 170, 3, 2, 2, 2, 173, 171, 3, 2, 2, 2, 173, 172, + 3, 2, 2, 2, 174, 21, 3, 2, 2, 2, 175, 176, 7, 40, 2, 2, 176, 177, 5, 88, + 45, 2, 177, 23, 3, 2, 2, 2, 178, 179, 7, 42, 2, 2, 179, 182, 7, 61, 2, + 2, 180, 181, 7, 10, 2, 2, 181, 183, 7, 61, 2, 2, 182, 180, 3, 2, 2, 2, + 182, 183, 3, 2, 2, 2, 183, 25, 3, 2, 2, 2, 184, 185, 7, 41, 2, 2, 185, + 190, 5, 28, 15, 2, 186, 187, 7, 10, 2, 2, 187, 189, 5, 28, 15, 2, 188, + 186, 3, 2, 2, 2, 189, 192, 3, 2, 2, 2, 190, 188, 3, 2, 2, 2, 190, 191, + 3, 2, 2, 2, 191, 27, 3, 2, 2, 2, 192, 190, 3, 2, 2, 2, 193, 195, 5, 88, + 45, 2, 194, 196, 7, 45, 2, 2, 195, 194, 3, 2, 2, 2, 195, 196, 3, 2, 2, + 2, 196, 29, 3, 2, 2, 2, 197, 198, 7, 44, 2, 2, 198, 199, 5, 32, 17, 2, + 199, 200, 7, 33, 2, 2, 200, 201, 5, 88, 45, 2, 201, 247, 3, 2, 2, 2, 202, + 203, 7, 44, 2, 2, 203, 204, 5, 32, 17, 2, 204, 205, 7, 33, 2, 2, 205, 206, + 5, 88, 45, 2, 206, 207, 7, 49, 2, 2, 207, 208, 5, 34, 18, 2, 208, 247, + 3, 2, 2, 2, 209, 210, 7, 44, 2, 2, 210, 211, 5, 32, 17, 2, 211, 212, 7, + 33, 2, 2, 212, 213, 5, 88, 45, 2, 213, 214, 7, 49, 2, 2, 214, 215, 5, 34, + 18, 2, 215, 216, 7, 50, 2, 2, 216, 217, 5, 36, 19, 2, 217, 247, 3, 2, 2, + 2, 218, 219, 7, 44, 2, 2, 219, 220, 5, 32, 17, 2, 220, 221, 7, 33, 2, 2, + 221, 222, 5, 88, 45, 2, 222, 223, 7, 51, 2, 2, 223, 224, 7, 52, 2, 2, 224, + 225, 5, 38, 20, 2, 225, 247, 3, 2, 2, 2, 226, 227, 7, 44, 2, 2, 227, 228, + 5, 32, 17, 2, 228, 229, 7, 33, 2, 2, 229, 230, 5, 88, 45, 2, 230, 231, + 7, 55, 2, 2, 231, 232, 5, 40, 21, 2, 232, 233, 7, 33, 2, 2, 233, 234, 5, + 42, 22, 2, 234, 247, 3, 2, 2, 2, 235, 236, 7, 44, 2, 2, 236, 237, 7, 55, + 2, 2, 237, 238, 5, 40, 21, 2, 238, 239, 7, 33, 2, 2, 239, 240, 5, 42, 22, + 2, 240, 247, 3, 2, 2, 2, 241, 242, 7, 44, 2, 2, 242, 243, 7, 51, 2, 2, + 243, 244, 7, 52, 2, 2, 244, 245, 7, 49, 2, 2, 245, 247, 5, 38, 20, 2, 246, + 197, 3, 2, 2, 2, 246, 202, 3, 2, 2, 2, 246, 209, 3, 2, 2, 2, 246, 218, + 3, 2, 2, 2, 246, 226, 3, 2, 2, 2, 246, 235, 3, 2, 2, 2, 246, 241, 3, 2, + 2, 2, 247, 31, 3, 2, 2, 2, 248, 249, 7, 59, 2, 2, 249, 33, 3, 2, 2, 2, + 250, 251, 7, 59, 2, 2, 251, 35, 3, 2, 2, 2, 252, 253, 7, 59, 2, 2, 253, + 37, 3, 2, 2, 2, 254, 255, 7, 59, 2, 2, 255, 39, 3, 2, 2, 2, 256, 257, 7, + 59, 2, 2, 257, 41, 3, 2, 2, 2, 258, 259, 5, 88, 45, 2, 259, 43, 3, 2, 2, + 2, 260, 261, 3, 2, 2, 2, 261, 45, 3, 2, 2, 2, 262, 265, 5, 50, 26, 2, 263, + 265, 5, 84, 43, 2, 264, 262, 3, 2, 2, 2, 264, 263, 3, 2, 2, 2, 265, 47, + 3, 2, 2, 2, 266, 269, 5, 10, 6, 2, 267, 269, 5, 12, 7, 2, 268, 266, 3, + 2, 2, 2, 268, 267, 3, 2, 2, 2, 269, 49, 3, 2, 2, 2, 270, 271, 7, 43, 2, + 2, 271, 272, 7, 59, 2, 2, 272, 273, 7, 33, 2, 2, 273, 286, 5, 88, 45, 2, + 274, 275, 7, 43, 2, 2, 275, 276, 7, 59, 2, 2, 276, 277, 7, 33, 2, 2, 277, + 278, 7, 13, 2, 2, 278, 279, 5, 12, 7, 2, 279, 280, 7, 14, 2, 2, 280, 286, + 3, 2, 2, 2, 281, 282, 7, 43, 2, 2, 282, 283, 7, 59, 2, 2, 283, 284, 7, + 33, 2, 2, 284, 286, 5, 90, 46, 2, 285, 270, 3, 2, 2, 2, 285, 274, 3, 2, + 2, 2, 285, 281, 3, 2, 2, 2, 286, 51, 3, 2, 2, 2, 287, 288, 7, 59, 2, 2, + 288, 53, 3, 2, 2, 2, 289, 290, 5, 64, 33, 2, 290, 291, 7, 32, 2, 2, 291, + 292, 5, 64, 33, 2, 292, 55, 3, 2, 2, 2, 293, 295, 7, 11, 2, 2, 294, 296, + 5, 70, 36, 2, 295, 294, 3, 2, 2, 2, 295, 296, 3, 2, 2, 2, 296, 297, 3, + 2, 2, 2, 297, 298, 7, 12, 2, 2, 298, 57, 3, 2, 2, 2, 299, 308, 7, 15, 2, + 2, 300, 305, 5, 72, 37, 2, 301, 302, 7, 10, 2, 2, 302, 304, 5, 72, 37, + 2, 303, 301, 3, 2, 2, 2, 304, 307, 3, 2, 2, 2, 305, 303, 3, 2, 2, 2, 305, + 306, 3, 2, 2, 2, 306, 309, 3, 2, 2, 2, 307, 305, 3, 2, 2, 2, 308, 300, + 3, 2, 2, 2, 308, 309, 3, 2, 2, 2, 309, 311, 3, 2, 2, 2, 310, 312, 7, 10, + 2, 2, 311, 310, 3, 2, 2, 2, 311, 312, 3, 2, 2, 2, 312, 313, 3, 2, 2, 2, + 313, 314, 7, 16, 2, 2, 314, 59, 3, 2, 2, 2, 315, 316, 7, 48, 2, 2, 316, + 61, 3, 2, 2, 2, 317, 318, 7, 60, 2, 2, 318, 63, 3, 2, 2, 2, 319, 320, 7, + 61, 2, 2, 320, 65, 3, 2, 2, 2, 321, 322, 7, 62, 2, 2, 322, 67, 3, 2, 2, + 2, 323, 324, 9, 2, 2, 2, 324, 69, 3, 2, 2, 2, 325, 334, 5, 88, 45, 2, 326, + 328, 7, 10, 2, 2, 327, 326, 3, 2, 2, 2, 328, 329, 3, 2, 2, 2, 329, 327, + 3, 2, 2, 2, 329, 330, 3, 2, 2, 2, 330, 331, 3, 2, 2, 2, 331, 333, 5, 88, + 45, 2, 332, 327, 3, 2, 2, 2, 333, 336, 3, 2, 2, 2, 334, 332, 3, 2, 2, 2, + 334, 335, 3, 2, 2, 2, 335, 71, 3, 2, 2, 2, 336, 334, 3, 2, 2, 2, 337, 338, + 5, 80, 41, 2, 338, 339, 7, 7, 2, 2, 339, 340, 5, 88, 45, 2, 340, 347, 3, + 2, 2, 2, 341, 342, 5, 78, 40, 2, 342, 343, 7, 7, 2, 2, 343, 344, 5, 88, + 45, 2, 344, 347, 3, 2, 2, 2, 345, 347, 5, 76, 39, 2, 346, 337, 3, 2, 2, + 2, 346, 341, 3, 2, 2, 2, 346, 345, 3, 2, 2, 2, 347, 73, 3, 2, 2, 2, 348, + 357, 7, 59, 2, 2, 349, 350, 7, 9, 2, 2, 350, 354, 5, 80, 41, 2, 351, 353, + 5, 78, 40, 2, 352, 351, 3, 2, 2, 2, 353, 356, 3, 2, 2, 2, 354, 352, 3, + 2, 2, 2, 354, 355, 3, 2, 2, 2, 355, 358, 3, 2, 2, 2, 356, 354, 3, 2, 2, + 2, 357, 349, 3, 2, 2, 2, 358, 359, 3, 2, 2, 2, 359, 357, 3, 2, 2, 2, 359, + 360, 3, 2, 2, 2, 360, 390, 3, 2, 2, 2, 361, 362, 7, 59, 2, 2, 362, 373, + 5, 78, 40, 2, 363, 364, 7, 9, 2, 2, 364, 368, 5, 80, 41, 2, 365, 367, 5, + 78, 40, 2, 366, 365, 3, 2, 2, 2, 367, 370, 3, 2, 2, 2, 368, 366, 3, 2, + 2, 2, 368, 369, 3, 2, 2, 2, 369, 372, 3, 2, 2, 2, 370, 368, 3, 2, 2, 2, + 371, 363, 3, 2, 2, 2, 372, 375, 3, 2, 2, 2, 373, 371, 3, 2, 2, 2, 373, + 374, 3, 2, 2, 2, 374, 386, 3, 2, 2, 2, 375, 373, 3, 2, 2, 2, 376, 381, + 5, 78, 40, 2, 377, 378, 7, 9, 2, 2, 378, 380, 5, 80, 41, 2, 379, 377, 3, + 2, 2, 2, 380, 383, 3, 2, 2, 2, 381, 379, 3, 2, 2, 2, 381, 382, 3, 2, 2, + 2, 382, 385, 3, 2, 2, 2, 383, 381, 3, 2, 2, 2, 384, 376, 3, 2, 2, 2, 385, + 388, 3, 2, 2, 2, 386, 384, 3, 2, 2, 2, 386, 387, 3, 2, 2, 2, 387, 390, + 3, 2, 2, 2, 388, 386, 3, 2, 2, 2, 389, 348, 3, 2, 2, 2, 389, 361, 3, 2, + 2, 2, 390, 75, 3, 2, 2, 2, 391, 392, 5, 52, 27, 2, 392, 77, 3, 2, 2, 2, + 393, 394, 7, 11, 2, 2, 394, 395, 5, 88, 45, 2, 395, 396, 7, 12, 2, 2, 396, + 79, 3, 2, 2, 2, 397, 398, 7, 59, 2, 2, 398, 81, 3, 2, 2, 2, 399, 404, 5, + 88, 45, 2, 400, 401, 7, 10, 2, 2, 401, 403, 5, 88, 45, 2, 402, 400, 3, + 2, 2, 2, 403, 406, 3, 2, 2, 2, 404, 402, 3, 2, 2, 2, 404, 405, 3, 2, 2, + 2, 405, 83, 3, 2, 2, 2, 406, 404, 3, 2, 2, 2, 407, 408, 7, 59, 2, 2, 408, + 409, 5, 86, 44, 2, 409, 85, 3, 2, 2, 2, 410, 419, 7, 13, 2, 2, 411, 416, + 5, 88, 45, 2, 412, 413, 7, 10, 2, 2, 413, 415, 5, 88, 45, 2, 414, 412, + 3, 2, 2, 2, 415, 418, 3, 2, 2, 2, 416, 414, 3, 2, 2, 2, 416, 417, 3, 2, + 2, 2, 417, 420, 3, 2, 2, 2, 418, 416, 3, 2, 2, 2, 419, 411, 3, 2, 2, 2, + 419, 420, 3, 2, 2, 2, 420, 421, 3, 2, 2, 2, 421, 422, 7, 14, 2, 2, 422, + 87, 3, 2, 2, 2, 423, 424, 8, 45, 1, 2, 424, 446, 5, 84, 43, 2, 425, 426, + 7, 13, 2, 2, 426, 427, 5, 82, 42, 2, 427, 428, 7, 14, 2, 2, 428, 446, 3, + 2, 2, 2, 429, 430, 7, 23, 2, 2, 430, 446, 5, 88, 45, 17, 431, 432, 7, 24, + 2, 2, 432, 446, 5, 88, 45, 16, 433, 434, 7, 57, 2, 2, 434, 446, 5, 88, + 45, 14, 435, 446, 5, 54, 28, 2, 436, 446, 5, 62, 32, 2, 437, 446, 5, 64, + 33, 2, 438, 446, 5, 66, 34, 2, 439, 446, 5, 60, 31, 2, 440, 446, 5, 56, + 29, 2, 441, 446, 5, 58, 30, 2, 442, 446, 5, 52, 27, 2, 443, 446, 5, 74, + 38, 2, 444, 446, 5, 68, 35, 2, 445, 423, 3, 2, 2, 2, 445, 425, 3, 2, 2, + 2, 445, 429, 3, 2, 2, 2, 445, 431, 3, 2, 2, 2, 445, 433, 3, 2, 2, 2, 445, + 435, 3, 2, 2, 2, 445, 436, 3, 2, 2, 2, 445, 437, 3, 2, 2, 2, 445, 438, + 3, 2, 2, 2, 445, 439, 3, 2, 2, 2, 445, 440, 3, 2, 2, 2, 445, 441, 3, 2, + 2, 2, 445, 442, 3, 2, 2, 2, 445, 443, 3, 2, 2, 2, 445, 444, 3, 2, 2, 2, + 446, 474, 3, 2, 2, 2, 447, 448, 12, 22, 2, 2, 448, 449, 5, 92, 47, 2, 449, + 450, 5, 88, 45, 23, 450, 473, 3, 2, 2, 2, 451, 452, 12, 21, 2, 2, 452, + 453, 5, 94, 48, 2, 453, 454, 5, 88, 45, 22, 454, 473, 3, 2, 2, 2, 455, + 456, 12, 20, 2, 2, 456, 457, 5, 96, 49, 2, 457, 458, 5, 88, 45, 21, 458, + 473, 3, 2, 2, 2, 459, 461, 12, 15, 2, 2, 460, 462, 7, 57, 2, 2, 461, 460, + 3, 2, 2, 2, 461, 462, 3, 2, 2, 2, 462, 463, 3, 2, 2, 2, 463, 464, 7, 58, + 2, 2, 464, 473, 5, 88, 45, 16, 465, 466, 12, 13, 2, 2, 466, 468, 7, 34, + 2, 2, 467, 469, 5, 88, 45, 2, 468, 467, 3, 2, 2, 2, 468, 469, 3, 2, 2, + 2, 469, 470, 3, 2, 2, 2, 470, 471, 7, 7, 2, 2, 471, 473, 5, 88, 45, 14, + 472, 447, 3, 2, 2, 2, 472, 451, 3, 2, 2, 2, 472, 455, 3, 2, 2, 2, 472, + 459, 3, 2, 2, 2, 472, 465, 3, 2, 2, 2, 473, 476, 3, 2, 2, 2, 474, 472, + 3, 2, 2, 2, 474, 475, 3, 2, 2, 2, 475, 89, 3, 2, 2, 2, 476, 474, 3, 2, + 2, 2, 477, 478, 5, 88, 45, 2, 478, 480, 7, 34, 2, 2, 479, 481, 5, 88, 45, + 2, 480, 479, 3, 2, 2, 2, 480, 481, 3, 2, 2, 2, 481, 482, 3, 2, 2, 2, 482, + 483, 7, 7, 2, 2, 483, 484, 7, 13, 2, 2, 484, 485, 5, 12, 7, 2, 485, 486, + 7, 14, 2, 2, 486, 506, 3, 2, 2, 2, 487, 488, 5, 88, 45, 2, 488, 489, 7, + 34, 2, 2, 489, 490, 7, 13, 2, 2, 490, 491, 5, 12, 7, 2, 491, 492, 7, 14, + 2, 2, 492, 493, 7, 7, 2, 2, 493, 494, 5, 88, 45, 2, 494, 506, 3, 2, 2, + 2, 495, 496, 5, 88, 45, 2, 496, 497, 7, 34, 2, 2, 497, 498, 7, 13, 2, 2, + 498, 499, 5, 12, 7, 2, 499, 500, 7, 14, 2, 2, 500, 501, 7, 7, 2, 2, 501, + 502, 7, 13, 2, 2, 502, 503, 5, 12, 7, 2, 503, 504, 7, 14, 2, 2, 504, 506, + 3, 2, 2, 2, 505, 477, 3, 2, 2, 2, 505, 487, 3, 2, 2, 2, 505, 495, 3, 2, + 2, 2, 506, 91, 3, 2, 2, 2, 507, 508, 9, 3, 2, 2, 508, 93, 3, 2, 2, 2, 509, + 510, 9, 4, 2, 2, 510, 95, 3, 2, 2, 2, 511, 512, 9, 5, 2, 2, 512, 97, 3, + 2, 2, 2, 513, 514, 9, 6, 2, 2, 514, 99, 3, 2, 2, 2, 44, 105, 112, 116, + 120, 125, 133, 139, 146, 152, 167, 173, 182, 190, 195, 246, 264, 268, 285, + 295, 305, 308, 311, 329, 334, 346, 354, 359, 368, 373, 381, 386, 389, 404, + 416, 419, 445, 461, 468, 472, 474, 480, 505, } var deserializer = antlr.NewATNDeserializer(nil) var deserializedATN = deserializer.DeserializeFromUInt16(parserATN) @@ -262,7 +279,8 @@ var ruleNames = []string{ "integerLiteral", "floatLiteral", "noneLiteral", "arrayElementList", "propertyAssignment", "memberExpression", "shorthandPropertyName", "computedPropertyName", "propertyName", "expressionSequence", "functionCallExpression", "arguments", "expression", - "equalityOperator", "logicalOperator", "mathOperator", "unaryOperator", + "forTernaryExpression", "equalityOperator", "logicalOperator", "mathOperator", + "unaryOperator", } var decisionToDFA = make([]*antlr.DFA, len(deserializedATN.DecisionToState)) @@ -401,10 +419,11 @@ const ( FqlParserRULE_functionCallExpression = 41 FqlParserRULE_arguments = 42 FqlParserRULE_expression = 43 - FqlParserRULE_equalityOperator = 44 - FqlParserRULE_logicalOperator = 45 - FqlParserRULE_mathOperator = 46 - FqlParserRULE_unaryOperator = 47 + FqlParserRULE_forTernaryExpression = 44 + FqlParserRULE_equalityOperator = 45 + FqlParserRULE_logicalOperator = 46 + FqlParserRULE_mathOperator = 47 + FqlParserRULE_unaryOperator = 48 ) // IProgramContext is an interface to support dynamic dispatch. @@ -507,7 +526,7 @@ func (p *FqlParser) Program() (localctx IProgramContext) { p.EnterOuterAlt(localctx, 1) { - p.SetState(96) + p.SetState(98) p.Body() } @@ -637,22 +656,22 @@ func (p *FqlParser) Body() (localctx IBodyContext) { }() p.EnterOuterAlt(localctx, 1) - p.SetState(101) + p.SetState(103) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) for _la == FqlParserLet || _la == FqlParserIdentifier { { - p.SetState(98) + p.SetState(100) p.BodyStatement() } - p.SetState(103) + p.SetState(105) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) } { - p.SetState(104) + p.SetState(106) p.BodyExpression() } @@ -767,21 +786,21 @@ func (p *FqlParser) BodyStatement() (localctx IBodyStatementContext) { } }() - p.SetState(108) + p.SetState(110) p.GetErrorHandler().Sync(p) switch p.GetTokenStream().LA(1) { case FqlParserIdentifier: p.EnterOuterAlt(localctx, 1) { - p.SetState(106) + p.SetState(108) p.FunctionCallExpression() } case FqlParserLet: p.EnterOuterAlt(localctx, 2) { - p.SetState(107) + p.SetState(109) p.VariableDeclaration() } @@ -900,21 +919,21 @@ func (p *FqlParser) BodyExpression() (localctx IBodyExpressionContext) { } }() - p.SetState(112) + p.SetState(114) p.GetErrorHandler().Sync(p) switch p.GetTokenStream().LA(1) { case FqlParserReturn: p.EnterOuterAlt(localctx, 1) { - p.SetState(110) + p.SetState(112) p.ReturnExpression() } case FqlParserFor: p.EnterOuterAlt(localctx, 2) { - p.SetState(111) + p.SetState(113) p.ForExpression() } @@ -999,6 +1018,16 @@ func (s *ReturnExpressionContext) CloseParen() antlr.TerminalNode { return s.GetToken(FqlParserCloseParen, 0) } +func (s *ReturnExpressionContext) ForTernaryExpression() IForTernaryExpressionContext { + var t = s.GetTypedRuleContext(reflect.TypeOf((*IForTernaryExpressionContext)(nil)).Elem(), 0) + + if t == nil { + return nil + } + + return t.(IForTernaryExpressionContext) +} + func (s *ReturnExpressionContext) GetRuleContext() antlr.RuleContext { return s } @@ -1050,61 +1079,72 @@ func (p *FqlParser) ReturnExpression() (localctx IReturnExpressionContext) { } }() - p.SetState(127) + p.SetState(131) p.GetErrorHandler().Sync(p) switch p.GetInterpreter().AdaptivePredict(p.GetTokenStream(), 5, p.GetParserRuleContext()) { case 1: p.EnterOuterAlt(localctx, 1) { - p.SetState(114) + p.SetState(116) p.Match(FqlParserReturn) } - p.SetState(116) + p.SetState(118) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) if _la == FqlParserDistinct { { - p.SetState(115) + p.SetState(117) p.Match(FqlParserDistinct) } } { - p.SetState(118) + p.SetState(120) p.expression(0) } case 2: p.EnterOuterAlt(localctx, 2) { - p.SetState(119) + p.SetState(121) p.Match(FqlParserReturn) } - p.SetState(121) + p.SetState(123) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) if _la == FqlParserDistinct { { - p.SetState(120) + p.SetState(122) p.Match(FqlParserDistinct) } } { - p.SetState(123) + p.SetState(125) p.Match(FqlParserOpenParen) } { - p.SetState(124) + p.SetState(126) p.ForExpression() } { - p.SetState(125) + p.SetState(127) p.Match(FqlParserCloseParen) } + case 3: + p.EnterOuterAlt(localctx, 3) + { + p.SetState(129) + p.Match(FqlParserReturn) + } + { + p.SetState(130) + p.ForTernaryExpression() + } + } return localctx @@ -1299,66 +1339,66 @@ func (p *FqlParser) ForExpression() (localctx IForExpressionContext) { p.EnterOuterAlt(localctx, 1) { - p.SetState(129) + p.SetState(133) p.Match(FqlParserFor) } { - p.SetState(130) + p.SetState(134) p.ForExpressionValueVariable() } - p.SetState(133) + p.SetState(137) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) if _la == FqlParserComma { { - p.SetState(131) + p.SetState(135) p.Match(FqlParserComma) } { - p.SetState(132) + p.SetState(136) p.ForExpressionKeyVariable() } } { - p.SetState(135) + p.SetState(139) p.Match(FqlParserIn) } { - p.SetState(136) + p.SetState(140) p.ForExpressionSource() } - p.SetState(140) + p.SetState(144) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) for ((_la-38)&-(0x1f+1)) == 0 && ((1< core.HtmlDocumentType { return -1 @@ -320,6 +319,10 @@ func (doc *HtmlDocument) QuerySelectorAll(selector values.String) core.Value { return doc.element.QuerySelectorAll(selector) } +func (doc *HtmlDocument) Url() core.Value { + return doc.url +} + func (doc *HtmlDocument) ClickBySelector(selector values.String) (values.Boolean, error) { res, err := eval.Eval( doc.client, diff --git a/pkg/stdlib/html/driver/dynamic/element.go b/pkg/stdlib/html/driver/dynamic/element.go index 3e9e13b8..399e6f4d 100644 --- a/pkg/stdlib/html/driver/dynamic/element.go +++ b/pkg/stdlib/html/driver/dynamic/element.go @@ -164,11 +164,17 @@ func (el *HtmlElement) MarshalJSON() ([]byte, error) { el.Lock() defer el.Unlock() - return json.Marshal(el.innerHtml) + val, err := el.innerText.Value() + + if err != nil { + return nil, err + } + + return json.Marshal(val.String()) } func (el *HtmlElement) String() string { - return el.value.String() + return el.InnerHtml().String() } func (el *HtmlElement) Compare(other core.Value) int { @@ -372,6 +378,13 @@ func (el *HtmlElement) Click() (values.Boolean, error) { return events.DispatchEvent(ctx, el.client, el.id, "click") } +func (el *HtmlElement) Input(value core.Value, timeout values.Int) error { + ctx, cancel := contextWithTimeout() + defer cancel() + + return el.client.DOM.SetAttributeValue(ctx, dom.NewSetAttributeValueArgs(el.id, "value", value.String())) +} + func (el *HtmlElement) IsConnected() values.Boolean { el.Lock() defer el.Unlock() diff --git a/pkg/stdlib/html/driver/static/document.go b/pkg/stdlib/html/driver/static/document.go index f7e12d85..2fd2c3f6 100644 --- a/pkg/stdlib/html/driver/static/document.go +++ b/pkg/stdlib/html/driver/static/document.go @@ -2,12 +2,13 @@ package static import ( "github.com/MontFerret/ferret/pkg/runtime/core" + "github.com/MontFerret/ferret/pkg/runtime/values" "github.com/PuerkitoBio/goquery" ) type HtmlDocument struct { *HtmlElement - url string + url values.String } func NewHtmlDocument( @@ -28,7 +29,7 @@ func NewHtmlDocument( return nil, err } - return &HtmlDocument{el, url}, nil + return &HtmlDocument{el, values.NewString(url)}, nil } func (el *HtmlDocument) Type() core.Type { @@ -38,8 +39,9 @@ func (el *HtmlDocument) Type() core.Type { func (el *HtmlDocument) Compare(other core.Value) int { switch other.Type() { case core.HtmlDocumentType: - // TODO: complete the comparison - return -1 + otherDoc := other.(values.HtmlDocument) + + return el.url.Compare(otherDoc.Url()) default: if other.Type() > core.HtmlDocumentType { return -1 @@ -48,3 +50,7 @@ func (el *HtmlDocument) Compare(other core.Value) int { return 1 } } + +func (el *HtmlDocument) Url() core.Value { + return el.url +} diff --git a/pkg/stdlib/html/driver/static/element.go b/pkg/stdlib/html/driver/static/element.go index 33bc75fa..ed696f18 100644 --- a/pkg/stdlib/html/driver/static/element.go +++ b/pkg/stdlib/html/driver/static/element.go @@ -24,13 +24,7 @@ func NewHtmlElement(node *goquery.Selection) (*HtmlElement, error) { } func (el *HtmlElement) MarshalJSON() ([]byte, error) { - html, err := el.selection.Html() - - if err != nil { - return nil, err - } - - return json.Marshal(html) + return json.Marshal(el.InnerText().String()) } func (el *HtmlElement) Type() core.Type { @@ -38,7 +32,7 @@ func (el *HtmlElement) Type() core.Type { } func (el *HtmlElement) String() string { - return el.selection.Text() + return el.InnerHtml().String() } func (el *HtmlElement) Compare(other core.Value) int { diff --git a/pkg/stdlib/html/lib.go b/pkg/stdlib/html/lib.go index 84b9593b..f6b4d6b9 100644 --- a/pkg/stdlib/html/lib.go +++ b/pkg/stdlib/html/lib.go @@ -12,5 +12,6 @@ func NewLib() map[string]core.Function { "WAIT_NAVIGATION": WaitNavigation, "CLICK": Click, "NAVIGATE": Navigate, + "INPUT": Input, } }