diff --git a/CHANGELOG.md b/CHANGELOG.md index d68ee8e4..236465a3 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -3,9 +3,11 @@ ### 0.5.0 #### Added - DateTime functions. +- ``PAGINATION`` function. #### Fixed - Unable to define variables and make function calls before FILTER, SORT and etc statements. +- Unable to use params in LIMIT clause - ``INNER_HTML`` returns outer HTML instead for dynamic elements. - ``INNER_TEXT`` returns HTML instead from dynamic elements. diff --git a/examples/pagination_uncontrolled.fql b/examples/pagination_uncontrolled.fql new file mode 100644 index 00000000..9293a97c --- /dev/null +++ b/examples/pagination_uncontrolled.fql @@ -0,0 +1,36 @@ +LET amazon = DOCUMENT('https://www.amazon.com/', true) + +INPUT(amazon, '#twotabsearchtextbox', @criteria) +CLICK(amazon, '.nav-search-submit input[type="submit"]') +WAIT_NAVIGATION(amazon) + +LET resultListSelector = '#s-results-list-atf' +LET resultItemSelector = '.s-result-item' +LET nextBtnSelector = '#pagnNextLink' +LET vendorSelector = 'div > div > div > div.a-fixed-left-grid-col.a-col-right > div.a-row.a-spacing-small > div:nth-child(2) > span:nth-child(2)' +LET priceSelector = 'div > div > div > div.a-fixed-left-grid-col.a-col-right > div:nth-child(4) > div.a-column.a-span7 > div:nth-child(1) > div:nth-child(3) > a > span.a-offscreen' +LET altPriceSelector = 'div > div > div > div.a-fixed-left-grid-col.a-col-right > div:nth-child(2) > div.a-column.a-span7 > div:nth-child(1) > div:nth-child(3) > a > span.a-offscreen' + +LET result = ( + FOR pageNum IN PAGINATION(amazon, nextBtnSelector) + LIMIT @limit + + LET wait = pageNum > 0 ? WAIT_NAVIGATION(amazon) : false + LET waitSelector = wait ? WAIT_ELEMENT(amazon, resultListSelector) : false + + LET items = ( + FOR el IN ELEMENTS(amazon, resultItemSelector) + LET priceTxtMain = INNER_TEXT(el, priceSelector) + LET priceTxt = priceTxtMain != "" ? priceTxtMain : INNER_TEXT(el, altPriceSelector) + + RETURN { + title: INNER_TEXT(el, 'h2'), + vendor: INNER_TEXT(el, vendorSelector), + price: TO_FLOAT(SUBSTITUTE(priceTxt, "$", "")) + } + ) + + RETURN items +) + +RETURN FLATTEN(result) \ No newline at end of file diff --git a/pkg/compiler/visitor.go b/pkg/compiler/visitor.go index f24e1b6f..191b70ef 100644 --- a/pkg/compiler/visitor.go +++ b/pkg/compiler/visitor.go @@ -276,41 +276,57 @@ func (v *visitor) doVisitForExpression(ctx *fql.ForExpressionContext, scope *sco return forExp, nil } -func (v *visitor) createLimit(ctx *fql.LimitClauseContext) (int, int, error) { +func (v *visitor) doVisitLimitClause(ctx *fql.LimitClauseContext, scope *scope) (core.Expression, core.Expression, error) { var err error - var count int - var offset int + var count core.Expression + var offset core.Expression - intLiterals := ctx.AllIntegerLiteral() + clauseValues := ctx.AllLimitClauseValue() - if len(intLiterals) > 1 { - offset, err = v.parseInt(intLiterals[0]) + if len(clauseValues) > 1 { + offset, err = v.doVisitLimitClauseValue(clauseValues[0].(*fql.LimitClauseValueContext), scope) if err != nil { - return 0, 0, err + return nil, nil, err } - count, err = v.parseInt(intLiterals[1]) + count, err = v.doVisitLimitClauseValue(clauseValues[1].(*fql.LimitClauseValueContext), scope) if err != nil { - return 0, 0, err + return nil, nil, err } } else { - count, err = strconv.Atoi(intLiterals[0].GetText()) + count, err = v.doVisitLimitClauseValue(clauseValues[0].(*fql.LimitClauseValueContext), scope) if err != nil { - return 0, 0, err + return nil, nil, err } + + offset = literals.NewIntLiteral(0) } return count, offset, nil } -func (v *visitor) parseInt(node antlr.TerminalNode) (int, error) { - return strconv.Atoi(node.GetText()) +func (v *visitor) doVisitLimitClauseValue(ctx *fql.LimitClauseValueContext, scope *scope) (core.Expression, error) { + literalCtx := ctx.IntegerLiteral() + + if literalCtx != nil { + i, err := strconv.Atoi(literalCtx.GetText()) + + if err != nil { + return nil, err + } + + return literals.NewIntLiteral(i), nil + } + + paramCtx := ctx.Param() + + return v.doVisitParamContext(paramCtx.(*fql.ParamContext), scope) } -func (v *visitor) createFilter(ctx *fql.FilterClauseContext, scope *scope) (core.Expression, error) { +func (v *visitor) doVisitFilterClause(ctx *fql.FilterClauseContext, scope *scope) (core.Expression, error) { exp := ctx.Expression().(*fql.ExpressionContext) exps, err := v.doVisitAllExpressions(exp.AllExpression(), scope) @@ -342,7 +358,7 @@ func (v *visitor) createFilter(ctx *fql.FilterClauseContext, scope *scope) (core return nil, core.Error(ErrInvalidToken, ctx.GetText()) } -func (v *visitor) createSort(ctx *fql.SortClauseContext, scope *scope) ([]*clauses.SorterExpression, error) { +func (v *visitor) doVisitSortClause(ctx *fql.SortClauseContext, scope *scope) ([]*clauses.SorterExpression, error) { sortExpCtxs := ctx.AllSortClauseExpression() res := make([]*clauses.SorterExpression, len(sortExpCtxs)) @@ -377,7 +393,7 @@ func (v *visitor) createSort(ctx *fql.SortClauseContext, scope *scope) ([]*claus return res, nil } -func (v *visitor) createCollect(ctx *fql.CollectClauseContext, scope *scope, valVarName string) (*clauses.Collect, error) { +func (v *visitor) doVisitCollectClause(ctx *fql.CollectClauseContext, scope *scope, valVarName string) (*clauses.Collect, error) { var err error var selectors []*clauses.CollectSelector var projection *clauses.CollectProjection @@ -396,7 +412,7 @@ func (v *visitor) createCollect(ctx *fql.CollectClauseContext, scope *scope, val selectors = make([]*clauses.CollectSelector, 0, len(collectSelectors)) for _, cs := range collectSelectors { - selector, err := v.createCollectSelector(cs.(*fql.CollectSelectorContext), scope) + selector, err := v.doVisitCollectSelector(cs.(*fql.CollectSelectorContext), scope) if err != nil { return nil, err @@ -416,7 +432,7 @@ func (v *visitor) createCollect(ctx *fql.CollectClauseContext, scope *scope, val // if projection expression is defined like WITH group = { foo: i.bar } if projectionSelectorCtx != nil { - selector, err := v.createCollectSelector(projectionSelectorCtx.(*fql.CollectSelectorContext), scope) + selector, err := v.doVisitCollectSelector(projectionSelectorCtx.(*fql.CollectSelectorContext), scope) if err != nil { return nil, err @@ -495,7 +511,7 @@ func (v *visitor) createCollect(ctx *fql.CollectClauseContext, scope *scope, val selectors := make([]*clauses.CollectAggregateSelector, 0, len(selectorCtxs)) for _, sc := range selectorCtxs { - selector, err := v.createCollectAggregateSelector(sc.(*fql.CollectAggregateSelectorContext), scope) + selector, err := v.doVisitCollectAggregateSelector(sc.(*fql.CollectAggregateSelectorContext), scope) if err != nil { return nil, err @@ -524,7 +540,7 @@ func (v *visitor) createCollect(ctx *fql.CollectClauseContext, scope *scope, val return clauses.NewCollect(selectors, projection, count, aggregate) } -func (v *visitor) createCollectSelector(ctx *fql.CollectSelectorContext, scope *scope) (*clauses.CollectSelector, error) { +func (v *visitor) doVisitCollectSelector(ctx *fql.CollectSelectorContext, scope *scope) (*clauses.CollectSelector, error) { variable := ctx.Identifier().GetText() exp, err := v.doVisitExpression(ctx.Expression().(*fql.ExpressionContext), scope) @@ -535,7 +551,7 @@ func (v *visitor) createCollectSelector(ctx *fql.CollectSelectorContext, scope * return clauses.NewCollectSelector(variable, exp) } -func (v *visitor) createCollectAggregateSelector(ctx *fql.CollectAggregateSelectorContext, scope *scope) (*clauses.CollectAggregateSelector, error) { +func (v *visitor) doVisitCollectAggregateSelector(ctx *fql.CollectAggregateSelectorContext, scope *scope) (*clauses.CollectAggregateSelector, error) { variable := ctx.Identifier().GetText() fnCtx := ctx.FunctionCallExpression() @@ -608,7 +624,7 @@ func (v *visitor) doVisitForExpressionClause(ctx *fql.ForExpressionClauseContext limitCtx := ctx.LimitClause() if limitCtx != nil { - limit, offset, err := v.createLimit(limitCtx.(*fql.LimitClauseContext)) + limit, offset, err := v.doVisitLimitClause(limitCtx.(*fql.LimitClauseContext), scope) if err != nil { return nil, err @@ -622,7 +638,7 @@ func (v *visitor) doVisitForExpressionClause(ctx *fql.ForExpressionClauseContext filterCtx := ctx.FilterClause() if filterCtx != nil { - filterExp, err := v.createFilter(filterCtx.(*fql.FilterClauseContext), scope) + filterExp, err := v.doVisitFilterClause(filterCtx.(*fql.FilterClauseContext), scope) if err != nil { return nil, err @@ -637,7 +653,7 @@ func (v *visitor) doVisitForExpressionClause(ctx *fql.ForExpressionClauseContext if sortCtx != nil { sortCtx := sortCtx.(*fql.SortClauseContext) - sortExps, err := v.createSort(sortCtx, scope) + sortExps, err := v.doVisitSortClause(sortCtx, scope) if err != nil { return nil, err @@ -652,7 +668,7 @@ func (v *visitor) doVisitForExpressionClause(ctx *fql.ForExpressionClauseContext if collectCtx != nil { collectCtx := collectCtx.(*fql.CollectClauseContext) - params, err := v.createCollect(collectCtx, scope, valVarName) + params, err := v.doVisitCollectClause(collectCtx, scope, valVarName) if err != nil { return nil, err diff --git a/pkg/parser/antlr/FqlParser.g4 b/pkg/parser/antlr/FqlParser.g4 index ba068af0..91560325 100644 --- a/pkg/parser/antlr/FqlParser.g4 +++ b/pkg/parser/antlr/FqlParser.g4 @@ -77,7 +77,12 @@ filterClause ; limitClause - : Limit IntegerLiteral (Comma IntegerLiteral)? + : Limit limitClauseValue (Comma limitClauseValue)? + ; + +limitClauseValue + : IntegerLiteral + | param ; sortClause diff --git a/pkg/parser/fql/FqlParser.interp b/pkg/parser/fql/FqlParser.interp index 15eb0132..721d74e5 100644 --- a/pkg/parser/fql/FqlParser.interp +++ b/pkg/parser/fql/FqlParser.interp @@ -144,6 +144,7 @@ forExpressionBody forExpressionReturn filterClause limitClause +limitClauseValue sortClause sortClauseExpression collectClause @@ -184,4 +185,4 @@ unaryOperator atn: -[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 64, 539, 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, 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, 169, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 175, 10, 11, 3, 12, 3, 12, 5, 12, 179, 10, 12, 3, 13, 3, 13, 5, 13, 183, 10, 13, 3, 14, 3, 14, 5, 14, 187, 10, 14, 3, 15, 3, 15, 3, 15, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 196, 10, 16, 3, 17, 3, 17, 3, 17, 3, 17, 7, 17, 202, 10, 17, 12, 17, 14, 17, 205, 11, 17, 3, 18, 3, 18, 5, 18, 209, 10, 18, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 5, 19, 229, 10, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 21, 3, 21, 3, 21, 7, 21, 238, 10, 21, 12, 21, 14, 21, 241, 11, 21, 3, 22, 3, 22, 3, 22, 3, 22, 7, 22, 247, 10, 22, 12, 22, 14, 22, 250, 11, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 5, 24, 262, 10, 24, 5, 24, 264, 10, 24, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, 286, 10, 26, 3, 27, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 5, 29, 296, 10, 29, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 302, 10, 29, 3, 30, 3, 30, 5, 30, 306, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31, 7, 31, 314, 10, 31, 12, 31, 14, 31, 317, 11, 31, 5, 31, 319, 10, 31, 3, 31, 5, 31, 322, 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, 338, 10, 37, 13, 37, 14, 37, 339, 3, 37, 7, 37, 343, 10, 37, 12, 37, 14, 37, 346, 11, 37, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 5, 38, 357, 10, 38, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, 363, 10, 39, 12, 39, 14, 39, 366, 11, 39, 6, 39, 368, 10, 39, 13, 39, 14, 39, 369, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, 377, 10, 39, 12, 39, 14, 39, 380, 11, 39, 7, 39, 382, 10, 39, 12, 39, 14, 39, 385, 11, 39, 3, 39, 3, 39, 3, 39, 7, 39, 390, 10, 39, 12, 39, 14, 39, 393, 11, 39, 7, 39, 395, 10, 39, 12, 39, 14, 39, 398, 11, 39, 5, 39, 400, 10, 39, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 5, 42, 410, 10, 42, 3, 43, 3, 43, 3, 43, 7, 43, 415, 10, 43, 12, 43, 14, 43, 418, 11, 43, 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 7, 45, 427, 10, 45, 12, 45, 14, 45, 430, 11, 45, 5, 45, 432, 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, 5, 46, 456, 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 474, 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 485, 10, 46, 3, 46, 3, 46, 7, 46, 489, 10, 46, 12, 46, 14, 46, 492, 11, 46, 3, 47, 3, 47, 3, 47, 5, 47, 497, 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, 522, 10, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 49, 5, 49, 529, 10, 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, 9, 3, 2, 61, 62, 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, 569, 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, 157, 3, 2, 2, 2, 16, 159, 3, 2, 2, 2, 18, 168, 3, 2, 2, 2, 20, 174, 3, 2, 2, 2, 22, 178, 3, 2, 2, 2, 24, 182, 3, 2, 2, 2, 26, 186, 3, 2, 2, 2, 28, 188, 3, 2, 2, 2, 30, 191, 3, 2, 2, 2, 32, 197, 3, 2, 2, 2, 34, 206, 3, 2, 2, 2, 36, 228, 3, 2, 2, 2, 38, 230, 3, 2, 2, 2, 40, 234, 3, 2, 2, 2, 42, 242, 3, 2, 2, 2, 44, 251, 3, 2, 2, 2, 46, 263, 3, 2, 2, 2, 48, 265, 3, 2, 2, 2, 50, 285, 3, 2, 2, 2, 52, 287, 3, 2, 2, 2, 54, 290, 3, 2, 2, 2, 56, 295, 3, 2, 2, 2, 58, 303, 3, 2, 2, 2, 60, 309, 3, 2, 2, 2, 62, 325, 3, 2, 2, 2, 64, 327, 3, 2, 2, 2, 66, 329, 3, 2, 2, 2, 68, 331, 3, 2, 2, 2, 70, 333, 3, 2, 2, 2, 72, 335, 3, 2, 2, 2, 74, 356, 3, 2, 2, 2, 76, 399, 3, 2, 2, 2, 78, 401, 3, 2, 2, 2, 80, 403, 3, 2, 2, 2, 82, 409, 3, 2, 2, 2, 84, 411, 3, 2, 2, 2, 86, 419, 3, 2, 2, 2, 88, 422, 3, 2, 2, 2, 90, 455, 3, 2, 2, 2, 92, 521, 3, 2, 2, 2, 94, 523, 3, 2, 2, 2, 96, 528, 3, 2, 2, 2, 98, 530, 3, 2, 2, 2, 100, 532, 3, 2, 2, 2, 102, 534, 3, 2, 2, 2, 104, 536, 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, 24, 13, 2, 150, 149, 3, 2, 2, 2, 151, 154, 3, 2, 2, 2, 152, 150, 3, 2, 2, 2, 152, 153, 3, 2, 2, 2, 153, 155, 3, 2, 2, 2, 154, 152, 3, 2, 2, 2, 155, 156, 5, 26, 14, 2, 156, 13, 3, 2, 2, 2, 157, 158, 7, 60, 2, 2, 158, 15, 3, 2, 2, 2, 159, 160, 7, 60, 2, 2, 160, 17, 3, 2, 2, 2, 161, 169, 5, 86, 44, 2, 162, 169, 5, 58, 30, 2, 163, 169, 5, 60, 31, 2, 164, 169, 5, 54, 28, 2, 165, 169, 5, 76, 39, 2, 166, 169, 5, 56, 29, 2, 167, 169, 5, 52, 27, 2, 168, 161, 3, 2, 2, 2, 168, 162, 3, 2, 2, 2, 168, 163, 3, 2, 2, 2, 168, 164, 3, 2, 2, 2, 168, 165, 3, 2, 2, 2, 168, 166, 3, 2, 2, 2, 168, 167, 3, 2, 2, 2, 169, 19, 3, 2, 2, 2, 170, 175, 5, 30, 16, 2, 171, 175, 5, 32, 17, 2, 172, 175, 5, 28, 15, 2, 173, 175, 5, 36, 19, 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, 21, 3, 2, 2, 2, 176, 179, 5, 50, 26, 2, 177, 179, 5, 86, 44, 2, 178, 176, 3, 2, 2, 2, 178, 177, 3, 2, 2, 2, 179, 23, 3, 2, 2, 2, 180, 183, 5, 22, 12, 2, 181, 183, 5, 20, 11, 2, 182, 180, 3, 2, 2, 2, 182, 181, 3, 2, 2, 2, 183, 25, 3, 2, 2, 2, 184, 187, 5, 10, 6, 2, 185, 187, 5, 12, 7, 2, 186, 184, 3, 2, 2, 2, 186, 185, 3, 2, 2, 2, 187, 27, 3, 2, 2, 2, 188, 189, 7, 40, 2, 2, 189, 190, 5, 90, 46, 2, 190, 29, 3, 2, 2, 2, 191, 192, 7, 42, 2, 2, 192, 195, 7, 63, 2, 2, 193, 194, 7, 10, 2, 2, 194, 196, 7, 63, 2, 2, 195, 193, 3, 2, 2, 2, 195, 196, 3, 2, 2, 2, 196, 31, 3, 2, 2, 2, 197, 198, 7, 41, 2, 2, 198, 203, 5, 34, 18, 2, 199, 200, 7, 10, 2, 2, 200, 202, 5, 34, 18, 2, 201, 199, 3, 2, 2, 2, 202, 205, 3, 2, 2, 2, 203, 201, 3, 2, 2, 2, 203, 204, 3, 2, 2, 2, 204, 33, 3, 2, 2, 2, 205, 203, 3, 2, 2, 2, 206, 208, 5, 90, 46, 2, 207, 209, 7, 45, 2, 2, 208, 207, 3, 2, 2, 2, 208, 209, 3, 2, 2, 2, 209, 35, 3, 2, 2, 2, 210, 211, 7, 44, 2, 2, 211, 229, 5, 48, 25, 2, 212, 213, 7, 44, 2, 2, 213, 229, 5, 42, 22, 2, 214, 215, 7, 44, 2, 2, 215, 216, 5, 40, 21, 2, 216, 217, 5, 42, 22, 2, 217, 229, 3, 2, 2, 2, 218, 219, 7, 44, 2, 2, 219, 220, 5, 40, 21, 2, 220, 221, 5, 46, 24, 2, 221, 229, 3, 2, 2, 2, 222, 223, 7, 44, 2, 2, 223, 224, 5, 40, 21, 2, 224, 225, 5, 48, 25, 2, 225, 229, 3, 2, 2, 2, 226, 227, 7, 44, 2, 2, 227, 229, 5, 40, 21, 2, 228, 210, 3, 2, 2, 2, 228, 212, 3, 2, 2, 2, 228, 214, 3, 2, 2, 2, 228, 218, 3, 2, 2, 2, 228, 222, 3, 2, 2, 2, 228, 226, 3, 2, 2, 2, 229, 37, 3, 2, 2, 2, 230, 231, 7, 60, 2, 2, 231, 232, 7, 33, 2, 2, 232, 233, 5, 90, 46, 2, 233, 39, 3, 2, 2, 2, 234, 239, 5, 38, 20, 2, 235, 236, 7, 10, 2, 2, 236, 238, 5, 38, 20, 2, 237, 235, 3, 2, 2, 2, 238, 241, 3, 2, 2, 2, 239, 237, 3, 2, 2, 2, 239, 240, 3, 2, 2, 2, 240, 41, 3, 2, 2, 2, 241, 239, 3, 2, 2, 2, 242, 243, 7, 55, 2, 2, 243, 248, 5, 44, 23, 2, 244, 245, 7, 10, 2, 2, 245, 247, 5, 44, 23, 2, 246, 244, 3, 2, 2, 2, 247, 250, 3, 2, 2, 2, 248, 246, 3, 2, 2, 2, 248, 249, 3, 2, 2, 2, 249, 43, 3, 2, 2, 2, 250, 248, 3, 2, 2, 2, 251, 252, 7, 60, 2, 2, 252, 253, 7, 33, 2, 2, 253, 254, 5, 86, 44, 2, 254, 45, 3, 2, 2, 2, 255, 256, 7, 49, 2, 2, 256, 264, 5, 38, 20, 2, 257, 258, 7, 49, 2, 2, 258, 261, 7, 60, 2, 2, 259, 260, 7, 50, 2, 2, 260, 262, 7, 60, 2, 2, 261, 259, 3, 2, 2, 2, 261, 262, 3, 2, 2, 2, 262, 264, 3, 2, 2, 2, 263, 255, 3, 2, 2, 2, 263, 257, 3, 2, 2, 2, 264, 47, 3, 2, 2, 2, 265, 266, 7, 51, 2, 2, 266, 267, 7, 52, 2, 2, 267, 268, 7, 49, 2, 2, 268, 269, 7, 60, 2, 2, 269, 49, 3, 2, 2, 2, 270, 271, 7, 43, 2, 2, 271, 272, 7, 60, 2, 2, 272, 273, 7, 33, 2, 2, 273, 286, 5, 90, 46, 2, 274, 275, 7, 43, 2, 2, 275, 276, 7, 60, 2, 2, 276, 277, 7, 33, 2, 2, 277, 278, 7, 13, 2, 2, 278, 279, 5, 12, 7, 2, 279, 280, 7, 14, 2, 2, 280, 286, 3, 2, 2, 2, 281, 282, 7, 43, 2, 2, 282, 283, 7, 60, 2, 2, 283, 284, 7, 33, 2, 2, 284, 286, 5, 92, 47, 2, 285, 270, 3, 2, 2, 2, 285, 274, 3, 2, 2, 2, 285, 281, 3, 2, 2, 2, 286, 51, 3, 2, 2, 2, 287, 288, 7, 59, 2, 2, 288, 289, 7, 60, 2, 2, 289, 53, 3, 2, 2, 2, 290, 291, 7, 60, 2, 2, 291, 55, 3, 2, 2, 2, 292, 296, 5, 66, 34, 2, 293, 296, 5, 54, 28, 2, 294, 296, 5, 52, 27, 2, 295, 292, 3, 2, 2, 2, 295, 293, 3, 2, 2, 2, 295, 294, 3, 2, 2, 2, 296, 297, 3, 2, 2, 2, 297, 301, 7, 32, 2, 2, 298, 302, 5, 66, 34, 2, 299, 302, 5, 54, 28, 2, 300, 302, 5, 52, 27, 2, 301, 298, 3, 2, 2, 2, 301, 299, 3, 2, 2, 2, 301, 300, 3, 2, 2, 2, 302, 57, 3, 2, 2, 2, 303, 305, 7, 11, 2, 2, 304, 306, 5, 72, 37, 2, 305, 304, 3, 2, 2, 2, 305, 306, 3, 2, 2, 2, 306, 307, 3, 2, 2, 2, 307, 308, 7, 12, 2, 2, 308, 59, 3, 2, 2, 2, 309, 318, 7, 15, 2, 2, 310, 315, 5, 74, 38, 2, 311, 312, 7, 10, 2, 2, 312, 314, 5, 74, 38, 2, 313, 311, 3, 2, 2, 2, 314, 317, 3, 2, 2, 2, 315, 313, 3, 2, 2, 2, 315, 316, 3, 2, 2, 2, 316, 319, 3, 2, 2, 2, 317, 315, 3, 2, 2, 2, 318, 310, 3, 2, 2, 2, 318, 319, 3, 2, 2, 2, 319, 321, 3, 2, 2, 2, 320, 322, 7, 10, 2, 2, 321, 320, 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, 323, 3, 2, 2, 2, 323, 324, 7, 16, 2, 2, 324, 61, 3, 2, 2, 2, 325, 326, 7, 48, 2, 2, 326, 63, 3, 2, 2, 2, 327, 328, 9, 2, 2, 2, 328, 65, 3, 2, 2, 2, 329, 330, 7, 63, 2, 2, 330, 67, 3, 2, 2, 2, 331, 332, 7, 64, 2, 2, 332, 69, 3, 2, 2, 2, 333, 334, 9, 3, 2, 2, 334, 71, 3, 2, 2, 2, 335, 344, 5, 90, 46, 2, 336, 338, 7, 10, 2, 2, 337, 336, 3, 2, 2, 2, 338, 339, 3, 2, 2, 2, 339, 337, 3, 2, 2, 2, 339, 340, 3, 2, 2, 2, 340, 341, 3, 2, 2, 2, 341, 343, 5, 90, 46, 2, 342, 337, 3, 2, 2, 2, 343, 346, 3, 2, 2, 2, 344, 342, 3, 2, 2, 2, 344, 345, 3, 2, 2, 2, 345, 73, 3, 2, 2, 2, 346, 344, 3, 2, 2, 2, 347, 348, 5, 82, 42, 2, 348, 349, 7, 7, 2, 2, 349, 350, 5, 90, 46, 2, 350, 357, 3, 2, 2, 2, 351, 352, 5, 80, 41, 2, 352, 353, 7, 7, 2, 2, 353, 354, 5, 90, 46, 2, 354, 357, 3, 2, 2, 2, 355, 357, 5, 78, 40, 2, 356, 347, 3, 2, 2, 2, 356, 351, 3, 2, 2, 2, 356, 355, 3, 2, 2, 2, 357, 75, 3, 2, 2, 2, 358, 367, 7, 60, 2, 2, 359, 360, 7, 9, 2, 2, 360, 364, 5, 82, 42, 2, 361, 363, 5, 80, 41, 2, 362, 361, 3, 2, 2, 2, 363, 366, 3, 2, 2, 2, 364, 362, 3, 2, 2, 2, 364, 365, 3, 2, 2, 2, 365, 368, 3, 2, 2, 2, 366, 364, 3, 2, 2, 2, 367, 359, 3, 2, 2, 2, 368, 369, 3, 2, 2, 2, 369, 367, 3, 2, 2, 2, 369, 370, 3, 2, 2, 2, 370, 400, 3, 2, 2, 2, 371, 372, 7, 60, 2, 2, 372, 383, 5, 80, 41, 2, 373, 374, 7, 9, 2, 2, 374, 378, 5, 82, 42, 2, 375, 377, 5, 80, 41, 2, 376, 375, 3, 2, 2, 2, 377, 380, 3, 2, 2, 2, 378, 376, 3, 2, 2, 2, 378, 379, 3, 2, 2, 2, 379, 382, 3, 2, 2, 2, 380, 378, 3, 2, 2, 2, 381, 373, 3, 2, 2, 2, 382, 385, 3, 2, 2, 2, 383, 381, 3, 2, 2, 2, 383, 384, 3, 2, 2, 2, 384, 396, 3, 2, 2, 2, 385, 383, 3, 2, 2, 2, 386, 391, 5, 80, 41, 2, 387, 388, 7, 9, 2, 2, 388, 390, 5, 82, 42, 2, 389, 387, 3, 2, 2, 2, 390, 393, 3, 2, 2, 2, 391, 389, 3, 2, 2, 2, 391, 392, 3, 2, 2, 2, 392, 395, 3, 2, 2, 2, 393, 391, 3, 2, 2, 2, 394, 386, 3, 2, 2, 2, 395, 398, 3, 2, 2, 2, 396, 394, 3, 2, 2, 2, 396, 397, 3, 2, 2, 2, 397, 400, 3, 2, 2, 2, 398, 396, 3, 2, 2, 2, 399, 358, 3, 2, 2, 2, 399, 371, 3, 2, 2, 2, 400, 77, 3, 2, 2, 2, 401, 402, 5, 54, 28, 2, 402, 79, 3, 2, 2, 2, 403, 404, 7, 11, 2, 2, 404, 405, 5, 90, 46, 2, 405, 406, 7, 12, 2, 2, 406, 81, 3, 2, 2, 2, 407, 410, 7, 60, 2, 2, 408, 410, 5, 64, 33, 2, 409, 407, 3, 2, 2, 2, 409, 408, 3, 2, 2, 2, 410, 83, 3, 2, 2, 2, 411, 416, 5, 90, 46, 2, 412, 413, 7, 10, 2, 2, 413, 415, 5, 90, 46, 2, 414, 412, 3, 2, 2, 2, 415, 418, 3, 2, 2, 2, 416, 414, 3, 2, 2, 2, 416, 417, 3, 2, 2, 2, 417, 85, 3, 2, 2, 2, 418, 416, 3, 2, 2, 2, 419, 420, 7, 60, 2, 2, 420, 421, 5, 88, 45, 2, 421, 87, 3, 2, 2, 2, 422, 431, 7, 13, 2, 2, 423, 428, 5, 90, 46, 2, 424, 425, 7, 10, 2, 2, 425, 427, 5, 90, 46, 2, 426, 424, 3, 2, 2, 2, 427, 430, 3, 2, 2, 2, 428, 426, 3, 2, 2, 2, 428, 429, 3, 2, 2, 2, 429, 432, 3, 2, 2, 2, 430, 428, 3, 2, 2, 2, 431, 423, 3, 2, 2, 2, 431, 432, 3, 2, 2, 2, 432, 433, 3, 2, 2, 2, 433, 434, 7, 14, 2, 2, 434, 89, 3, 2, 2, 2, 435, 436, 8, 46, 1, 2, 436, 437, 5, 104, 53, 2, 437, 438, 5, 90, 46, 22, 438, 456, 3, 2, 2, 2, 439, 456, 5, 86, 44, 2, 440, 441, 7, 13, 2, 2, 441, 442, 5, 84, 43, 2, 442, 443, 7, 14, 2, 2, 443, 456, 3, 2, 2, 2, 444, 456, 5, 56, 29, 2, 445, 456, 5, 64, 33, 2, 446, 456, 5, 66, 34, 2, 447, 456, 5, 68, 35, 2, 448, 456, 5, 62, 32, 2, 449, 456, 5, 58, 30, 2, 450, 456, 5, 60, 31, 2, 451, 456, 5, 54, 28, 2, 452, 456, 5, 76, 39, 2, 453, 456, 5, 70, 36, 2, 454, 456, 5, 52, 27, 2, 455, 435, 3, 2, 2, 2, 455, 439, 3, 2, 2, 2, 455, 440, 3, 2, 2, 2, 455, 444, 3, 2, 2, 2, 455, 445, 3, 2, 2, 2, 455, 446, 3, 2, 2, 2, 455, 447, 3, 2, 2, 2, 455, 448, 3, 2, 2, 2, 455, 449, 3, 2, 2, 2, 455, 450, 3, 2, 2, 2, 455, 451, 3, 2, 2, 2, 455, 452, 3, 2, 2, 2, 455, 453, 3, 2, 2, 2, 455, 454, 3, 2, 2, 2, 456, 490, 3, 2, 2, 2, 457, 458, 12, 21, 2, 2, 458, 459, 5, 98, 50, 2, 459, 460, 5, 90, 46, 22, 460, 489, 3, 2, 2, 2, 461, 462, 12, 20, 2, 2, 462, 463, 5, 100, 51, 2, 463, 464, 5, 90, 46, 21, 464, 489, 3, 2, 2, 2, 465, 466, 12, 19, 2, 2, 466, 467, 5, 102, 52, 2, 467, 468, 5, 90, 46, 20, 468, 489, 3, 2, 2, 2, 469, 470, 12, 16, 2, 2, 470, 473, 5, 94, 48, 2, 471, 474, 5, 96, 49, 2, 472, 474, 5, 98, 50, 2, 473, 471, 3, 2, 2, 2, 473, 472, 3, 2, 2, 2, 474, 475, 3, 2, 2, 2, 475, 476, 5, 90, 46, 17, 476, 489, 3, 2, 2, 2, 477, 478, 12, 15, 2, 2, 478, 479, 5, 96, 49, 2, 479, 480, 5, 90, 46, 16, 480, 489, 3, 2, 2, 2, 481, 482, 12, 14, 2, 2, 482, 484, 7, 34, 2, 2, 483, 485, 5, 90, 46, 2, 484, 483, 3, 2, 2, 2, 484, 485, 3, 2, 2, 2, 485, 486, 3, 2, 2, 2, 486, 487, 7, 7, 2, 2, 487, 489, 5, 90, 46, 15, 488, 457, 3, 2, 2, 2, 488, 461, 3, 2, 2, 2, 488, 465, 3, 2, 2, 2, 488, 469, 3, 2, 2, 2, 488, 477, 3, 2, 2, 2, 488, 481, 3, 2, 2, 2, 489, 492, 3, 2, 2, 2, 490, 488, 3, 2, 2, 2, 490, 491, 3, 2, 2, 2, 491, 91, 3, 2, 2, 2, 492, 490, 3, 2, 2, 2, 493, 494, 5, 90, 46, 2, 494, 496, 7, 34, 2, 2, 495, 497, 5, 90, 46, 2, 496, 495, 3, 2, 2, 2, 496, 497, 3, 2, 2, 2, 497, 498, 3, 2, 2, 2, 498, 499, 7, 7, 2, 2, 499, 500, 7, 13, 2, 2, 500, 501, 5, 12, 7, 2, 501, 502, 7, 14, 2, 2, 502, 522, 3, 2, 2, 2, 503, 504, 5, 90, 46, 2, 504, 505, 7, 34, 2, 2, 505, 506, 7, 13, 2, 2, 506, 507, 5, 12, 7, 2, 507, 508, 7, 14, 2, 2, 508, 509, 7, 7, 2, 2, 509, 510, 5, 90, 46, 2, 510, 522, 3, 2, 2, 2, 511, 512, 5, 90, 46, 2, 512, 513, 7, 34, 2, 2, 513, 514, 7, 13, 2, 2, 514, 515, 5, 12, 7, 2, 515, 516, 7, 14, 2, 2, 516, 517, 7, 7, 2, 2, 517, 518, 7, 13, 2, 2, 518, 519, 5, 12, 7, 2, 519, 520, 7, 14, 2, 2, 520, 522, 3, 2, 2, 2, 521, 493, 3, 2, 2, 2, 521, 503, 3, 2, 2, 2, 521, 511, 3, 2, 2, 2, 522, 93, 3, 2, 2, 2, 523, 524, 9, 4, 2, 2, 524, 95, 3, 2, 2, 2, 525, 529, 7, 58, 2, 2, 526, 527, 7, 57, 2, 2, 527, 529, 7, 58, 2, 2, 528, 525, 3, 2, 2, 2, 528, 526, 3, 2, 2, 2, 529, 97, 3, 2, 2, 2, 530, 531, 9, 5, 2, 2, 531, 99, 3, 2, 2, 2, 532, 533, 9, 6, 2, 2, 533, 101, 3, 2, 2, 2, 534, 535, 9, 7, 2, 2, 535, 103, 3, 2, 2, 2, 536, 537, 9, 8, 2, 2, 537, 105, 3, 2, 2, 2, 52, 111, 118, 122, 126, 131, 139, 145, 152, 168, 174, 178, 182, 186, 195, 203, 208, 228, 239, 248, 261, 263, 285, 295, 301, 305, 315, 318, 321, 339, 344, 356, 364, 369, 378, 383, 391, 396, 399, 409, 416, 428, 431, 455, 473, 484, 488, 490, 496, 521, 528] \ No newline at end of file +[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 64, 545, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54, 3, 2, 3, 2, 3, 3, 7, 3, 112, 10, 3, 12, 3, 14, 3, 115, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 121, 10, 4, 3, 5, 3, 5, 5, 5, 125, 10, 5, 3, 6, 3, 6, 5, 6, 129, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 134, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 142, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 148, 10, 7, 3, 7, 3, 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, 5, 12, 181, 10, 12, 3, 13, 3, 13, 5, 13, 185, 10, 13, 3, 14, 3, 14, 5, 14, 189, 10, 14, 3, 15, 3, 15, 3, 15, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 198, 10, 16, 3, 17, 3, 17, 5, 17, 202, 10, 17, 3, 18, 3, 18, 3, 18, 3, 18, 7, 18, 208, 10, 18, 12, 18, 14, 18, 211, 11, 18, 3, 19, 3, 19, 5, 19, 215, 10, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 5, 20, 235, 10, 20, 3, 21, 3, 21, 3, 21, 3, 21, 3, 22, 3, 22, 3, 22, 7, 22, 244, 10, 22, 12, 22, 14, 22, 247, 11, 22, 3, 23, 3, 23, 3, 23, 3, 23, 7, 23, 253, 10, 23, 12, 23, 14, 23, 256, 11, 23, 3, 24, 3, 24, 3, 24, 3, 24, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 5, 25, 268, 10, 25, 5, 25, 270, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 5, 27, 292, 10, 27, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 5, 30, 302, 10, 30, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 308, 10, 30, 3, 31, 3, 31, 5, 31, 312, 10, 31, 3, 31, 3, 31, 3, 32, 3, 32, 3, 32, 3, 32, 7, 32, 320, 10, 32, 12, 32, 14, 32, 323, 11, 32, 5, 32, 325, 10, 32, 3, 32, 5, 32, 328, 10, 32, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 3, 37, 3, 37, 3, 38, 3, 38, 6, 38, 344, 10, 38, 13, 38, 14, 38, 345, 3, 38, 7, 38, 349, 10, 38, 12, 38, 14, 38, 352, 11, 38, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 5, 39, 363, 10, 39, 3, 40, 3, 40, 3, 40, 3, 40, 7, 40, 369, 10, 40, 12, 40, 14, 40, 372, 11, 40, 6, 40, 374, 10, 40, 13, 40, 14, 40, 375, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 7, 40, 383, 10, 40, 12, 40, 14, 40, 386, 11, 40, 7, 40, 388, 10, 40, 12, 40, 14, 40, 391, 11, 40, 3, 40, 3, 40, 3, 40, 7, 40, 396, 10, 40, 12, 40, 14, 40, 399, 11, 40, 7, 40, 401, 10, 40, 12, 40, 14, 40, 404, 11, 40, 5, 40, 406, 10, 40, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 3, 42, 3, 43, 3, 43, 5, 43, 416, 10, 43, 3, 44, 3, 44, 3, 44, 7, 44, 421, 10, 44, 12, 44, 14, 44, 424, 11, 44, 3, 45, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 7, 46, 433, 10, 46, 12, 46, 14, 46, 436, 11, 46, 5, 46, 438, 10, 46, 3, 46, 3, 46, 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, 462, 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, 5, 47, 480, 10, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 5, 47, 491, 10, 47, 3, 47, 3, 47, 7, 47, 495, 10, 47, 12, 47, 14, 47, 498, 11, 47, 3, 48, 3, 48, 3, 48, 5, 48, 503, 10, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 5, 48, 528, 10, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 5, 50, 535, 10, 50, 3, 51, 3, 51, 3, 52, 3, 52, 3, 53, 3, 53, 3, 54, 3, 54, 3, 54, 2, 3, 92, 55, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100, 102, 104, 106, 2, 9, 3, 2, 61, 62, 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, 575, 2, 108, 3, 2, 2, 2, 4, 113, 3, 2, 2, 2, 6, 120, 3, 2, 2, 2, 8, 124, 3, 2, 2, 2, 10, 141, 3, 2, 2, 2, 12, 143, 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, 180, 3, 2, 2, 2, 24, 184, 3, 2, 2, 2, 26, 188, 3, 2, 2, 2, 28, 190, 3, 2, 2, 2, 30, 193, 3, 2, 2, 2, 32, 201, 3, 2, 2, 2, 34, 203, 3, 2, 2, 2, 36, 212, 3, 2, 2, 2, 38, 234, 3, 2, 2, 2, 40, 236, 3, 2, 2, 2, 42, 240, 3, 2, 2, 2, 44, 248, 3, 2, 2, 2, 46, 257, 3, 2, 2, 2, 48, 269, 3, 2, 2, 2, 50, 271, 3, 2, 2, 2, 52, 291, 3, 2, 2, 2, 54, 293, 3, 2, 2, 2, 56, 296, 3, 2, 2, 2, 58, 301, 3, 2, 2, 2, 60, 309, 3, 2, 2, 2, 62, 315, 3, 2, 2, 2, 64, 331, 3, 2, 2, 2, 66, 333, 3, 2, 2, 2, 68, 335, 3, 2, 2, 2, 70, 337, 3, 2, 2, 2, 72, 339, 3, 2, 2, 2, 74, 341, 3, 2, 2, 2, 76, 362, 3, 2, 2, 2, 78, 405, 3, 2, 2, 2, 80, 407, 3, 2, 2, 2, 82, 409, 3, 2, 2, 2, 84, 415, 3, 2, 2, 2, 86, 417, 3, 2, 2, 2, 88, 425, 3, 2, 2, 2, 90, 428, 3, 2, 2, 2, 92, 461, 3, 2, 2, 2, 94, 527, 3, 2, 2, 2, 96, 529, 3, 2, 2, 2, 98, 534, 3, 2, 2, 2, 100, 536, 3, 2, 2, 2, 102, 538, 3, 2, 2, 2, 104, 540, 3, 2, 2, 2, 106, 542, 3, 2, 2, 2, 108, 109, 5, 4, 3, 2, 109, 3, 3, 2, 2, 2, 110, 112, 5, 6, 4, 2, 111, 110, 3, 2, 2, 2, 112, 115, 3, 2, 2, 2, 113, 111, 3, 2, 2, 2, 113, 114, 3, 2, 2, 2, 114, 116, 3, 2, 2, 2, 115, 113, 3, 2, 2, 2, 116, 117, 5, 8, 5, 2, 117, 5, 3, 2, 2, 2, 118, 121, 5, 88, 45, 2, 119, 121, 5, 52, 27, 2, 120, 118, 3, 2, 2, 2, 120, 119, 3, 2, 2, 2, 121, 7, 3, 2, 2, 2, 122, 125, 5, 10, 6, 2, 123, 125, 5, 12, 7, 2, 124, 122, 3, 2, 2, 2, 124, 123, 3, 2, 2, 2, 125, 9, 3, 2, 2, 2, 126, 128, 7, 38, 2, 2, 127, 129, 7, 39, 2, 2, 128, 127, 3, 2, 2, 2, 128, 129, 3, 2, 2, 2, 129, 130, 3, 2, 2, 2, 130, 142, 5, 92, 47, 2, 131, 133, 7, 38, 2, 2, 132, 134, 7, 39, 2, 2, 133, 132, 3, 2, 2, 2, 133, 134, 3, 2, 2, 2, 134, 135, 3, 2, 2, 2, 135, 136, 7, 13, 2, 2, 136, 137, 5, 12, 7, 2, 137, 138, 7, 14, 2, 2, 138, 142, 3, 2, 2, 2, 139, 140, 7, 38, 2, 2, 140, 142, 5, 94, 48, 2, 141, 126, 3, 2, 2, 2, 141, 131, 3, 2, 2, 2, 141, 139, 3, 2, 2, 2, 142, 11, 3, 2, 2, 2, 143, 144, 7, 37, 2, 2, 144, 147, 5, 14, 8, 2, 145, 146, 7, 10, 2, 2, 146, 148, 5, 16, 9, 2, 147, 145, 3, 2, 2, 2, 147, 148, 3, 2, 2, 2, 148, 149, 3, 2, 2, 2, 149, 150, 7, 58, 2, 2, 150, 154, 5, 18, 10, 2, 151, 153, 5, 24, 13, 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, 26, 14, 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, 88, 45, 2, 164, 171, 5, 60, 31, 2, 165, 171, 5, 62, 32, 2, 166, 171, 5, 56, 29, 2, 167, 171, 5, 78, 40, 2, 168, 171, 5, 58, 30, 2, 169, 171, 5, 54, 28, 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, 30, 16, 2, 173, 177, 5, 34, 18, 2, 174, 177, 5, 28, 15, 2, 175, 177, 5, 38, 20, 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, 181, 5, 52, 27, 2, 179, 181, 5, 88, 45, 2, 180, 178, 3, 2, 2, 2, 180, 179, 3, 2, 2, 2, 181, 23, 3, 2, 2, 2, 182, 185, 5, 22, 12, 2, 183, 185, 5, 20, 11, 2, 184, 182, 3, 2, 2, 2, 184, 183, 3, 2, 2, 2, 185, 25, 3, 2, 2, 2, 186, 189, 5, 10, 6, 2, 187, 189, 5, 12, 7, 2, 188, 186, 3, 2, 2, 2, 188, 187, 3, 2, 2, 2, 189, 27, 3, 2, 2, 2, 190, 191, 7, 40, 2, 2, 191, 192, 5, 92, 47, 2, 192, 29, 3, 2, 2, 2, 193, 194, 7, 42, 2, 2, 194, 197, 5, 32, 17, 2, 195, 196, 7, 10, 2, 2, 196, 198, 5, 32, 17, 2, 197, 195, 3, 2, 2, 2, 197, 198, 3, 2, 2, 2, 198, 31, 3, 2, 2, 2, 199, 202, 7, 63, 2, 2, 200, 202, 5, 54, 28, 2, 201, 199, 3, 2, 2, 2, 201, 200, 3, 2, 2, 2, 202, 33, 3, 2, 2, 2, 203, 204, 7, 41, 2, 2, 204, 209, 5, 36, 19, 2, 205, 206, 7, 10, 2, 2, 206, 208, 5, 36, 19, 2, 207, 205, 3, 2, 2, 2, 208, 211, 3, 2, 2, 2, 209, 207, 3, 2, 2, 2, 209, 210, 3, 2, 2, 2, 210, 35, 3, 2, 2, 2, 211, 209, 3, 2, 2, 2, 212, 214, 5, 92, 47, 2, 213, 215, 7, 45, 2, 2, 214, 213, 3, 2, 2, 2, 214, 215, 3, 2, 2, 2, 215, 37, 3, 2, 2, 2, 216, 217, 7, 44, 2, 2, 217, 235, 5, 50, 26, 2, 218, 219, 7, 44, 2, 2, 219, 235, 5, 44, 23, 2, 220, 221, 7, 44, 2, 2, 221, 222, 5, 42, 22, 2, 222, 223, 5, 44, 23, 2, 223, 235, 3, 2, 2, 2, 224, 225, 7, 44, 2, 2, 225, 226, 5, 42, 22, 2, 226, 227, 5, 48, 25, 2, 227, 235, 3, 2, 2, 2, 228, 229, 7, 44, 2, 2, 229, 230, 5, 42, 22, 2, 230, 231, 5, 50, 26, 2, 231, 235, 3, 2, 2, 2, 232, 233, 7, 44, 2, 2, 233, 235, 5, 42, 22, 2, 234, 216, 3, 2, 2, 2, 234, 218, 3, 2, 2, 2, 234, 220, 3, 2, 2, 2, 234, 224, 3, 2, 2, 2, 234, 228, 3, 2, 2, 2, 234, 232, 3, 2, 2, 2, 235, 39, 3, 2, 2, 2, 236, 237, 7, 60, 2, 2, 237, 238, 7, 33, 2, 2, 238, 239, 5, 92, 47, 2, 239, 41, 3, 2, 2, 2, 240, 245, 5, 40, 21, 2, 241, 242, 7, 10, 2, 2, 242, 244, 5, 40, 21, 2, 243, 241, 3, 2, 2, 2, 244, 247, 3, 2, 2, 2, 245, 243, 3, 2, 2, 2, 245, 246, 3, 2, 2, 2, 246, 43, 3, 2, 2, 2, 247, 245, 3, 2, 2, 2, 248, 249, 7, 55, 2, 2, 249, 254, 5, 46, 24, 2, 250, 251, 7, 10, 2, 2, 251, 253, 5, 46, 24, 2, 252, 250, 3, 2, 2, 2, 253, 256, 3, 2, 2, 2, 254, 252, 3, 2, 2, 2, 254, 255, 3, 2, 2, 2, 255, 45, 3, 2, 2, 2, 256, 254, 3, 2, 2, 2, 257, 258, 7, 60, 2, 2, 258, 259, 7, 33, 2, 2, 259, 260, 5, 88, 45, 2, 260, 47, 3, 2, 2, 2, 261, 262, 7, 49, 2, 2, 262, 270, 5, 40, 21, 2, 263, 264, 7, 49, 2, 2, 264, 267, 7, 60, 2, 2, 265, 266, 7, 50, 2, 2, 266, 268, 7, 60, 2, 2, 267, 265, 3, 2, 2, 2, 267, 268, 3, 2, 2, 2, 268, 270, 3, 2, 2, 2, 269, 261, 3, 2, 2, 2, 269, 263, 3, 2, 2, 2, 270, 49, 3, 2, 2, 2, 271, 272, 7, 51, 2, 2, 272, 273, 7, 52, 2, 2, 273, 274, 7, 49, 2, 2, 274, 275, 7, 60, 2, 2, 275, 51, 3, 2, 2, 2, 276, 277, 7, 43, 2, 2, 277, 278, 7, 60, 2, 2, 278, 279, 7, 33, 2, 2, 279, 292, 5, 92, 47, 2, 280, 281, 7, 43, 2, 2, 281, 282, 7, 60, 2, 2, 282, 283, 7, 33, 2, 2, 283, 284, 7, 13, 2, 2, 284, 285, 5, 12, 7, 2, 285, 286, 7, 14, 2, 2, 286, 292, 3, 2, 2, 2, 287, 288, 7, 43, 2, 2, 288, 289, 7, 60, 2, 2, 289, 290, 7, 33, 2, 2, 290, 292, 5, 94, 48, 2, 291, 276, 3, 2, 2, 2, 291, 280, 3, 2, 2, 2, 291, 287, 3, 2, 2, 2, 292, 53, 3, 2, 2, 2, 293, 294, 7, 59, 2, 2, 294, 295, 7, 60, 2, 2, 295, 55, 3, 2, 2, 2, 296, 297, 7, 60, 2, 2, 297, 57, 3, 2, 2, 2, 298, 302, 5, 68, 35, 2, 299, 302, 5, 56, 29, 2, 300, 302, 5, 54, 28, 2, 301, 298, 3, 2, 2, 2, 301, 299, 3, 2, 2, 2, 301, 300, 3, 2, 2, 2, 302, 303, 3, 2, 2, 2, 303, 307, 7, 32, 2, 2, 304, 308, 5, 68, 35, 2, 305, 308, 5, 56, 29, 2, 306, 308, 5, 54, 28, 2, 307, 304, 3, 2, 2, 2, 307, 305, 3, 2, 2, 2, 307, 306, 3, 2, 2, 2, 308, 59, 3, 2, 2, 2, 309, 311, 7, 11, 2, 2, 310, 312, 5, 74, 38, 2, 311, 310, 3, 2, 2, 2, 311, 312, 3, 2, 2, 2, 312, 313, 3, 2, 2, 2, 313, 314, 7, 12, 2, 2, 314, 61, 3, 2, 2, 2, 315, 324, 7, 15, 2, 2, 316, 321, 5, 76, 39, 2, 317, 318, 7, 10, 2, 2, 318, 320, 5, 76, 39, 2, 319, 317, 3, 2, 2, 2, 320, 323, 3, 2, 2, 2, 321, 319, 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, 325, 3, 2, 2, 2, 323, 321, 3, 2, 2, 2, 324, 316, 3, 2, 2, 2, 324, 325, 3, 2, 2, 2, 325, 327, 3, 2, 2, 2, 326, 328, 7, 10, 2, 2, 327, 326, 3, 2, 2, 2, 327, 328, 3, 2, 2, 2, 328, 329, 3, 2, 2, 2, 329, 330, 7, 16, 2, 2, 330, 63, 3, 2, 2, 2, 331, 332, 7, 48, 2, 2, 332, 65, 3, 2, 2, 2, 333, 334, 9, 2, 2, 2, 334, 67, 3, 2, 2, 2, 335, 336, 7, 63, 2, 2, 336, 69, 3, 2, 2, 2, 337, 338, 7, 64, 2, 2, 338, 71, 3, 2, 2, 2, 339, 340, 9, 3, 2, 2, 340, 73, 3, 2, 2, 2, 341, 350, 5, 92, 47, 2, 342, 344, 7, 10, 2, 2, 343, 342, 3, 2, 2, 2, 344, 345, 3, 2, 2, 2, 345, 343, 3, 2, 2, 2, 345, 346, 3, 2, 2, 2, 346, 347, 3, 2, 2, 2, 347, 349, 5, 92, 47, 2, 348, 343, 3, 2, 2, 2, 349, 352, 3, 2, 2, 2, 350, 348, 3, 2, 2, 2, 350, 351, 3, 2, 2, 2, 351, 75, 3, 2, 2, 2, 352, 350, 3, 2, 2, 2, 353, 354, 5, 84, 43, 2, 354, 355, 7, 7, 2, 2, 355, 356, 5, 92, 47, 2, 356, 363, 3, 2, 2, 2, 357, 358, 5, 82, 42, 2, 358, 359, 7, 7, 2, 2, 359, 360, 5, 92, 47, 2, 360, 363, 3, 2, 2, 2, 361, 363, 5, 80, 41, 2, 362, 353, 3, 2, 2, 2, 362, 357, 3, 2, 2, 2, 362, 361, 3, 2, 2, 2, 363, 77, 3, 2, 2, 2, 364, 373, 7, 60, 2, 2, 365, 366, 7, 9, 2, 2, 366, 370, 5, 84, 43, 2, 367, 369, 5, 82, 42, 2, 368, 367, 3, 2, 2, 2, 369, 372, 3, 2, 2, 2, 370, 368, 3, 2, 2, 2, 370, 371, 3, 2, 2, 2, 371, 374, 3, 2, 2, 2, 372, 370, 3, 2, 2, 2, 373, 365, 3, 2, 2, 2, 374, 375, 3, 2, 2, 2, 375, 373, 3, 2, 2, 2, 375, 376, 3, 2, 2, 2, 376, 406, 3, 2, 2, 2, 377, 378, 7, 60, 2, 2, 378, 389, 5, 82, 42, 2, 379, 380, 7, 9, 2, 2, 380, 384, 5, 84, 43, 2, 381, 383, 5, 82, 42, 2, 382, 381, 3, 2, 2, 2, 383, 386, 3, 2, 2, 2, 384, 382, 3, 2, 2, 2, 384, 385, 3, 2, 2, 2, 385, 388, 3, 2, 2, 2, 386, 384, 3, 2, 2, 2, 387, 379, 3, 2, 2, 2, 388, 391, 3, 2, 2, 2, 389, 387, 3, 2, 2, 2, 389, 390, 3, 2, 2, 2, 390, 402, 3, 2, 2, 2, 391, 389, 3, 2, 2, 2, 392, 397, 5, 82, 42, 2, 393, 394, 7, 9, 2, 2, 394, 396, 5, 84, 43, 2, 395, 393, 3, 2, 2, 2, 396, 399, 3, 2, 2, 2, 397, 395, 3, 2, 2, 2, 397, 398, 3, 2, 2, 2, 398, 401, 3, 2, 2, 2, 399, 397, 3, 2, 2, 2, 400, 392, 3, 2, 2, 2, 401, 404, 3, 2, 2, 2, 402, 400, 3, 2, 2, 2, 402, 403, 3, 2, 2, 2, 403, 406, 3, 2, 2, 2, 404, 402, 3, 2, 2, 2, 405, 364, 3, 2, 2, 2, 405, 377, 3, 2, 2, 2, 406, 79, 3, 2, 2, 2, 407, 408, 5, 56, 29, 2, 408, 81, 3, 2, 2, 2, 409, 410, 7, 11, 2, 2, 410, 411, 5, 92, 47, 2, 411, 412, 7, 12, 2, 2, 412, 83, 3, 2, 2, 2, 413, 416, 7, 60, 2, 2, 414, 416, 5, 66, 34, 2, 415, 413, 3, 2, 2, 2, 415, 414, 3, 2, 2, 2, 416, 85, 3, 2, 2, 2, 417, 422, 5, 92, 47, 2, 418, 419, 7, 10, 2, 2, 419, 421, 5, 92, 47, 2, 420, 418, 3, 2, 2, 2, 421, 424, 3, 2, 2, 2, 422, 420, 3, 2, 2, 2, 422, 423, 3, 2, 2, 2, 423, 87, 3, 2, 2, 2, 424, 422, 3, 2, 2, 2, 425, 426, 7, 60, 2, 2, 426, 427, 5, 90, 46, 2, 427, 89, 3, 2, 2, 2, 428, 437, 7, 13, 2, 2, 429, 434, 5, 92, 47, 2, 430, 431, 7, 10, 2, 2, 431, 433, 5, 92, 47, 2, 432, 430, 3, 2, 2, 2, 433, 436, 3, 2, 2, 2, 434, 432, 3, 2, 2, 2, 434, 435, 3, 2, 2, 2, 435, 438, 3, 2, 2, 2, 436, 434, 3, 2, 2, 2, 437, 429, 3, 2, 2, 2, 437, 438, 3, 2, 2, 2, 438, 439, 3, 2, 2, 2, 439, 440, 7, 14, 2, 2, 440, 91, 3, 2, 2, 2, 441, 442, 8, 47, 1, 2, 442, 443, 5, 106, 54, 2, 443, 444, 5, 92, 47, 22, 444, 462, 3, 2, 2, 2, 445, 462, 5, 88, 45, 2, 446, 447, 7, 13, 2, 2, 447, 448, 5, 86, 44, 2, 448, 449, 7, 14, 2, 2, 449, 462, 3, 2, 2, 2, 450, 462, 5, 58, 30, 2, 451, 462, 5, 66, 34, 2, 452, 462, 5, 68, 35, 2, 453, 462, 5, 70, 36, 2, 454, 462, 5, 64, 33, 2, 455, 462, 5, 60, 31, 2, 456, 462, 5, 62, 32, 2, 457, 462, 5, 56, 29, 2, 458, 462, 5, 78, 40, 2, 459, 462, 5, 72, 37, 2, 460, 462, 5, 54, 28, 2, 461, 441, 3, 2, 2, 2, 461, 445, 3, 2, 2, 2, 461, 446, 3, 2, 2, 2, 461, 450, 3, 2, 2, 2, 461, 451, 3, 2, 2, 2, 461, 452, 3, 2, 2, 2, 461, 453, 3, 2, 2, 2, 461, 454, 3, 2, 2, 2, 461, 455, 3, 2, 2, 2, 461, 456, 3, 2, 2, 2, 461, 457, 3, 2, 2, 2, 461, 458, 3, 2, 2, 2, 461, 459, 3, 2, 2, 2, 461, 460, 3, 2, 2, 2, 462, 496, 3, 2, 2, 2, 463, 464, 12, 21, 2, 2, 464, 465, 5, 100, 51, 2, 465, 466, 5, 92, 47, 22, 466, 495, 3, 2, 2, 2, 467, 468, 12, 20, 2, 2, 468, 469, 5, 102, 52, 2, 469, 470, 5, 92, 47, 21, 470, 495, 3, 2, 2, 2, 471, 472, 12, 19, 2, 2, 472, 473, 5, 104, 53, 2, 473, 474, 5, 92, 47, 20, 474, 495, 3, 2, 2, 2, 475, 476, 12, 16, 2, 2, 476, 479, 5, 96, 49, 2, 477, 480, 5, 98, 50, 2, 478, 480, 5, 100, 51, 2, 479, 477, 3, 2, 2, 2, 479, 478, 3, 2, 2, 2, 480, 481, 3, 2, 2, 2, 481, 482, 5, 92, 47, 17, 482, 495, 3, 2, 2, 2, 483, 484, 12, 15, 2, 2, 484, 485, 5, 98, 50, 2, 485, 486, 5, 92, 47, 16, 486, 495, 3, 2, 2, 2, 487, 488, 12, 14, 2, 2, 488, 490, 7, 34, 2, 2, 489, 491, 5, 92, 47, 2, 490, 489, 3, 2, 2, 2, 490, 491, 3, 2, 2, 2, 491, 492, 3, 2, 2, 2, 492, 493, 7, 7, 2, 2, 493, 495, 5, 92, 47, 15, 494, 463, 3, 2, 2, 2, 494, 467, 3, 2, 2, 2, 494, 471, 3, 2, 2, 2, 494, 475, 3, 2, 2, 2, 494, 483, 3, 2, 2, 2, 494, 487, 3, 2, 2, 2, 495, 498, 3, 2, 2, 2, 496, 494, 3, 2, 2, 2, 496, 497, 3, 2, 2, 2, 497, 93, 3, 2, 2, 2, 498, 496, 3, 2, 2, 2, 499, 500, 5, 92, 47, 2, 500, 502, 7, 34, 2, 2, 501, 503, 5, 92, 47, 2, 502, 501, 3, 2, 2, 2, 502, 503, 3, 2, 2, 2, 503, 504, 3, 2, 2, 2, 504, 505, 7, 7, 2, 2, 505, 506, 7, 13, 2, 2, 506, 507, 5, 12, 7, 2, 507, 508, 7, 14, 2, 2, 508, 528, 3, 2, 2, 2, 509, 510, 5, 92, 47, 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, 5, 92, 47, 2, 516, 528, 3, 2, 2, 2, 517, 518, 5, 92, 47, 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, 7, 13, 2, 2, 524, 525, 5, 12, 7, 2, 525, 526, 7, 14, 2, 2, 526, 528, 3, 2, 2, 2, 527, 499, 3, 2, 2, 2, 527, 509, 3, 2, 2, 2, 527, 517, 3, 2, 2, 2, 528, 95, 3, 2, 2, 2, 529, 530, 9, 4, 2, 2, 530, 97, 3, 2, 2, 2, 531, 535, 7, 58, 2, 2, 532, 533, 7, 57, 2, 2, 533, 535, 7, 58, 2, 2, 534, 531, 3, 2, 2, 2, 534, 532, 3, 2, 2, 2, 535, 99, 3, 2, 2, 2, 536, 537, 9, 5, 2, 2, 537, 101, 3, 2, 2, 2, 538, 539, 9, 6, 2, 2, 539, 103, 3, 2, 2, 2, 540, 541, 9, 7, 2, 2, 541, 105, 3, 2, 2, 2, 542, 543, 9, 8, 2, 2, 543, 107, 3, 2, 2, 2, 53, 113, 120, 124, 128, 133, 141, 147, 154, 170, 176, 180, 184, 188, 197, 201, 209, 214, 234, 245, 254, 267, 269, 291, 301, 307, 311, 321, 324, 327, 345, 350, 362, 370, 375, 384, 389, 397, 402, 405, 415, 422, 434, 437, 461, 479, 490, 494, 496, 502, 527, 534] \ No newline at end of file diff --git a/pkg/parser/fql/fql_parser.go b/pkg/parser/fql/fql_parser.go index c2c60199..a48b04ad 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, 64, 539, + 3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 64, 545, 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,238 +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, 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, 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, - 169, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 175, 10, 11, 3, 12, 3, - 12, 5, 12, 179, 10, 12, 3, 13, 3, 13, 5, 13, 183, 10, 13, 3, 14, 3, 14, - 5, 14, 187, 10, 14, 3, 15, 3, 15, 3, 15, 3, 16, 3, 16, 3, 16, 3, 16, 5, - 16, 196, 10, 16, 3, 17, 3, 17, 3, 17, 3, 17, 7, 17, 202, 10, 17, 12, 17, - 14, 17, 205, 11, 17, 3, 18, 3, 18, 5, 18, 209, 10, 18, 3, 19, 3, 19, 3, - 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, - 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 5, 19, 229, 10, 19, 3, 20, 3, 20, 3, - 20, 3, 20, 3, 21, 3, 21, 3, 21, 7, 21, 238, 10, 21, 12, 21, 14, 21, 241, - 11, 21, 3, 22, 3, 22, 3, 22, 3, 22, 7, 22, 247, 10, 22, 12, 22, 14, 22, - 250, 11, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 24, 3, 24, 3, 24, 3, 24, 3, - 24, 3, 24, 5, 24, 262, 10, 24, 5, 24, 264, 10, 24, 3, 25, 3, 25, 3, 25, - 3, 25, 3, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, - 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, 286, 10, 26, 3, 27, - 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 5, 29, 296, 10, 29, 3, - 29, 3, 29, 3, 29, 3, 29, 5, 29, 302, 10, 29, 3, 30, 3, 30, 5, 30, 306, - 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31, 7, 31, 314, 10, 31, 12, - 31, 14, 31, 317, 11, 31, 5, 31, 319, 10, 31, 3, 31, 5, 31, 322, 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, 338, 10, 37, 13, 37, 14, 37, 339, 3, 37, - 7, 37, 343, 10, 37, 12, 37, 14, 37, 346, 11, 37, 3, 38, 3, 38, 3, 38, 3, - 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 5, 38, 357, 10, 38, 3, 39, 3, 39, - 3, 39, 3, 39, 7, 39, 363, 10, 39, 12, 39, 14, 39, 366, 11, 39, 6, 39, 368, - 10, 39, 13, 39, 14, 39, 369, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 7, 39, - 377, 10, 39, 12, 39, 14, 39, 380, 11, 39, 7, 39, 382, 10, 39, 12, 39, 14, - 39, 385, 11, 39, 3, 39, 3, 39, 3, 39, 7, 39, 390, 10, 39, 12, 39, 14, 39, - 393, 11, 39, 7, 39, 395, 10, 39, 12, 39, 14, 39, 398, 11, 39, 5, 39, 400, - 10, 39, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 5, 42, - 410, 10, 42, 3, 43, 3, 43, 3, 43, 7, 43, 415, 10, 43, 12, 43, 14, 43, 418, - 11, 43, 3, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 7, 45, 427, 10, - 45, 12, 45, 14, 45, 430, 11, 45, 5, 45, 432, 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, 5, 46, 456, - 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, - 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 474, 10, 46, 3, - 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 485, - 10, 46, 3, 46, 3, 46, 7, 46, 489, 10, 46, 12, 46, 14, 46, 492, 11, 46, - 3, 47, 3, 47, 3, 47, 5, 47, 497, 10, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, + 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54, 3, 2, + 3, 2, 3, 3, 7, 3, 112, 10, 3, 12, 3, 14, 3, 115, 11, 3, 3, 3, 3, 3, 3, + 4, 3, 4, 5, 4, 121, 10, 4, 3, 5, 3, 5, 5, 5, 125, 10, 5, 3, 6, 3, 6, 5, + 6, 129, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 134, 10, 6, 3, 6, 3, 6, 3, 6, 3, + 6, 3, 6, 3, 6, 5, 6, 142, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 148, 10, + 7, 3, 7, 3, 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, 5, 12, 181, 10, 12, 3, 13, 3, 13, 5, 13, 185, 10, 13, + 3, 14, 3, 14, 5, 14, 189, 10, 14, 3, 15, 3, 15, 3, 15, 3, 16, 3, 16, 3, + 16, 3, 16, 5, 16, 198, 10, 16, 3, 17, 3, 17, 5, 17, 202, 10, 17, 3, 18, + 3, 18, 3, 18, 3, 18, 7, 18, 208, 10, 18, 12, 18, 14, 18, 211, 11, 18, 3, + 19, 3, 19, 5, 19, 215, 10, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, + 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, + 20, 3, 20, 5, 20, 235, 10, 20, 3, 21, 3, 21, 3, 21, 3, 21, 3, 22, 3, 22, + 3, 22, 7, 22, 244, 10, 22, 12, 22, 14, 22, 247, 11, 22, 3, 23, 3, 23, 3, + 23, 3, 23, 7, 23, 253, 10, 23, 12, 23, 14, 23, 256, 11, 23, 3, 24, 3, 24, + 3, 24, 3, 24, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 5, 25, 268, 10, + 25, 5, 25, 270, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 27, 3, 27, + 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, + 27, 3, 27, 3, 27, 5, 27, 292, 10, 27, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, + 3, 30, 3, 30, 3, 30, 5, 30, 302, 10, 30, 3, 30, 3, 30, 3, 30, 3, 30, 5, + 30, 308, 10, 30, 3, 31, 3, 31, 5, 31, 312, 10, 31, 3, 31, 3, 31, 3, 32, + 3, 32, 3, 32, 3, 32, 7, 32, 320, 10, 32, 12, 32, 14, 32, 323, 11, 32, 5, + 32, 325, 10, 32, 3, 32, 5, 32, 328, 10, 32, 3, 32, 3, 32, 3, 33, 3, 33, + 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 3, 37, 3, 37, 3, 38, 3, 38, 6, + 38, 344, 10, 38, 13, 38, 14, 38, 345, 3, 38, 7, 38, 349, 10, 38, 12, 38, + 14, 38, 352, 11, 38, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, + 39, 3, 39, 5, 39, 363, 10, 39, 3, 40, 3, 40, 3, 40, 3, 40, 7, 40, 369, + 10, 40, 12, 40, 14, 40, 372, 11, 40, 6, 40, 374, 10, 40, 13, 40, 14, 40, + 375, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 7, 40, 383, 10, 40, 12, 40, 14, + 40, 386, 11, 40, 7, 40, 388, 10, 40, 12, 40, 14, 40, 391, 11, 40, 3, 40, + 3, 40, 3, 40, 7, 40, 396, 10, 40, 12, 40, 14, 40, 399, 11, 40, 7, 40, 401, + 10, 40, 12, 40, 14, 40, 404, 11, 40, 5, 40, 406, 10, 40, 3, 41, 3, 41, + 3, 42, 3, 42, 3, 42, 3, 42, 3, 43, 3, 43, 5, 43, 416, 10, 43, 3, 44, 3, + 44, 3, 44, 7, 44, 421, 10, 44, 12, 44, 14, 44, 424, 11, 44, 3, 45, 3, 45, + 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 7, 46, 433, 10, 46, 12, 46, 14, 46, + 436, 11, 46, 5, 46, 438, 10, 46, 3, 46, 3, 46, 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, 522, 10, - 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 49, 5, 49, 529, 10, 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, 9, 3, 2, 61, - 62, 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, 569, 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, 157, 3, 2, 2, 2, 16, 159, 3, 2, 2, 2, 18, - 168, 3, 2, 2, 2, 20, 174, 3, 2, 2, 2, 22, 178, 3, 2, 2, 2, 24, 182, 3, - 2, 2, 2, 26, 186, 3, 2, 2, 2, 28, 188, 3, 2, 2, 2, 30, 191, 3, 2, 2, 2, - 32, 197, 3, 2, 2, 2, 34, 206, 3, 2, 2, 2, 36, 228, 3, 2, 2, 2, 38, 230, - 3, 2, 2, 2, 40, 234, 3, 2, 2, 2, 42, 242, 3, 2, 2, 2, 44, 251, 3, 2, 2, - 2, 46, 263, 3, 2, 2, 2, 48, 265, 3, 2, 2, 2, 50, 285, 3, 2, 2, 2, 52, 287, - 3, 2, 2, 2, 54, 290, 3, 2, 2, 2, 56, 295, 3, 2, 2, 2, 58, 303, 3, 2, 2, - 2, 60, 309, 3, 2, 2, 2, 62, 325, 3, 2, 2, 2, 64, 327, 3, 2, 2, 2, 66, 329, - 3, 2, 2, 2, 68, 331, 3, 2, 2, 2, 70, 333, 3, 2, 2, 2, 72, 335, 3, 2, 2, - 2, 74, 356, 3, 2, 2, 2, 76, 399, 3, 2, 2, 2, 78, 401, 3, 2, 2, 2, 80, 403, - 3, 2, 2, 2, 82, 409, 3, 2, 2, 2, 84, 411, 3, 2, 2, 2, 86, 419, 3, 2, 2, - 2, 88, 422, 3, 2, 2, 2, 90, 455, 3, 2, 2, 2, 92, 521, 3, 2, 2, 2, 94, 523, - 3, 2, 2, 2, 96, 528, 3, 2, 2, 2, 98, 530, 3, 2, 2, 2, 100, 532, 3, 2, 2, - 2, 102, 534, 3, 2, 2, 2, 104, 536, 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, 24, 13, 2, 150, 149, 3, 2, 2, 2, - 151, 154, 3, 2, 2, 2, 152, 150, 3, 2, 2, 2, 152, 153, 3, 2, 2, 2, 153, - 155, 3, 2, 2, 2, 154, 152, 3, 2, 2, 2, 155, 156, 5, 26, 14, 2, 156, 13, - 3, 2, 2, 2, 157, 158, 7, 60, 2, 2, 158, 15, 3, 2, 2, 2, 159, 160, 7, 60, - 2, 2, 160, 17, 3, 2, 2, 2, 161, 169, 5, 86, 44, 2, 162, 169, 5, 58, 30, - 2, 163, 169, 5, 60, 31, 2, 164, 169, 5, 54, 28, 2, 165, 169, 5, 76, 39, - 2, 166, 169, 5, 56, 29, 2, 167, 169, 5, 52, 27, 2, 168, 161, 3, 2, 2, 2, - 168, 162, 3, 2, 2, 2, 168, 163, 3, 2, 2, 2, 168, 164, 3, 2, 2, 2, 168, - 165, 3, 2, 2, 2, 168, 166, 3, 2, 2, 2, 168, 167, 3, 2, 2, 2, 169, 19, 3, - 2, 2, 2, 170, 175, 5, 30, 16, 2, 171, 175, 5, 32, 17, 2, 172, 175, 5, 28, - 15, 2, 173, 175, 5, 36, 19, 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, 21, 3, 2, 2, 2, 176, - 179, 5, 50, 26, 2, 177, 179, 5, 86, 44, 2, 178, 176, 3, 2, 2, 2, 178, 177, - 3, 2, 2, 2, 179, 23, 3, 2, 2, 2, 180, 183, 5, 22, 12, 2, 181, 183, 5, 20, - 11, 2, 182, 180, 3, 2, 2, 2, 182, 181, 3, 2, 2, 2, 183, 25, 3, 2, 2, 2, - 184, 187, 5, 10, 6, 2, 185, 187, 5, 12, 7, 2, 186, 184, 3, 2, 2, 2, 186, - 185, 3, 2, 2, 2, 187, 27, 3, 2, 2, 2, 188, 189, 7, 40, 2, 2, 189, 190, - 5, 90, 46, 2, 190, 29, 3, 2, 2, 2, 191, 192, 7, 42, 2, 2, 192, 195, 7, - 63, 2, 2, 193, 194, 7, 10, 2, 2, 194, 196, 7, 63, 2, 2, 195, 193, 3, 2, - 2, 2, 195, 196, 3, 2, 2, 2, 196, 31, 3, 2, 2, 2, 197, 198, 7, 41, 2, 2, - 198, 203, 5, 34, 18, 2, 199, 200, 7, 10, 2, 2, 200, 202, 5, 34, 18, 2, - 201, 199, 3, 2, 2, 2, 202, 205, 3, 2, 2, 2, 203, 201, 3, 2, 2, 2, 203, - 204, 3, 2, 2, 2, 204, 33, 3, 2, 2, 2, 205, 203, 3, 2, 2, 2, 206, 208, 5, - 90, 46, 2, 207, 209, 7, 45, 2, 2, 208, 207, 3, 2, 2, 2, 208, 209, 3, 2, - 2, 2, 209, 35, 3, 2, 2, 2, 210, 211, 7, 44, 2, 2, 211, 229, 5, 48, 25, - 2, 212, 213, 7, 44, 2, 2, 213, 229, 5, 42, 22, 2, 214, 215, 7, 44, 2, 2, - 215, 216, 5, 40, 21, 2, 216, 217, 5, 42, 22, 2, 217, 229, 3, 2, 2, 2, 218, - 219, 7, 44, 2, 2, 219, 220, 5, 40, 21, 2, 220, 221, 5, 46, 24, 2, 221, - 229, 3, 2, 2, 2, 222, 223, 7, 44, 2, 2, 223, 224, 5, 40, 21, 2, 224, 225, - 5, 48, 25, 2, 225, 229, 3, 2, 2, 2, 226, 227, 7, 44, 2, 2, 227, 229, 5, - 40, 21, 2, 228, 210, 3, 2, 2, 2, 228, 212, 3, 2, 2, 2, 228, 214, 3, 2, - 2, 2, 228, 218, 3, 2, 2, 2, 228, 222, 3, 2, 2, 2, 228, 226, 3, 2, 2, 2, - 229, 37, 3, 2, 2, 2, 230, 231, 7, 60, 2, 2, 231, 232, 7, 33, 2, 2, 232, - 233, 5, 90, 46, 2, 233, 39, 3, 2, 2, 2, 234, 239, 5, 38, 20, 2, 235, 236, - 7, 10, 2, 2, 236, 238, 5, 38, 20, 2, 237, 235, 3, 2, 2, 2, 238, 241, 3, - 2, 2, 2, 239, 237, 3, 2, 2, 2, 239, 240, 3, 2, 2, 2, 240, 41, 3, 2, 2, - 2, 241, 239, 3, 2, 2, 2, 242, 243, 7, 55, 2, 2, 243, 248, 5, 44, 23, 2, - 244, 245, 7, 10, 2, 2, 245, 247, 5, 44, 23, 2, 246, 244, 3, 2, 2, 2, 247, - 250, 3, 2, 2, 2, 248, 246, 3, 2, 2, 2, 248, 249, 3, 2, 2, 2, 249, 43, 3, - 2, 2, 2, 250, 248, 3, 2, 2, 2, 251, 252, 7, 60, 2, 2, 252, 253, 7, 33, - 2, 2, 253, 254, 5, 86, 44, 2, 254, 45, 3, 2, 2, 2, 255, 256, 7, 49, 2, - 2, 256, 264, 5, 38, 20, 2, 257, 258, 7, 49, 2, 2, 258, 261, 7, 60, 2, 2, - 259, 260, 7, 50, 2, 2, 260, 262, 7, 60, 2, 2, 261, 259, 3, 2, 2, 2, 261, - 262, 3, 2, 2, 2, 262, 264, 3, 2, 2, 2, 263, 255, 3, 2, 2, 2, 263, 257, - 3, 2, 2, 2, 264, 47, 3, 2, 2, 2, 265, 266, 7, 51, 2, 2, 266, 267, 7, 52, - 2, 2, 267, 268, 7, 49, 2, 2, 268, 269, 7, 60, 2, 2, 269, 49, 3, 2, 2, 2, - 270, 271, 7, 43, 2, 2, 271, 272, 7, 60, 2, 2, 272, 273, 7, 33, 2, 2, 273, - 286, 5, 90, 46, 2, 274, 275, 7, 43, 2, 2, 275, 276, 7, 60, 2, 2, 276, 277, - 7, 33, 2, 2, 277, 278, 7, 13, 2, 2, 278, 279, 5, 12, 7, 2, 279, 280, 7, - 14, 2, 2, 280, 286, 3, 2, 2, 2, 281, 282, 7, 43, 2, 2, 282, 283, 7, 60, - 2, 2, 283, 284, 7, 33, 2, 2, 284, 286, 5, 92, 47, 2, 285, 270, 3, 2, 2, - 2, 285, 274, 3, 2, 2, 2, 285, 281, 3, 2, 2, 2, 286, 51, 3, 2, 2, 2, 287, - 288, 7, 59, 2, 2, 288, 289, 7, 60, 2, 2, 289, 53, 3, 2, 2, 2, 290, 291, - 7, 60, 2, 2, 291, 55, 3, 2, 2, 2, 292, 296, 5, 66, 34, 2, 293, 296, 5, - 54, 28, 2, 294, 296, 5, 52, 27, 2, 295, 292, 3, 2, 2, 2, 295, 293, 3, 2, - 2, 2, 295, 294, 3, 2, 2, 2, 296, 297, 3, 2, 2, 2, 297, 301, 7, 32, 2, 2, - 298, 302, 5, 66, 34, 2, 299, 302, 5, 54, 28, 2, 300, 302, 5, 52, 27, 2, - 301, 298, 3, 2, 2, 2, 301, 299, 3, 2, 2, 2, 301, 300, 3, 2, 2, 2, 302, - 57, 3, 2, 2, 2, 303, 305, 7, 11, 2, 2, 304, 306, 5, 72, 37, 2, 305, 304, - 3, 2, 2, 2, 305, 306, 3, 2, 2, 2, 306, 307, 3, 2, 2, 2, 307, 308, 7, 12, - 2, 2, 308, 59, 3, 2, 2, 2, 309, 318, 7, 15, 2, 2, 310, 315, 5, 74, 38, - 2, 311, 312, 7, 10, 2, 2, 312, 314, 5, 74, 38, 2, 313, 311, 3, 2, 2, 2, - 314, 317, 3, 2, 2, 2, 315, 313, 3, 2, 2, 2, 315, 316, 3, 2, 2, 2, 316, - 319, 3, 2, 2, 2, 317, 315, 3, 2, 2, 2, 318, 310, 3, 2, 2, 2, 318, 319, - 3, 2, 2, 2, 319, 321, 3, 2, 2, 2, 320, 322, 7, 10, 2, 2, 321, 320, 3, 2, - 2, 2, 321, 322, 3, 2, 2, 2, 322, 323, 3, 2, 2, 2, 323, 324, 7, 16, 2, 2, - 324, 61, 3, 2, 2, 2, 325, 326, 7, 48, 2, 2, 326, 63, 3, 2, 2, 2, 327, 328, - 9, 2, 2, 2, 328, 65, 3, 2, 2, 2, 329, 330, 7, 63, 2, 2, 330, 67, 3, 2, - 2, 2, 331, 332, 7, 64, 2, 2, 332, 69, 3, 2, 2, 2, 333, 334, 9, 3, 2, 2, - 334, 71, 3, 2, 2, 2, 335, 344, 5, 90, 46, 2, 336, 338, 7, 10, 2, 2, 337, - 336, 3, 2, 2, 2, 338, 339, 3, 2, 2, 2, 339, 337, 3, 2, 2, 2, 339, 340, - 3, 2, 2, 2, 340, 341, 3, 2, 2, 2, 341, 343, 5, 90, 46, 2, 342, 337, 3, - 2, 2, 2, 343, 346, 3, 2, 2, 2, 344, 342, 3, 2, 2, 2, 344, 345, 3, 2, 2, - 2, 345, 73, 3, 2, 2, 2, 346, 344, 3, 2, 2, 2, 347, 348, 5, 82, 42, 2, 348, - 349, 7, 7, 2, 2, 349, 350, 5, 90, 46, 2, 350, 357, 3, 2, 2, 2, 351, 352, - 5, 80, 41, 2, 352, 353, 7, 7, 2, 2, 353, 354, 5, 90, 46, 2, 354, 357, 3, - 2, 2, 2, 355, 357, 5, 78, 40, 2, 356, 347, 3, 2, 2, 2, 356, 351, 3, 2, - 2, 2, 356, 355, 3, 2, 2, 2, 357, 75, 3, 2, 2, 2, 358, 367, 7, 60, 2, 2, - 359, 360, 7, 9, 2, 2, 360, 364, 5, 82, 42, 2, 361, 363, 5, 80, 41, 2, 362, - 361, 3, 2, 2, 2, 363, 366, 3, 2, 2, 2, 364, 362, 3, 2, 2, 2, 364, 365, - 3, 2, 2, 2, 365, 368, 3, 2, 2, 2, 366, 364, 3, 2, 2, 2, 367, 359, 3, 2, - 2, 2, 368, 369, 3, 2, 2, 2, 369, 367, 3, 2, 2, 2, 369, 370, 3, 2, 2, 2, - 370, 400, 3, 2, 2, 2, 371, 372, 7, 60, 2, 2, 372, 383, 5, 80, 41, 2, 373, - 374, 7, 9, 2, 2, 374, 378, 5, 82, 42, 2, 375, 377, 5, 80, 41, 2, 376, 375, - 3, 2, 2, 2, 377, 380, 3, 2, 2, 2, 378, 376, 3, 2, 2, 2, 378, 379, 3, 2, - 2, 2, 379, 382, 3, 2, 2, 2, 380, 378, 3, 2, 2, 2, 381, 373, 3, 2, 2, 2, - 382, 385, 3, 2, 2, 2, 383, 381, 3, 2, 2, 2, 383, 384, 3, 2, 2, 2, 384, - 396, 3, 2, 2, 2, 385, 383, 3, 2, 2, 2, 386, 391, 5, 80, 41, 2, 387, 388, - 7, 9, 2, 2, 388, 390, 5, 82, 42, 2, 389, 387, 3, 2, 2, 2, 390, 393, 3, - 2, 2, 2, 391, 389, 3, 2, 2, 2, 391, 392, 3, 2, 2, 2, 392, 395, 3, 2, 2, - 2, 393, 391, 3, 2, 2, 2, 394, 386, 3, 2, 2, 2, 395, 398, 3, 2, 2, 2, 396, - 394, 3, 2, 2, 2, 396, 397, 3, 2, 2, 2, 397, 400, 3, 2, 2, 2, 398, 396, - 3, 2, 2, 2, 399, 358, 3, 2, 2, 2, 399, 371, 3, 2, 2, 2, 400, 77, 3, 2, - 2, 2, 401, 402, 5, 54, 28, 2, 402, 79, 3, 2, 2, 2, 403, 404, 7, 11, 2, - 2, 404, 405, 5, 90, 46, 2, 405, 406, 7, 12, 2, 2, 406, 81, 3, 2, 2, 2, - 407, 410, 7, 60, 2, 2, 408, 410, 5, 64, 33, 2, 409, 407, 3, 2, 2, 2, 409, - 408, 3, 2, 2, 2, 410, 83, 3, 2, 2, 2, 411, 416, 5, 90, 46, 2, 412, 413, - 7, 10, 2, 2, 413, 415, 5, 90, 46, 2, 414, 412, 3, 2, 2, 2, 415, 418, 3, - 2, 2, 2, 416, 414, 3, 2, 2, 2, 416, 417, 3, 2, 2, 2, 417, 85, 3, 2, 2, - 2, 418, 416, 3, 2, 2, 2, 419, 420, 7, 60, 2, 2, 420, 421, 5, 88, 45, 2, - 421, 87, 3, 2, 2, 2, 422, 431, 7, 13, 2, 2, 423, 428, 5, 90, 46, 2, 424, - 425, 7, 10, 2, 2, 425, 427, 5, 90, 46, 2, 426, 424, 3, 2, 2, 2, 427, 430, - 3, 2, 2, 2, 428, 426, 3, 2, 2, 2, 428, 429, 3, 2, 2, 2, 429, 432, 3, 2, - 2, 2, 430, 428, 3, 2, 2, 2, 431, 423, 3, 2, 2, 2, 431, 432, 3, 2, 2, 2, - 432, 433, 3, 2, 2, 2, 433, 434, 7, 14, 2, 2, 434, 89, 3, 2, 2, 2, 435, - 436, 8, 46, 1, 2, 436, 437, 5, 104, 53, 2, 437, 438, 5, 90, 46, 22, 438, - 456, 3, 2, 2, 2, 439, 456, 5, 86, 44, 2, 440, 441, 7, 13, 2, 2, 441, 442, - 5, 84, 43, 2, 442, 443, 7, 14, 2, 2, 443, 456, 3, 2, 2, 2, 444, 456, 5, - 56, 29, 2, 445, 456, 5, 64, 33, 2, 446, 456, 5, 66, 34, 2, 447, 456, 5, - 68, 35, 2, 448, 456, 5, 62, 32, 2, 449, 456, 5, 58, 30, 2, 450, 456, 5, - 60, 31, 2, 451, 456, 5, 54, 28, 2, 452, 456, 5, 76, 39, 2, 453, 456, 5, - 70, 36, 2, 454, 456, 5, 52, 27, 2, 455, 435, 3, 2, 2, 2, 455, 439, 3, 2, - 2, 2, 455, 440, 3, 2, 2, 2, 455, 444, 3, 2, 2, 2, 455, 445, 3, 2, 2, 2, - 455, 446, 3, 2, 2, 2, 455, 447, 3, 2, 2, 2, 455, 448, 3, 2, 2, 2, 455, - 449, 3, 2, 2, 2, 455, 450, 3, 2, 2, 2, 455, 451, 3, 2, 2, 2, 455, 452, - 3, 2, 2, 2, 455, 453, 3, 2, 2, 2, 455, 454, 3, 2, 2, 2, 456, 490, 3, 2, - 2, 2, 457, 458, 12, 21, 2, 2, 458, 459, 5, 98, 50, 2, 459, 460, 5, 90, - 46, 22, 460, 489, 3, 2, 2, 2, 461, 462, 12, 20, 2, 2, 462, 463, 5, 100, - 51, 2, 463, 464, 5, 90, 46, 21, 464, 489, 3, 2, 2, 2, 465, 466, 12, 19, - 2, 2, 466, 467, 5, 102, 52, 2, 467, 468, 5, 90, 46, 20, 468, 489, 3, 2, - 2, 2, 469, 470, 12, 16, 2, 2, 470, 473, 5, 94, 48, 2, 471, 474, 5, 96, - 49, 2, 472, 474, 5, 98, 50, 2, 473, 471, 3, 2, 2, 2, 473, 472, 3, 2, 2, - 2, 474, 475, 3, 2, 2, 2, 475, 476, 5, 90, 46, 17, 476, 489, 3, 2, 2, 2, - 477, 478, 12, 15, 2, 2, 478, 479, 5, 96, 49, 2, 479, 480, 5, 90, 46, 16, - 480, 489, 3, 2, 2, 2, 481, 482, 12, 14, 2, 2, 482, 484, 7, 34, 2, 2, 483, - 485, 5, 90, 46, 2, 484, 483, 3, 2, 2, 2, 484, 485, 3, 2, 2, 2, 485, 486, - 3, 2, 2, 2, 486, 487, 7, 7, 2, 2, 487, 489, 5, 90, 46, 15, 488, 457, 3, - 2, 2, 2, 488, 461, 3, 2, 2, 2, 488, 465, 3, 2, 2, 2, 488, 469, 3, 2, 2, - 2, 488, 477, 3, 2, 2, 2, 488, 481, 3, 2, 2, 2, 489, 492, 3, 2, 2, 2, 490, - 488, 3, 2, 2, 2, 490, 491, 3, 2, 2, 2, 491, 91, 3, 2, 2, 2, 492, 490, 3, - 2, 2, 2, 493, 494, 5, 90, 46, 2, 494, 496, 7, 34, 2, 2, 495, 497, 5, 90, - 46, 2, 496, 495, 3, 2, 2, 2, 496, 497, 3, 2, 2, 2, 497, 498, 3, 2, 2, 2, - 498, 499, 7, 7, 2, 2, 499, 500, 7, 13, 2, 2, 500, 501, 5, 12, 7, 2, 501, - 502, 7, 14, 2, 2, 502, 522, 3, 2, 2, 2, 503, 504, 5, 90, 46, 2, 504, 505, - 7, 34, 2, 2, 505, 506, 7, 13, 2, 2, 506, 507, 5, 12, 7, 2, 507, 508, 7, - 14, 2, 2, 508, 509, 7, 7, 2, 2, 509, 510, 5, 90, 46, 2, 510, 522, 3, 2, - 2, 2, 511, 512, 5, 90, 46, 2, 512, 513, 7, 34, 2, 2, 513, 514, 7, 13, 2, - 2, 514, 515, 5, 12, 7, 2, 515, 516, 7, 14, 2, 2, 516, 517, 7, 7, 2, 2, - 517, 518, 7, 13, 2, 2, 518, 519, 5, 12, 7, 2, 519, 520, 7, 14, 2, 2, 520, - 522, 3, 2, 2, 2, 521, 493, 3, 2, 2, 2, 521, 503, 3, 2, 2, 2, 521, 511, - 3, 2, 2, 2, 522, 93, 3, 2, 2, 2, 523, 524, 9, 4, 2, 2, 524, 95, 3, 2, 2, - 2, 525, 529, 7, 58, 2, 2, 526, 527, 7, 57, 2, 2, 527, 529, 7, 58, 2, 2, - 528, 525, 3, 2, 2, 2, 528, 526, 3, 2, 2, 2, 529, 97, 3, 2, 2, 2, 530, 531, - 9, 5, 2, 2, 531, 99, 3, 2, 2, 2, 532, 533, 9, 6, 2, 2, 533, 101, 3, 2, - 2, 2, 534, 535, 9, 7, 2, 2, 535, 103, 3, 2, 2, 2, 536, 537, 9, 8, 2, 2, - 537, 105, 3, 2, 2, 2, 52, 111, 118, 122, 126, 131, 139, 145, 152, 168, - 174, 178, 182, 186, 195, 203, 208, 228, 239, 248, 261, 263, 285, 295, 301, - 305, 315, 318, 321, 339, 344, 356, 364, 369, 378, 383, 391, 396, 399, 409, - 416, 428, 431, 455, 473, 484, 488, 490, 496, 521, 528, + 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 5, 47, 462, 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, 5, 47, 480, 10, 47, 3, 47, 3, 47, 3, 47, 3, + 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 5, 47, 491, 10, 47, 3, 47, 3, 47, + 7, 47, 495, 10, 47, 12, 47, 14, 47, 498, 11, 47, 3, 48, 3, 48, 3, 48, 5, + 48, 503, 10, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, + 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, 48, 3, + 48, 3, 48, 3, 48, 3, 48, 3, 48, 5, 48, 528, 10, 48, 3, 49, 3, 49, 3, 50, + 3, 50, 3, 50, 5, 50, 535, 10, 50, 3, 51, 3, 51, 3, 52, 3, 52, 3, 53, 3, + 53, 3, 54, 3, 54, 3, 54, 2, 3, 92, 55, 2, 4, 6, 8, 10, 12, 14, 16, 18, + 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, + 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, + 92, 94, 96, 98, 100, 102, 104, 106, 2, 9, 3, 2, 61, 62, 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, 575, 2, 108, 3, 2, 2, 2, 4, 113, 3, 2, 2, 2, 6, 120, + 3, 2, 2, 2, 8, 124, 3, 2, 2, 2, 10, 141, 3, 2, 2, 2, 12, 143, 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, 180, 3, 2, 2, 2, 24, 184, 3, 2, 2, 2, 26, 188, 3, 2, 2, + 2, 28, 190, 3, 2, 2, 2, 30, 193, 3, 2, 2, 2, 32, 201, 3, 2, 2, 2, 34, 203, + 3, 2, 2, 2, 36, 212, 3, 2, 2, 2, 38, 234, 3, 2, 2, 2, 40, 236, 3, 2, 2, + 2, 42, 240, 3, 2, 2, 2, 44, 248, 3, 2, 2, 2, 46, 257, 3, 2, 2, 2, 48, 269, + 3, 2, 2, 2, 50, 271, 3, 2, 2, 2, 52, 291, 3, 2, 2, 2, 54, 293, 3, 2, 2, + 2, 56, 296, 3, 2, 2, 2, 58, 301, 3, 2, 2, 2, 60, 309, 3, 2, 2, 2, 62, 315, + 3, 2, 2, 2, 64, 331, 3, 2, 2, 2, 66, 333, 3, 2, 2, 2, 68, 335, 3, 2, 2, + 2, 70, 337, 3, 2, 2, 2, 72, 339, 3, 2, 2, 2, 74, 341, 3, 2, 2, 2, 76, 362, + 3, 2, 2, 2, 78, 405, 3, 2, 2, 2, 80, 407, 3, 2, 2, 2, 82, 409, 3, 2, 2, + 2, 84, 415, 3, 2, 2, 2, 86, 417, 3, 2, 2, 2, 88, 425, 3, 2, 2, 2, 90, 428, + 3, 2, 2, 2, 92, 461, 3, 2, 2, 2, 94, 527, 3, 2, 2, 2, 96, 529, 3, 2, 2, + 2, 98, 534, 3, 2, 2, 2, 100, 536, 3, 2, 2, 2, 102, 538, 3, 2, 2, 2, 104, + 540, 3, 2, 2, 2, 106, 542, 3, 2, 2, 2, 108, 109, 5, 4, 3, 2, 109, 3, 3, + 2, 2, 2, 110, 112, 5, 6, 4, 2, 111, 110, 3, 2, 2, 2, 112, 115, 3, 2, 2, + 2, 113, 111, 3, 2, 2, 2, 113, 114, 3, 2, 2, 2, 114, 116, 3, 2, 2, 2, 115, + 113, 3, 2, 2, 2, 116, 117, 5, 8, 5, 2, 117, 5, 3, 2, 2, 2, 118, 121, 5, + 88, 45, 2, 119, 121, 5, 52, 27, 2, 120, 118, 3, 2, 2, 2, 120, 119, 3, 2, + 2, 2, 121, 7, 3, 2, 2, 2, 122, 125, 5, 10, 6, 2, 123, 125, 5, 12, 7, 2, + 124, 122, 3, 2, 2, 2, 124, 123, 3, 2, 2, 2, 125, 9, 3, 2, 2, 2, 126, 128, + 7, 38, 2, 2, 127, 129, 7, 39, 2, 2, 128, 127, 3, 2, 2, 2, 128, 129, 3, + 2, 2, 2, 129, 130, 3, 2, 2, 2, 130, 142, 5, 92, 47, 2, 131, 133, 7, 38, + 2, 2, 132, 134, 7, 39, 2, 2, 133, 132, 3, 2, 2, 2, 133, 134, 3, 2, 2, 2, + 134, 135, 3, 2, 2, 2, 135, 136, 7, 13, 2, 2, 136, 137, 5, 12, 7, 2, 137, + 138, 7, 14, 2, 2, 138, 142, 3, 2, 2, 2, 139, 140, 7, 38, 2, 2, 140, 142, + 5, 94, 48, 2, 141, 126, 3, 2, 2, 2, 141, 131, 3, 2, 2, 2, 141, 139, 3, + 2, 2, 2, 142, 11, 3, 2, 2, 2, 143, 144, 7, 37, 2, 2, 144, 147, 5, 14, 8, + 2, 145, 146, 7, 10, 2, 2, 146, 148, 5, 16, 9, 2, 147, 145, 3, 2, 2, 2, + 147, 148, 3, 2, 2, 2, 148, 149, 3, 2, 2, 2, 149, 150, 7, 58, 2, 2, 150, + 154, 5, 18, 10, 2, 151, 153, 5, 24, 13, 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, 26, 14, 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, 88, 45, 2, 164, 171, 5, 60, 31, 2, 165, 171, + 5, 62, 32, 2, 166, 171, 5, 56, 29, 2, 167, 171, 5, 78, 40, 2, 168, 171, + 5, 58, 30, 2, 169, 171, 5, 54, 28, 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, 30, 16, 2, 173, 177, 5, 34, 18, 2, 174, 177, 5, 28, 15, 2, 175, + 177, 5, 38, 20, 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, 181, 5, 52, + 27, 2, 179, 181, 5, 88, 45, 2, 180, 178, 3, 2, 2, 2, 180, 179, 3, 2, 2, + 2, 181, 23, 3, 2, 2, 2, 182, 185, 5, 22, 12, 2, 183, 185, 5, 20, 11, 2, + 184, 182, 3, 2, 2, 2, 184, 183, 3, 2, 2, 2, 185, 25, 3, 2, 2, 2, 186, 189, + 5, 10, 6, 2, 187, 189, 5, 12, 7, 2, 188, 186, 3, 2, 2, 2, 188, 187, 3, + 2, 2, 2, 189, 27, 3, 2, 2, 2, 190, 191, 7, 40, 2, 2, 191, 192, 5, 92, 47, + 2, 192, 29, 3, 2, 2, 2, 193, 194, 7, 42, 2, 2, 194, 197, 5, 32, 17, 2, + 195, 196, 7, 10, 2, 2, 196, 198, 5, 32, 17, 2, 197, 195, 3, 2, 2, 2, 197, + 198, 3, 2, 2, 2, 198, 31, 3, 2, 2, 2, 199, 202, 7, 63, 2, 2, 200, 202, + 5, 54, 28, 2, 201, 199, 3, 2, 2, 2, 201, 200, 3, 2, 2, 2, 202, 33, 3, 2, + 2, 2, 203, 204, 7, 41, 2, 2, 204, 209, 5, 36, 19, 2, 205, 206, 7, 10, 2, + 2, 206, 208, 5, 36, 19, 2, 207, 205, 3, 2, 2, 2, 208, 211, 3, 2, 2, 2, + 209, 207, 3, 2, 2, 2, 209, 210, 3, 2, 2, 2, 210, 35, 3, 2, 2, 2, 211, 209, + 3, 2, 2, 2, 212, 214, 5, 92, 47, 2, 213, 215, 7, 45, 2, 2, 214, 213, 3, + 2, 2, 2, 214, 215, 3, 2, 2, 2, 215, 37, 3, 2, 2, 2, 216, 217, 7, 44, 2, + 2, 217, 235, 5, 50, 26, 2, 218, 219, 7, 44, 2, 2, 219, 235, 5, 44, 23, + 2, 220, 221, 7, 44, 2, 2, 221, 222, 5, 42, 22, 2, 222, 223, 5, 44, 23, + 2, 223, 235, 3, 2, 2, 2, 224, 225, 7, 44, 2, 2, 225, 226, 5, 42, 22, 2, + 226, 227, 5, 48, 25, 2, 227, 235, 3, 2, 2, 2, 228, 229, 7, 44, 2, 2, 229, + 230, 5, 42, 22, 2, 230, 231, 5, 50, 26, 2, 231, 235, 3, 2, 2, 2, 232, 233, + 7, 44, 2, 2, 233, 235, 5, 42, 22, 2, 234, 216, 3, 2, 2, 2, 234, 218, 3, + 2, 2, 2, 234, 220, 3, 2, 2, 2, 234, 224, 3, 2, 2, 2, 234, 228, 3, 2, 2, + 2, 234, 232, 3, 2, 2, 2, 235, 39, 3, 2, 2, 2, 236, 237, 7, 60, 2, 2, 237, + 238, 7, 33, 2, 2, 238, 239, 5, 92, 47, 2, 239, 41, 3, 2, 2, 2, 240, 245, + 5, 40, 21, 2, 241, 242, 7, 10, 2, 2, 242, 244, 5, 40, 21, 2, 243, 241, + 3, 2, 2, 2, 244, 247, 3, 2, 2, 2, 245, 243, 3, 2, 2, 2, 245, 246, 3, 2, + 2, 2, 246, 43, 3, 2, 2, 2, 247, 245, 3, 2, 2, 2, 248, 249, 7, 55, 2, 2, + 249, 254, 5, 46, 24, 2, 250, 251, 7, 10, 2, 2, 251, 253, 5, 46, 24, 2, + 252, 250, 3, 2, 2, 2, 253, 256, 3, 2, 2, 2, 254, 252, 3, 2, 2, 2, 254, + 255, 3, 2, 2, 2, 255, 45, 3, 2, 2, 2, 256, 254, 3, 2, 2, 2, 257, 258, 7, + 60, 2, 2, 258, 259, 7, 33, 2, 2, 259, 260, 5, 88, 45, 2, 260, 47, 3, 2, + 2, 2, 261, 262, 7, 49, 2, 2, 262, 270, 5, 40, 21, 2, 263, 264, 7, 49, 2, + 2, 264, 267, 7, 60, 2, 2, 265, 266, 7, 50, 2, 2, 266, 268, 7, 60, 2, 2, + 267, 265, 3, 2, 2, 2, 267, 268, 3, 2, 2, 2, 268, 270, 3, 2, 2, 2, 269, + 261, 3, 2, 2, 2, 269, 263, 3, 2, 2, 2, 270, 49, 3, 2, 2, 2, 271, 272, 7, + 51, 2, 2, 272, 273, 7, 52, 2, 2, 273, 274, 7, 49, 2, 2, 274, 275, 7, 60, + 2, 2, 275, 51, 3, 2, 2, 2, 276, 277, 7, 43, 2, 2, 277, 278, 7, 60, 2, 2, + 278, 279, 7, 33, 2, 2, 279, 292, 5, 92, 47, 2, 280, 281, 7, 43, 2, 2, 281, + 282, 7, 60, 2, 2, 282, 283, 7, 33, 2, 2, 283, 284, 7, 13, 2, 2, 284, 285, + 5, 12, 7, 2, 285, 286, 7, 14, 2, 2, 286, 292, 3, 2, 2, 2, 287, 288, 7, + 43, 2, 2, 288, 289, 7, 60, 2, 2, 289, 290, 7, 33, 2, 2, 290, 292, 5, 94, + 48, 2, 291, 276, 3, 2, 2, 2, 291, 280, 3, 2, 2, 2, 291, 287, 3, 2, 2, 2, + 292, 53, 3, 2, 2, 2, 293, 294, 7, 59, 2, 2, 294, 295, 7, 60, 2, 2, 295, + 55, 3, 2, 2, 2, 296, 297, 7, 60, 2, 2, 297, 57, 3, 2, 2, 2, 298, 302, 5, + 68, 35, 2, 299, 302, 5, 56, 29, 2, 300, 302, 5, 54, 28, 2, 301, 298, 3, + 2, 2, 2, 301, 299, 3, 2, 2, 2, 301, 300, 3, 2, 2, 2, 302, 303, 3, 2, 2, + 2, 303, 307, 7, 32, 2, 2, 304, 308, 5, 68, 35, 2, 305, 308, 5, 56, 29, + 2, 306, 308, 5, 54, 28, 2, 307, 304, 3, 2, 2, 2, 307, 305, 3, 2, 2, 2, + 307, 306, 3, 2, 2, 2, 308, 59, 3, 2, 2, 2, 309, 311, 7, 11, 2, 2, 310, + 312, 5, 74, 38, 2, 311, 310, 3, 2, 2, 2, 311, 312, 3, 2, 2, 2, 312, 313, + 3, 2, 2, 2, 313, 314, 7, 12, 2, 2, 314, 61, 3, 2, 2, 2, 315, 324, 7, 15, + 2, 2, 316, 321, 5, 76, 39, 2, 317, 318, 7, 10, 2, 2, 318, 320, 5, 76, 39, + 2, 319, 317, 3, 2, 2, 2, 320, 323, 3, 2, 2, 2, 321, 319, 3, 2, 2, 2, 321, + 322, 3, 2, 2, 2, 322, 325, 3, 2, 2, 2, 323, 321, 3, 2, 2, 2, 324, 316, + 3, 2, 2, 2, 324, 325, 3, 2, 2, 2, 325, 327, 3, 2, 2, 2, 326, 328, 7, 10, + 2, 2, 327, 326, 3, 2, 2, 2, 327, 328, 3, 2, 2, 2, 328, 329, 3, 2, 2, 2, + 329, 330, 7, 16, 2, 2, 330, 63, 3, 2, 2, 2, 331, 332, 7, 48, 2, 2, 332, + 65, 3, 2, 2, 2, 333, 334, 9, 2, 2, 2, 334, 67, 3, 2, 2, 2, 335, 336, 7, + 63, 2, 2, 336, 69, 3, 2, 2, 2, 337, 338, 7, 64, 2, 2, 338, 71, 3, 2, 2, + 2, 339, 340, 9, 3, 2, 2, 340, 73, 3, 2, 2, 2, 341, 350, 5, 92, 47, 2, 342, + 344, 7, 10, 2, 2, 343, 342, 3, 2, 2, 2, 344, 345, 3, 2, 2, 2, 345, 343, + 3, 2, 2, 2, 345, 346, 3, 2, 2, 2, 346, 347, 3, 2, 2, 2, 347, 349, 5, 92, + 47, 2, 348, 343, 3, 2, 2, 2, 349, 352, 3, 2, 2, 2, 350, 348, 3, 2, 2, 2, + 350, 351, 3, 2, 2, 2, 351, 75, 3, 2, 2, 2, 352, 350, 3, 2, 2, 2, 353, 354, + 5, 84, 43, 2, 354, 355, 7, 7, 2, 2, 355, 356, 5, 92, 47, 2, 356, 363, 3, + 2, 2, 2, 357, 358, 5, 82, 42, 2, 358, 359, 7, 7, 2, 2, 359, 360, 5, 92, + 47, 2, 360, 363, 3, 2, 2, 2, 361, 363, 5, 80, 41, 2, 362, 353, 3, 2, 2, + 2, 362, 357, 3, 2, 2, 2, 362, 361, 3, 2, 2, 2, 363, 77, 3, 2, 2, 2, 364, + 373, 7, 60, 2, 2, 365, 366, 7, 9, 2, 2, 366, 370, 5, 84, 43, 2, 367, 369, + 5, 82, 42, 2, 368, 367, 3, 2, 2, 2, 369, 372, 3, 2, 2, 2, 370, 368, 3, + 2, 2, 2, 370, 371, 3, 2, 2, 2, 371, 374, 3, 2, 2, 2, 372, 370, 3, 2, 2, + 2, 373, 365, 3, 2, 2, 2, 374, 375, 3, 2, 2, 2, 375, 373, 3, 2, 2, 2, 375, + 376, 3, 2, 2, 2, 376, 406, 3, 2, 2, 2, 377, 378, 7, 60, 2, 2, 378, 389, + 5, 82, 42, 2, 379, 380, 7, 9, 2, 2, 380, 384, 5, 84, 43, 2, 381, 383, 5, + 82, 42, 2, 382, 381, 3, 2, 2, 2, 383, 386, 3, 2, 2, 2, 384, 382, 3, 2, + 2, 2, 384, 385, 3, 2, 2, 2, 385, 388, 3, 2, 2, 2, 386, 384, 3, 2, 2, 2, + 387, 379, 3, 2, 2, 2, 388, 391, 3, 2, 2, 2, 389, 387, 3, 2, 2, 2, 389, + 390, 3, 2, 2, 2, 390, 402, 3, 2, 2, 2, 391, 389, 3, 2, 2, 2, 392, 397, + 5, 82, 42, 2, 393, 394, 7, 9, 2, 2, 394, 396, 5, 84, 43, 2, 395, 393, 3, + 2, 2, 2, 396, 399, 3, 2, 2, 2, 397, 395, 3, 2, 2, 2, 397, 398, 3, 2, 2, + 2, 398, 401, 3, 2, 2, 2, 399, 397, 3, 2, 2, 2, 400, 392, 3, 2, 2, 2, 401, + 404, 3, 2, 2, 2, 402, 400, 3, 2, 2, 2, 402, 403, 3, 2, 2, 2, 403, 406, + 3, 2, 2, 2, 404, 402, 3, 2, 2, 2, 405, 364, 3, 2, 2, 2, 405, 377, 3, 2, + 2, 2, 406, 79, 3, 2, 2, 2, 407, 408, 5, 56, 29, 2, 408, 81, 3, 2, 2, 2, + 409, 410, 7, 11, 2, 2, 410, 411, 5, 92, 47, 2, 411, 412, 7, 12, 2, 2, 412, + 83, 3, 2, 2, 2, 413, 416, 7, 60, 2, 2, 414, 416, 5, 66, 34, 2, 415, 413, + 3, 2, 2, 2, 415, 414, 3, 2, 2, 2, 416, 85, 3, 2, 2, 2, 417, 422, 5, 92, + 47, 2, 418, 419, 7, 10, 2, 2, 419, 421, 5, 92, 47, 2, 420, 418, 3, 2, 2, + 2, 421, 424, 3, 2, 2, 2, 422, 420, 3, 2, 2, 2, 422, 423, 3, 2, 2, 2, 423, + 87, 3, 2, 2, 2, 424, 422, 3, 2, 2, 2, 425, 426, 7, 60, 2, 2, 426, 427, + 5, 90, 46, 2, 427, 89, 3, 2, 2, 2, 428, 437, 7, 13, 2, 2, 429, 434, 5, + 92, 47, 2, 430, 431, 7, 10, 2, 2, 431, 433, 5, 92, 47, 2, 432, 430, 3, + 2, 2, 2, 433, 436, 3, 2, 2, 2, 434, 432, 3, 2, 2, 2, 434, 435, 3, 2, 2, + 2, 435, 438, 3, 2, 2, 2, 436, 434, 3, 2, 2, 2, 437, 429, 3, 2, 2, 2, 437, + 438, 3, 2, 2, 2, 438, 439, 3, 2, 2, 2, 439, 440, 7, 14, 2, 2, 440, 91, + 3, 2, 2, 2, 441, 442, 8, 47, 1, 2, 442, 443, 5, 106, 54, 2, 443, 444, 5, + 92, 47, 22, 444, 462, 3, 2, 2, 2, 445, 462, 5, 88, 45, 2, 446, 447, 7, + 13, 2, 2, 447, 448, 5, 86, 44, 2, 448, 449, 7, 14, 2, 2, 449, 462, 3, 2, + 2, 2, 450, 462, 5, 58, 30, 2, 451, 462, 5, 66, 34, 2, 452, 462, 5, 68, + 35, 2, 453, 462, 5, 70, 36, 2, 454, 462, 5, 64, 33, 2, 455, 462, 5, 60, + 31, 2, 456, 462, 5, 62, 32, 2, 457, 462, 5, 56, 29, 2, 458, 462, 5, 78, + 40, 2, 459, 462, 5, 72, 37, 2, 460, 462, 5, 54, 28, 2, 461, 441, 3, 2, + 2, 2, 461, 445, 3, 2, 2, 2, 461, 446, 3, 2, 2, 2, 461, 450, 3, 2, 2, 2, + 461, 451, 3, 2, 2, 2, 461, 452, 3, 2, 2, 2, 461, 453, 3, 2, 2, 2, 461, + 454, 3, 2, 2, 2, 461, 455, 3, 2, 2, 2, 461, 456, 3, 2, 2, 2, 461, 457, + 3, 2, 2, 2, 461, 458, 3, 2, 2, 2, 461, 459, 3, 2, 2, 2, 461, 460, 3, 2, + 2, 2, 462, 496, 3, 2, 2, 2, 463, 464, 12, 21, 2, 2, 464, 465, 5, 100, 51, + 2, 465, 466, 5, 92, 47, 22, 466, 495, 3, 2, 2, 2, 467, 468, 12, 20, 2, + 2, 468, 469, 5, 102, 52, 2, 469, 470, 5, 92, 47, 21, 470, 495, 3, 2, 2, + 2, 471, 472, 12, 19, 2, 2, 472, 473, 5, 104, 53, 2, 473, 474, 5, 92, 47, + 20, 474, 495, 3, 2, 2, 2, 475, 476, 12, 16, 2, 2, 476, 479, 5, 96, 49, + 2, 477, 480, 5, 98, 50, 2, 478, 480, 5, 100, 51, 2, 479, 477, 3, 2, 2, + 2, 479, 478, 3, 2, 2, 2, 480, 481, 3, 2, 2, 2, 481, 482, 5, 92, 47, 17, + 482, 495, 3, 2, 2, 2, 483, 484, 12, 15, 2, 2, 484, 485, 5, 98, 50, 2, 485, + 486, 5, 92, 47, 16, 486, 495, 3, 2, 2, 2, 487, 488, 12, 14, 2, 2, 488, + 490, 7, 34, 2, 2, 489, 491, 5, 92, 47, 2, 490, 489, 3, 2, 2, 2, 490, 491, + 3, 2, 2, 2, 491, 492, 3, 2, 2, 2, 492, 493, 7, 7, 2, 2, 493, 495, 5, 92, + 47, 15, 494, 463, 3, 2, 2, 2, 494, 467, 3, 2, 2, 2, 494, 471, 3, 2, 2, + 2, 494, 475, 3, 2, 2, 2, 494, 483, 3, 2, 2, 2, 494, 487, 3, 2, 2, 2, 495, + 498, 3, 2, 2, 2, 496, 494, 3, 2, 2, 2, 496, 497, 3, 2, 2, 2, 497, 93, 3, + 2, 2, 2, 498, 496, 3, 2, 2, 2, 499, 500, 5, 92, 47, 2, 500, 502, 7, 34, + 2, 2, 501, 503, 5, 92, 47, 2, 502, 501, 3, 2, 2, 2, 502, 503, 3, 2, 2, + 2, 503, 504, 3, 2, 2, 2, 504, 505, 7, 7, 2, 2, 505, 506, 7, 13, 2, 2, 506, + 507, 5, 12, 7, 2, 507, 508, 7, 14, 2, 2, 508, 528, 3, 2, 2, 2, 509, 510, + 5, 92, 47, 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, 5, 92, + 47, 2, 516, 528, 3, 2, 2, 2, 517, 518, 5, 92, 47, 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, 7, 13, 2, 2, 524, 525, 5, 12, 7, 2, 525, + 526, 7, 14, 2, 2, 526, 528, 3, 2, 2, 2, 527, 499, 3, 2, 2, 2, 527, 509, + 3, 2, 2, 2, 527, 517, 3, 2, 2, 2, 528, 95, 3, 2, 2, 2, 529, 530, 9, 4, + 2, 2, 530, 97, 3, 2, 2, 2, 531, 535, 7, 58, 2, 2, 532, 533, 7, 57, 2, 2, + 533, 535, 7, 58, 2, 2, 534, 531, 3, 2, 2, 2, 534, 532, 3, 2, 2, 2, 535, + 99, 3, 2, 2, 2, 536, 537, 9, 5, 2, 2, 537, 101, 3, 2, 2, 2, 538, 539, 9, + 6, 2, 2, 539, 103, 3, 2, 2, 2, 540, 541, 9, 7, 2, 2, 541, 105, 3, 2, 2, + 2, 542, 543, 9, 8, 2, 2, 543, 107, 3, 2, 2, 2, 53, 113, 120, 124, 128, + 133, 141, 147, 154, 170, 176, 180, 184, 188, 197, 201, 209, 214, 234, 245, + 254, 267, 269, 291, 301, 307, 311, 321, 324, 327, 345, 350, 362, 370, 375, + 384, 389, 397, 402, 405, 415, 422, 434, 437, 461, 479, 490, 494, 496, 502, + 527, 534, } var deserializer = antlr.NewATNDeserializer(nil) var deserializedATN = deserializer.DeserializeFromUInt16(parserATN) @@ -286,14 +289,14 @@ var ruleNames = []string{ "forExpression", "forExpressionValueVariable", "forExpressionKeyVariable", "forExpressionSource", "forExpressionClause", "forExpressionStatement", "forExpressionBody", "forExpressionReturn", "filterClause", "limitClause", - "sortClause", "sortClauseExpression", "collectClause", "collectSelector", - "collectGrouping", "collectAggregator", "collectAggregateSelector", "collectGroupVariable", - "collectCounter", "variableDeclaration", "param", "variable", "rangeOperator", - "arrayLiteral", "objectLiteral", "booleanLiteral", "stringLiteral", "integerLiteral", - "floatLiteral", "noneLiteral", "arrayElementList", "propertyAssignment", - "memberExpression", "shorthandPropertyName", "computedPropertyName", "propertyName", - "expressionSequence", "functionCallExpression", "arguments", "expression", - "forTernaryExpression", "arrayOperator", "inOperator", "equalityOperator", + "limitClauseValue", "sortClause", "sortClauseExpression", "collectClause", + "collectSelector", "collectGrouping", "collectAggregator", "collectAggregateSelector", + "collectGroupVariable", "collectCounter", "variableDeclaration", "param", + "variable", "rangeOperator", "arrayLiteral", "objectLiteral", "booleanLiteral", + "stringLiteral", "integerLiteral", "floatLiteral", "noneLiteral", "arrayElementList", + "propertyAssignment", "memberExpression", "shorthandPropertyName", "computedPropertyName", + "propertyName", "expressionSequence", "functionCallExpression", "arguments", + "expression", "forTernaryExpression", "arrayOperator", "inOperator", "equalityOperator", "logicalOperator", "mathOperator", "unaryOperator", } var decisionToDFA = make([]*antlr.DFA, len(deserializedATN.DecisionToState)) @@ -406,43 +409,44 @@ const ( FqlParserRULE_forExpressionReturn = 12 FqlParserRULE_filterClause = 13 FqlParserRULE_limitClause = 14 - FqlParserRULE_sortClause = 15 - FqlParserRULE_sortClauseExpression = 16 - FqlParserRULE_collectClause = 17 - FqlParserRULE_collectSelector = 18 - FqlParserRULE_collectGrouping = 19 - FqlParserRULE_collectAggregator = 20 - FqlParserRULE_collectAggregateSelector = 21 - FqlParserRULE_collectGroupVariable = 22 - FqlParserRULE_collectCounter = 23 - FqlParserRULE_variableDeclaration = 24 - FqlParserRULE_param = 25 - FqlParserRULE_variable = 26 - FqlParserRULE_rangeOperator = 27 - FqlParserRULE_arrayLiteral = 28 - FqlParserRULE_objectLiteral = 29 - FqlParserRULE_booleanLiteral = 30 - FqlParserRULE_stringLiteral = 31 - FqlParserRULE_integerLiteral = 32 - FqlParserRULE_floatLiteral = 33 - FqlParserRULE_noneLiteral = 34 - FqlParserRULE_arrayElementList = 35 - FqlParserRULE_propertyAssignment = 36 - FqlParserRULE_memberExpression = 37 - FqlParserRULE_shorthandPropertyName = 38 - FqlParserRULE_computedPropertyName = 39 - FqlParserRULE_propertyName = 40 - FqlParserRULE_expressionSequence = 41 - FqlParserRULE_functionCallExpression = 42 - FqlParserRULE_arguments = 43 - FqlParserRULE_expression = 44 - FqlParserRULE_forTernaryExpression = 45 - FqlParserRULE_arrayOperator = 46 - FqlParserRULE_inOperator = 47 - FqlParserRULE_equalityOperator = 48 - FqlParserRULE_logicalOperator = 49 - FqlParserRULE_mathOperator = 50 - FqlParserRULE_unaryOperator = 51 + FqlParserRULE_limitClauseValue = 15 + FqlParserRULE_sortClause = 16 + FqlParserRULE_sortClauseExpression = 17 + FqlParserRULE_collectClause = 18 + FqlParserRULE_collectSelector = 19 + FqlParserRULE_collectGrouping = 20 + FqlParserRULE_collectAggregator = 21 + FqlParserRULE_collectAggregateSelector = 22 + FqlParserRULE_collectGroupVariable = 23 + FqlParserRULE_collectCounter = 24 + FqlParserRULE_variableDeclaration = 25 + FqlParserRULE_param = 26 + FqlParserRULE_variable = 27 + FqlParserRULE_rangeOperator = 28 + FqlParserRULE_arrayLiteral = 29 + FqlParserRULE_objectLiteral = 30 + FqlParserRULE_booleanLiteral = 31 + FqlParserRULE_stringLiteral = 32 + FqlParserRULE_integerLiteral = 33 + FqlParserRULE_floatLiteral = 34 + FqlParserRULE_noneLiteral = 35 + FqlParserRULE_arrayElementList = 36 + FqlParserRULE_propertyAssignment = 37 + FqlParserRULE_memberExpression = 38 + FqlParserRULE_shorthandPropertyName = 39 + FqlParserRULE_computedPropertyName = 40 + FqlParserRULE_propertyName = 41 + FqlParserRULE_expressionSequence = 42 + FqlParserRULE_functionCallExpression = 43 + FqlParserRULE_arguments = 44 + FqlParserRULE_expression = 45 + FqlParserRULE_forTernaryExpression = 46 + FqlParserRULE_arrayOperator = 47 + FqlParserRULE_inOperator = 48 + FqlParserRULE_equalityOperator = 49 + FqlParserRULE_logicalOperator = 50 + FqlParserRULE_mathOperator = 51 + FqlParserRULE_unaryOperator = 52 ) // IProgramContext is an interface to support dynamic dispatch. @@ -545,7 +549,7 @@ func (p *FqlParser) Program() (localctx IProgramContext) { p.EnterOuterAlt(localctx, 1) { - p.SetState(104) + p.SetState(106) p.Body() } @@ -675,22 +679,22 @@ func (p *FqlParser) Body() (localctx IBodyContext) { }() p.EnterOuterAlt(localctx, 1) - p.SetState(109) + p.SetState(111) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) for _la == FqlParserLet || _la == FqlParserIdentifier { { - p.SetState(106) + p.SetState(108) p.BodyStatement() } - p.SetState(111) + p.SetState(113) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) } { - p.SetState(112) + p.SetState(114) p.BodyExpression() } @@ -805,21 +809,21 @@ func (p *FqlParser) BodyStatement() (localctx IBodyStatementContext) { } }() - p.SetState(116) + p.SetState(118) p.GetErrorHandler().Sync(p) switch p.GetTokenStream().LA(1) { case FqlParserIdentifier: p.EnterOuterAlt(localctx, 1) { - p.SetState(114) + p.SetState(116) p.FunctionCallExpression() } case FqlParserLet: p.EnterOuterAlt(localctx, 2) { - p.SetState(115) + p.SetState(117) p.VariableDeclaration() } @@ -938,21 +942,21 @@ func (p *FqlParser) BodyExpression() (localctx IBodyExpressionContext) { } }() - p.SetState(120) + p.SetState(122) p.GetErrorHandler().Sync(p) switch p.GetTokenStream().LA(1) { case FqlParserReturn: p.EnterOuterAlt(localctx, 1) { - p.SetState(118) + p.SetState(120) p.ReturnExpression() } case FqlParserFor: p.EnterOuterAlt(localctx, 2) { - p.SetState(119) + p.SetState(121) p.ForExpression() } @@ -1098,69 +1102,69 @@ func (p *FqlParser) ReturnExpression() (localctx IReturnExpressionContext) { } }() - p.SetState(137) + p.SetState(139) p.GetErrorHandler().Sync(p) switch p.GetInterpreter().AdaptivePredict(p.GetTokenStream(), 5, p.GetParserRuleContext()) { case 1: p.EnterOuterAlt(localctx, 1) { - p.SetState(122) + p.SetState(124) p.Match(FqlParserReturn) } - p.SetState(124) + p.SetState(126) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) if _la == FqlParserDistinct { { - p.SetState(123) + p.SetState(125) p.Match(FqlParserDistinct) } } { - p.SetState(126) + p.SetState(128) p.expression(0) } case 2: p.EnterOuterAlt(localctx, 2) { - p.SetState(127) + p.SetState(129) p.Match(FqlParserReturn) } - p.SetState(129) + p.SetState(131) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) if _la == FqlParserDistinct { { - p.SetState(128) + p.SetState(130) p.Match(FqlParserDistinct) } } { - p.SetState(131) + p.SetState(133) p.Match(FqlParserOpenParen) } { - p.SetState(132) + p.SetState(134) p.ForExpression() } { - p.SetState(133) + p.SetState(135) p.Match(FqlParserCloseParen) } case 3: p.EnterOuterAlt(localctx, 3) { - p.SetState(135) + p.SetState(137) p.Match(FqlParserReturn) } { - p.SetState(136) + p.SetState(138) p.ForTernaryExpression() } @@ -1335,52 +1339,52 @@ func (p *FqlParser) ForExpression() (localctx IForExpressionContext) { p.EnterOuterAlt(localctx, 1) { - p.SetState(139) + p.SetState(141) p.Match(FqlParserFor) } { - p.SetState(140) + p.SetState(142) p.ForExpressionValueVariable() } - p.SetState(143) + p.SetState(145) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) if _la == FqlParserComma { { - p.SetState(141) + p.SetState(143) p.Match(FqlParserComma) } { - p.SetState(142) + p.SetState(144) p.ForExpressionKeyVariable() } } { - p.SetState(145) + p.SetState(147) p.Match(FqlParserIn) } { - p.SetState(146) + p.SetState(148) p.ForExpressionSource() } - p.SetState(150) + p.SetState(152) p.GetErrorHandler().Sync(p) _la = p.GetTokenStream().LA(1) for ((_la-38)&-(0x1f+1)) == 0 && ((1< i.values.Length() { + return values.None, values.None, nil + } + + return i.values.Get(i.position), i.position, nil +} + +func TestDataSource(t *testing.T) { + Convey(".Iterate", t, func() { + Convey("Should return custom iterable collection", func() { + arr := values.NewArrayWith( + values.NewInt(1), + values.NewInt(2), + values.NewInt(3), + values.NewInt(4), + values.NewInt(5), + values.NewInt(6), + values.NewInt(7), + values.NewInt(8), + values.NewInt(9), + values.NewInt(10), + ) + + ds, err := expressions.NewDataSource( + core.SourceMap{}, + collections.DefaultValueVar, + collections.DefaultKeyVar, + TestDataSourceExpression(func(ctx context.Context, scope *core.Scope) (core.Value, error) { + return &testIterableCollection{arr}, nil + }), + ) + + So(err, ShouldBeNil) + + rootScope, _ := core.NewRootScope() + ctx := context.Background() + scope := rootScope.Fork() + out, err := ds.Iterate(ctx, scope) + + So(err, ShouldBeNil) + + pos := -1 + + nextScope := scope + + for { + pos++ + nextScope, err = out.Next(ctx, nextScope.Fork()) + + So(err, ShouldBeNil) + + if nextScope == nil { + break + } + + actualV, _ := nextScope.GetVariable(collections.DefaultValueVar) + actualK, _ := nextScope.GetVariable(collections.DefaultKeyVar) + + expectedV := arr.Get(values.Int(pos)) + + So(actualV, ShouldEqual, expectedV) + So(actualK, ShouldEqual, values.Int(pos)) + } + + So(pos, ShouldEqual, int(arr.Length())) + }) + }) +} diff --git a/pkg/runtime/expressions/for.go b/pkg/runtime/expressions/for.go index 1bef2610..50dc4796 100644 --- a/pkg/runtime/expressions/for.go +++ b/pkg/runtime/expressions/for.go @@ -40,7 +40,7 @@ func NewForExpression( }, nil } -func (e *ForExpression) AddLimit(src core.SourceMap, size, count int) error { +func (e *ForExpression) AddLimit(src core.SourceMap, size, count core.Expression) error { limit, err := clauses.NewLimitClause(src, e.dataSource, size, count) if err != nil { diff --git a/pkg/stdlib/html/lib.go b/pkg/stdlib/html/lib.go index a2bfdefa..ecac4c80 100644 --- a/pkg/stdlib/html/lib.go +++ b/pkg/stdlib/html/lib.go @@ -34,6 +34,7 @@ func NewLib() map[string]core.Function { "INNER_TEXT_ALL": InnerTextAll, "SELECT": Select, "SCREENSHOT": Screenshot, + "PAGINATION": Pagination, "PDF": PDF, "DOWNLOAD": Download, } diff --git a/pkg/stdlib/html/pagination.go b/pkg/stdlib/html/pagination.go new file mode 100644 index 00000000..36a075e6 --- /dev/null +++ b/pkg/stdlib/html/pagination.go @@ -0,0 +1,104 @@ +package html + +import ( + "context" + "github.com/MontFerret/ferret/pkg/html/dynamic" + "github.com/MontFerret/ferret/pkg/runtime/collections" + "github.com/MontFerret/ferret/pkg/runtime/core" + "github.com/MontFerret/ferret/pkg/runtime/values" +) + +// Pagination creates an iterator that goes through pages using CSS selector. +// The iterator starts from the current page i.e. it does not change the page on 1st iteration. +// That allows you to keep scraping logic inside FOR loop. +// @param doc (Document) - Target document. +// @param selector (String) - CSS selector for a pagination on the page. +func Pagination(_ context.Context, args ...core.Value) (core.Value, error) { + err := core.ValidateArgs(args, 2, 2) + + if err != nil { + return values.None, err + } + + doc, ok := args[0].(*dynamic.HTMLDocument) + + if !ok { + return values.False, core.Errors(core.ErrInvalidType, ErrNotDynamic) + } + + err = core.ValidateType(args[1], core.StringType) + + if err != nil { + return values.None, err + } + + selector := args[1].(values.String) + + return &Paging{doc, selector}, nil +} + +type ( + Paging struct { + document *dynamic.HTMLDocument + selector values.String + } + + PagingIterator struct { + document *dynamic.HTMLDocument + selector values.String + pos values.Int + } +) + +func (p *Paging) MarshalJSON() ([]byte, error) { + return nil, core.ErrInvalidOperation +} + +func (p *Paging) Type() core.Type { + return core.CustomType +} + +func (p *Paging) String() string { + return core.CustomType.String() +} + +func (p *Paging) Compare(_ core.Value) int { + return 1 +} + +func (p *Paging) Unwrap() interface{} { + return nil +} + +func (p *Paging) Hash() uint64 { + return 0 +} + +func (p *Paging) Copy() core.Value { + return values.None +} + +func (p *Paging) Iterate(_ context.Context) (collections.CollectionIterator, error) { + return &PagingIterator{p.document, p.selector, -1}, nil +} + +func (i *PagingIterator) Next(_ context.Context) (core.Value, core.Value, error) { + i.pos++ + + if i.pos == 0 { + return values.ZeroInt, values.ZeroInt, nil + } + + clicked, err := i.document.ClickBySelector(i.selector) + + if err != nil { + return values.None, values.None, err + } + + if clicked { + return i.pos, i.pos, nil + } + + // terminate + return values.None, values.None, nil +}