1
0
mirror of https://github.com/MontFerret/ferret.git synced 2024-12-14 11:23:02 +02:00
ferret/pkg/parser/fql/FqlParser.interp
Tim Voronov 549b4abd3b
Feature/#5 collect keyword alt (#141)
Implemented COLLECT key word
2018-10-24 21:30:05 -04:00

186 lines
19 KiB
Plaintext

token literal names:
null
null
null
null
null
':'
';'
'.'
','
'['
']'
'('
')'
'{'
'}'
'>'
'<'
'=='
'>='
'<='
'!='
'+'
'-'
'--'
'++'
'*'
'/'
'%'
null
null
null
'='
'?'
'!~'
'=~'
'FOR'
'RETURN'
'DISTINCT'
'FILTER'
'SORT'
'LIMIT'
'LET'
'COLLECT'
null
'NONE'
'NULL'
null
'INTO'
'KEEP'
'WITH'
'COUNT'
'ALL'
'ANY'
'AGGREGATE'
'LIKE'
null
'IN'
'@'
null
null
null
null
null
token symbolic names:
null
MultiLineComment
SingleLineComment
WhiteSpaces
LineTerminator
Colon
SemiColon
Dot
Comma
OpenBracket
CloseBracket
OpenParen
CloseParen
OpenBrace
CloseBrace
Gt
Lt
Eq
Gte
Lte
Neq
Plus
Minus
MinusMinus
PlusPlus
Multi
Div
Mod
And
Or
Range
Assign
QuestionMark
RegexNotMatch
RegexMatch
For
Return
Distinct
Filter
Sort
Limit
Let
Collect
SortDirection
None
Null
BooleanLiteral
Into
Keep
With
Count
All
Any
Aggregate
Like
Not
In
Param
Identifier
StringLiteral
TemplateStringLiteral
IntegerLiteral
FloatLiteral
rule names:
program
body
bodyStatement
bodyExpression
returnExpression
forExpression
forExpressionValueVariable
forExpressionKeyVariable
forExpressionSource
forExpressionClause
filterClause
limitClause
sortClause
sortClauseExpression
collectClause
collectSelector
collectGrouping
collectAggregator
collectAggregateSelector
collectGroupVariable
collectCounter
forExpressionBody
forExpressionReturn
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
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, 3, 2, 3, 2, 3, 3, 7, 3, 108, 10, 3, 12, 3, 14, 3, 111, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 117, 10, 4, 3, 5, 3, 5, 5, 5, 121, 10, 5, 3, 6, 3, 6, 5, 6, 125, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 130, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 138, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 144, 10, 7, 3, 7, 3, 7, 3, 7, 7, 7, 149, 10, 7, 12, 7, 14, 7, 152, 11, 7, 3, 7, 7, 7, 155, 10, 7, 12, 7, 14, 7, 158, 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, 173, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 179, 10, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 188, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 194, 10, 14, 12, 14, 14, 14, 197, 11, 14, 3, 15, 3, 15, 5, 15, 201, 10, 15, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 221, 10, 16, 3, 17, 3, 17, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 7, 18, 230, 10, 18, 12, 18, 14, 18, 233, 11, 18, 3, 19, 3, 19, 3, 19, 3, 19, 7, 19, 239, 10, 19, 12, 19, 14, 19, 242, 11, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 21, 3, 21, 3, 21, 3, 21, 3, 21, 3, 21, 5, 21, 254, 10, 21, 5, 21, 256, 10, 21, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 23, 3, 23, 5, 23, 265, 10, 23, 3, 24, 3, 24, 5, 24, 269, 10, 24, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 5, 25, 286, 10, 25, 3, 26, 3, 26, 3, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 28, 5, 28, 296, 10, 28, 3, 28, 3, 28, 3, 28, 3, 28, 5, 28, 302, 10, 28, 3, 29, 3, 29, 5, 29, 306, 10, 29, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 3, 30, 7, 30, 314, 10, 30, 12, 30, 14, 30, 317, 11, 30, 5, 30, 319, 10, 30, 3, 30, 5, 30, 322, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 6, 36, 338, 10, 36, 13, 36, 14, 36, 339, 3, 36, 7, 36, 343, 10, 36, 12, 36, 14, 36, 346, 11, 36, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 5, 37, 357, 10, 37, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 363, 10, 38, 12, 38, 14, 38, 366, 11, 38, 6, 38, 368, 10, 38, 13, 38, 14, 38, 369, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 377, 10, 38, 12, 38, 14, 38, 380, 11, 38, 7, 38, 382, 10, 38, 12, 38, 14, 38, 385, 11, 38, 3, 38, 3, 38, 3, 38, 7, 38, 390, 10, 38, 12, 38, 14, 38, 393, 11, 38, 7, 38, 395, 10, 38, 12, 38, 14, 38, 398, 11, 38, 5, 38, 400, 10, 38, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 40, 3, 41, 3, 41, 5, 41, 410, 10, 41, 3, 42, 3, 42, 3, 42, 7, 42, 415, 10, 42, 12, 42, 14, 42, 418, 11, 42, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 44, 7, 44, 427, 10, 44, 12, 44, 14, 44, 430, 11, 44, 5, 44, 432, 10, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 456, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 474, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 485, 10, 45, 3, 45, 3, 45, 7, 45, 489, 10, 45, 12, 45, 14, 45, 492, 11, 45, 3, 46, 3, 46, 3, 46, 5, 46, 497, 10, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 522, 10, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 48, 5, 48, 529, 10, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 51, 3, 51, 3, 52, 3, 52, 3, 52, 2, 3, 88, 53, 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, 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, 570, 2, 104, 3, 2, 2, 2, 4, 109, 3, 2, 2, 2, 6, 116, 3, 2, 2, 2, 8, 120, 3, 2, 2, 2, 10, 137, 3, 2, 2, 2, 12, 139, 3, 2, 2, 2, 14, 161, 3, 2, 2, 2, 16, 163, 3, 2, 2, 2, 18, 172, 3, 2, 2, 2, 20, 178, 3, 2, 2, 2, 22, 180, 3, 2, 2, 2, 24, 183, 3, 2, 2, 2, 26, 189, 3, 2, 2, 2, 28, 198, 3, 2, 2, 2, 30, 220, 3, 2, 2, 2, 32, 222, 3, 2, 2, 2, 34, 226, 3, 2, 2, 2, 36, 234, 3, 2, 2, 2, 38, 243, 3, 2, 2, 2, 40, 255, 3, 2, 2, 2, 42, 257, 3, 2, 2, 2, 44, 264, 3, 2, 2, 2, 46, 268, 3, 2, 2, 2, 48, 285, 3, 2, 2, 2, 50, 287, 3, 2, 2, 2, 52, 290, 3, 2, 2, 2, 54, 295, 3, 2, 2, 2, 56, 303, 3, 2, 2, 2, 58, 309, 3, 2, 2, 2, 60, 325, 3, 2, 2, 2, 62, 327, 3, 2, 2, 2, 64, 329, 3, 2, 2, 2, 66, 331, 3, 2, 2, 2, 68, 333, 3, 2, 2, 2, 70, 335, 3, 2, 2, 2, 72, 356, 3, 2, 2, 2, 74, 399, 3, 2, 2, 2, 76, 401, 3, 2, 2, 2, 78, 403, 3, 2, 2, 2, 80, 409, 3, 2, 2, 2, 82, 411, 3, 2, 2, 2, 84, 419, 3, 2, 2, 2, 86, 422, 3, 2, 2, 2, 88, 455, 3, 2, 2, 2, 90, 521, 3, 2, 2, 2, 92, 523, 3, 2, 2, 2, 94, 528, 3, 2, 2, 2, 96, 530, 3, 2, 2, 2, 98, 532, 3, 2, 2, 2, 100, 534, 3, 2, 2, 2, 102, 536, 3, 2, 2, 2, 104, 105, 5, 4, 3, 2, 105, 3, 3, 2, 2, 2, 106, 108, 5, 6, 4, 2, 107, 106, 3, 2, 2, 2, 108, 111, 3, 2, 2, 2, 109, 107, 3, 2, 2, 2, 109, 110, 3, 2, 2, 2, 110, 112, 3, 2, 2, 2, 111, 109, 3, 2, 2, 2, 112, 113, 5, 8, 5, 2, 113, 5, 3, 2, 2, 2, 114, 117, 5, 84, 43, 2, 115, 117, 5, 48, 25, 2, 116, 114, 3, 2, 2, 2, 116, 115, 3, 2, 2, 2, 117, 7, 3, 2, 2, 2, 118, 121, 5, 10, 6, 2, 119, 121, 5, 12, 7, 2, 120, 118, 3, 2, 2, 2, 120, 119, 3, 2, 2, 2, 121, 9, 3, 2, 2, 2, 122, 124, 7, 38, 2, 2, 123, 125, 7, 39, 2, 2, 124, 123, 3, 2, 2, 2, 124, 125, 3, 2, 2, 2, 125, 126, 3, 2, 2, 2, 126, 138, 5, 88, 45, 2, 127, 129, 7, 38, 2, 2, 128, 130, 7, 39, 2, 2, 129, 128, 3, 2, 2, 2, 129, 130, 3, 2, 2, 2, 130, 131, 3, 2, 2, 2, 131, 132, 7, 13, 2, 2, 132, 133, 5, 12, 7, 2, 133, 134, 7, 14, 2, 2, 134, 138, 3, 2, 2, 2, 135, 136, 7, 38, 2, 2, 136, 138, 5, 90, 46, 2, 137, 122, 3, 2, 2, 2, 137, 127, 3, 2, 2, 2, 137, 135, 3, 2, 2, 2, 138, 11, 3, 2, 2, 2, 139, 140, 7, 37, 2, 2, 140, 143, 5, 14, 8, 2, 141, 142, 7, 10, 2, 2, 142, 144, 5, 16, 9, 2, 143, 141, 3, 2, 2, 2, 143, 144, 3, 2, 2, 2, 144, 145, 3, 2, 2, 2, 145, 146, 7, 58, 2, 2, 146, 150, 5, 18, 10, 2, 147, 149, 5, 20, 11, 2, 148, 147, 3, 2, 2, 2, 149, 152, 3, 2, 2, 2, 150, 148, 3, 2, 2, 2, 150, 151, 3, 2, 2, 2, 151, 156, 3, 2, 2, 2, 152, 150, 3, 2, 2, 2, 153, 155, 5, 44, 23, 2, 154, 153, 3, 2, 2, 2, 155, 158, 3, 2, 2, 2, 156, 154, 3, 2, 2, 2, 156, 157, 3, 2, 2, 2, 157, 159, 3, 2, 2, 2, 158, 156, 3, 2, 2, 2, 159, 160, 5, 46, 24, 2, 160, 13, 3, 2, 2, 2, 161, 162, 7, 60, 2, 2, 162, 15, 3, 2, 2, 2, 163, 164, 7, 60, 2, 2, 164, 17, 3, 2, 2, 2, 165, 173, 5, 84, 43, 2, 166, 173, 5, 56, 29, 2, 167, 173, 5, 58, 30, 2, 168, 173, 5, 52, 27, 2, 169, 173, 5, 74, 38, 2, 170, 173, 5, 54, 28, 2, 171, 173, 5, 50, 26, 2, 172, 165, 3, 2, 2, 2, 172, 166, 3, 2, 2, 2, 172, 167, 3, 2, 2, 2, 172, 168, 3, 2, 2, 2, 172, 169, 3, 2, 2, 2, 172, 170, 3, 2, 2, 2, 172, 171, 3, 2, 2, 2, 173, 19, 3, 2, 2, 2, 174, 179, 5, 24, 13, 2, 175, 179, 5, 26, 14, 2, 176, 179, 5, 22, 12, 2, 177, 179, 5, 30, 16, 2, 178, 174, 3, 2, 2, 2, 178, 175, 3, 2, 2, 2, 178, 176, 3, 2, 2, 2, 178, 177, 3, 2, 2, 2, 179, 21, 3, 2, 2, 2, 180, 181, 7, 40, 2, 2, 181, 182, 5, 88, 45, 2, 182, 23, 3, 2, 2, 2, 183, 184, 7, 42, 2, 2, 184, 187, 7, 63, 2, 2, 185, 186, 7, 10, 2, 2, 186, 188, 7, 63, 2, 2, 187, 185, 3, 2, 2, 2, 187, 188, 3, 2, 2, 2, 188, 25, 3, 2, 2, 2, 189, 190, 7, 41, 2, 2, 190, 195, 5, 28, 15, 2, 191, 192, 7, 10, 2, 2, 192, 194, 5, 28, 15, 2, 193, 191, 3, 2, 2, 2, 194, 197, 3, 2, 2, 2, 195, 193, 3, 2, 2, 2, 195, 196, 3, 2, 2, 2, 196, 27, 3, 2, 2, 2, 197, 195, 3, 2, 2, 2, 198, 200, 5, 88, 45, 2, 199, 201, 7, 45, 2, 2, 200, 199, 3, 2, 2, 2, 200, 201, 3, 2, 2, 2, 201, 29, 3, 2, 2, 2, 202, 203, 7, 44, 2, 2, 203, 221, 5, 42, 22, 2, 204, 205, 7, 44, 2, 2, 205, 221, 5, 36, 19, 2, 206, 207, 7, 44, 2, 2, 207, 208, 5, 34, 18, 2, 208, 209, 5, 36, 19, 2, 209, 221, 3, 2, 2, 2, 210, 211, 7, 44, 2, 2, 211, 212, 5, 34, 18, 2, 212, 213, 5, 40, 21, 2, 213, 221, 3, 2, 2, 2, 214, 215, 7, 44, 2, 2, 215, 216, 5, 34, 18, 2, 216, 217, 5, 42, 22, 2, 217, 221, 3, 2, 2, 2, 218, 219, 7, 44, 2, 2, 219, 221, 5, 34, 18, 2, 220, 202, 3, 2, 2, 2, 220, 204, 3, 2, 2, 2, 220, 206, 3, 2, 2, 2, 220, 210, 3, 2, 2, 2, 220, 214, 3, 2, 2, 2, 220, 218, 3, 2, 2, 2, 221, 31, 3, 2, 2, 2, 222, 223, 7, 60, 2, 2, 223, 224, 7, 33, 2, 2, 224, 225, 5, 88, 45, 2, 225, 33, 3, 2, 2, 2, 226, 231, 5, 32, 17, 2, 227, 228, 7, 10, 2, 2, 228, 230, 5, 32, 17, 2, 229, 227, 3, 2, 2, 2, 230, 233, 3, 2, 2, 2, 231, 229, 3, 2, 2, 2, 231, 232, 3, 2, 2, 2, 232, 35, 3, 2, 2, 2, 233, 231, 3, 2, 2, 2, 234, 235, 7, 55, 2, 2, 235, 240, 5, 38, 20, 2, 236, 237, 7, 10, 2, 2, 237, 239, 5, 38, 20, 2, 238, 236, 3, 2, 2, 2, 239, 242, 3, 2, 2, 2, 240, 238, 3, 2, 2, 2, 240, 241, 3, 2, 2, 2, 241, 37, 3, 2, 2, 2, 242, 240, 3, 2, 2, 2, 243, 244, 7, 60, 2, 2, 244, 245, 7, 33, 2, 2, 245, 246, 5, 84, 43, 2, 246, 39, 3, 2, 2, 2, 247, 248, 7, 49, 2, 2, 248, 256, 5, 32, 17, 2, 249, 250, 7, 49, 2, 2, 250, 253, 7, 60, 2, 2, 251, 252, 7, 50, 2, 2, 252, 254, 7, 60, 2, 2, 253, 251, 3, 2, 2, 2, 253, 254, 3, 2, 2, 2, 254, 256, 3, 2, 2, 2, 255, 247, 3, 2, 2, 2, 255, 249, 3, 2, 2, 2, 256, 41, 3, 2, 2, 2, 257, 258, 7, 51, 2, 2, 258, 259, 7, 52, 2, 2, 259, 260, 7, 49, 2, 2, 260, 261, 7, 60, 2, 2, 261, 43, 3, 2, 2, 2, 262, 265, 5, 48, 25, 2, 263, 265, 5, 84, 43, 2, 264, 262, 3, 2, 2, 2, 264, 263, 3, 2, 2, 2, 265, 45, 3, 2, 2, 2, 266, 269, 5, 10, 6, 2, 267, 269, 5, 12, 7, 2, 268, 266, 3, 2, 2, 2, 268, 267, 3, 2, 2, 2, 269, 47, 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, 88, 45, 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, 90, 46, 2, 285, 270, 3, 2, 2, 2, 285, 274, 3, 2, 2, 2, 285, 281, 3, 2, 2, 2, 286, 49, 3, 2, 2, 2, 287, 288, 7, 59, 2, 2, 288, 289, 7, 60, 2, 2, 289, 51, 3, 2, 2, 2, 290, 291, 7, 60, 2, 2, 291, 53, 3, 2, 2, 2, 292, 296, 5, 64, 33, 2, 293, 296, 5, 52, 27, 2, 294, 296, 5, 50, 26, 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, 64, 33, 2, 299, 302, 5, 52, 27, 2, 300, 302, 5, 50, 26, 2, 301, 298, 3, 2, 2, 2, 301, 299, 3, 2, 2, 2, 301, 300, 3, 2, 2, 2, 302, 55, 3, 2, 2, 2, 303, 305, 7, 11, 2, 2, 304, 306, 5, 70, 36, 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, 57, 3, 2, 2, 2, 309, 318, 7, 15, 2, 2, 310, 315, 5, 72, 37, 2, 311, 312, 7, 10, 2, 2, 312, 314, 5, 72, 37, 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, 59, 3, 2, 2, 2, 325, 326, 7, 48, 2, 2, 326, 61, 3, 2, 2, 2, 327, 328, 9, 2, 2, 2, 328, 63, 3, 2, 2, 2, 329, 330, 7, 63, 2, 2, 330, 65, 3, 2, 2, 2, 331, 332, 7, 64, 2, 2, 332, 67, 3, 2, 2, 2, 333, 334, 9, 3, 2, 2, 334, 69, 3, 2, 2, 2, 335, 344, 5, 88, 45, 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, 88, 45, 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, 71, 3, 2, 2, 2, 346, 344, 3, 2, 2, 2, 347, 348, 5, 80, 41, 2, 348, 349, 7, 7, 2, 2, 349, 350, 5, 88, 45, 2, 350, 357, 3, 2, 2, 2, 351, 352, 5, 78, 40, 2, 352, 353, 7, 7, 2, 2, 353, 354, 5, 88, 45, 2, 354, 357, 3, 2, 2, 2, 355, 357, 5, 76, 39, 2, 356, 347, 3, 2, 2, 2, 356, 351, 3, 2, 2, 2, 356, 355, 3, 2, 2, 2, 357, 73, 3, 2, 2, 2, 358, 367, 7, 60, 2, 2, 359, 360, 7, 9, 2, 2, 360, 364, 5, 80, 41, 2, 361, 363, 5, 78, 40, 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, 78, 40, 2, 373, 374, 7, 9, 2, 2, 374, 378, 5, 80, 41, 2, 375, 377, 5, 78, 40, 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, 78, 40, 2, 387, 388, 7, 9, 2, 2, 388, 390, 5, 80, 41, 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, 75, 3, 2, 2, 2, 401, 402, 5, 52, 27, 2, 402, 77, 3, 2, 2, 2, 403, 404, 7, 11, 2, 2, 404, 405, 5, 88, 45, 2, 405, 406, 7, 12, 2, 2, 406, 79, 3, 2, 2, 2, 407, 410, 7, 60, 2, 2, 408, 410, 5, 62, 32, 2, 409, 407, 3, 2, 2, 2, 409, 408, 3, 2, 2, 2, 410, 81, 3, 2, 2, 2, 411, 416, 5, 88, 45, 2, 412, 413, 7, 10, 2, 2, 413, 415, 5, 88, 45, 2, 414, 412, 3, 2, 2, 2, 415, 418, 3, 2, 2, 2, 416, 414, 3, 2, 2, 2, 416, 417, 3, 2, 2, 2, 417, 83, 3, 2, 2, 2, 418, 416, 3, 2, 2, 2, 419, 420, 7, 60, 2, 2, 420, 421, 5, 86, 44, 2, 421, 85, 3, 2, 2, 2, 422, 431, 7, 13, 2, 2, 423, 428, 5, 88, 45, 2, 424, 425, 7, 10, 2, 2, 425, 427, 5, 88, 45, 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, 87, 3, 2, 2, 2, 435, 436, 8, 45, 1, 2, 436, 437, 5, 102, 52, 2, 437, 438, 5, 88, 45, 22, 438, 456, 3, 2, 2, 2, 439, 456, 5, 84, 43, 2, 440, 441, 7, 13, 2, 2, 441, 442, 5, 82, 42, 2, 442, 443, 7, 14, 2, 2, 443, 456, 3, 2, 2, 2, 444, 456, 5, 54, 28, 2, 445, 456, 5, 62, 32, 2, 446, 456, 5, 64, 33, 2, 447, 456, 5, 66, 34, 2, 448, 456, 5, 60, 31, 2, 449, 456, 5, 56, 29, 2, 450, 456, 5, 58, 30, 2, 451, 456, 5, 52, 27, 2, 452, 456, 5, 74, 38, 2, 453, 456, 5, 68, 35, 2, 454, 456, 5, 50, 26, 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, 96, 49, 2, 459, 460, 5, 88, 45, 22, 460, 489, 3, 2, 2, 2, 461, 462, 12, 20, 2, 2, 462, 463, 5, 98, 50, 2, 463, 464, 5, 88, 45, 21, 464, 489, 3, 2, 2, 2, 465, 466, 12, 19, 2, 2, 466, 467, 5, 100, 51, 2, 467, 468, 5, 88, 45, 20, 468, 489, 3, 2, 2, 2, 469, 470, 12, 16, 2, 2, 470, 473, 5, 92, 47, 2, 471, 474, 5, 94, 48, 2, 472, 474, 5, 96, 49, 2, 473, 471, 3, 2, 2, 2, 473, 472, 3, 2, 2, 2, 474, 475, 3, 2, 2, 2, 475, 476, 5, 88, 45, 17, 476, 489, 3, 2, 2, 2, 477, 478, 12, 15, 2, 2, 478, 479, 5, 94, 48, 2, 479, 480, 5, 88, 45, 16, 480, 489, 3, 2, 2, 2, 481, 482, 12, 14, 2, 2, 482, 484, 7, 34, 2, 2, 483, 485, 5, 88, 45, 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, 88, 45, 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, 89, 3, 2, 2, 2, 492, 490, 3, 2, 2, 2, 493, 494, 5, 88, 45, 2, 494, 496, 7, 34, 2, 2, 495, 497, 5, 88, 45, 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, 88, 45, 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, 88, 45, 2, 510, 522, 3, 2, 2, 2, 511, 512, 5, 88, 45, 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, 91, 3, 2, 2, 2, 523, 524, 9, 4, 2, 2, 524, 93, 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, 95, 3, 2, 2, 2, 530, 531, 9, 5, 2, 2, 531, 97, 3, 2, 2, 2, 532, 533, 9, 6, 2, 2, 533, 99, 3, 2, 2, 2, 534, 535, 9, 7, 2, 2, 535, 101, 3, 2, 2, 2, 536, 537, 9, 8, 2, 2, 537, 103, 3, 2, 2, 2, 52, 109, 116, 120, 124, 129, 137, 143, 150, 156, 172, 178, 187, 195, 200, 220, 231, 240, 253, 255, 264, 268, 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]