From 0dfd58dc8988d6cd9fa30a667de3d442f4435d90 Mon Sep 17 00:00:00 2001 From: Tim Voronov Date: Sun, 7 Oct 2018 17:54:02 -0400 Subject: [PATCH] Feature/#1 array comparison operators (#71) * #1 Added ALL IN * #1 Completed Array operator * #1 Fixed linting issues --- pkg/compiler/compiler_test.go | 323 ++++ pkg/compiler/visitor.go | 209 ++- pkg/parser/antlr/FqlParser.g4 | 14 +- pkg/parser/fql/FqlParser.interp | 4 +- pkg/parser/fql/fql_parser.go | 1483 ++++++++++------- pkg/parser/fql/fqlparser_base_listener.go | 12 + pkg/parser/fql/fqlparser_base_visitor.go | 8 + pkg/parser/fql/fqlparser_listener.go | 12 + pkg/parser/fql/fqlparser_visitor.go | 6 + pkg/runtime/collections/hash-table.go | 25 + pkg/runtime/core/operator.go | 8 + pkg/runtime/expressions/operators/array.go | 193 +++ pkg/runtime/expressions/operators/equality.go | 10 +- pkg/runtime/expressions/operators/in.go | 10 +- pkg/runtime/expressions/operators/logical.go | 44 +- pkg/runtime/expressions/operators/math.go | 53 +- pkg/runtime/expressions/operators/operator.go | 19 +- pkg/runtime/expressions/operators/range.go | 8 +- 18 files changed, 1735 insertions(+), 706 deletions(-) create mode 100644 pkg/runtime/collections/hash-table.go create mode 100644 pkg/runtime/core/operator.go create mode 100644 pkg/runtime/expressions/operators/array.go diff --git a/pkg/compiler/compiler_test.go b/pkg/compiler/compiler_test.go index 4a4f7932..a8dc296e 100644 --- a/pkg/compiler/compiler_test.go +++ b/pkg/compiler/compiler_test.go @@ -1632,6 +1632,329 @@ func TestInOperator(t *testing.T) { }) } +func TestArrayOperator(t *testing.T) { + Convey("ALL", t, func() { + Convey("[1,2,3] ALL IN [1,2,3] should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3] ALL IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + + Convey("[1,2,4] ALL IN [1,2,3] should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,4] ALL IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + + Convey("[4,5,6] ALL NOT IN [1,2,3] should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [4,5,6] ALL NOT IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + + Convey("[1,2,3] ALL > 0 should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3] ALL > 0 + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + + Convey("[1,2,3] ALL > 2 should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3] ALL > 2 + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + + Convey("[1,2,3] ALL >= 3 should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3] ALL >= 3 + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + + Convey("['foo','bar'] ALL != 'moo' should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN ['foo', 'bar'] ALL != 'moo' + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + }) + + Convey("ANY", t, func() { + Convey("[1,2,3] ANY IN [1,2,3] should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3] ANY IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + + Convey("[4,2,5] ANY IN [1,2,3] should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [4,2,5] ANY IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + + Convey("[4,5,6] ANY IN [1,2,3] should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [4,5,6] ANY IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + + Convey("[4,5,6] ANY NOT IN [1,2,3] should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [4,5,6] ANY NOT IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + + Convey("[1,2,3 ] ANY == 2 should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3 ] ANY == 2 + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + + Convey("[1,2,3 ] ANY == 4 should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3 ] ANY == 4 + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + + Convey("['foo','bar'] ANY == 'foo' should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN ['foo', 'bar'] ANY == 'foo' + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + }) + + Convey("NONE", t, func() { + Convey("[1,2,3] NONE IN [1,2,3] should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3] NONE IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + + Convey("[4,2,5] NONE IN [1,2,3] should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [4,2,5] NONE IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + + Convey("[4,5,6] NONE IN [1,2,3] should return true", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [4,5,6] NONE IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + + Convey("[4,5,6] NONE NOT IN [1,2,3] should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [4,5,6] NONE NOT IN [1,2,3] + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + + Convey("[1,2,3] NONE > 99 should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3] NONE > 99 + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `true`) + }) + + Convey("[1,2,3] NONE < 99 should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN [1,2,3] NONE < 99 + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + + Convey("['foo','bar'] NONE == 'foo' should return false", func() { + c := compiler.New() + + prog, err := c.Compile(` + RETURN ['foo','bar'] NONE == 'foo' + `) + + So(err, ShouldBeNil) + + out, err := prog.Run(context.Background()) + + So(err, ShouldBeNil) + So(string(out), ShouldEqual, `false`) + }) + }) +} + func TestForTernaryExpression(t *testing.T) { Convey("RETURN foo ? TRUE : (FOR i IN 1..5 RETURN i*2)", t, func() { c := compiler.New() diff --git a/pkg/compiler/visitor.go b/pkg/compiler/visitor.go index 234d7efb..2126ecca 100644 --- a/pkg/compiler/visitor.go +++ b/pkg/compiler/visitor.go @@ -758,6 +758,132 @@ func (v *visitor) doVisitAllExpressions(contexts []fql.IExpressionContext, scope return ret, nil } +func (v *visitor) doVisitMathOperator(ctx *fql.ExpressionContext, scope *scope) (core.OperatorExpression, error) { + mathOp := ctx.MathOperator().(*fql.MathOperatorContext) + exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) + + if err != nil { + return nil, err + } + + left := exps[0] + right := exps[1] + + return operators.NewMathOperator( + v.getSourceMap(mathOp), + left, + right, + operators.MathOperatorType(mathOp.GetText()), + ) +} + +func (v *visitor) doVisitNotOperator(ctx *fql.ExpressionContext, scope *scope) (core.OperatorExpression, error) { + exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) + + if err != nil { + return nil, err + } + + exp := exps[0] + + return operators.NewLogicalOperator( + v.getSourceMap(ctx), + nil, + exp, + "NOT", + ) +} + +func (v *visitor) doVisitLogicalOperator(ctx *fql.ExpressionContext, scope *scope) (core.OperatorExpression, error) { + logicalOp := ctx.LogicalOperator().(*fql.LogicalOperatorContext) + exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) + + if err != nil { + return nil, err + } + + left := exps[0] + right := exps[1] + + return operators.NewLogicalOperator(v.getSourceMap(logicalOp), left, right, logicalOp.GetText()) +} + +func (v *visitor) doVisitEqualityOperator(ctx *fql.ExpressionContext, scope *scope) (core.OperatorExpression, error) { + equalityOp := ctx.EqualityOperator().(*fql.EqualityOperatorContext) + exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) + + if err != nil { + return nil, err + } + + left := exps[0] + right := exps[1] + + return operators.NewEqualityOperator(v.getSourceMap(equalityOp), left, right, equalityOp.GetText()) +} + +func (v *visitor) doVisitInOperator(ctx *fql.ExpressionContext, scope *scope) (core.OperatorExpression, error) { + exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) + + if err != nil { + return nil, err + } + + left := exps[0] + right := exps[1] + + if len(exps) != 2 { + return nil, v.unexpectedToken(ctx) + } + + return operators.NewInOperator( + v.getSourceMap(ctx), + left, + right, + ctx.Not() != nil, + ) +} + +func (v *visitor) doVisitArrayOperator(ctx *fql.ExpressionContext, scope *scope) (core.OperatorExpression, error) { + var comparator core.OperatorExpression + var err error + + if ctx.InOperator() != nil { + comparator, err = v.doVisitInOperator(ctx, scope) + } else if ctx.EqualityOperator() != nil { + comparator, err = v.doVisitEqualityOperator(ctx, scope) + } else { + return nil, v.unexpectedToken(ctx) + } + + exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) + + if err != nil { + return nil, err + } + + if len(exps) != 2 { + return nil, v.unexpectedToken(ctx) + } + + left := exps[0] + right := exps[1] + + aotype, err := operators.ToIsValidArrayOperatorType(ctx.ArrayOperator().GetText()) + + if err != nil { + return nil, err + } + + return operators.NewArrayOperator( + v.getSourceMap(ctx), + left, + right, + aotype, + comparator, + ) +} + func (v *visitor) doVisitExpression(ctx *fql.ExpressionContext, scope *scope) (core.Expression, error) { variable := ctx.Variable() @@ -819,52 +945,34 @@ func (v *visitor) doVisitExpression(ctx *fql.ExpressionContext, scope *scope) (c return v.doVisitNoneLiteral(none.(*fql.NoneLiteralContext)) } + arrOp := ctx.ArrayOperator() + + if arrOp != nil { + return v.doVisitArrayOperator(ctx, scope) + } + + inOp := ctx.InOperator() + + if inOp != nil { + return v.doVisitInOperator(ctx, scope) + } + equalityOp := ctx.EqualityOperator() if equalityOp != nil { - equalityOp := equalityOp.(*fql.EqualityOperatorContext) - exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) - - if err != nil { - return nil, err - } - - left := exps[0] - right := exps[1] - - return operators.NewEqualityOperator(v.getSourceMap(equalityOp), left, right, equalityOp.GetText()) + return v.doVisitEqualityOperator(ctx, scope) } logicalOp := ctx.LogicalOperator() if logicalOp != nil { - logicalOp := logicalOp.(*fql.LogicalOperatorContext) - exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) - - if err != nil { - return nil, err - } - - left := exps[0] - right := exps[1] - - return operators.NewLogicalOperator(v.getSourceMap(logicalOp), left, right, logicalOp.GetText()) + return v.doVisitLogicalOperator(ctx, scope) } mathOp := ctx.MathOperator() if mathOp != nil { - mathOp := mathOp.(*fql.MathOperatorContext) - exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) - - if err != nil { - return nil, err - } - - left := exps[0] - right := exps[1] - - return operators.NewMathOperator(v.getSourceMap(mathOp), left, right, mathOp.GetText()) + return v.doVisitMathOperator(ctx, scope) } questionCtx := ctx.QuestionMark() @@ -883,43 +991,10 @@ func (v *visitor) doVisitExpression(ctx *fql.ExpressionContext, scope *scope) (c ) } - inOp := ctx.In() - - if inOp != nil { - exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) - - if err != nil { - return nil, err - } - - left := exps[0] - right := exps[1] - - return operators.NewInOperator( - v.getSourceMap(ctx), - left, - right, - ctx.Not() != nil, - ) - } - notOp := ctx.Not() if notOp != nil { - exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope) - - if err != nil { - return nil, err - } - - exp := exps[0] - - return operators.NewLogicalOperator( - v.getSourceMap(ctx), - nil, - exp, - "NOT", - ) + return v.doVisitNotOperator(ctx, scope) } rangeOp := ctx.RangeOperator() diff --git a/pkg/parser/antlr/FqlParser.g4 b/pkg/parser/antlr/FqlParser.g4 index e5f889ed..3cb48082 100644 --- a/pkg/parser/antlr/FqlParser.g4 +++ b/pkg/parser/antlr/FqlParser.g4 @@ -122,7 +122,6 @@ forExpressionReturn | forExpression ; - variableDeclaration : Let Identifier Assign expression | Let Identifier Assign OpenParen forExpression CloseParen @@ -217,7 +216,8 @@ expression | OpenParen expressionSequence CloseParen | Plus expression | Minus expression - | expression (Not)? In expression + | expression arrayOperator (Not)? (inOperator | equalityOperator) expression + | expression (Not)? inOperator expression | Not expression | expression QuestionMark expression? Colon expression | rangeOperator @@ -239,6 +239,16 @@ forTernaryExpression | expression QuestionMark OpenParen forExpression CloseParen Colon OpenParen forExpression CloseParen ; +arrayOperator + : All + | Any + | None + ; + +inOperator + : In + ; + equalityOperator : Gt | Lt diff --git a/pkg/parser/fql/FqlParser.interp b/pkg/parser/fql/FqlParser.interp index 3d05cd53..e8810235 100644 --- a/pkg/parser/fql/FqlParser.interp +++ b/pkg/parser/fql/FqlParser.interp @@ -173,6 +173,8 @@ functionCallExpression arguments expression forTernaryExpression +arrayOperator +inOperator equalityOperator logicalOperator mathOperator @@ -180,4 +182,4 @@ unaryOperator atn: -[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 63, 530, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 3, 2, 3, 2, 3, 3, 7, 3, 106, 10, 3, 12, 3, 14, 3, 109, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 115, 10, 4, 3, 5, 3, 5, 5, 5, 119, 10, 5, 3, 6, 3, 6, 5, 6, 123, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 128, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 136, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 142, 10, 7, 3, 7, 3, 7, 3, 7, 7, 7, 147, 10, 7, 12, 7, 14, 7, 150, 11, 7, 3, 7, 7, 7, 153, 10, 7, 12, 7, 14, 7, 156, 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, 3, 10, 5, 10, 171, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 177, 10, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 186, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 192, 10, 14, 12, 14, 14, 14, 195, 11, 14, 3, 15, 3, 15, 5, 15, 199, 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, 250, 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, 268, 10, 24, 3, 25, 3, 25, 5, 25, 272, 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, 289, 10, 26, 3, 27, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 5, 29, 299, 10, 29, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 305, 10, 29, 3, 30, 3, 30, 5, 30, 309, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31, 7, 31, 317, 10, 31, 12, 31, 14, 31, 320, 11, 31, 5, 31, 322, 10, 31, 3, 31, 5, 31, 325, 10, 31, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 3, 37, 3, 37, 6, 37, 341, 10, 37, 13, 37, 14, 37, 342, 3, 37, 7, 37, 346, 10, 37, 12, 37, 14, 37, 349, 11, 37, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 5, 38, 360, 10, 38, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, 366, 10, 39, 12, 39, 14, 39, 369, 11, 39, 6, 39, 371, 10, 39, 13, 39, 14, 39, 372, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, 380, 10, 39, 12, 39, 14, 39, 383, 11, 39, 7, 39, 385, 10, 39, 12, 39, 14, 39, 388, 11, 39, 3, 39, 3, 39, 3, 39, 7, 39, 393, 10, 39, 12, 39, 14, 39, 396, 11, 39, 7, 39, 398, 10, 39, 12, 39, 14, 39, 401, 11, 39, 5, 39, 403, 10, 39, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 43, 3, 43, 3, 43, 7, 43, 416, 10, 43, 12, 43, 14, 43, 419, 11, 43, 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 7, 45, 428, 10, 45, 12, 45, 14, 45, 431, 11, 45, 5, 45, 433, 10, 45, 3, 45, 3, 45, 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, 460, 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, 5, 46, 476, 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 483, 10, 46, 3, 46, 3, 46, 7, 46, 487, 10, 46, 12, 46, 14, 46, 490, 11, 46, 3, 47, 3, 47, 3, 47, 5, 47, 495, 10, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 5, 47, 520, 10, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 51, 3, 51, 3, 51, 2, 3, 90, 52, 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, 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, 558, 2, 102, 3, 2, 2, 2, 4, 107, 3, 2, 2, 2, 6, 114, 3, 2, 2, 2, 8, 118, 3, 2, 2, 2, 10, 135, 3, 2, 2, 2, 12, 137, 3, 2, 2, 2, 14, 159, 3, 2, 2, 2, 16, 161, 3, 2, 2, 2, 18, 170, 3, 2, 2, 2, 20, 176, 3, 2, 2, 2, 22, 178, 3, 2, 2, 2, 24, 181, 3, 2, 2, 2, 26, 187, 3, 2, 2, 2, 28, 196, 3, 2, 2, 2, 30, 249, 3, 2, 2, 2, 32, 251, 3, 2, 2, 2, 34, 253, 3, 2, 2, 2, 36, 255, 3, 2, 2, 2, 38, 257, 3, 2, 2, 2, 40, 259, 3, 2, 2, 2, 42, 261, 3, 2, 2, 2, 44, 263, 3, 2, 2, 2, 46, 267, 3, 2, 2, 2, 48, 271, 3, 2, 2, 2, 50, 288, 3, 2, 2, 2, 52, 290, 3, 2, 2, 2, 54, 293, 3, 2, 2, 2, 56, 298, 3, 2, 2, 2, 58, 306, 3, 2, 2, 2, 60, 312, 3, 2, 2, 2, 62, 328, 3, 2, 2, 2, 64, 330, 3, 2, 2, 2, 66, 332, 3, 2, 2, 2, 68, 334, 3, 2, 2, 2, 70, 336, 3, 2, 2, 2, 72, 338, 3, 2, 2, 2, 74, 359, 3, 2, 2, 2, 76, 402, 3, 2, 2, 2, 78, 404, 3, 2, 2, 2, 80, 406, 3, 2, 2, 2, 82, 410, 3, 2, 2, 2, 84, 412, 3, 2, 2, 2, 86, 420, 3, 2, 2, 2, 88, 423, 3, 2, 2, 2, 90, 459, 3, 2, 2, 2, 92, 519, 3, 2, 2, 2, 94, 521, 3, 2, 2, 2, 96, 523, 3, 2, 2, 2, 98, 525, 3, 2, 2, 2, 100, 527, 3, 2, 2, 2, 102, 103, 5, 4, 3, 2, 103, 3, 3, 2, 2, 2, 104, 106, 5, 6, 4, 2, 105, 104, 3, 2, 2, 2, 106, 109, 3, 2, 2, 2, 107, 105, 3, 2, 2, 2, 107, 108, 3, 2, 2, 2, 108, 110, 3, 2, 2, 2, 109, 107, 3, 2, 2, 2, 110, 111, 5, 8, 5, 2, 111, 5, 3, 2, 2, 2, 112, 115, 5, 86, 44, 2, 113, 115, 5, 50, 26, 2, 114, 112, 3, 2, 2, 2, 114, 113, 3, 2, 2, 2, 115, 7, 3, 2, 2, 2, 116, 119, 5, 10, 6, 2, 117, 119, 5, 12, 7, 2, 118, 116, 3, 2, 2, 2, 118, 117, 3, 2, 2, 2, 119, 9, 3, 2, 2, 2, 120, 122, 7, 38, 2, 2, 121, 123, 7, 39, 2, 2, 122, 121, 3, 2, 2, 2, 122, 123, 3, 2, 2, 2, 123, 124, 3, 2, 2, 2, 124, 136, 5, 90, 46, 2, 125, 127, 7, 38, 2, 2, 126, 128, 7, 39, 2, 2, 127, 126, 3, 2, 2, 2, 127, 128, 3, 2, 2, 2, 128, 129, 3, 2, 2, 2, 129, 130, 7, 13, 2, 2, 130, 131, 5, 12, 7, 2, 131, 132, 7, 14, 2, 2, 132, 136, 3, 2, 2, 2, 133, 134, 7, 38, 2, 2, 134, 136, 5, 92, 47, 2, 135, 120, 3, 2, 2, 2, 135, 125, 3, 2, 2, 2, 135, 133, 3, 2, 2, 2, 136, 11, 3, 2, 2, 2, 137, 138, 7, 37, 2, 2, 138, 141, 5, 14, 8, 2, 139, 140, 7, 10, 2, 2, 140, 142, 5, 16, 9, 2, 141, 139, 3, 2, 2, 2, 141, 142, 3, 2, 2, 2, 142, 143, 3, 2, 2, 2, 143, 144, 7, 58, 2, 2, 144, 148, 5, 18, 10, 2, 145, 147, 5, 20, 11, 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, 154, 3, 2, 2, 2, 150, 148, 3, 2, 2, 2, 151, 153, 5, 46, 24, 2, 152, 151, 3, 2, 2, 2, 153, 156, 3, 2, 2, 2, 154, 152, 3, 2, 2, 2, 154, 155, 3, 2, 2, 2, 155, 157, 3, 2, 2, 2, 156, 154, 3, 2, 2, 2, 157, 158, 5, 48, 25, 2, 158, 13, 3, 2, 2, 2, 159, 160, 7, 60, 2, 2, 160, 15, 3, 2, 2, 2, 161, 162, 7, 60, 2, 2, 162, 17, 3, 2, 2, 2, 163, 171, 5, 86, 44, 2, 164, 171, 5, 58, 30, 2, 165, 171, 5, 60, 31, 2, 166, 171, 5, 54, 28, 2, 167, 171, 5, 76, 39, 2, 168, 171, 5, 56, 29, 2, 169, 171, 5, 52, 27, 2, 170, 163, 3, 2, 2, 2, 170, 164, 3, 2, 2, 2, 170, 165, 3, 2, 2, 2, 170, 166, 3, 2, 2, 2, 170, 167, 3, 2, 2, 2, 170, 168, 3, 2, 2, 2, 170, 169, 3, 2, 2, 2, 171, 19, 3, 2, 2, 2, 172, 177, 5, 24, 13, 2, 173, 177, 5, 26, 14, 2, 174, 177, 5, 22, 12, 2, 175, 177, 5, 30, 16, 2, 176, 172, 3, 2, 2, 2, 176, 173, 3, 2, 2, 2, 176, 174, 3, 2, 2, 2, 176, 175, 3, 2, 2, 2, 177, 21, 3, 2, 2, 2, 178, 179, 7, 40, 2, 2, 179, 180, 5, 90, 46, 2, 180, 23, 3, 2, 2, 2, 181, 182, 7, 42, 2, 2, 182, 185, 7, 62, 2, 2, 183, 184, 7, 10, 2, 2, 184, 186, 7, 62, 2, 2, 185, 183, 3, 2, 2, 2, 185, 186, 3, 2, 2, 2, 186, 25, 3, 2, 2, 2, 187, 188, 7, 41, 2, 2, 188, 193, 5, 28, 15, 2, 189, 190, 7, 10, 2, 2, 190, 192, 5, 28, 15, 2, 191, 189, 3, 2, 2, 2, 192, 195, 3, 2, 2, 2, 193, 191, 3, 2, 2, 2, 193, 194, 3, 2, 2, 2, 194, 27, 3, 2, 2, 2, 195, 193, 3, 2, 2, 2, 196, 198, 5, 90, 46, 2, 197, 199, 7, 45, 2, 2, 198, 197, 3, 2, 2, 2, 198, 199, 3, 2, 2, 2, 199, 29, 3, 2, 2, 2, 200, 201, 7, 44, 2, 2, 201, 202, 5, 32, 17, 2, 202, 203, 7, 33, 2, 2, 203, 204, 5, 90, 46, 2, 204, 250, 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, 90, 46, 2, 209, 210, 7, 49, 2, 2, 210, 211, 5, 34, 18, 2, 211, 250, 3, 2, 2, 2, 212, 213, 7, 44, 2, 2, 213, 214, 5, 32, 17, 2, 214, 215, 7, 33, 2, 2, 215, 216, 5, 90, 46, 2, 216, 217, 7, 49, 2, 2, 217, 218, 5, 34, 18, 2, 218, 219, 7, 50, 2, 2, 219, 220, 5, 36, 19, 2, 220, 250, 3, 2, 2, 2, 221, 222, 7, 44, 2, 2, 222, 223, 5, 32, 17, 2, 223, 224, 7, 33, 2, 2, 224, 225, 5, 90, 46, 2, 225, 226, 7, 51, 2, 2, 226, 227, 7, 52, 2, 2, 227, 228, 5, 38, 20, 2, 228, 250, 3, 2, 2, 2, 229, 230, 7, 44, 2, 2, 230, 231, 5, 32, 17, 2, 231, 232, 7, 33, 2, 2, 232, 233, 5, 90, 46, 2, 233, 234, 7, 55, 2, 2, 234, 235, 5, 40, 21, 2, 235, 236, 7, 33, 2, 2, 236, 237, 5, 42, 22, 2, 237, 250, 3, 2, 2, 2, 238, 239, 7, 44, 2, 2, 239, 240, 7, 55, 2, 2, 240, 241, 5, 40, 21, 2, 241, 242, 7, 33, 2, 2, 242, 243, 5, 42, 22, 2, 243, 250, 3, 2, 2, 2, 244, 245, 7, 44, 2, 2, 245, 246, 7, 51, 2, 2, 246, 247, 7, 52, 2, 2, 247, 248, 7, 49, 2, 2, 248, 250, 5, 38, 20, 2, 249, 200, 3, 2, 2, 2, 249, 205, 3, 2, 2, 2, 249, 212, 3, 2, 2, 2, 249, 221, 3, 2, 2, 2, 249, 229, 3, 2, 2, 2, 249, 238, 3, 2, 2, 2, 249, 244, 3, 2, 2, 2, 250, 31, 3, 2, 2, 2, 251, 252, 7, 60, 2, 2, 252, 33, 3, 2, 2, 2, 253, 254, 7, 60, 2, 2, 254, 35, 3, 2, 2, 2, 255, 256, 7, 60, 2, 2, 256, 37, 3, 2, 2, 2, 257, 258, 7, 60, 2, 2, 258, 39, 3, 2, 2, 2, 259, 260, 7, 60, 2, 2, 260, 41, 3, 2, 2, 2, 261, 262, 5, 90, 46, 2, 262, 43, 3, 2, 2, 2, 263, 264, 3, 2, 2, 2, 264, 45, 3, 2, 2, 2, 265, 268, 5, 50, 26, 2, 266, 268, 5, 86, 44, 2, 267, 265, 3, 2, 2, 2, 267, 266, 3, 2, 2, 2, 268, 47, 3, 2, 2, 2, 269, 272, 5, 10, 6, 2, 270, 272, 5, 12, 7, 2, 271, 269, 3, 2, 2, 2, 271, 270, 3, 2, 2, 2, 272, 49, 3, 2, 2, 2, 273, 274, 7, 43, 2, 2, 274, 275, 7, 60, 2, 2, 275, 276, 7, 33, 2, 2, 276, 289, 5, 90, 46, 2, 277, 278, 7, 43, 2, 2, 278, 279, 7, 60, 2, 2, 279, 280, 7, 33, 2, 2, 280, 281, 7, 13, 2, 2, 281, 282, 5, 12, 7, 2, 282, 283, 7, 14, 2, 2, 283, 289, 3, 2, 2, 2, 284, 285, 7, 43, 2, 2, 285, 286, 7, 60, 2, 2, 286, 287, 7, 33, 2, 2, 287, 289, 5, 92, 47, 2, 288, 273, 3, 2, 2, 2, 288, 277, 3, 2, 2, 2, 288, 284, 3, 2, 2, 2, 289, 51, 3, 2, 2, 2, 290, 291, 7, 59, 2, 2, 291, 292, 7, 60, 2, 2, 292, 53, 3, 2, 2, 2, 293, 294, 7, 60, 2, 2, 294, 55, 3, 2, 2, 2, 295, 299, 5, 66, 34, 2, 296, 299, 5, 54, 28, 2, 297, 299, 5, 52, 27, 2, 298, 295, 3, 2, 2, 2, 298, 296, 3, 2, 2, 2, 298, 297, 3, 2, 2, 2, 299, 300, 3, 2, 2, 2, 300, 304, 7, 32, 2, 2, 301, 305, 5, 66, 34, 2, 302, 305, 5, 54, 28, 2, 303, 305, 5, 52, 27, 2, 304, 301, 3, 2, 2, 2, 304, 302, 3, 2, 2, 2, 304, 303, 3, 2, 2, 2, 305, 57, 3, 2, 2, 2, 306, 308, 7, 11, 2, 2, 307, 309, 5, 72, 37, 2, 308, 307, 3, 2, 2, 2, 308, 309, 3, 2, 2, 2, 309, 310, 3, 2, 2, 2, 310, 311, 7, 12, 2, 2, 311, 59, 3, 2, 2, 2, 312, 321, 7, 15, 2, 2, 313, 318, 5, 74, 38, 2, 314, 315, 7, 10, 2, 2, 315, 317, 5, 74, 38, 2, 316, 314, 3, 2, 2, 2, 317, 320, 3, 2, 2, 2, 318, 316, 3, 2, 2, 2, 318, 319, 3, 2, 2, 2, 319, 322, 3, 2, 2, 2, 320, 318, 3, 2, 2, 2, 321, 313, 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, 324, 3, 2, 2, 2, 323, 325, 7, 10, 2, 2, 324, 323, 3, 2, 2, 2, 324, 325, 3, 2, 2, 2, 325, 326, 3, 2, 2, 2, 326, 327, 7, 16, 2, 2, 327, 61, 3, 2, 2, 2, 328, 329, 7, 48, 2, 2, 329, 63, 3, 2, 2, 2, 330, 331, 7, 61, 2, 2, 331, 65, 3, 2, 2, 2, 332, 333, 7, 62, 2, 2, 333, 67, 3, 2, 2, 2, 334, 335, 7, 63, 2, 2, 335, 69, 3, 2, 2, 2, 336, 337, 9, 2, 2, 2, 337, 71, 3, 2, 2, 2, 338, 347, 5, 90, 46, 2, 339, 341, 7, 10, 2, 2, 340, 339, 3, 2, 2, 2, 341, 342, 3, 2, 2, 2, 342, 340, 3, 2, 2, 2, 342, 343, 3, 2, 2, 2, 343, 344, 3, 2, 2, 2, 344, 346, 5, 90, 46, 2, 345, 340, 3, 2, 2, 2, 346, 349, 3, 2, 2, 2, 347, 345, 3, 2, 2, 2, 347, 348, 3, 2, 2, 2, 348, 73, 3, 2, 2, 2, 349, 347, 3, 2, 2, 2, 350, 351, 5, 82, 42, 2, 351, 352, 7, 7, 2, 2, 352, 353, 5, 90, 46, 2, 353, 360, 3, 2, 2, 2, 354, 355, 5, 80, 41, 2, 355, 356, 7, 7, 2, 2, 356, 357, 5, 90, 46, 2, 357, 360, 3, 2, 2, 2, 358, 360, 5, 78, 40, 2, 359, 350, 3, 2, 2, 2, 359, 354, 3, 2, 2, 2, 359, 358, 3, 2, 2, 2, 360, 75, 3, 2, 2, 2, 361, 370, 7, 60, 2, 2, 362, 363, 7, 9, 2, 2, 363, 367, 5, 82, 42, 2, 364, 366, 5, 80, 41, 2, 365, 364, 3, 2, 2, 2, 366, 369, 3, 2, 2, 2, 367, 365, 3, 2, 2, 2, 367, 368, 3, 2, 2, 2, 368, 371, 3, 2, 2, 2, 369, 367, 3, 2, 2, 2, 370, 362, 3, 2, 2, 2, 371, 372, 3, 2, 2, 2, 372, 370, 3, 2, 2, 2, 372, 373, 3, 2, 2, 2, 373, 403, 3, 2, 2, 2, 374, 375, 7, 60, 2, 2, 375, 386, 5, 80, 41, 2, 376, 377, 7, 9, 2, 2, 377, 381, 5, 82, 42, 2, 378, 380, 5, 80, 41, 2, 379, 378, 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, 399, 3, 2, 2, 2, 388, 386, 3, 2, 2, 2, 389, 394, 5, 80, 41, 2, 390, 391, 7, 9, 2, 2, 391, 393, 5, 82, 42, 2, 392, 390, 3, 2, 2, 2, 393, 396, 3, 2, 2, 2, 394, 392, 3, 2, 2, 2, 394, 395, 3, 2, 2, 2, 395, 398, 3, 2, 2, 2, 396, 394, 3, 2, 2, 2, 397, 389, 3, 2, 2, 2, 398, 401, 3, 2, 2, 2, 399, 397, 3, 2, 2, 2, 399, 400, 3, 2, 2, 2, 400, 403, 3, 2, 2, 2, 401, 399, 3, 2, 2, 2, 402, 361, 3, 2, 2, 2, 402, 374, 3, 2, 2, 2, 403, 77, 3, 2, 2, 2, 404, 405, 5, 54, 28, 2, 405, 79, 3, 2, 2, 2, 406, 407, 7, 11, 2, 2, 407, 408, 5, 90, 46, 2, 408, 409, 7, 12, 2, 2, 409, 81, 3, 2, 2, 2, 410, 411, 7, 60, 2, 2, 411, 83, 3, 2, 2, 2, 412, 417, 5, 90, 46, 2, 413, 414, 7, 10, 2, 2, 414, 416, 5, 90, 46, 2, 415, 413, 3, 2, 2, 2, 416, 419, 3, 2, 2, 2, 417, 415, 3, 2, 2, 2, 417, 418, 3, 2, 2, 2, 418, 85, 3, 2, 2, 2, 419, 417, 3, 2, 2, 2, 420, 421, 7, 60, 2, 2, 421, 422, 5, 88, 45, 2, 422, 87, 3, 2, 2, 2, 423, 432, 7, 13, 2, 2, 424, 429, 5, 90, 46, 2, 425, 426, 7, 10, 2, 2, 426, 428, 5, 90, 46, 2, 427, 425, 3, 2, 2, 2, 428, 431, 3, 2, 2, 2, 429, 427, 3, 2, 2, 2, 429, 430, 3, 2, 2, 2, 430, 433, 3, 2, 2, 2, 431, 429, 3, 2, 2, 2, 432, 424, 3, 2, 2, 2, 432, 433, 3, 2, 2, 2, 433, 434, 3, 2, 2, 2, 434, 435, 7, 14, 2, 2, 435, 89, 3, 2, 2, 2, 436, 437, 8, 46, 1, 2, 437, 460, 5, 86, 44, 2, 438, 439, 7, 13, 2, 2, 439, 440, 5, 84, 43, 2, 440, 441, 7, 14, 2, 2, 441, 460, 3, 2, 2, 2, 442, 443, 7, 23, 2, 2, 443, 460, 5, 90, 46, 18, 444, 445, 7, 24, 2, 2, 445, 460, 5, 90, 46, 17, 446, 447, 7, 57, 2, 2, 447, 460, 5, 90, 46, 15, 448, 460, 5, 56, 29, 2, 449, 460, 5, 64, 33, 2, 450, 460, 5, 66, 34, 2, 451, 460, 5, 68, 35, 2, 452, 460, 5, 62, 32, 2, 453, 460, 5, 58, 30, 2, 454, 460, 5, 60, 31, 2, 455, 460, 5, 54, 28, 2, 456, 460, 5, 76, 39, 2, 457, 460, 5, 70, 36, 2, 458, 460, 5, 52, 27, 2, 459, 436, 3, 2, 2, 2, 459, 438, 3, 2, 2, 2, 459, 442, 3, 2, 2, 2, 459, 444, 3, 2, 2, 2, 459, 446, 3, 2, 2, 2, 459, 448, 3, 2, 2, 2, 459, 449, 3, 2, 2, 2, 459, 450, 3, 2, 2, 2, 459, 451, 3, 2, 2, 2, 459, 452, 3, 2, 2, 2, 459, 453, 3, 2, 2, 2, 459, 454, 3, 2, 2, 2, 459, 455, 3, 2, 2, 2, 459, 456, 3, 2, 2, 2, 459, 457, 3, 2, 2, 2, 459, 458, 3, 2, 2, 2, 460, 488, 3, 2, 2, 2, 461, 462, 12, 23, 2, 2, 462, 463, 5, 94, 48, 2, 463, 464, 5, 90, 46, 24, 464, 487, 3, 2, 2, 2, 465, 466, 12, 22, 2, 2, 466, 467, 5, 96, 49, 2, 467, 468, 5, 90, 46, 23, 468, 487, 3, 2, 2, 2, 469, 470, 12, 21, 2, 2, 470, 471, 5, 98, 50, 2, 471, 472, 5, 90, 46, 22, 472, 487, 3, 2, 2, 2, 473, 475, 12, 16, 2, 2, 474, 476, 7, 57, 2, 2, 475, 474, 3, 2, 2, 2, 475, 476, 3, 2, 2, 2, 476, 477, 3, 2, 2, 2, 477, 478, 7, 58, 2, 2, 478, 487, 5, 90, 46, 17, 479, 480, 12, 14, 2, 2, 480, 482, 7, 34, 2, 2, 481, 483, 5, 90, 46, 2, 482, 481, 3, 2, 2, 2, 482, 483, 3, 2, 2, 2, 483, 484, 3, 2, 2, 2, 484, 485, 7, 7, 2, 2, 485, 487, 5, 90, 46, 15, 486, 461, 3, 2, 2, 2, 486, 465, 3, 2, 2, 2, 486, 469, 3, 2, 2, 2, 486, 473, 3, 2, 2, 2, 486, 479, 3, 2, 2, 2, 487, 490, 3, 2, 2, 2, 488, 486, 3, 2, 2, 2, 488, 489, 3, 2, 2, 2, 489, 91, 3, 2, 2, 2, 490, 488, 3, 2, 2, 2, 491, 492, 5, 90, 46, 2, 492, 494, 7, 34, 2, 2, 493, 495, 5, 90, 46, 2, 494, 493, 3, 2, 2, 2, 494, 495, 3, 2, 2, 2, 495, 496, 3, 2, 2, 2, 496, 497, 7, 7, 2, 2, 497, 498, 7, 13, 2, 2, 498, 499, 5, 12, 7, 2, 499, 500, 7, 14, 2, 2, 500, 520, 3, 2, 2, 2, 501, 502, 5, 90, 46, 2, 502, 503, 7, 34, 2, 2, 503, 504, 7, 13, 2, 2, 504, 505, 5, 12, 7, 2, 505, 506, 7, 14, 2, 2, 506, 507, 7, 7, 2, 2, 507, 508, 5, 90, 46, 2, 508, 520, 3, 2, 2, 2, 509, 510, 5, 90, 46, 2, 510, 511, 7, 34, 2, 2, 511, 512, 7, 13, 2, 2, 512, 513, 5, 12, 7, 2, 513, 514, 7, 14, 2, 2, 514, 515, 7, 7, 2, 2, 515, 516, 7, 13, 2, 2, 516, 517, 5, 12, 7, 2, 517, 518, 7, 14, 2, 2, 518, 520, 3, 2, 2, 2, 519, 491, 3, 2, 2, 2, 519, 501, 3, 2, 2, 2, 519, 509, 3, 2, 2, 2, 520, 93, 3, 2, 2, 2, 521, 522, 9, 3, 2, 2, 522, 95, 3, 2, 2, 2, 523, 524, 9, 4, 2, 2, 524, 97, 3, 2, 2, 2, 525, 526, 9, 5, 2, 2, 526, 99, 3, 2, 2, 2, 527, 528, 9, 6, 2, 2, 528, 101, 3, 2, 2, 2, 46, 107, 114, 118, 122, 127, 135, 141, 148, 154, 170, 176, 185, 193, 198, 249, 267, 271, 288, 298, 304, 308, 318, 321, 324, 342, 347, 359, 367, 372, 381, 386, 394, 399, 402, 417, 429, 432, 459, 475, 482, 486, 488, 494, 519] \ No newline at end of file +[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 63, 550, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 3, 2, 3, 2, 3, 3, 7, 3, 110, 10, 3, 12, 3, 14, 3, 113, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 119, 10, 4, 3, 5, 3, 5, 5, 5, 123, 10, 5, 3, 6, 3, 6, 5, 6, 127, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 132, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 140, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 146, 10, 7, 3, 7, 3, 7, 3, 7, 7, 7, 151, 10, 7, 12, 7, 14, 7, 154, 11, 7, 3, 7, 7, 7, 157, 10, 7, 12, 7, 14, 7, 160, 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, 3, 10, 5, 10, 175, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 181, 10, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 190, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 196, 10, 14, 12, 14, 14, 14, 199, 11, 14, 3, 15, 3, 15, 5, 15, 203, 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, 254, 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, 272, 10, 24, 3, 25, 3, 25, 5, 25, 276, 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, 293, 10, 26, 3, 27, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 5, 29, 303, 10, 29, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 309, 10, 29, 3, 30, 3, 30, 5, 30, 313, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31, 7, 31, 321, 10, 31, 12, 31, 14, 31, 324, 11, 31, 5, 31, 326, 10, 31, 3, 31, 5, 31, 329, 10, 31, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 3, 37, 3, 37, 6, 37, 345, 10, 37, 13, 37, 14, 37, 346, 3, 37, 7, 37, 350, 10, 37, 12, 37, 14, 37, 353, 11, 37, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 5, 38, 364, 10, 38, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, 370, 10, 39, 12, 39, 14, 39, 373, 11, 39, 6, 39, 375, 10, 39, 13, 39, 14, 39, 376, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, 384, 10, 39, 12, 39, 14, 39, 387, 11, 39, 7, 39, 389, 10, 39, 12, 39, 14, 39, 392, 11, 39, 3, 39, 3, 39, 3, 39, 7, 39, 397, 10, 39, 12, 39, 14, 39, 400, 11, 39, 7, 39, 402, 10, 39, 12, 39, 14, 39, 405, 11, 39, 5, 39, 407, 10, 39, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 43, 3, 43, 3, 43, 7, 43, 420, 10, 43, 12, 43, 14, 43, 423, 11, 43, 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 7, 45, 432, 10, 45, 12, 45, 14, 45, 435, 11, 45, 5, 45, 437, 10, 45, 3, 45, 3, 45, 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, 464, 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, 5, 46, 481, 10, 46, 3, 46, 3, 46, 5, 46, 485, 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 491, 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 499, 10, 46, 3, 46, 3, 46, 7, 46, 503, 10, 46, 12, 46, 14, 46, 506, 11, 46, 3, 47, 3, 47, 3, 47, 5, 47, 511, 10, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 5, 47, 536, 10, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 51, 3, 51, 3, 52, 3, 52, 3, 53, 3, 53, 3, 53, 2, 3, 90, 54, 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, 2, 8, 3, 2, 46, 47, 4, 2, 46, 46, 53, 54, 3, 2, 17, 22, 3, 2, 30, 31, 4, 2, 23, 24, 27, 29, 4, 2, 23, 24, 56, 57, 2, 579, 2, 106, 3, 2, 2, 2, 4, 111, 3, 2, 2, 2, 6, 118, 3, 2, 2, 2, 8, 122, 3, 2, 2, 2, 10, 139, 3, 2, 2, 2, 12, 141, 3, 2, 2, 2, 14, 163, 3, 2, 2, 2, 16, 165, 3, 2, 2, 2, 18, 174, 3, 2, 2, 2, 20, 180, 3, 2, 2, 2, 22, 182, 3, 2, 2, 2, 24, 185, 3, 2, 2, 2, 26, 191, 3, 2, 2, 2, 28, 200, 3, 2, 2, 2, 30, 253, 3, 2, 2, 2, 32, 255, 3, 2, 2, 2, 34, 257, 3, 2, 2, 2, 36, 259, 3, 2, 2, 2, 38, 261, 3, 2, 2, 2, 40, 263, 3, 2, 2, 2, 42, 265, 3, 2, 2, 2, 44, 267, 3, 2, 2, 2, 46, 271, 3, 2, 2, 2, 48, 275, 3, 2, 2, 2, 50, 292, 3, 2, 2, 2, 52, 294, 3, 2, 2, 2, 54, 297, 3, 2, 2, 2, 56, 302, 3, 2, 2, 2, 58, 310, 3, 2, 2, 2, 60, 316, 3, 2, 2, 2, 62, 332, 3, 2, 2, 2, 64, 334, 3, 2, 2, 2, 66, 336, 3, 2, 2, 2, 68, 338, 3, 2, 2, 2, 70, 340, 3, 2, 2, 2, 72, 342, 3, 2, 2, 2, 74, 363, 3, 2, 2, 2, 76, 406, 3, 2, 2, 2, 78, 408, 3, 2, 2, 2, 80, 410, 3, 2, 2, 2, 82, 414, 3, 2, 2, 2, 84, 416, 3, 2, 2, 2, 86, 424, 3, 2, 2, 2, 88, 427, 3, 2, 2, 2, 90, 463, 3, 2, 2, 2, 92, 535, 3, 2, 2, 2, 94, 537, 3, 2, 2, 2, 96, 539, 3, 2, 2, 2, 98, 541, 3, 2, 2, 2, 100, 543, 3, 2, 2, 2, 102, 545, 3, 2, 2, 2, 104, 547, 3, 2, 2, 2, 106, 107, 5, 4, 3, 2, 107, 3, 3, 2, 2, 2, 108, 110, 5, 6, 4, 2, 109, 108, 3, 2, 2, 2, 110, 113, 3, 2, 2, 2, 111, 109, 3, 2, 2, 2, 111, 112, 3, 2, 2, 2, 112, 114, 3, 2, 2, 2, 113, 111, 3, 2, 2, 2, 114, 115, 5, 8, 5, 2, 115, 5, 3, 2, 2, 2, 116, 119, 5, 86, 44, 2, 117, 119, 5, 50, 26, 2, 118, 116, 3, 2, 2, 2, 118, 117, 3, 2, 2, 2, 119, 7, 3, 2, 2, 2, 120, 123, 5, 10, 6, 2, 121, 123, 5, 12, 7, 2, 122, 120, 3, 2, 2, 2, 122, 121, 3, 2, 2, 2, 123, 9, 3, 2, 2, 2, 124, 126, 7, 38, 2, 2, 125, 127, 7, 39, 2, 2, 126, 125, 3, 2, 2, 2, 126, 127, 3, 2, 2, 2, 127, 128, 3, 2, 2, 2, 128, 140, 5, 90, 46, 2, 129, 131, 7, 38, 2, 2, 130, 132, 7, 39, 2, 2, 131, 130, 3, 2, 2, 2, 131, 132, 3, 2, 2, 2, 132, 133, 3, 2, 2, 2, 133, 134, 7, 13, 2, 2, 134, 135, 5, 12, 7, 2, 135, 136, 7, 14, 2, 2, 136, 140, 3, 2, 2, 2, 137, 138, 7, 38, 2, 2, 138, 140, 5, 92, 47, 2, 139, 124, 3, 2, 2, 2, 139, 129, 3, 2, 2, 2, 139, 137, 3, 2, 2, 2, 140, 11, 3, 2, 2, 2, 141, 142, 7, 37, 2, 2, 142, 145, 5, 14, 8, 2, 143, 144, 7, 10, 2, 2, 144, 146, 5, 16, 9, 2, 145, 143, 3, 2, 2, 2, 145, 146, 3, 2, 2, 2, 146, 147, 3, 2, 2, 2, 147, 148, 7, 58, 2, 2, 148, 152, 5, 18, 10, 2, 149, 151, 5, 20, 11, 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, 158, 3, 2, 2, 2, 154, 152, 3, 2, 2, 2, 155, 157, 5, 46, 24, 2, 156, 155, 3, 2, 2, 2, 157, 160, 3, 2, 2, 2, 158, 156, 3, 2, 2, 2, 158, 159, 3, 2, 2, 2, 159, 161, 3, 2, 2, 2, 160, 158, 3, 2, 2, 2, 161, 162, 5, 48, 25, 2, 162, 13, 3, 2, 2, 2, 163, 164, 7, 60, 2, 2, 164, 15, 3, 2, 2, 2, 165, 166, 7, 60, 2, 2, 166, 17, 3, 2, 2, 2, 167, 175, 5, 86, 44, 2, 168, 175, 5, 58, 30, 2, 169, 175, 5, 60, 31, 2, 170, 175, 5, 54, 28, 2, 171, 175, 5, 76, 39, 2, 172, 175, 5, 56, 29, 2, 173, 175, 5, 52, 27, 2, 174, 167, 3, 2, 2, 2, 174, 168, 3, 2, 2, 2, 174, 169, 3, 2, 2, 2, 174, 170, 3, 2, 2, 2, 174, 171, 3, 2, 2, 2, 174, 172, 3, 2, 2, 2, 174, 173, 3, 2, 2, 2, 175, 19, 3, 2, 2, 2, 176, 181, 5, 24, 13, 2, 177, 181, 5, 26, 14, 2, 178, 181, 5, 22, 12, 2, 179, 181, 5, 30, 16, 2, 180, 176, 3, 2, 2, 2, 180, 177, 3, 2, 2, 2, 180, 178, 3, 2, 2, 2, 180, 179, 3, 2, 2, 2, 181, 21, 3, 2, 2, 2, 182, 183, 7, 40, 2, 2, 183, 184, 5, 90, 46, 2, 184, 23, 3, 2, 2, 2, 185, 186, 7, 42, 2, 2, 186, 189, 7, 62, 2, 2, 187, 188, 7, 10, 2, 2, 188, 190, 7, 62, 2, 2, 189, 187, 3, 2, 2, 2, 189, 190, 3, 2, 2, 2, 190, 25, 3, 2, 2, 2, 191, 192, 7, 41, 2, 2, 192, 197, 5, 28, 15, 2, 193, 194, 7, 10, 2, 2, 194, 196, 5, 28, 15, 2, 195, 193, 3, 2, 2, 2, 196, 199, 3, 2, 2, 2, 197, 195, 3, 2, 2, 2, 197, 198, 3, 2, 2, 2, 198, 27, 3, 2, 2, 2, 199, 197, 3, 2, 2, 2, 200, 202, 5, 90, 46, 2, 201, 203, 7, 45, 2, 2, 202, 201, 3, 2, 2, 2, 202, 203, 3, 2, 2, 2, 203, 29, 3, 2, 2, 2, 204, 205, 7, 44, 2, 2, 205, 206, 5, 32, 17, 2, 206, 207, 7, 33, 2, 2, 207, 208, 5, 90, 46, 2, 208, 254, 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, 90, 46, 2, 213, 214, 7, 49, 2, 2, 214, 215, 5, 34, 18, 2, 215, 254, 3, 2, 2, 2, 216, 217, 7, 44, 2, 2, 217, 218, 5, 32, 17, 2, 218, 219, 7, 33, 2, 2, 219, 220, 5, 90, 46, 2, 220, 221, 7, 49, 2, 2, 221, 222, 5, 34, 18, 2, 222, 223, 7, 50, 2, 2, 223, 224, 5, 36, 19, 2, 224, 254, 3, 2, 2, 2, 225, 226, 7, 44, 2, 2, 226, 227, 5, 32, 17, 2, 227, 228, 7, 33, 2, 2, 228, 229, 5, 90, 46, 2, 229, 230, 7, 51, 2, 2, 230, 231, 7, 52, 2, 2, 231, 232, 5, 38, 20, 2, 232, 254, 3, 2, 2, 2, 233, 234, 7, 44, 2, 2, 234, 235, 5, 32, 17, 2, 235, 236, 7, 33, 2, 2, 236, 237, 5, 90, 46, 2, 237, 238, 7, 55, 2, 2, 238, 239, 5, 40, 21, 2, 239, 240, 7, 33, 2, 2, 240, 241, 5, 42, 22, 2, 241, 254, 3, 2, 2, 2, 242, 243, 7, 44, 2, 2, 243, 244, 7, 55, 2, 2, 244, 245, 5, 40, 21, 2, 245, 246, 7, 33, 2, 2, 246, 247, 5, 42, 22, 2, 247, 254, 3, 2, 2, 2, 248, 249, 7, 44, 2, 2, 249, 250, 7, 51, 2, 2, 250, 251, 7, 52, 2, 2, 251, 252, 7, 49, 2, 2, 252, 254, 5, 38, 20, 2, 253, 204, 3, 2, 2, 2, 253, 209, 3, 2, 2, 2, 253, 216, 3, 2, 2, 2, 253, 225, 3, 2, 2, 2, 253, 233, 3, 2, 2, 2, 253, 242, 3, 2, 2, 2, 253, 248, 3, 2, 2, 2, 254, 31, 3, 2, 2, 2, 255, 256, 7, 60, 2, 2, 256, 33, 3, 2, 2, 2, 257, 258, 7, 60, 2, 2, 258, 35, 3, 2, 2, 2, 259, 260, 7, 60, 2, 2, 260, 37, 3, 2, 2, 2, 261, 262, 7, 60, 2, 2, 262, 39, 3, 2, 2, 2, 263, 264, 7, 60, 2, 2, 264, 41, 3, 2, 2, 2, 265, 266, 5, 90, 46, 2, 266, 43, 3, 2, 2, 2, 267, 268, 3, 2, 2, 2, 268, 45, 3, 2, 2, 2, 269, 272, 5, 50, 26, 2, 270, 272, 5, 86, 44, 2, 271, 269, 3, 2, 2, 2, 271, 270, 3, 2, 2, 2, 272, 47, 3, 2, 2, 2, 273, 276, 5, 10, 6, 2, 274, 276, 5, 12, 7, 2, 275, 273, 3, 2, 2, 2, 275, 274, 3, 2, 2, 2, 276, 49, 3, 2, 2, 2, 277, 278, 7, 43, 2, 2, 278, 279, 7, 60, 2, 2, 279, 280, 7, 33, 2, 2, 280, 293, 5, 90, 46, 2, 281, 282, 7, 43, 2, 2, 282, 283, 7, 60, 2, 2, 283, 284, 7, 33, 2, 2, 284, 285, 7, 13, 2, 2, 285, 286, 5, 12, 7, 2, 286, 287, 7, 14, 2, 2, 287, 293, 3, 2, 2, 2, 288, 289, 7, 43, 2, 2, 289, 290, 7, 60, 2, 2, 290, 291, 7, 33, 2, 2, 291, 293, 5, 92, 47, 2, 292, 277, 3, 2, 2, 2, 292, 281, 3, 2, 2, 2, 292, 288, 3, 2, 2, 2, 293, 51, 3, 2, 2, 2, 294, 295, 7, 59, 2, 2, 295, 296, 7, 60, 2, 2, 296, 53, 3, 2, 2, 2, 297, 298, 7, 60, 2, 2, 298, 55, 3, 2, 2, 2, 299, 303, 5, 66, 34, 2, 300, 303, 5, 54, 28, 2, 301, 303, 5, 52, 27, 2, 302, 299, 3, 2, 2, 2, 302, 300, 3, 2, 2, 2, 302, 301, 3, 2, 2, 2, 303, 304, 3, 2, 2, 2, 304, 308, 7, 32, 2, 2, 305, 309, 5, 66, 34, 2, 306, 309, 5, 54, 28, 2, 307, 309, 5, 52, 27, 2, 308, 305, 3, 2, 2, 2, 308, 306, 3, 2, 2, 2, 308, 307, 3, 2, 2, 2, 309, 57, 3, 2, 2, 2, 310, 312, 7, 11, 2, 2, 311, 313, 5, 72, 37, 2, 312, 311, 3, 2, 2, 2, 312, 313, 3, 2, 2, 2, 313, 314, 3, 2, 2, 2, 314, 315, 7, 12, 2, 2, 315, 59, 3, 2, 2, 2, 316, 325, 7, 15, 2, 2, 317, 322, 5, 74, 38, 2, 318, 319, 7, 10, 2, 2, 319, 321, 5, 74, 38, 2, 320, 318, 3, 2, 2, 2, 321, 324, 3, 2, 2, 2, 322, 320, 3, 2, 2, 2, 322, 323, 3, 2, 2, 2, 323, 326, 3, 2, 2, 2, 324, 322, 3, 2, 2, 2, 325, 317, 3, 2, 2, 2, 325, 326, 3, 2, 2, 2, 326, 328, 3, 2, 2, 2, 327, 329, 7, 10, 2, 2, 328, 327, 3, 2, 2, 2, 328, 329, 3, 2, 2, 2, 329, 330, 3, 2, 2, 2, 330, 331, 7, 16, 2, 2, 331, 61, 3, 2, 2, 2, 332, 333, 7, 48, 2, 2, 333, 63, 3, 2, 2, 2, 334, 335, 7, 61, 2, 2, 335, 65, 3, 2, 2, 2, 336, 337, 7, 62, 2, 2, 337, 67, 3, 2, 2, 2, 338, 339, 7, 63, 2, 2, 339, 69, 3, 2, 2, 2, 340, 341, 9, 2, 2, 2, 341, 71, 3, 2, 2, 2, 342, 351, 5, 90, 46, 2, 343, 345, 7, 10, 2, 2, 344, 343, 3, 2, 2, 2, 345, 346, 3, 2, 2, 2, 346, 344, 3, 2, 2, 2, 346, 347, 3, 2, 2, 2, 347, 348, 3, 2, 2, 2, 348, 350, 5, 90, 46, 2, 349, 344, 3, 2, 2, 2, 350, 353, 3, 2, 2, 2, 351, 349, 3, 2, 2, 2, 351, 352, 3, 2, 2, 2, 352, 73, 3, 2, 2, 2, 353, 351, 3, 2, 2, 2, 354, 355, 5, 82, 42, 2, 355, 356, 7, 7, 2, 2, 356, 357, 5, 90, 46, 2, 357, 364, 3, 2, 2, 2, 358, 359, 5, 80, 41, 2, 359, 360, 7, 7, 2, 2, 360, 361, 5, 90, 46, 2, 361, 364, 3, 2, 2, 2, 362, 364, 5, 78, 40, 2, 363, 354, 3, 2, 2, 2, 363, 358, 3, 2, 2, 2, 363, 362, 3, 2, 2, 2, 364, 75, 3, 2, 2, 2, 365, 374, 7, 60, 2, 2, 366, 367, 7, 9, 2, 2, 367, 371, 5, 82, 42, 2, 368, 370, 5, 80, 41, 2, 369, 368, 3, 2, 2, 2, 370, 373, 3, 2, 2, 2, 371, 369, 3, 2, 2, 2, 371, 372, 3, 2, 2, 2, 372, 375, 3, 2, 2, 2, 373, 371, 3, 2, 2, 2, 374, 366, 3, 2, 2, 2, 375, 376, 3, 2, 2, 2, 376, 374, 3, 2, 2, 2, 376, 377, 3, 2, 2, 2, 377, 407, 3, 2, 2, 2, 378, 379, 7, 60, 2, 2, 379, 390, 5, 80, 41, 2, 380, 381, 7, 9, 2, 2, 381, 385, 5, 82, 42, 2, 382, 384, 5, 80, 41, 2, 383, 382, 3, 2, 2, 2, 384, 387, 3, 2, 2, 2, 385, 383, 3, 2, 2, 2, 385, 386, 3, 2, 2, 2, 386, 389, 3, 2, 2, 2, 387, 385, 3, 2, 2, 2, 388, 380, 3, 2, 2, 2, 389, 392, 3, 2, 2, 2, 390, 388, 3, 2, 2, 2, 390, 391, 3, 2, 2, 2, 391, 403, 3, 2, 2, 2, 392, 390, 3, 2, 2, 2, 393, 398, 5, 80, 41, 2, 394, 395, 7, 9, 2, 2, 395, 397, 5, 82, 42, 2, 396, 394, 3, 2, 2, 2, 397, 400, 3, 2, 2, 2, 398, 396, 3, 2, 2, 2, 398, 399, 3, 2, 2, 2, 399, 402, 3, 2, 2, 2, 400, 398, 3, 2, 2, 2, 401, 393, 3, 2, 2, 2, 402, 405, 3, 2, 2, 2, 403, 401, 3, 2, 2, 2, 403, 404, 3, 2, 2, 2, 404, 407, 3, 2, 2, 2, 405, 403, 3, 2, 2, 2, 406, 365, 3, 2, 2, 2, 406, 378, 3, 2, 2, 2, 407, 77, 3, 2, 2, 2, 408, 409, 5, 54, 28, 2, 409, 79, 3, 2, 2, 2, 410, 411, 7, 11, 2, 2, 411, 412, 5, 90, 46, 2, 412, 413, 7, 12, 2, 2, 413, 81, 3, 2, 2, 2, 414, 415, 7, 60, 2, 2, 415, 83, 3, 2, 2, 2, 416, 421, 5, 90, 46, 2, 417, 418, 7, 10, 2, 2, 418, 420, 5, 90, 46, 2, 419, 417, 3, 2, 2, 2, 420, 423, 3, 2, 2, 2, 421, 419, 3, 2, 2, 2, 421, 422, 3, 2, 2, 2, 422, 85, 3, 2, 2, 2, 423, 421, 3, 2, 2, 2, 424, 425, 7, 60, 2, 2, 425, 426, 5, 88, 45, 2, 426, 87, 3, 2, 2, 2, 427, 436, 7, 13, 2, 2, 428, 433, 5, 90, 46, 2, 429, 430, 7, 10, 2, 2, 430, 432, 5, 90, 46, 2, 431, 429, 3, 2, 2, 2, 432, 435, 3, 2, 2, 2, 433, 431, 3, 2, 2, 2, 433, 434, 3, 2, 2, 2, 434, 437, 3, 2, 2, 2, 435, 433, 3, 2, 2, 2, 436, 428, 3, 2, 2, 2, 436, 437, 3, 2, 2, 2, 437, 438, 3, 2, 2, 2, 438, 439, 7, 14, 2, 2, 439, 89, 3, 2, 2, 2, 440, 441, 8, 46, 1, 2, 441, 464, 5, 86, 44, 2, 442, 443, 7, 13, 2, 2, 443, 444, 5, 84, 43, 2, 444, 445, 7, 14, 2, 2, 445, 464, 3, 2, 2, 2, 446, 447, 7, 23, 2, 2, 447, 464, 5, 90, 46, 19, 448, 449, 7, 24, 2, 2, 449, 464, 5, 90, 46, 18, 450, 451, 7, 57, 2, 2, 451, 464, 5, 90, 46, 15, 452, 464, 5, 56, 29, 2, 453, 464, 5, 64, 33, 2, 454, 464, 5, 66, 34, 2, 455, 464, 5, 68, 35, 2, 456, 464, 5, 62, 32, 2, 457, 464, 5, 58, 30, 2, 458, 464, 5, 60, 31, 2, 459, 464, 5, 54, 28, 2, 460, 464, 5, 76, 39, 2, 461, 464, 5, 70, 36, 2, 462, 464, 5, 52, 27, 2, 463, 440, 3, 2, 2, 2, 463, 442, 3, 2, 2, 2, 463, 446, 3, 2, 2, 2, 463, 448, 3, 2, 2, 2, 463, 450, 3, 2, 2, 2, 463, 452, 3, 2, 2, 2, 463, 453, 3, 2, 2, 2, 463, 454, 3, 2, 2, 2, 463, 455, 3, 2, 2, 2, 463, 456, 3, 2, 2, 2, 463, 457, 3, 2, 2, 2, 463, 458, 3, 2, 2, 2, 463, 459, 3, 2, 2, 2, 463, 460, 3, 2, 2, 2, 463, 461, 3, 2, 2, 2, 463, 462, 3, 2, 2, 2, 464, 504, 3, 2, 2, 2, 465, 466, 12, 24, 2, 2, 466, 467, 5, 98, 50, 2, 467, 468, 5, 90, 46, 25, 468, 503, 3, 2, 2, 2, 469, 470, 12, 23, 2, 2, 470, 471, 5, 100, 51, 2, 471, 472, 5, 90, 46, 24, 472, 503, 3, 2, 2, 2, 473, 474, 12, 22, 2, 2, 474, 475, 5, 102, 52, 2, 475, 476, 5, 90, 46, 23, 476, 503, 3, 2, 2, 2, 477, 478, 12, 17, 2, 2, 478, 480, 5, 94, 48, 2, 479, 481, 7, 57, 2, 2, 480, 479, 3, 2, 2, 2, 480, 481, 3, 2, 2, 2, 481, 484, 3, 2, 2, 2, 482, 485, 5, 96, 49, 2, 483, 485, 5, 98, 50, 2, 484, 482, 3, 2, 2, 2, 484, 483, 3, 2, 2, 2, 485, 486, 3, 2, 2, 2, 486, 487, 5, 90, 46, 18, 487, 503, 3, 2, 2, 2, 488, 490, 12, 16, 2, 2, 489, 491, 7, 57, 2, 2, 490, 489, 3, 2, 2, 2, 490, 491, 3, 2, 2, 2, 491, 492, 3, 2, 2, 2, 492, 493, 5, 96, 49, 2, 493, 494, 5, 90, 46, 17, 494, 503, 3, 2, 2, 2, 495, 496, 12, 14, 2, 2, 496, 498, 7, 34, 2, 2, 497, 499, 5, 90, 46, 2, 498, 497, 3, 2, 2, 2, 498, 499, 3, 2, 2, 2, 499, 500, 3, 2, 2, 2, 500, 501, 7, 7, 2, 2, 501, 503, 5, 90, 46, 15, 502, 465, 3, 2, 2, 2, 502, 469, 3, 2, 2, 2, 502, 473, 3, 2, 2, 2, 502, 477, 3, 2, 2, 2, 502, 488, 3, 2, 2, 2, 502, 495, 3, 2, 2, 2, 503, 506, 3, 2, 2, 2, 504, 502, 3, 2, 2, 2, 504, 505, 3, 2, 2, 2, 505, 91, 3, 2, 2, 2, 506, 504, 3, 2, 2, 2, 507, 508, 5, 90, 46, 2, 508, 510, 7, 34, 2, 2, 509, 511, 5, 90, 46, 2, 510, 509, 3, 2, 2, 2, 510, 511, 3, 2, 2, 2, 511, 512, 3, 2, 2, 2, 512, 513, 7, 7, 2, 2, 513, 514, 7, 13, 2, 2, 514, 515, 5, 12, 7, 2, 515, 516, 7, 14, 2, 2, 516, 536, 3, 2, 2, 2, 517, 518, 5, 90, 46, 2, 518, 519, 7, 34, 2, 2, 519, 520, 7, 13, 2, 2, 520, 521, 5, 12, 7, 2, 521, 522, 7, 14, 2, 2, 522, 523, 7, 7, 2, 2, 523, 524, 5, 90, 46, 2, 524, 536, 3, 2, 2, 2, 525, 526, 5, 90, 46, 2, 526, 527, 7, 34, 2, 2, 527, 528, 7, 13, 2, 2, 528, 529, 5, 12, 7, 2, 529, 530, 7, 14, 2, 2, 530, 531, 7, 7, 2, 2, 531, 532, 7, 13, 2, 2, 532, 533, 5, 12, 7, 2, 533, 534, 7, 14, 2, 2, 534, 536, 3, 2, 2, 2, 535, 507, 3, 2, 2, 2, 535, 517, 3, 2, 2, 2, 535, 525, 3, 2, 2, 2, 536, 93, 3, 2, 2, 2, 537, 538, 9, 3, 2, 2, 538, 95, 3, 2, 2, 2, 539, 540, 7, 58, 2, 2, 540, 97, 3, 2, 2, 2, 541, 542, 9, 4, 2, 2, 542, 99, 3, 2, 2, 2, 543, 544, 9, 5, 2, 2, 544, 101, 3, 2, 2, 2, 545, 546, 9, 6, 2, 2, 546, 103, 3, 2, 2, 2, 547, 548, 9, 7, 2, 2, 548, 105, 3, 2, 2, 2, 48, 111, 118, 122, 126, 131, 139, 145, 152, 158, 174, 180, 189, 197, 202, 253, 271, 275, 292, 302, 308, 312, 322, 325, 328, 346, 351, 363, 371, 376, 385, 390, 398, 403, 406, 421, 433, 436, 463, 480, 484, 490, 498, 502, 504, 510, 535] \ No newline at end of file diff --git a/pkg/parser/fql/fql_parser.go b/pkg/parser/fql/fql_parser.go index dc01d2c6..e95242bb 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, 63, 530, + 3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 63, 550, 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, @@ -25,232 +25,241 @@ var parserATN = []uint16{ 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, - 50, 9, 50, 4, 51, 9, 51, 3, 2, 3, 2, 3, 3, 7, 3, 106, 10, 3, 12, 3, 14, - 3, 109, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 115, 10, 4, 3, 5, 3, 5, 5, - 5, 119, 10, 5, 3, 6, 3, 6, 5, 6, 123, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 128, - 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 136, 10, 6, 3, 7, 3, 7, - 3, 7, 3, 7, 5, 7, 142, 10, 7, 3, 7, 3, 7, 3, 7, 7, 7, 147, 10, 7, 12, 7, - 14, 7, 150, 11, 7, 3, 7, 7, 7, 153, 10, 7, 12, 7, 14, 7, 156, 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, 3, 10, 5, 10, 171, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 177, - 10, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 186, 10, - 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 192, 10, 14, 12, 14, 14, 14, 195, - 11, 14, 3, 15, 3, 15, 5, 15, 199, 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, + 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 3, 2, 3, 2, 3, 3, + 7, 3, 110, 10, 3, 12, 3, 14, 3, 113, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, + 4, 119, 10, 4, 3, 5, 3, 5, 5, 5, 123, 10, 5, 3, 6, 3, 6, 5, 6, 127, 10, + 6, 3, 6, 3, 6, 3, 6, 5, 6, 132, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, + 6, 5, 6, 140, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 146, 10, 7, 3, 7, 3, + 7, 3, 7, 7, 7, 151, 10, 7, 12, 7, 14, 7, 154, 11, 7, 3, 7, 7, 7, 157, 10, + 7, 12, 7, 14, 7, 160, 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, 3, 10, 5, 10, 175, 10, 10, 3, 11, 3, + 11, 3, 11, 3, 11, 5, 11, 181, 10, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, + 3, 13, 3, 13, 5, 13, 190, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 196, + 10, 14, 12, 14, 14, 14, 199, 11, 14, 3, 15, 3, 15, 5, 15, 203, 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, 5, 16, 250, 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, 268, 10, 24, 3, 25, 3, 25, 5, 25, 272, 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, 289, 10, 26, 3, 27, 3, 27, 3, 27, 3, 28, 3, 28, - 3, 29, 3, 29, 3, 29, 5, 29, 299, 10, 29, 3, 29, 3, 29, 3, 29, 3, 29, 5, - 29, 305, 10, 29, 3, 30, 3, 30, 5, 30, 309, 10, 30, 3, 30, 3, 30, 3, 31, - 3, 31, 3, 31, 3, 31, 7, 31, 317, 10, 31, 12, 31, 14, 31, 320, 11, 31, 5, - 31, 322, 10, 31, 3, 31, 5, 31, 325, 10, 31, 3, 31, 3, 31, 3, 32, 3, 32, - 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 3, 37, 3, 37, 6, - 37, 341, 10, 37, 13, 37, 14, 37, 342, 3, 37, 7, 37, 346, 10, 37, 12, 37, - 14, 37, 349, 11, 37, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, - 38, 3, 38, 5, 38, 360, 10, 38, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, 366, - 10, 39, 12, 39, 14, 39, 369, 11, 39, 6, 39, 371, 10, 39, 13, 39, 14, 39, - 372, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, 380, 10, 39, 12, 39, 14, - 39, 383, 11, 39, 7, 39, 385, 10, 39, 12, 39, 14, 39, 388, 11, 39, 3, 39, - 3, 39, 3, 39, 7, 39, 393, 10, 39, 12, 39, 14, 39, 396, 11, 39, 7, 39, 398, - 10, 39, 12, 39, 14, 39, 401, 11, 39, 5, 39, 403, 10, 39, 3, 40, 3, 40, - 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 43, 3, 43, 3, 43, 7, 43, 416, - 10, 43, 12, 43, 14, 43, 419, 11, 43, 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, - 3, 45, 3, 45, 7, 45, 428, 10, 45, 12, 45, 14, 45, 431, 11, 45, 5, 45, 433, - 10, 45, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, + 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, 254, 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, 272, 10, 24, 3, 25, 3, 25, 5, + 25, 276, 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, 293, 10, 26, 3, + 27, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 5, 29, 303, 10, 29, + 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 309, 10, 29, 3, 30, 3, 30, 5, 30, 313, + 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31, 7, 31, 321, 10, 31, 12, + 31, 14, 31, 324, 11, 31, 5, 31, 326, 10, 31, 3, 31, 5, 31, 329, 10, 31, + 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, + 36, 3, 36, 3, 37, 3, 37, 6, 37, 345, 10, 37, 13, 37, 14, 37, 346, 3, 37, + 7, 37, 350, 10, 37, 12, 37, 14, 37, 353, 11, 37, 3, 38, 3, 38, 3, 38, 3, + 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 5, 38, 364, 10, 38, 3, 39, 3, 39, + 3, 39, 3, 39, 7, 39, 370, 10, 39, 12, 39, 14, 39, 373, 11, 39, 6, 39, 375, + 10, 39, 13, 39, 14, 39, 376, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, + 384, 10, 39, 12, 39, 14, 39, 387, 11, 39, 7, 39, 389, 10, 39, 12, 39, 14, + 39, 392, 11, 39, 3, 39, 3, 39, 3, 39, 7, 39, 397, 10, 39, 12, 39, 14, 39, + 400, 11, 39, 7, 39, 402, 10, 39, 12, 39, 14, 39, 405, 11, 39, 5, 39, 407, + 10, 39, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 43, + 3, 43, 3, 43, 7, 43, 420, 10, 43, 12, 43, 14, 43, 423, 11, 43, 3, 44, 3, + 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 7, 45, 432, 10, 45, 12, 45, 14, + 45, 435, 11, 45, 5, 45, 437, 10, 45, 3, 45, 3, 45, 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, 460, 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, 5, 46, 476, 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, - 483, 10, 46, 3, 46, 3, 46, 7, 46, 487, 10, 46, 12, 46, 14, 46, 490, 11, - 46, 3, 47, 3, 47, 3, 47, 5, 47, 495, 10, 47, 3, 47, 3, 47, 3, 47, 3, 47, + 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, + 464, 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, 5, 46, 481, 10, 46, 3, 46, + 3, 46, 5, 46, 485, 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 491, 10, + 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 499, 10, 46, 3, 46, + 3, 46, 7, 46, 503, 10, 46, 12, 46, 14, 46, 506, 11, 46, 3, 47, 3, 47, 3, + 47, 5, 47, 511, 10, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, - 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 5, 47, 520, - 10, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 51, 3, 51, 3, 51, - 2, 3, 90, 52, 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, 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, 558, 2, 102, 3, 2, 2, 2, 4, 107, 3, 2, 2, 2, 6, 114, 3, - 2, 2, 2, 8, 118, 3, 2, 2, 2, 10, 135, 3, 2, 2, 2, 12, 137, 3, 2, 2, 2, - 14, 159, 3, 2, 2, 2, 16, 161, 3, 2, 2, 2, 18, 170, 3, 2, 2, 2, 20, 176, - 3, 2, 2, 2, 22, 178, 3, 2, 2, 2, 24, 181, 3, 2, 2, 2, 26, 187, 3, 2, 2, - 2, 28, 196, 3, 2, 2, 2, 30, 249, 3, 2, 2, 2, 32, 251, 3, 2, 2, 2, 34, 253, - 3, 2, 2, 2, 36, 255, 3, 2, 2, 2, 38, 257, 3, 2, 2, 2, 40, 259, 3, 2, 2, - 2, 42, 261, 3, 2, 2, 2, 44, 263, 3, 2, 2, 2, 46, 267, 3, 2, 2, 2, 48, 271, - 3, 2, 2, 2, 50, 288, 3, 2, 2, 2, 52, 290, 3, 2, 2, 2, 54, 293, 3, 2, 2, - 2, 56, 298, 3, 2, 2, 2, 58, 306, 3, 2, 2, 2, 60, 312, 3, 2, 2, 2, 62, 328, - 3, 2, 2, 2, 64, 330, 3, 2, 2, 2, 66, 332, 3, 2, 2, 2, 68, 334, 3, 2, 2, - 2, 70, 336, 3, 2, 2, 2, 72, 338, 3, 2, 2, 2, 74, 359, 3, 2, 2, 2, 76, 402, - 3, 2, 2, 2, 78, 404, 3, 2, 2, 2, 80, 406, 3, 2, 2, 2, 82, 410, 3, 2, 2, - 2, 84, 412, 3, 2, 2, 2, 86, 420, 3, 2, 2, 2, 88, 423, 3, 2, 2, 2, 90, 459, - 3, 2, 2, 2, 92, 519, 3, 2, 2, 2, 94, 521, 3, 2, 2, 2, 96, 523, 3, 2, 2, - 2, 98, 525, 3, 2, 2, 2, 100, 527, 3, 2, 2, 2, 102, 103, 5, 4, 3, 2, 103, - 3, 3, 2, 2, 2, 104, 106, 5, 6, 4, 2, 105, 104, 3, 2, 2, 2, 106, 109, 3, - 2, 2, 2, 107, 105, 3, 2, 2, 2, 107, 108, 3, 2, 2, 2, 108, 110, 3, 2, 2, - 2, 109, 107, 3, 2, 2, 2, 110, 111, 5, 8, 5, 2, 111, 5, 3, 2, 2, 2, 112, - 115, 5, 86, 44, 2, 113, 115, 5, 50, 26, 2, 114, 112, 3, 2, 2, 2, 114, 113, - 3, 2, 2, 2, 115, 7, 3, 2, 2, 2, 116, 119, 5, 10, 6, 2, 117, 119, 5, 12, - 7, 2, 118, 116, 3, 2, 2, 2, 118, 117, 3, 2, 2, 2, 119, 9, 3, 2, 2, 2, 120, - 122, 7, 38, 2, 2, 121, 123, 7, 39, 2, 2, 122, 121, 3, 2, 2, 2, 122, 123, - 3, 2, 2, 2, 123, 124, 3, 2, 2, 2, 124, 136, 5, 90, 46, 2, 125, 127, 7, - 38, 2, 2, 126, 128, 7, 39, 2, 2, 127, 126, 3, 2, 2, 2, 127, 128, 3, 2, - 2, 2, 128, 129, 3, 2, 2, 2, 129, 130, 7, 13, 2, 2, 130, 131, 5, 12, 7, - 2, 131, 132, 7, 14, 2, 2, 132, 136, 3, 2, 2, 2, 133, 134, 7, 38, 2, 2, - 134, 136, 5, 92, 47, 2, 135, 120, 3, 2, 2, 2, 135, 125, 3, 2, 2, 2, 135, - 133, 3, 2, 2, 2, 136, 11, 3, 2, 2, 2, 137, 138, 7, 37, 2, 2, 138, 141, - 5, 14, 8, 2, 139, 140, 7, 10, 2, 2, 140, 142, 5, 16, 9, 2, 141, 139, 3, - 2, 2, 2, 141, 142, 3, 2, 2, 2, 142, 143, 3, 2, 2, 2, 143, 144, 7, 58, 2, - 2, 144, 148, 5, 18, 10, 2, 145, 147, 5, 20, 11, 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, - 154, 3, 2, 2, 2, 150, 148, 3, 2, 2, 2, 151, 153, 5, 46, 24, 2, 152, 151, - 3, 2, 2, 2, 153, 156, 3, 2, 2, 2, 154, 152, 3, 2, 2, 2, 154, 155, 3, 2, - 2, 2, 155, 157, 3, 2, 2, 2, 156, 154, 3, 2, 2, 2, 157, 158, 5, 48, 25, - 2, 158, 13, 3, 2, 2, 2, 159, 160, 7, 60, 2, 2, 160, 15, 3, 2, 2, 2, 161, - 162, 7, 60, 2, 2, 162, 17, 3, 2, 2, 2, 163, 171, 5, 86, 44, 2, 164, 171, - 5, 58, 30, 2, 165, 171, 5, 60, 31, 2, 166, 171, 5, 54, 28, 2, 167, 171, - 5, 76, 39, 2, 168, 171, 5, 56, 29, 2, 169, 171, 5, 52, 27, 2, 170, 163, - 3, 2, 2, 2, 170, 164, 3, 2, 2, 2, 170, 165, 3, 2, 2, 2, 170, 166, 3, 2, - 2, 2, 170, 167, 3, 2, 2, 2, 170, 168, 3, 2, 2, 2, 170, 169, 3, 2, 2, 2, - 171, 19, 3, 2, 2, 2, 172, 177, 5, 24, 13, 2, 173, 177, 5, 26, 14, 2, 174, - 177, 5, 22, 12, 2, 175, 177, 5, 30, 16, 2, 176, 172, 3, 2, 2, 2, 176, 173, - 3, 2, 2, 2, 176, 174, 3, 2, 2, 2, 176, 175, 3, 2, 2, 2, 177, 21, 3, 2, - 2, 2, 178, 179, 7, 40, 2, 2, 179, 180, 5, 90, 46, 2, 180, 23, 3, 2, 2, - 2, 181, 182, 7, 42, 2, 2, 182, 185, 7, 62, 2, 2, 183, 184, 7, 10, 2, 2, - 184, 186, 7, 62, 2, 2, 185, 183, 3, 2, 2, 2, 185, 186, 3, 2, 2, 2, 186, - 25, 3, 2, 2, 2, 187, 188, 7, 41, 2, 2, 188, 193, 5, 28, 15, 2, 189, 190, - 7, 10, 2, 2, 190, 192, 5, 28, 15, 2, 191, 189, 3, 2, 2, 2, 192, 195, 3, - 2, 2, 2, 193, 191, 3, 2, 2, 2, 193, 194, 3, 2, 2, 2, 194, 27, 3, 2, 2, - 2, 195, 193, 3, 2, 2, 2, 196, 198, 5, 90, 46, 2, 197, 199, 7, 45, 2, 2, - 198, 197, 3, 2, 2, 2, 198, 199, 3, 2, 2, 2, 199, 29, 3, 2, 2, 2, 200, 201, - 7, 44, 2, 2, 201, 202, 5, 32, 17, 2, 202, 203, 7, 33, 2, 2, 203, 204, 5, - 90, 46, 2, 204, 250, 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, 90, 46, 2, 209, 210, 7, 49, - 2, 2, 210, 211, 5, 34, 18, 2, 211, 250, 3, 2, 2, 2, 212, 213, 7, 44, 2, - 2, 213, 214, 5, 32, 17, 2, 214, 215, 7, 33, 2, 2, 215, 216, 5, 90, 46, - 2, 216, 217, 7, 49, 2, 2, 217, 218, 5, 34, 18, 2, 218, 219, 7, 50, 2, 2, - 219, 220, 5, 36, 19, 2, 220, 250, 3, 2, 2, 2, 221, 222, 7, 44, 2, 2, 222, - 223, 5, 32, 17, 2, 223, 224, 7, 33, 2, 2, 224, 225, 5, 90, 46, 2, 225, - 226, 7, 51, 2, 2, 226, 227, 7, 52, 2, 2, 227, 228, 5, 38, 20, 2, 228, 250, - 3, 2, 2, 2, 229, 230, 7, 44, 2, 2, 230, 231, 5, 32, 17, 2, 231, 232, 7, - 33, 2, 2, 232, 233, 5, 90, 46, 2, 233, 234, 7, 55, 2, 2, 234, 235, 5, 40, - 21, 2, 235, 236, 7, 33, 2, 2, 236, 237, 5, 42, 22, 2, 237, 250, 3, 2, 2, - 2, 238, 239, 7, 44, 2, 2, 239, 240, 7, 55, 2, 2, 240, 241, 5, 40, 21, 2, - 241, 242, 7, 33, 2, 2, 242, 243, 5, 42, 22, 2, 243, 250, 3, 2, 2, 2, 244, - 245, 7, 44, 2, 2, 245, 246, 7, 51, 2, 2, 246, 247, 7, 52, 2, 2, 247, 248, - 7, 49, 2, 2, 248, 250, 5, 38, 20, 2, 249, 200, 3, 2, 2, 2, 249, 205, 3, - 2, 2, 2, 249, 212, 3, 2, 2, 2, 249, 221, 3, 2, 2, 2, 249, 229, 3, 2, 2, - 2, 249, 238, 3, 2, 2, 2, 249, 244, 3, 2, 2, 2, 250, 31, 3, 2, 2, 2, 251, - 252, 7, 60, 2, 2, 252, 33, 3, 2, 2, 2, 253, 254, 7, 60, 2, 2, 254, 35, - 3, 2, 2, 2, 255, 256, 7, 60, 2, 2, 256, 37, 3, 2, 2, 2, 257, 258, 7, 60, - 2, 2, 258, 39, 3, 2, 2, 2, 259, 260, 7, 60, 2, 2, 260, 41, 3, 2, 2, 2, - 261, 262, 5, 90, 46, 2, 262, 43, 3, 2, 2, 2, 263, 264, 3, 2, 2, 2, 264, - 45, 3, 2, 2, 2, 265, 268, 5, 50, 26, 2, 266, 268, 5, 86, 44, 2, 267, 265, - 3, 2, 2, 2, 267, 266, 3, 2, 2, 2, 268, 47, 3, 2, 2, 2, 269, 272, 5, 10, - 6, 2, 270, 272, 5, 12, 7, 2, 271, 269, 3, 2, 2, 2, 271, 270, 3, 2, 2, 2, - 272, 49, 3, 2, 2, 2, 273, 274, 7, 43, 2, 2, 274, 275, 7, 60, 2, 2, 275, - 276, 7, 33, 2, 2, 276, 289, 5, 90, 46, 2, 277, 278, 7, 43, 2, 2, 278, 279, - 7, 60, 2, 2, 279, 280, 7, 33, 2, 2, 280, 281, 7, 13, 2, 2, 281, 282, 5, - 12, 7, 2, 282, 283, 7, 14, 2, 2, 283, 289, 3, 2, 2, 2, 284, 285, 7, 43, - 2, 2, 285, 286, 7, 60, 2, 2, 286, 287, 7, 33, 2, 2, 287, 289, 5, 92, 47, - 2, 288, 273, 3, 2, 2, 2, 288, 277, 3, 2, 2, 2, 288, 284, 3, 2, 2, 2, 289, - 51, 3, 2, 2, 2, 290, 291, 7, 59, 2, 2, 291, 292, 7, 60, 2, 2, 292, 53, - 3, 2, 2, 2, 293, 294, 7, 60, 2, 2, 294, 55, 3, 2, 2, 2, 295, 299, 5, 66, - 34, 2, 296, 299, 5, 54, 28, 2, 297, 299, 5, 52, 27, 2, 298, 295, 3, 2, - 2, 2, 298, 296, 3, 2, 2, 2, 298, 297, 3, 2, 2, 2, 299, 300, 3, 2, 2, 2, - 300, 304, 7, 32, 2, 2, 301, 305, 5, 66, 34, 2, 302, 305, 5, 54, 28, 2, - 303, 305, 5, 52, 27, 2, 304, 301, 3, 2, 2, 2, 304, 302, 3, 2, 2, 2, 304, - 303, 3, 2, 2, 2, 305, 57, 3, 2, 2, 2, 306, 308, 7, 11, 2, 2, 307, 309, - 5, 72, 37, 2, 308, 307, 3, 2, 2, 2, 308, 309, 3, 2, 2, 2, 309, 310, 3, - 2, 2, 2, 310, 311, 7, 12, 2, 2, 311, 59, 3, 2, 2, 2, 312, 321, 7, 15, 2, - 2, 313, 318, 5, 74, 38, 2, 314, 315, 7, 10, 2, 2, 315, 317, 5, 74, 38, - 2, 316, 314, 3, 2, 2, 2, 317, 320, 3, 2, 2, 2, 318, 316, 3, 2, 2, 2, 318, - 319, 3, 2, 2, 2, 319, 322, 3, 2, 2, 2, 320, 318, 3, 2, 2, 2, 321, 313, - 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, 324, 3, 2, 2, 2, 323, 325, 7, 10, - 2, 2, 324, 323, 3, 2, 2, 2, 324, 325, 3, 2, 2, 2, 325, 326, 3, 2, 2, 2, - 326, 327, 7, 16, 2, 2, 327, 61, 3, 2, 2, 2, 328, 329, 7, 48, 2, 2, 329, - 63, 3, 2, 2, 2, 330, 331, 7, 61, 2, 2, 331, 65, 3, 2, 2, 2, 332, 333, 7, - 62, 2, 2, 333, 67, 3, 2, 2, 2, 334, 335, 7, 63, 2, 2, 335, 69, 3, 2, 2, - 2, 336, 337, 9, 2, 2, 2, 337, 71, 3, 2, 2, 2, 338, 347, 5, 90, 46, 2, 339, - 341, 7, 10, 2, 2, 340, 339, 3, 2, 2, 2, 341, 342, 3, 2, 2, 2, 342, 340, - 3, 2, 2, 2, 342, 343, 3, 2, 2, 2, 343, 344, 3, 2, 2, 2, 344, 346, 5, 90, - 46, 2, 345, 340, 3, 2, 2, 2, 346, 349, 3, 2, 2, 2, 347, 345, 3, 2, 2, 2, - 347, 348, 3, 2, 2, 2, 348, 73, 3, 2, 2, 2, 349, 347, 3, 2, 2, 2, 350, 351, - 5, 82, 42, 2, 351, 352, 7, 7, 2, 2, 352, 353, 5, 90, 46, 2, 353, 360, 3, - 2, 2, 2, 354, 355, 5, 80, 41, 2, 355, 356, 7, 7, 2, 2, 356, 357, 5, 90, - 46, 2, 357, 360, 3, 2, 2, 2, 358, 360, 5, 78, 40, 2, 359, 350, 3, 2, 2, - 2, 359, 354, 3, 2, 2, 2, 359, 358, 3, 2, 2, 2, 360, 75, 3, 2, 2, 2, 361, - 370, 7, 60, 2, 2, 362, 363, 7, 9, 2, 2, 363, 367, 5, 82, 42, 2, 364, 366, - 5, 80, 41, 2, 365, 364, 3, 2, 2, 2, 366, 369, 3, 2, 2, 2, 367, 365, 3, - 2, 2, 2, 367, 368, 3, 2, 2, 2, 368, 371, 3, 2, 2, 2, 369, 367, 3, 2, 2, - 2, 370, 362, 3, 2, 2, 2, 371, 372, 3, 2, 2, 2, 372, 370, 3, 2, 2, 2, 372, - 373, 3, 2, 2, 2, 373, 403, 3, 2, 2, 2, 374, 375, 7, 60, 2, 2, 375, 386, - 5, 80, 41, 2, 376, 377, 7, 9, 2, 2, 377, 381, 5, 82, 42, 2, 378, 380, 5, - 80, 41, 2, 379, 378, 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, 399, 3, 2, 2, 2, 388, 386, 3, 2, 2, 2, 389, 394, - 5, 80, 41, 2, 390, 391, 7, 9, 2, 2, 391, 393, 5, 82, 42, 2, 392, 390, 3, - 2, 2, 2, 393, 396, 3, 2, 2, 2, 394, 392, 3, 2, 2, 2, 394, 395, 3, 2, 2, - 2, 395, 398, 3, 2, 2, 2, 396, 394, 3, 2, 2, 2, 397, 389, 3, 2, 2, 2, 398, - 401, 3, 2, 2, 2, 399, 397, 3, 2, 2, 2, 399, 400, 3, 2, 2, 2, 400, 403, - 3, 2, 2, 2, 401, 399, 3, 2, 2, 2, 402, 361, 3, 2, 2, 2, 402, 374, 3, 2, - 2, 2, 403, 77, 3, 2, 2, 2, 404, 405, 5, 54, 28, 2, 405, 79, 3, 2, 2, 2, - 406, 407, 7, 11, 2, 2, 407, 408, 5, 90, 46, 2, 408, 409, 7, 12, 2, 2, 409, - 81, 3, 2, 2, 2, 410, 411, 7, 60, 2, 2, 411, 83, 3, 2, 2, 2, 412, 417, 5, - 90, 46, 2, 413, 414, 7, 10, 2, 2, 414, 416, 5, 90, 46, 2, 415, 413, 3, - 2, 2, 2, 416, 419, 3, 2, 2, 2, 417, 415, 3, 2, 2, 2, 417, 418, 3, 2, 2, - 2, 418, 85, 3, 2, 2, 2, 419, 417, 3, 2, 2, 2, 420, 421, 7, 60, 2, 2, 421, - 422, 5, 88, 45, 2, 422, 87, 3, 2, 2, 2, 423, 432, 7, 13, 2, 2, 424, 429, - 5, 90, 46, 2, 425, 426, 7, 10, 2, 2, 426, 428, 5, 90, 46, 2, 427, 425, - 3, 2, 2, 2, 428, 431, 3, 2, 2, 2, 429, 427, 3, 2, 2, 2, 429, 430, 3, 2, - 2, 2, 430, 433, 3, 2, 2, 2, 431, 429, 3, 2, 2, 2, 432, 424, 3, 2, 2, 2, - 432, 433, 3, 2, 2, 2, 433, 434, 3, 2, 2, 2, 434, 435, 7, 14, 2, 2, 435, - 89, 3, 2, 2, 2, 436, 437, 8, 46, 1, 2, 437, 460, 5, 86, 44, 2, 438, 439, - 7, 13, 2, 2, 439, 440, 5, 84, 43, 2, 440, 441, 7, 14, 2, 2, 441, 460, 3, - 2, 2, 2, 442, 443, 7, 23, 2, 2, 443, 460, 5, 90, 46, 18, 444, 445, 7, 24, - 2, 2, 445, 460, 5, 90, 46, 17, 446, 447, 7, 57, 2, 2, 447, 460, 5, 90, - 46, 15, 448, 460, 5, 56, 29, 2, 449, 460, 5, 64, 33, 2, 450, 460, 5, 66, - 34, 2, 451, 460, 5, 68, 35, 2, 452, 460, 5, 62, 32, 2, 453, 460, 5, 58, - 30, 2, 454, 460, 5, 60, 31, 2, 455, 460, 5, 54, 28, 2, 456, 460, 5, 76, - 39, 2, 457, 460, 5, 70, 36, 2, 458, 460, 5, 52, 27, 2, 459, 436, 3, 2, - 2, 2, 459, 438, 3, 2, 2, 2, 459, 442, 3, 2, 2, 2, 459, 444, 3, 2, 2, 2, - 459, 446, 3, 2, 2, 2, 459, 448, 3, 2, 2, 2, 459, 449, 3, 2, 2, 2, 459, - 450, 3, 2, 2, 2, 459, 451, 3, 2, 2, 2, 459, 452, 3, 2, 2, 2, 459, 453, - 3, 2, 2, 2, 459, 454, 3, 2, 2, 2, 459, 455, 3, 2, 2, 2, 459, 456, 3, 2, - 2, 2, 459, 457, 3, 2, 2, 2, 459, 458, 3, 2, 2, 2, 460, 488, 3, 2, 2, 2, - 461, 462, 12, 23, 2, 2, 462, 463, 5, 94, 48, 2, 463, 464, 5, 90, 46, 24, - 464, 487, 3, 2, 2, 2, 465, 466, 12, 22, 2, 2, 466, 467, 5, 96, 49, 2, 467, - 468, 5, 90, 46, 23, 468, 487, 3, 2, 2, 2, 469, 470, 12, 21, 2, 2, 470, - 471, 5, 98, 50, 2, 471, 472, 5, 90, 46, 22, 472, 487, 3, 2, 2, 2, 473, - 475, 12, 16, 2, 2, 474, 476, 7, 57, 2, 2, 475, 474, 3, 2, 2, 2, 475, 476, - 3, 2, 2, 2, 476, 477, 3, 2, 2, 2, 477, 478, 7, 58, 2, 2, 478, 487, 5, 90, - 46, 17, 479, 480, 12, 14, 2, 2, 480, 482, 7, 34, 2, 2, 481, 483, 5, 90, - 46, 2, 482, 481, 3, 2, 2, 2, 482, 483, 3, 2, 2, 2, 483, 484, 3, 2, 2, 2, - 484, 485, 7, 7, 2, 2, 485, 487, 5, 90, 46, 15, 486, 461, 3, 2, 2, 2, 486, - 465, 3, 2, 2, 2, 486, 469, 3, 2, 2, 2, 486, 473, 3, 2, 2, 2, 486, 479, - 3, 2, 2, 2, 487, 490, 3, 2, 2, 2, 488, 486, 3, 2, 2, 2, 488, 489, 3, 2, - 2, 2, 489, 91, 3, 2, 2, 2, 490, 488, 3, 2, 2, 2, 491, 492, 5, 90, 46, 2, - 492, 494, 7, 34, 2, 2, 493, 495, 5, 90, 46, 2, 494, 493, 3, 2, 2, 2, 494, - 495, 3, 2, 2, 2, 495, 496, 3, 2, 2, 2, 496, 497, 7, 7, 2, 2, 497, 498, - 7, 13, 2, 2, 498, 499, 5, 12, 7, 2, 499, 500, 7, 14, 2, 2, 500, 520, 3, - 2, 2, 2, 501, 502, 5, 90, 46, 2, 502, 503, 7, 34, 2, 2, 503, 504, 7, 13, - 2, 2, 504, 505, 5, 12, 7, 2, 505, 506, 7, 14, 2, 2, 506, 507, 7, 7, 2, - 2, 507, 508, 5, 90, 46, 2, 508, 520, 3, 2, 2, 2, 509, 510, 5, 90, 46, 2, - 510, 511, 7, 34, 2, 2, 511, 512, 7, 13, 2, 2, 512, 513, 5, 12, 7, 2, 513, - 514, 7, 14, 2, 2, 514, 515, 7, 7, 2, 2, 515, 516, 7, 13, 2, 2, 516, 517, - 5, 12, 7, 2, 517, 518, 7, 14, 2, 2, 518, 520, 3, 2, 2, 2, 519, 491, 3, - 2, 2, 2, 519, 501, 3, 2, 2, 2, 519, 509, 3, 2, 2, 2, 520, 93, 3, 2, 2, - 2, 521, 522, 9, 3, 2, 2, 522, 95, 3, 2, 2, 2, 523, 524, 9, 4, 2, 2, 524, - 97, 3, 2, 2, 2, 525, 526, 9, 5, 2, 2, 526, 99, 3, 2, 2, 2, 527, 528, 9, - 6, 2, 2, 528, 101, 3, 2, 2, 2, 46, 107, 114, 118, 122, 127, 135, 141, 148, - 154, 170, 176, 185, 193, 198, 249, 267, 271, 288, 298, 304, 308, 318, 321, - 324, 342, 347, 359, 367, 372, 381, 386, 394, 399, 402, 417, 429, 432, 459, - 475, 482, 486, 488, 494, 519, + 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 5, 47, 536, 10, 47, 3, 48, 3, 48, + 3, 49, 3, 49, 3, 50, 3, 50, 3, 51, 3, 51, 3, 52, 3, 52, 3, 53, 3, 53, 3, + 53, 2, 3, 90, 54, 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, 2, 8, 3, 2, 46, 47, 4, 2, 46, 46, 53, 54, 3, 2, 17, 22, 3, 2, 30, + 31, 4, 2, 23, 24, 27, 29, 4, 2, 23, 24, 56, 57, 2, 579, 2, 106, 3, 2, 2, + 2, 4, 111, 3, 2, 2, 2, 6, 118, 3, 2, 2, 2, 8, 122, 3, 2, 2, 2, 10, 139, + 3, 2, 2, 2, 12, 141, 3, 2, 2, 2, 14, 163, 3, 2, 2, 2, 16, 165, 3, 2, 2, + 2, 18, 174, 3, 2, 2, 2, 20, 180, 3, 2, 2, 2, 22, 182, 3, 2, 2, 2, 24, 185, + 3, 2, 2, 2, 26, 191, 3, 2, 2, 2, 28, 200, 3, 2, 2, 2, 30, 253, 3, 2, 2, + 2, 32, 255, 3, 2, 2, 2, 34, 257, 3, 2, 2, 2, 36, 259, 3, 2, 2, 2, 38, 261, + 3, 2, 2, 2, 40, 263, 3, 2, 2, 2, 42, 265, 3, 2, 2, 2, 44, 267, 3, 2, 2, + 2, 46, 271, 3, 2, 2, 2, 48, 275, 3, 2, 2, 2, 50, 292, 3, 2, 2, 2, 52, 294, + 3, 2, 2, 2, 54, 297, 3, 2, 2, 2, 56, 302, 3, 2, 2, 2, 58, 310, 3, 2, 2, + 2, 60, 316, 3, 2, 2, 2, 62, 332, 3, 2, 2, 2, 64, 334, 3, 2, 2, 2, 66, 336, + 3, 2, 2, 2, 68, 338, 3, 2, 2, 2, 70, 340, 3, 2, 2, 2, 72, 342, 3, 2, 2, + 2, 74, 363, 3, 2, 2, 2, 76, 406, 3, 2, 2, 2, 78, 408, 3, 2, 2, 2, 80, 410, + 3, 2, 2, 2, 82, 414, 3, 2, 2, 2, 84, 416, 3, 2, 2, 2, 86, 424, 3, 2, 2, + 2, 88, 427, 3, 2, 2, 2, 90, 463, 3, 2, 2, 2, 92, 535, 3, 2, 2, 2, 94, 537, + 3, 2, 2, 2, 96, 539, 3, 2, 2, 2, 98, 541, 3, 2, 2, 2, 100, 543, 3, 2, 2, + 2, 102, 545, 3, 2, 2, 2, 104, 547, 3, 2, 2, 2, 106, 107, 5, 4, 3, 2, 107, + 3, 3, 2, 2, 2, 108, 110, 5, 6, 4, 2, 109, 108, 3, 2, 2, 2, 110, 113, 3, + 2, 2, 2, 111, 109, 3, 2, 2, 2, 111, 112, 3, 2, 2, 2, 112, 114, 3, 2, 2, + 2, 113, 111, 3, 2, 2, 2, 114, 115, 5, 8, 5, 2, 115, 5, 3, 2, 2, 2, 116, + 119, 5, 86, 44, 2, 117, 119, 5, 50, 26, 2, 118, 116, 3, 2, 2, 2, 118, 117, + 3, 2, 2, 2, 119, 7, 3, 2, 2, 2, 120, 123, 5, 10, 6, 2, 121, 123, 5, 12, + 7, 2, 122, 120, 3, 2, 2, 2, 122, 121, 3, 2, 2, 2, 123, 9, 3, 2, 2, 2, 124, + 126, 7, 38, 2, 2, 125, 127, 7, 39, 2, 2, 126, 125, 3, 2, 2, 2, 126, 127, + 3, 2, 2, 2, 127, 128, 3, 2, 2, 2, 128, 140, 5, 90, 46, 2, 129, 131, 7, + 38, 2, 2, 130, 132, 7, 39, 2, 2, 131, 130, 3, 2, 2, 2, 131, 132, 3, 2, + 2, 2, 132, 133, 3, 2, 2, 2, 133, 134, 7, 13, 2, 2, 134, 135, 5, 12, 7, + 2, 135, 136, 7, 14, 2, 2, 136, 140, 3, 2, 2, 2, 137, 138, 7, 38, 2, 2, + 138, 140, 5, 92, 47, 2, 139, 124, 3, 2, 2, 2, 139, 129, 3, 2, 2, 2, 139, + 137, 3, 2, 2, 2, 140, 11, 3, 2, 2, 2, 141, 142, 7, 37, 2, 2, 142, 145, + 5, 14, 8, 2, 143, 144, 7, 10, 2, 2, 144, 146, 5, 16, 9, 2, 145, 143, 3, + 2, 2, 2, 145, 146, 3, 2, 2, 2, 146, 147, 3, 2, 2, 2, 147, 148, 7, 58, 2, + 2, 148, 152, 5, 18, 10, 2, 149, 151, 5, 20, 11, 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, + 158, 3, 2, 2, 2, 154, 152, 3, 2, 2, 2, 155, 157, 5, 46, 24, 2, 156, 155, + 3, 2, 2, 2, 157, 160, 3, 2, 2, 2, 158, 156, 3, 2, 2, 2, 158, 159, 3, 2, + 2, 2, 159, 161, 3, 2, 2, 2, 160, 158, 3, 2, 2, 2, 161, 162, 5, 48, 25, + 2, 162, 13, 3, 2, 2, 2, 163, 164, 7, 60, 2, 2, 164, 15, 3, 2, 2, 2, 165, + 166, 7, 60, 2, 2, 166, 17, 3, 2, 2, 2, 167, 175, 5, 86, 44, 2, 168, 175, + 5, 58, 30, 2, 169, 175, 5, 60, 31, 2, 170, 175, 5, 54, 28, 2, 171, 175, + 5, 76, 39, 2, 172, 175, 5, 56, 29, 2, 173, 175, 5, 52, 27, 2, 174, 167, + 3, 2, 2, 2, 174, 168, 3, 2, 2, 2, 174, 169, 3, 2, 2, 2, 174, 170, 3, 2, + 2, 2, 174, 171, 3, 2, 2, 2, 174, 172, 3, 2, 2, 2, 174, 173, 3, 2, 2, 2, + 175, 19, 3, 2, 2, 2, 176, 181, 5, 24, 13, 2, 177, 181, 5, 26, 14, 2, 178, + 181, 5, 22, 12, 2, 179, 181, 5, 30, 16, 2, 180, 176, 3, 2, 2, 2, 180, 177, + 3, 2, 2, 2, 180, 178, 3, 2, 2, 2, 180, 179, 3, 2, 2, 2, 181, 21, 3, 2, + 2, 2, 182, 183, 7, 40, 2, 2, 183, 184, 5, 90, 46, 2, 184, 23, 3, 2, 2, + 2, 185, 186, 7, 42, 2, 2, 186, 189, 7, 62, 2, 2, 187, 188, 7, 10, 2, 2, + 188, 190, 7, 62, 2, 2, 189, 187, 3, 2, 2, 2, 189, 190, 3, 2, 2, 2, 190, + 25, 3, 2, 2, 2, 191, 192, 7, 41, 2, 2, 192, 197, 5, 28, 15, 2, 193, 194, + 7, 10, 2, 2, 194, 196, 5, 28, 15, 2, 195, 193, 3, 2, 2, 2, 196, 199, 3, + 2, 2, 2, 197, 195, 3, 2, 2, 2, 197, 198, 3, 2, 2, 2, 198, 27, 3, 2, 2, + 2, 199, 197, 3, 2, 2, 2, 200, 202, 5, 90, 46, 2, 201, 203, 7, 45, 2, 2, + 202, 201, 3, 2, 2, 2, 202, 203, 3, 2, 2, 2, 203, 29, 3, 2, 2, 2, 204, 205, + 7, 44, 2, 2, 205, 206, 5, 32, 17, 2, 206, 207, 7, 33, 2, 2, 207, 208, 5, + 90, 46, 2, 208, 254, 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, 90, 46, 2, 213, 214, 7, 49, + 2, 2, 214, 215, 5, 34, 18, 2, 215, 254, 3, 2, 2, 2, 216, 217, 7, 44, 2, + 2, 217, 218, 5, 32, 17, 2, 218, 219, 7, 33, 2, 2, 219, 220, 5, 90, 46, + 2, 220, 221, 7, 49, 2, 2, 221, 222, 5, 34, 18, 2, 222, 223, 7, 50, 2, 2, + 223, 224, 5, 36, 19, 2, 224, 254, 3, 2, 2, 2, 225, 226, 7, 44, 2, 2, 226, + 227, 5, 32, 17, 2, 227, 228, 7, 33, 2, 2, 228, 229, 5, 90, 46, 2, 229, + 230, 7, 51, 2, 2, 230, 231, 7, 52, 2, 2, 231, 232, 5, 38, 20, 2, 232, 254, + 3, 2, 2, 2, 233, 234, 7, 44, 2, 2, 234, 235, 5, 32, 17, 2, 235, 236, 7, + 33, 2, 2, 236, 237, 5, 90, 46, 2, 237, 238, 7, 55, 2, 2, 238, 239, 5, 40, + 21, 2, 239, 240, 7, 33, 2, 2, 240, 241, 5, 42, 22, 2, 241, 254, 3, 2, 2, + 2, 242, 243, 7, 44, 2, 2, 243, 244, 7, 55, 2, 2, 244, 245, 5, 40, 21, 2, + 245, 246, 7, 33, 2, 2, 246, 247, 5, 42, 22, 2, 247, 254, 3, 2, 2, 2, 248, + 249, 7, 44, 2, 2, 249, 250, 7, 51, 2, 2, 250, 251, 7, 52, 2, 2, 251, 252, + 7, 49, 2, 2, 252, 254, 5, 38, 20, 2, 253, 204, 3, 2, 2, 2, 253, 209, 3, + 2, 2, 2, 253, 216, 3, 2, 2, 2, 253, 225, 3, 2, 2, 2, 253, 233, 3, 2, 2, + 2, 253, 242, 3, 2, 2, 2, 253, 248, 3, 2, 2, 2, 254, 31, 3, 2, 2, 2, 255, + 256, 7, 60, 2, 2, 256, 33, 3, 2, 2, 2, 257, 258, 7, 60, 2, 2, 258, 35, + 3, 2, 2, 2, 259, 260, 7, 60, 2, 2, 260, 37, 3, 2, 2, 2, 261, 262, 7, 60, + 2, 2, 262, 39, 3, 2, 2, 2, 263, 264, 7, 60, 2, 2, 264, 41, 3, 2, 2, 2, + 265, 266, 5, 90, 46, 2, 266, 43, 3, 2, 2, 2, 267, 268, 3, 2, 2, 2, 268, + 45, 3, 2, 2, 2, 269, 272, 5, 50, 26, 2, 270, 272, 5, 86, 44, 2, 271, 269, + 3, 2, 2, 2, 271, 270, 3, 2, 2, 2, 272, 47, 3, 2, 2, 2, 273, 276, 5, 10, + 6, 2, 274, 276, 5, 12, 7, 2, 275, 273, 3, 2, 2, 2, 275, 274, 3, 2, 2, 2, + 276, 49, 3, 2, 2, 2, 277, 278, 7, 43, 2, 2, 278, 279, 7, 60, 2, 2, 279, + 280, 7, 33, 2, 2, 280, 293, 5, 90, 46, 2, 281, 282, 7, 43, 2, 2, 282, 283, + 7, 60, 2, 2, 283, 284, 7, 33, 2, 2, 284, 285, 7, 13, 2, 2, 285, 286, 5, + 12, 7, 2, 286, 287, 7, 14, 2, 2, 287, 293, 3, 2, 2, 2, 288, 289, 7, 43, + 2, 2, 289, 290, 7, 60, 2, 2, 290, 291, 7, 33, 2, 2, 291, 293, 5, 92, 47, + 2, 292, 277, 3, 2, 2, 2, 292, 281, 3, 2, 2, 2, 292, 288, 3, 2, 2, 2, 293, + 51, 3, 2, 2, 2, 294, 295, 7, 59, 2, 2, 295, 296, 7, 60, 2, 2, 296, 53, + 3, 2, 2, 2, 297, 298, 7, 60, 2, 2, 298, 55, 3, 2, 2, 2, 299, 303, 5, 66, + 34, 2, 300, 303, 5, 54, 28, 2, 301, 303, 5, 52, 27, 2, 302, 299, 3, 2, + 2, 2, 302, 300, 3, 2, 2, 2, 302, 301, 3, 2, 2, 2, 303, 304, 3, 2, 2, 2, + 304, 308, 7, 32, 2, 2, 305, 309, 5, 66, 34, 2, 306, 309, 5, 54, 28, 2, + 307, 309, 5, 52, 27, 2, 308, 305, 3, 2, 2, 2, 308, 306, 3, 2, 2, 2, 308, + 307, 3, 2, 2, 2, 309, 57, 3, 2, 2, 2, 310, 312, 7, 11, 2, 2, 311, 313, + 5, 72, 37, 2, 312, 311, 3, 2, 2, 2, 312, 313, 3, 2, 2, 2, 313, 314, 3, + 2, 2, 2, 314, 315, 7, 12, 2, 2, 315, 59, 3, 2, 2, 2, 316, 325, 7, 15, 2, + 2, 317, 322, 5, 74, 38, 2, 318, 319, 7, 10, 2, 2, 319, 321, 5, 74, 38, + 2, 320, 318, 3, 2, 2, 2, 321, 324, 3, 2, 2, 2, 322, 320, 3, 2, 2, 2, 322, + 323, 3, 2, 2, 2, 323, 326, 3, 2, 2, 2, 324, 322, 3, 2, 2, 2, 325, 317, + 3, 2, 2, 2, 325, 326, 3, 2, 2, 2, 326, 328, 3, 2, 2, 2, 327, 329, 7, 10, + 2, 2, 328, 327, 3, 2, 2, 2, 328, 329, 3, 2, 2, 2, 329, 330, 3, 2, 2, 2, + 330, 331, 7, 16, 2, 2, 331, 61, 3, 2, 2, 2, 332, 333, 7, 48, 2, 2, 333, + 63, 3, 2, 2, 2, 334, 335, 7, 61, 2, 2, 335, 65, 3, 2, 2, 2, 336, 337, 7, + 62, 2, 2, 337, 67, 3, 2, 2, 2, 338, 339, 7, 63, 2, 2, 339, 69, 3, 2, 2, + 2, 340, 341, 9, 2, 2, 2, 341, 71, 3, 2, 2, 2, 342, 351, 5, 90, 46, 2, 343, + 345, 7, 10, 2, 2, 344, 343, 3, 2, 2, 2, 345, 346, 3, 2, 2, 2, 346, 344, + 3, 2, 2, 2, 346, 347, 3, 2, 2, 2, 347, 348, 3, 2, 2, 2, 348, 350, 5, 90, + 46, 2, 349, 344, 3, 2, 2, 2, 350, 353, 3, 2, 2, 2, 351, 349, 3, 2, 2, 2, + 351, 352, 3, 2, 2, 2, 352, 73, 3, 2, 2, 2, 353, 351, 3, 2, 2, 2, 354, 355, + 5, 82, 42, 2, 355, 356, 7, 7, 2, 2, 356, 357, 5, 90, 46, 2, 357, 364, 3, + 2, 2, 2, 358, 359, 5, 80, 41, 2, 359, 360, 7, 7, 2, 2, 360, 361, 5, 90, + 46, 2, 361, 364, 3, 2, 2, 2, 362, 364, 5, 78, 40, 2, 363, 354, 3, 2, 2, + 2, 363, 358, 3, 2, 2, 2, 363, 362, 3, 2, 2, 2, 364, 75, 3, 2, 2, 2, 365, + 374, 7, 60, 2, 2, 366, 367, 7, 9, 2, 2, 367, 371, 5, 82, 42, 2, 368, 370, + 5, 80, 41, 2, 369, 368, 3, 2, 2, 2, 370, 373, 3, 2, 2, 2, 371, 369, 3, + 2, 2, 2, 371, 372, 3, 2, 2, 2, 372, 375, 3, 2, 2, 2, 373, 371, 3, 2, 2, + 2, 374, 366, 3, 2, 2, 2, 375, 376, 3, 2, 2, 2, 376, 374, 3, 2, 2, 2, 376, + 377, 3, 2, 2, 2, 377, 407, 3, 2, 2, 2, 378, 379, 7, 60, 2, 2, 379, 390, + 5, 80, 41, 2, 380, 381, 7, 9, 2, 2, 381, 385, 5, 82, 42, 2, 382, 384, 5, + 80, 41, 2, 383, 382, 3, 2, 2, 2, 384, 387, 3, 2, 2, 2, 385, 383, 3, 2, + 2, 2, 385, 386, 3, 2, 2, 2, 386, 389, 3, 2, 2, 2, 387, 385, 3, 2, 2, 2, + 388, 380, 3, 2, 2, 2, 389, 392, 3, 2, 2, 2, 390, 388, 3, 2, 2, 2, 390, + 391, 3, 2, 2, 2, 391, 403, 3, 2, 2, 2, 392, 390, 3, 2, 2, 2, 393, 398, + 5, 80, 41, 2, 394, 395, 7, 9, 2, 2, 395, 397, 5, 82, 42, 2, 396, 394, 3, + 2, 2, 2, 397, 400, 3, 2, 2, 2, 398, 396, 3, 2, 2, 2, 398, 399, 3, 2, 2, + 2, 399, 402, 3, 2, 2, 2, 400, 398, 3, 2, 2, 2, 401, 393, 3, 2, 2, 2, 402, + 405, 3, 2, 2, 2, 403, 401, 3, 2, 2, 2, 403, 404, 3, 2, 2, 2, 404, 407, + 3, 2, 2, 2, 405, 403, 3, 2, 2, 2, 406, 365, 3, 2, 2, 2, 406, 378, 3, 2, + 2, 2, 407, 77, 3, 2, 2, 2, 408, 409, 5, 54, 28, 2, 409, 79, 3, 2, 2, 2, + 410, 411, 7, 11, 2, 2, 411, 412, 5, 90, 46, 2, 412, 413, 7, 12, 2, 2, 413, + 81, 3, 2, 2, 2, 414, 415, 7, 60, 2, 2, 415, 83, 3, 2, 2, 2, 416, 421, 5, + 90, 46, 2, 417, 418, 7, 10, 2, 2, 418, 420, 5, 90, 46, 2, 419, 417, 3, + 2, 2, 2, 420, 423, 3, 2, 2, 2, 421, 419, 3, 2, 2, 2, 421, 422, 3, 2, 2, + 2, 422, 85, 3, 2, 2, 2, 423, 421, 3, 2, 2, 2, 424, 425, 7, 60, 2, 2, 425, + 426, 5, 88, 45, 2, 426, 87, 3, 2, 2, 2, 427, 436, 7, 13, 2, 2, 428, 433, + 5, 90, 46, 2, 429, 430, 7, 10, 2, 2, 430, 432, 5, 90, 46, 2, 431, 429, + 3, 2, 2, 2, 432, 435, 3, 2, 2, 2, 433, 431, 3, 2, 2, 2, 433, 434, 3, 2, + 2, 2, 434, 437, 3, 2, 2, 2, 435, 433, 3, 2, 2, 2, 436, 428, 3, 2, 2, 2, + 436, 437, 3, 2, 2, 2, 437, 438, 3, 2, 2, 2, 438, 439, 7, 14, 2, 2, 439, + 89, 3, 2, 2, 2, 440, 441, 8, 46, 1, 2, 441, 464, 5, 86, 44, 2, 442, 443, + 7, 13, 2, 2, 443, 444, 5, 84, 43, 2, 444, 445, 7, 14, 2, 2, 445, 464, 3, + 2, 2, 2, 446, 447, 7, 23, 2, 2, 447, 464, 5, 90, 46, 19, 448, 449, 7, 24, + 2, 2, 449, 464, 5, 90, 46, 18, 450, 451, 7, 57, 2, 2, 451, 464, 5, 90, + 46, 15, 452, 464, 5, 56, 29, 2, 453, 464, 5, 64, 33, 2, 454, 464, 5, 66, + 34, 2, 455, 464, 5, 68, 35, 2, 456, 464, 5, 62, 32, 2, 457, 464, 5, 58, + 30, 2, 458, 464, 5, 60, 31, 2, 459, 464, 5, 54, 28, 2, 460, 464, 5, 76, + 39, 2, 461, 464, 5, 70, 36, 2, 462, 464, 5, 52, 27, 2, 463, 440, 3, 2, + 2, 2, 463, 442, 3, 2, 2, 2, 463, 446, 3, 2, 2, 2, 463, 448, 3, 2, 2, 2, + 463, 450, 3, 2, 2, 2, 463, 452, 3, 2, 2, 2, 463, 453, 3, 2, 2, 2, 463, + 454, 3, 2, 2, 2, 463, 455, 3, 2, 2, 2, 463, 456, 3, 2, 2, 2, 463, 457, + 3, 2, 2, 2, 463, 458, 3, 2, 2, 2, 463, 459, 3, 2, 2, 2, 463, 460, 3, 2, + 2, 2, 463, 461, 3, 2, 2, 2, 463, 462, 3, 2, 2, 2, 464, 504, 3, 2, 2, 2, + 465, 466, 12, 24, 2, 2, 466, 467, 5, 98, 50, 2, 467, 468, 5, 90, 46, 25, + 468, 503, 3, 2, 2, 2, 469, 470, 12, 23, 2, 2, 470, 471, 5, 100, 51, 2, + 471, 472, 5, 90, 46, 24, 472, 503, 3, 2, 2, 2, 473, 474, 12, 22, 2, 2, + 474, 475, 5, 102, 52, 2, 475, 476, 5, 90, 46, 23, 476, 503, 3, 2, 2, 2, + 477, 478, 12, 17, 2, 2, 478, 480, 5, 94, 48, 2, 479, 481, 7, 57, 2, 2, + 480, 479, 3, 2, 2, 2, 480, 481, 3, 2, 2, 2, 481, 484, 3, 2, 2, 2, 482, + 485, 5, 96, 49, 2, 483, 485, 5, 98, 50, 2, 484, 482, 3, 2, 2, 2, 484, 483, + 3, 2, 2, 2, 485, 486, 3, 2, 2, 2, 486, 487, 5, 90, 46, 18, 487, 503, 3, + 2, 2, 2, 488, 490, 12, 16, 2, 2, 489, 491, 7, 57, 2, 2, 490, 489, 3, 2, + 2, 2, 490, 491, 3, 2, 2, 2, 491, 492, 3, 2, 2, 2, 492, 493, 5, 96, 49, + 2, 493, 494, 5, 90, 46, 17, 494, 503, 3, 2, 2, 2, 495, 496, 12, 14, 2, + 2, 496, 498, 7, 34, 2, 2, 497, 499, 5, 90, 46, 2, 498, 497, 3, 2, 2, 2, + 498, 499, 3, 2, 2, 2, 499, 500, 3, 2, 2, 2, 500, 501, 7, 7, 2, 2, 501, + 503, 5, 90, 46, 15, 502, 465, 3, 2, 2, 2, 502, 469, 3, 2, 2, 2, 502, 473, + 3, 2, 2, 2, 502, 477, 3, 2, 2, 2, 502, 488, 3, 2, 2, 2, 502, 495, 3, 2, + 2, 2, 503, 506, 3, 2, 2, 2, 504, 502, 3, 2, 2, 2, 504, 505, 3, 2, 2, 2, + 505, 91, 3, 2, 2, 2, 506, 504, 3, 2, 2, 2, 507, 508, 5, 90, 46, 2, 508, + 510, 7, 34, 2, 2, 509, 511, 5, 90, 46, 2, 510, 509, 3, 2, 2, 2, 510, 511, + 3, 2, 2, 2, 511, 512, 3, 2, 2, 2, 512, 513, 7, 7, 2, 2, 513, 514, 7, 13, + 2, 2, 514, 515, 5, 12, 7, 2, 515, 516, 7, 14, 2, 2, 516, 536, 3, 2, 2, + 2, 517, 518, 5, 90, 46, 2, 518, 519, 7, 34, 2, 2, 519, 520, 7, 13, 2, 2, + 520, 521, 5, 12, 7, 2, 521, 522, 7, 14, 2, 2, 522, 523, 7, 7, 2, 2, 523, + 524, 5, 90, 46, 2, 524, 536, 3, 2, 2, 2, 525, 526, 5, 90, 46, 2, 526, 527, + 7, 34, 2, 2, 527, 528, 7, 13, 2, 2, 528, 529, 5, 12, 7, 2, 529, 530, 7, + 14, 2, 2, 530, 531, 7, 7, 2, 2, 531, 532, 7, 13, 2, 2, 532, 533, 5, 12, + 7, 2, 533, 534, 7, 14, 2, 2, 534, 536, 3, 2, 2, 2, 535, 507, 3, 2, 2, 2, + 535, 517, 3, 2, 2, 2, 535, 525, 3, 2, 2, 2, 536, 93, 3, 2, 2, 2, 537, 538, + 9, 3, 2, 2, 538, 95, 3, 2, 2, 2, 539, 540, 7, 58, 2, 2, 540, 97, 3, 2, + 2, 2, 541, 542, 9, 4, 2, 2, 542, 99, 3, 2, 2, 2, 543, 544, 9, 5, 2, 2, + 544, 101, 3, 2, 2, 2, 545, 546, 9, 6, 2, 2, 546, 103, 3, 2, 2, 2, 547, + 548, 9, 7, 2, 2, 548, 105, 3, 2, 2, 2, 48, 111, 118, 122, 126, 131, 139, + 145, 152, 158, 174, 180, 189, 197, 202, 253, 271, 275, 292, 302, 308, 312, + 322, 325, 328, 346, 351, 363, 371, 376, 385, 390, 398, 403, 406, 421, 433, + 436, 463, 480, 484, 490, 498, 502, 504, 510, 535, } var deserializer = antlr.NewATNDeserializer(nil) var deserializedATN = deserializer.DeserializeFromUInt16(parserATN) @@ -287,8 +296,8 @@ var ruleNames = []string{ "stringLiteral", "integerLiteral", "floatLiteral", "noneLiteral", "arrayElementList", "propertyAssignment", "memberExpression", "shorthandPropertyName", "computedPropertyName", "propertyName", "expressionSequence", "functionCallExpression", "arguments", - "expression", "forTernaryExpression", "equalityOperator", "logicalOperator", - "mathOperator", "unaryOperator", + "expression", "forTernaryExpression", "arrayOperator", "inOperator", "equalityOperator", + "logicalOperator", "mathOperator", "unaryOperator", } var decisionToDFA = make([]*antlr.DFA, len(deserializedATN.DecisionToState)) @@ -430,10 +439,12 @@ const ( FqlParserRULE_arguments = 43 FqlParserRULE_expression = 44 FqlParserRULE_forTernaryExpression = 45 - FqlParserRULE_equalityOperator = 46 - FqlParserRULE_logicalOperator = 47 - FqlParserRULE_mathOperator = 48 - FqlParserRULE_unaryOperator = 49 + FqlParserRULE_arrayOperator = 46 + FqlParserRULE_inOperator = 47 + FqlParserRULE_equalityOperator = 48 + FqlParserRULE_logicalOperator = 49 + FqlParserRULE_mathOperator = 50 + FqlParserRULE_unaryOperator = 51 ) // IProgramContext is an interface to support dynamic dispatch. @@ -536,7 +547,7 @@ func (p *FqlParser) Program() (localctx IProgramContext) { p.EnterOuterAlt(localctx, 1) { - p.SetState(100) + p.SetState(104) p.Body() } @@ -666,22 +677,22 @@ func (p *FqlParser) Body() (localctx IBodyContext) { }() p.EnterOuterAlt(localctx, 1) - p.SetState(105) + p.SetState(109) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) for _la == FqlParserLet || _la == FqlParserIdentifier { { - p.SetState(102) + p.SetState(106) p.BodyStatement() } - p.SetState(107) + p.SetState(111) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) } { - p.SetState(108) + p.SetState(112) p.BodyExpression() } @@ -796,21 +807,21 @@ func (p *FqlParser) BodyStatement() (localctx IBodyStatementContext) { } }() - p.SetState(112) + p.SetState(116) p.GetErrorHandler().Sync(p) switch p.GetTokenStream().LA(1) { case FqlParserIdentifier: p.EnterOuterAlt(localctx, 1) { - p.SetState(110) + p.SetState(114) p.FunctionCallExpression() } case FqlParserLet: p.EnterOuterAlt(localctx, 2) { - p.SetState(111) + p.SetState(115) p.VariableDeclaration() } @@ -929,21 +940,21 @@ func (p *FqlParser) BodyExpression() (localctx IBodyExpressionContext) { } }() - p.SetState(116) + p.SetState(120) p.GetErrorHandler().Sync(p) switch p.GetTokenStream().LA(1) { case FqlParserReturn: p.EnterOuterAlt(localctx, 1) { - p.SetState(114) + p.SetState(118) p.ReturnExpression() } case FqlParserFor: p.EnterOuterAlt(localctx, 2) { - p.SetState(115) + p.SetState(119) p.ForExpression() } @@ -1089,69 +1100,69 @@ func (p *FqlParser) ReturnExpression() (localctx IReturnExpressionContext) { } }() - p.SetState(133) + p.SetState(137) p.GetErrorHandler().Sync(p) switch p.GetInterpreter().AdaptivePredict(p.GetTokenStream(), 5, p.GetParserRuleContext()) { case 1: p.EnterOuterAlt(localctx, 1) { - p.SetState(118) + p.SetState(122) p.Match(FqlParserReturn) } - p.SetState(120) + p.SetState(124) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) if _la == FqlParserDistinct { { - p.SetState(119) + p.SetState(123) p.Match(FqlParserDistinct) } } { - p.SetState(122) + p.SetState(126) p.expression(0) } case 2: p.EnterOuterAlt(localctx, 2) { - p.SetState(123) + p.SetState(127) p.Match(FqlParserReturn) } - p.SetState(125) + p.SetState(129) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) if _la == FqlParserDistinct { { - p.SetState(124) + p.SetState(128) p.Match(FqlParserDistinct) } } { - p.SetState(127) + p.SetState(131) p.Match(FqlParserOpenParen) } { - p.SetState(128) + p.SetState(132) p.ForExpression() } { - p.SetState(129) + p.SetState(133) p.Match(FqlParserCloseParen) } case 3: p.EnterOuterAlt(localctx, 3) { - p.SetState(131) + p.SetState(135) p.Match(FqlParserReturn) } { - p.SetState(132) + p.SetState(136) p.ForTernaryExpression() } @@ -1349,66 +1360,66 @@ func (p *FqlParser) ForExpression() (localctx IForExpressionContext) { p.EnterOuterAlt(localctx, 1) { - p.SetState(135) + p.SetState(139) p.Match(FqlParserFor) } { - p.SetState(136) + p.SetState(140) p.ForExpressionValueVariable() } - p.SetState(139) + p.SetState(143) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) if _la == FqlParserComma { { - p.SetState(137) + p.SetState(141) p.Match(FqlParserComma) } { - p.SetState(138) + p.SetState(142) p.ForExpressionKeyVariable() } } { - p.SetState(141) + p.SetState(145) p.Match(FqlParserIn) } { - p.SetState(142) + p.SetState(146) p.ForExpressionSource() } - p.SetState(146) + p.SetState(150) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) for ((_la-38)&-(0x1f+1)) == 0 && ((1<": Greater, @@ -30,7 +30,7 @@ func NewEqualityOperator( fn, exists := equalityOperators[operator] if !exists { - return nil, core.Error(core.ErrInvalidArgument, "operator") + return nil, core.Error(core.ErrInvalidArgument, "aotype") } return &EqualityOperator{ @@ -52,5 +52,9 @@ func (operator *EqualityOperator) Exec(ctx context.Context, scope *core.Scope) ( return nil, err } + return operator.Eval(ctx, left, right) +} + +func (operator *EqualityOperator) Eval(_ context.Context, left, right core.Value) (core.Value, error) { return operator.fn(left, right), nil } diff --git a/pkg/runtime/expressions/operators/in.go b/pkg/runtime/expressions/operators/in.go index b75e8918..8d82d235 100644 --- a/pkg/runtime/expressions/operators/in.go +++ b/pkg/runtime/expressions/operators/in.go @@ -17,11 +17,11 @@ func NewInOperator( right core.Expression, not bool, ) (*InOperator, error) { - if core.IsNil(left) { + if left == nil { return nil, core.Error(core.ErrMissedArgument, "left expression") } - if core.IsNil(right) { + if right == nil { return nil, core.Error(core.ErrMissedArgument, "right expression") } @@ -41,7 +41,11 @@ func (operator *InOperator) Exec(ctx context.Context, scope *core.Scope) (core.V return values.False, core.SourceError(operator.src, err) } - err = core.ValidateType(right, core.ArrayType) + return operator.Eval(ctx, left, right) +} + +func (operator *InOperator) Eval(_ context.Context, left, right core.Value) (core.Value, error) { + err := core.ValidateType(right, core.ArrayType) if err != nil { // TODO: Return the error? AQL just returns false diff --git a/pkg/runtime/expressions/operators/logical.go b/pkg/runtime/expressions/operators/logical.go index 2e73d081..714bc14a 100644 --- a/pkg/runtime/expressions/operators/logical.go +++ b/pkg/runtime/expressions/operators/logical.go @@ -15,17 +15,17 @@ type ( ) const ( - AndType LogicalOperatorType = 0 - OrType LogicalOperatorType = 1 - NotType LogicalOperatorType = 2 + LogicalOperatorTypeAnd LogicalOperatorType = 0 + LogicalOperatorTypeOr LogicalOperatorType = 1 + LogicalOperatorTypeNot LogicalOperatorType = 2 ) var logicalOperators = map[string]LogicalOperatorType{ - "&&": AndType, - "AND": AndType, - "||": OrType, - "OR": OrType, - "NOT": NotType, + "&&": LogicalOperatorTypeAnd, + "AND": LogicalOperatorTypeAnd, + "||": LogicalOperatorTypeOr, + "OR": LogicalOperatorTypeOr, + "NOT": LogicalOperatorTypeNot, } func NewLogicalOperator( @@ -51,7 +51,7 @@ func NewLogicalOperator( } func (operator *LogicalOperator) Exec(ctx context.Context, scope *core.Scope) (core.Value, error) { - if operator.value == NotType { + if operator.value == LogicalOperatorTypeNot { val, err := operator.right.Exec(ctx, scope) if err != nil { @@ -69,7 +69,7 @@ func (operator *LogicalOperator) Exec(ctx context.Context, scope *core.Scope) (c leftBool := values.ToBoolean(left) - if operator.value == AndType && leftBool == values.False { + if operator.value == LogicalOperatorTypeAnd && leftBool == values.False { if left.Type() == core.BooleanType { return values.False, nil } @@ -77,7 +77,7 @@ func (operator *LogicalOperator) Exec(ctx context.Context, scope *core.Scope) (c return left, nil } - if operator.value == OrType && leftBool == values.True { + if operator.value == LogicalOperatorTypeOr && leftBool == values.True { return left, nil } @@ -89,3 +89,25 @@ func (operator *LogicalOperator) Exec(ctx context.Context, scope *core.Scope) (c return right, nil } + +func (operator *LogicalOperator) Eval(_ context.Context, left, right core.Value) (core.Value, error) { + if operator.value == LogicalOperatorTypeNot { + return Not(right, values.None), nil + } + + leftBool := values.ToBoolean(left) + + if operator.value == LogicalOperatorTypeAnd && leftBool == values.False { + if left.Type() == core.BooleanType { + return values.False, nil + } + + return left, nil + } + + if operator.value == LogicalOperatorTypeOr && leftBool == values.True { + return left, nil + } + + return right, nil +} diff --git a/pkg/runtime/expressions/operators/math.go b/pkg/runtime/expressions/operators/math.go index 2b5bad0c..3e31d1c9 100644 --- a/pkg/runtime/expressions/operators/math.go +++ b/pkg/runtime/expressions/operators/math.go @@ -6,32 +6,45 @@ import ( "github.com/MontFerret/ferret/pkg/runtime/values" ) -type MathOperator struct { - *baseOperator - fn Operator - leftOnly bool -} +type ( + MathOperatorType string + MathOperator struct { + *baseOperator + fn OperatorFunc + leftOnly bool + } +) -var mathOperators = map[string]Operator{ - "+": Add, - "-": Subtract, - "*": Multiply, - "/": Divide, - "%": Modulus, - "++": Increment, - "--": Decrement, +const ( + MathOperatorTypeAdd MathOperatorType = "+" + MathOperatorTypeSubtract MathOperatorType = "-" + MathOperatorTypeMultiply MathOperatorType = "*" + MathOperatorTypeDivide MathOperatorType = "/" + MathOperatorTypeModulus MathOperatorType = "%" + MathOperatorTypeIncrement MathOperatorType = "++" + MathOperatorTypeDecrement MathOperatorType = "--" +) + +var mathOperators = map[MathOperatorType]OperatorFunc{ + MathOperatorTypeAdd: Add, + MathOperatorTypeSubtract: Subtract, + MathOperatorTypeMultiply: Multiply, + MathOperatorTypeDivide: Divide, + MathOperatorTypeModulus: Modulus, + MathOperatorTypeIncrement: Increment, + MathOperatorTypeDecrement: Decrement, } func NewMathOperator( src core.SourceMap, left core.Expression, right core.Expression, - operator string, + operator MathOperatorType, ) (*MathOperator, error) { fn, exists := mathOperators[operator] if !exists { - return nil, core.Error(core.ErrInvalidArgument, "operator") + return nil, core.Error(core.ErrInvalidArgument, "operator type") } var leftOnly bool @@ -55,7 +68,7 @@ func (operator *MathOperator) Exec(ctx context.Context, scope *core.Scope) (core } if operator.leftOnly { - return operator.fn(left, values.None), nil + return operator.Eval(ctx, left, values.None) } right, err := operator.right.Exec(ctx, scope) @@ -64,5 +77,13 @@ func (operator *MathOperator) Exec(ctx context.Context, scope *core.Scope) (core return nil, err } + return operator.Eval(ctx, left, right) +} + +func (operator *MathOperator) Eval(_ context.Context, left, right core.Value) (core.Value, error) { + if operator.leftOnly { + return operator.fn(left, values.None), nil + } + return operator.fn(left, right), nil } diff --git a/pkg/runtime/expressions/operators/operator.go b/pkg/runtime/expressions/operators/operator.go index 812b37b7..fcdf8710 100644 --- a/pkg/runtime/expressions/operators/operator.go +++ b/pkg/runtime/expressions/operators/operator.go @@ -6,18 +6,23 @@ import ( "github.com/MontFerret/ferret/pkg/runtime/values" ) -type Operator func(left, right core.Value) core.Value - -type baseOperator struct { - src core.SourceMap - left core.Expression - right core.Expression -} +type ( + OperatorFunc func(left, right core.Value) core.Value + baseOperator struct { + src core.SourceMap + left core.Expression + right core.Expression + } +) func (operator *baseOperator) Exec(_ context.Context, _ *core.Scope) (core.Value, error) { return values.None, core.ErrInvalidOperation } +func (operator *baseOperator) Eval(_ context.Context, _, _ core.Value) (core.Value, error) { + return values.None, core.ErrInvalidOperation +} + // Equality func Equal(left, right core.Value) core.Value { if left.Compare(right) == 0 { diff --git a/pkg/runtime/expressions/operators/range.go b/pkg/runtime/expressions/operators/range.go index 6a437287..8f9abb6f 100644 --- a/pkg/runtime/expressions/operators/range.go +++ b/pkg/runtime/expressions/operators/range.go @@ -44,13 +44,17 @@ func (operator *RangeOperator) Exec(ctx context.Context, scope *core.Scope) (cor return values.None, core.SourceError(operator.src, err) } - err = core.ValidateType(left, core.IntType) + right, err := operator.right.Exec(ctx, scope) if err != nil { return values.None, core.SourceError(operator.src, err) } - right, err := operator.right.Exec(ctx, scope) + return operator.Eval(ctx, left, right) +} + +func (operator *RangeOperator) Eval(_ context.Context, left, right core.Value) (core.Value, error) { + err := core.ValidateType(left, core.IntType) if err != nil { return values.None, core.SourceError(operator.src, err)