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
2018-09-28 13:56:25 -04:00

180 lines
18 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
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
Identifier
StringLiteral
IntegerLiteral
FloatLiteral
rule names:
program
body
bodyStatement
bodyExpression
returnExpression
forExpression
forExpressionValueVariable
forExpressionKeyVariable
forExpressionSource
forExpressionClause
filterClause
limitClause
sortClause
sortClauseExpression
collectClause
collectVariable
collectGroupVariable
collectKeepVariable
collectCountVariable
collectAggregateVariable
collectAggregateExpression
collectOption
forExpressionBody
forExpressionReturn
variableDeclaration
variable
rangeOperator
arrayLiteral
objectLiteral
booleanLiteral
stringLiteral
integerLiteral
floatLiteral
noneLiteral
arrayElementList
propertyAssignment
memberExpression
shorthandPropertyName
computedPropertyName
propertyName
expressionSequence
functionCallExpression
arguments
expression
forTernaryExpression
equalityOperator
logicalOperator
mathOperator
unaryOperator
atn:
[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 62, 521, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 3, 2, 3, 2, 3, 3, 7, 3, 104, 10, 3, 12, 3, 14, 3, 107, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 113, 10, 4, 3, 5, 3, 5, 5, 5, 117, 10, 5, 3, 6, 3, 6, 5, 6, 121, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 126, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 134, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 140, 10, 7, 3, 7, 3, 7, 3, 7, 7, 7, 145, 10, 7, 12, 7, 14, 7, 148, 11, 7, 3, 7, 7, 7, 151, 10, 7, 12, 7, 14, 7, 154, 11, 7, 3, 7, 3, 7, 3, 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 168, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 174, 10, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 183, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 7, 14, 189, 10, 14, 12, 14, 14, 14, 192, 11, 14, 3, 15, 3, 15, 5, 15, 196, 10, 15, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 247, 10, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 21, 3, 21, 3, 22, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 5, 24, 265, 10, 24, 3, 25, 3, 25, 5, 25, 269, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, 286, 10, 26, 3, 27, 3, 27, 3, 28, 3, 28, 5, 28, 292, 10, 28, 3, 28, 3, 28, 3, 28, 5, 28, 297, 10, 28, 3, 29, 3, 29, 5, 29, 301, 10, 29, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 3, 30, 7, 30, 309, 10, 30, 12, 30, 14, 30, 312, 11, 30, 5, 30, 314, 10, 30, 3, 30, 5, 30, 317, 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, 333, 10, 36, 13, 36, 14, 36, 334, 3, 36, 7, 36, 338, 10, 36, 12, 36, 14, 36, 341, 11, 36, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 5, 37, 352, 10, 37, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 358, 10, 38, 12, 38, 14, 38, 361, 11, 38, 6, 38, 363, 10, 38, 13, 38, 14, 38, 364, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 372, 10, 38, 12, 38, 14, 38, 375, 11, 38, 7, 38, 377, 10, 38, 12, 38, 14, 38, 380, 11, 38, 3, 38, 3, 38, 3, 38, 7, 38, 385, 10, 38, 12, 38, 14, 38, 388, 11, 38, 7, 38, 390, 10, 38, 12, 38, 14, 38, 393, 11, 38, 5, 38, 395, 10, 38, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 40, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 7, 42, 408, 10, 42, 12, 42, 14, 42, 411, 11, 42, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 44, 7, 44, 420, 10, 44, 12, 44, 14, 44, 423, 11, 44, 5, 44, 425, 10, 44, 3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 451, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 467, 10, 45, 3, 45, 3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 474, 10, 45, 3, 45, 3, 45, 7, 45, 478, 10, 45, 12, 45, 14, 45, 481, 11, 45, 3, 46, 3, 46, 3, 46, 5, 46, 486, 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, 511, 10, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 2, 3, 88, 51, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 2, 7, 3, 2, 46, 47, 3, 2, 17, 22, 3, 2, 30, 31, 4, 2, 23, 24, 27, 29, 4, 2, 23, 24, 56, 57, 2, 546, 2, 100, 3, 2, 2, 2, 4, 105, 3, 2, 2, 2, 6, 112, 3, 2, 2, 2, 8, 116, 3, 2, 2, 2, 10, 133, 3, 2, 2, 2, 12, 135, 3, 2, 2, 2, 14, 157, 3, 2, 2, 2, 16, 159, 3, 2, 2, 2, 18, 167, 3, 2, 2, 2, 20, 173, 3, 2, 2, 2, 22, 175, 3, 2, 2, 2, 24, 178, 3, 2, 2, 2, 26, 184, 3, 2, 2, 2, 28, 193, 3, 2, 2, 2, 30, 246, 3, 2, 2, 2, 32, 248, 3, 2, 2, 2, 34, 250, 3, 2, 2, 2, 36, 252, 3, 2, 2, 2, 38, 254, 3, 2, 2, 2, 40, 256, 3, 2, 2, 2, 42, 258, 3, 2, 2, 2, 44, 260, 3, 2, 2, 2, 46, 264, 3, 2, 2, 2, 48, 268, 3, 2, 2, 2, 50, 285, 3, 2, 2, 2, 52, 287, 3, 2, 2, 2, 54, 291, 3, 2, 2, 2, 56, 298, 3, 2, 2, 2, 58, 304, 3, 2, 2, 2, 60, 320, 3, 2, 2, 2, 62, 322, 3, 2, 2, 2, 64, 324, 3, 2, 2, 2, 66, 326, 3, 2, 2, 2, 68, 328, 3, 2, 2, 2, 70, 330, 3, 2, 2, 2, 72, 351, 3, 2, 2, 2, 74, 394, 3, 2, 2, 2, 76, 396, 3, 2, 2, 2, 78, 398, 3, 2, 2, 2, 80, 402, 3, 2, 2, 2, 82, 404, 3, 2, 2, 2, 84, 412, 3, 2, 2, 2, 86, 415, 3, 2, 2, 2, 88, 450, 3, 2, 2, 2, 90, 510, 3, 2, 2, 2, 92, 512, 3, 2, 2, 2, 94, 514, 3, 2, 2, 2, 96, 516, 3, 2, 2, 2, 98, 518, 3, 2, 2, 2, 100, 101, 5, 4, 3, 2, 101, 3, 3, 2, 2, 2, 102, 104, 5, 6, 4, 2, 103, 102, 3, 2, 2, 2, 104, 107, 3, 2, 2, 2, 105, 103, 3, 2, 2, 2, 105, 106, 3, 2, 2, 2, 106, 108, 3, 2, 2, 2, 107, 105, 3, 2, 2, 2, 108, 109, 5, 8, 5, 2, 109, 5, 3, 2, 2, 2, 110, 113, 5, 84, 43, 2, 111, 113, 5, 50, 26, 2, 112, 110, 3, 2, 2, 2, 112, 111, 3, 2, 2, 2, 113, 7, 3, 2, 2, 2, 114, 117, 5, 10, 6, 2, 115, 117, 5, 12, 7, 2, 116, 114, 3, 2, 2, 2, 116, 115, 3, 2, 2, 2, 117, 9, 3, 2, 2, 2, 118, 120, 7, 38, 2, 2, 119, 121, 7, 39, 2, 2, 120, 119, 3, 2, 2, 2, 120, 121, 3, 2, 2, 2, 121, 122, 3, 2, 2, 2, 122, 134, 5, 88, 45, 2, 123, 125, 7, 38, 2, 2, 124, 126, 7, 39, 2, 2, 125, 124, 3, 2, 2, 2, 125, 126, 3, 2, 2, 2, 126, 127, 3, 2, 2, 2, 127, 128, 7, 13, 2, 2, 128, 129, 5, 12, 7, 2, 129, 130, 7, 14, 2, 2, 130, 134, 3, 2, 2, 2, 131, 132, 7, 38, 2, 2, 132, 134, 5, 90, 46, 2, 133, 118, 3, 2, 2, 2, 133, 123, 3, 2, 2, 2, 133, 131, 3, 2, 2, 2, 134, 11, 3, 2, 2, 2, 135, 136, 7, 37, 2, 2, 136, 139, 5, 14, 8, 2, 137, 138, 7, 10, 2, 2, 138, 140, 5, 16, 9, 2, 139, 137, 3, 2, 2, 2, 139, 140, 3, 2, 2, 2, 140, 141, 3, 2, 2, 2, 141, 142, 7, 58, 2, 2, 142, 146, 5, 18, 10, 2, 143, 145, 5, 20, 11, 2, 144, 143, 3, 2, 2, 2, 145, 148, 3, 2, 2, 2, 146, 144, 3, 2, 2, 2, 146, 147, 3, 2, 2, 2, 147, 152, 3, 2, 2, 2, 148, 146, 3, 2, 2, 2, 149, 151, 5, 46, 24, 2, 150, 149, 3, 2, 2, 2, 151, 154, 3, 2, 2, 2, 152, 150, 3, 2, 2, 2, 152, 153, 3, 2, 2, 2, 153, 155, 3, 2, 2, 2, 154, 152, 3, 2, 2, 2, 155, 156, 5, 48, 25, 2, 156, 13, 3, 2, 2, 2, 157, 158, 7, 59, 2, 2, 158, 15, 3, 2, 2, 2, 159, 160, 7, 59, 2, 2, 160, 17, 3, 2, 2, 2, 161, 168, 5, 84, 43, 2, 162, 168, 5, 56, 29, 2, 163, 168, 5, 58, 30, 2, 164, 168, 5, 52, 27, 2, 165, 168, 5, 74, 38, 2, 166, 168, 5, 54, 28, 2, 167, 161, 3, 2, 2, 2, 167, 162, 3, 2, 2, 2, 167, 163, 3, 2, 2, 2, 167, 164, 3, 2, 2, 2, 167, 165, 3, 2, 2, 2, 167, 166, 3, 2, 2, 2, 168, 19, 3, 2, 2, 2, 169, 174, 5, 24, 13, 2, 170, 174, 5, 26, 14, 2, 171, 174, 5, 22, 12, 2, 172, 174, 5, 30, 16, 2, 173, 169, 3, 2, 2, 2, 173, 170, 3, 2, 2, 2, 173, 171, 3, 2, 2, 2, 173, 172, 3, 2, 2, 2, 174, 21, 3, 2, 2, 2, 175, 176, 7, 40, 2, 2, 176, 177, 5, 88, 45, 2, 177, 23, 3, 2, 2, 2, 178, 179, 7, 42, 2, 2, 179, 182, 7, 61, 2, 2, 180, 181, 7, 10, 2, 2, 181, 183, 7, 61, 2, 2, 182, 180, 3, 2, 2, 2, 182, 183, 3, 2, 2, 2, 183, 25, 3, 2, 2, 2, 184, 185, 7, 41, 2, 2, 185, 190, 5, 28, 15, 2, 186, 187, 7, 10, 2, 2, 187, 189, 5, 28, 15, 2, 188, 186, 3, 2, 2, 2, 189, 192, 3, 2, 2, 2, 190, 188, 3, 2, 2, 2, 190, 191, 3, 2, 2, 2, 191, 27, 3, 2, 2, 2, 192, 190, 3, 2, 2, 2, 193, 195, 5, 88, 45, 2, 194, 196, 7, 45, 2, 2, 195, 194, 3, 2, 2, 2, 195, 196, 3, 2, 2, 2, 196, 29, 3, 2, 2, 2, 197, 198, 7, 44, 2, 2, 198, 199, 5, 32, 17, 2, 199, 200, 7, 33, 2, 2, 200, 201, 5, 88, 45, 2, 201, 247, 3, 2, 2, 2, 202, 203, 7, 44, 2, 2, 203, 204, 5, 32, 17, 2, 204, 205, 7, 33, 2, 2, 205, 206, 5, 88, 45, 2, 206, 207, 7, 49, 2, 2, 207, 208, 5, 34, 18, 2, 208, 247, 3, 2, 2, 2, 209, 210, 7, 44, 2, 2, 210, 211, 5, 32, 17, 2, 211, 212, 7, 33, 2, 2, 212, 213, 5, 88, 45, 2, 213, 214, 7, 49, 2, 2, 214, 215, 5, 34, 18, 2, 215, 216, 7, 50, 2, 2, 216, 217, 5, 36, 19, 2, 217, 247, 3, 2, 2, 2, 218, 219, 7, 44, 2, 2, 219, 220, 5, 32, 17, 2, 220, 221, 7, 33, 2, 2, 221, 222, 5, 88, 45, 2, 222, 223, 7, 51, 2, 2, 223, 224, 7, 52, 2, 2, 224, 225, 5, 38, 20, 2, 225, 247, 3, 2, 2, 2, 226, 227, 7, 44, 2, 2, 227, 228, 5, 32, 17, 2, 228, 229, 7, 33, 2, 2, 229, 230, 5, 88, 45, 2, 230, 231, 7, 55, 2, 2, 231, 232, 5, 40, 21, 2, 232, 233, 7, 33, 2, 2, 233, 234, 5, 42, 22, 2, 234, 247, 3, 2, 2, 2, 235, 236, 7, 44, 2, 2, 236, 237, 7, 55, 2, 2, 237, 238, 5, 40, 21, 2, 238, 239, 7, 33, 2, 2, 239, 240, 5, 42, 22, 2, 240, 247, 3, 2, 2, 2, 241, 242, 7, 44, 2, 2, 242, 243, 7, 51, 2, 2, 243, 244, 7, 52, 2, 2, 244, 245, 7, 49, 2, 2, 245, 247, 5, 38, 20, 2, 246, 197, 3, 2, 2, 2, 246, 202, 3, 2, 2, 2, 246, 209, 3, 2, 2, 2, 246, 218, 3, 2, 2, 2, 246, 226, 3, 2, 2, 2, 246, 235, 3, 2, 2, 2, 246, 241, 3, 2, 2, 2, 247, 31, 3, 2, 2, 2, 248, 249, 7, 59, 2, 2, 249, 33, 3, 2, 2, 2, 250, 251, 7, 59, 2, 2, 251, 35, 3, 2, 2, 2, 252, 253, 7, 59, 2, 2, 253, 37, 3, 2, 2, 2, 254, 255, 7, 59, 2, 2, 255, 39, 3, 2, 2, 2, 256, 257, 7, 59, 2, 2, 257, 41, 3, 2, 2, 2, 258, 259, 5, 88, 45, 2, 259, 43, 3, 2, 2, 2, 260, 261, 3, 2, 2, 2, 261, 45, 3, 2, 2, 2, 262, 265, 5, 50, 26, 2, 263, 265, 5, 84, 43, 2, 264, 262, 3, 2, 2, 2, 264, 263, 3, 2, 2, 2, 265, 47, 3, 2, 2, 2, 266, 269, 5, 10, 6, 2, 267, 269, 5, 12, 7, 2, 268, 266, 3, 2, 2, 2, 268, 267, 3, 2, 2, 2, 269, 49, 3, 2, 2, 2, 270, 271, 7, 43, 2, 2, 271, 272, 7, 59, 2, 2, 272, 273, 7, 33, 2, 2, 273, 286, 5, 88, 45, 2, 274, 275, 7, 43, 2, 2, 275, 276, 7, 59, 2, 2, 276, 277, 7, 33, 2, 2, 277, 278, 7, 13, 2, 2, 278, 279, 5, 12, 7, 2, 279, 280, 7, 14, 2, 2, 280, 286, 3, 2, 2, 2, 281, 282, 7, 43, 2, 2, 282, 283, 7, 59, 2, 2, 283, 284, 7, 33, 2, 2, 284, 286, 5, 90, 46, 2, 285, 270, 3, 2, 2, 2, 285, 274, 3, 2, 2, 2, 285, 281, 3, 2, 2, 2, 286, 51, 3, 2, 2, 2, 287, 288, 7, 59, 2, 2, 288, 53, 3, 2, 2, 2, 289, 292, 5, 64, 33, 2, 290, 292, 5, 52, 27, 2, 291, 289, 3, 2, 2, 2, 291, 290, 3, 2, 2, 2, 292, 293, 3, 2, 2, 2, 293, 296, 7, 32, 2, 2, 294, 297, 5, 64, 33, 2, 295, 297, 5, 52, 27, 2, 296, 294, 3, 2, 2, 2, 296, 295, 3, 2, 2, 2, 297, 55, 3, 2, 2, 2, 298, 300, 7, 11, 2, 2, 299, 301, 5, 70, 36, 2, 300, 299, 3, 2, 2, 2, 300, 301, 3, 2, 2, 2, 301, 302, 3, 2, 2, 2, 302, 303, 7, 12, 2, 2, 303, 57, 3, 2, 2, 2, 304, 313, 7, 15, 2, 2, 305, 310, 5, 72, 37, 2, 306, 307, 7, 10, 2, 2, 307, 309, 5, 72, 37, 2, 308, 306, 3, 2, 2, 2, 309, 312, 3, 2, 2, 2, 310, 308, 3, 2, 2, 2, 310, 311, 3, 2, 2, 2, 311, 314, 3, 2, 2, 2, 312, 310, 3, 2, 2, 2, 313, 305, 3, 2, 2, 2, 313, 314, 3, 2, 2, 2, 314, 316, 3, 2, 2, 2, 315, 317, 7, 10, 2, 2, 316, 315, 3, 2, 2, 2, 316, 317, 3, 2, 2, 2, 317, 318, 3, 2, 2, 2, 318, 319, 7, 16, 2, 2, 319, 59, 3, 2, 2, 2, 320, 321, 7, 48, 2, 2, 321, 61, 3, 2, 2, 2, 322, 323, 7, 60, 2, 2, 323, 63, 3, 2, 2, 2, 324, 325, 7, 61, 2, 2, 325, 65, 3, 2, 2, 2, 326, 327, 7, 62, 2, 2, 327, 67, 3, 2, 2, 2, 328, 329, 9, 2, 2, 2, 329, 69, 3, 2, 2, 2, 330, 339, 5, 88, 45, 2, 331, 333, 7, 10, 2, 2, 332, 331, 3, 2, 2, 2, 333, 334, 3, 2, 2, 2, 334, 332, 3, 2, 2, 2, 334, 335, 3, 2, 2, 2, 335, 336, 3, 2, 2, 2, 336, 338, 5, 88, 45, 2, 337, 332, 3, 2, 2, 2, 338, 341, 3, 2, 2, 2, 339, 337, 3, 2, 2, 2, 339, 340, 3, 2, 2, 2, 340, 71, 3, 2, 2, 2, 341, 339, 3, 2, 2, 2, 342, 343, 5, 80, 41, 2, 343, 344, 7, 7, 2, 2, 344, 345, 5, 88, 45, 2, 345, 352, 3, 2, 2, 2, 346, 347, 5, 78, 40, 2, 347, 348, 7, 7, 2, 2, 348, 349, 5, 88, 45, 2, 349, 352, 3, 2, 2, 2, 350, 352, 5, 76, 39, 2, 351, 342, 3, 2, 2, 2, 351, 346, 3, 2, 2, 2, 351, 350, 3, 2, 2, 2, 352, 73, 3, 2, 2, 2, 353, 362, 7, 59, 2, 2, 354, 355, 7, 9, 2, 2, 355, 359, 5, 80, 41, 2, 356, 358, 5, 78, 40, 2, 357, 356, 3, 2, 2, 2, 358, 361, 3, 2, 2, 2, 359, 357, 3, 2, 2, 2, 359, 360, 3, 2, 2, 2, 360, 363, 3, 2, 2, 2, 361, 359, 3, 2, 2, 2, 362, 354, 3, 2, 2, 2, 363, 364, 3, 2, 2, 2, 364, 362, 3, 2, 2, 2, 364, 365, 3, 2, 2, 2, 365, 395, 3, 2, 2, 2, 366, 367, 7, 59, 2, 2, 367, 378, 5, 78, 40, 2, 368, 369, 7, 9, 2, 2, 369, 373, 5, 80, 41, 2, 370, 372, 5, 78, 40, 2, 371, 370, 3, 2, 2, 2, 372, 375, 3, 2, 2, 2, 373, 371, 3, 2, 2, 2, 373, 374, 3, 2, 2, 2, 374, 377, 3, 2, 2, 2, 375, 373, 3, 2, 2, 2, 376, 368, 3, 2, 2, 2, 377, 380, 3, 2, 2, 2, 378, 376, 3, 2, 2, 2, 378, 379, 3, 2, 2, 2, 379, 391, 3, 2, 2, 2, 380, 378, 3, 2, 2, 2, 381, 386, 5, 78, 40, 2, 382, 383, 7, 9, 2, 2, 383, 385, 5, 80, 41, 2, 384, 382, 3, 2, 2, 2, 385, 388, 3, 2, 2, 2, 386, 384, 3, 2, 2, 2, 386, 387, 3, 2, 2, 2, 387, 390, 3, 2, 2, 2, 388, 386, 3, 2, 2, 2, 389, 381, 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, 353, 3, 2, 2, 2, 394, 366, 3, 2, 2, 2, 395, 75, 3, 2, 2, 2, 396, 397, 5, 52, 27, 2, 397, 77, 3, 2, 2, 2, 398, 399, 7, 11, 2, 2, 399, 400, 5, 88, 45, 2, 400, 401, 7, 12, 2, 2, 401, 79, 3, 2, 2, 2, 402, 403, 7, 59, 2, 2, 403, 81, 3, 2, 2, 2, 404, 409, 5, 88, 45, 2, 405, 406, 7, 10, 2, 2, 406, 408, 5, 88, 45, 2, 407, 405, 3, 2, 2, 2, 408, 411, 3, 2, 2, 2, 409, 407, 3, 2, 2, 2, 409, 410, 3, 2, 2, 2, 410, 83, 3, 2, 2, 2, 411, 409, 3, 2, 2, 2, 412, 413, 7, 59, 2, 2, 413, 414, 5, 86, 44, 2, 414, 85, 3, 2, 2, 2, 415, 424, 7, 13, 2, 2, 416, 421, 5, 88, 45, 2, 417, 418, 7, 10, 2, 2, 418, 420, 5, 88, 45, 2, 419, 417, 3, 2, 2, 2, 420, 423, 3, 2, 2, 2, 421, 419, 3, 2, 2, 2, 421, 422, 3, 2, 2, 2, 422, 425, 3, 2, 2, 2, 423, 421, 3, 2, 2, 2, 424, 416, 3, 2, 2, 2, 424, 425, 3, 2, 2, 2, 425, 426, 3, 2, 2, 2, 426, 427, 7, 14, 2, 2, 427, 87, 3, 2, 2, 2, 428, 429, 8, 45, 1, 2, 429, 451, 5, 84, 43, 2, 430, 431, 7, 13, 2, 2, 431, 432, 5, 82, 42, 2, 432, 433, 7, 14, 2, 2, 433, 451, 3, 2, 2, 2, 434, 435, 7, 23, 2, 2, 435, 451, 5, 88, 45, 17, 436, 437, 7, 24, 2, 2, 437, 451, 5, 88, 45, 16, 438, 439, 7, 57, 2, 2, 439, 451, 5, 88, 45, 14, 440, 451, 5, 54, 28, 2, 441, 451, 5, 62, 32, 2, 442, 451, 5, 64, 33, 2, 443, 451, 5, 66, 34, 2, 444, 451, 5, 60, 31, 2, 445, 451, 5, 56, 29, 2, 446, 451, 5, 58, 30, 2, 447, 451, 5, 52, 27, 2, 448, 451, 5, 74, 38, 2, 449, 451, 5, 68, 35, 2, 450, 428, 3, 2, 2, 2, 450, 430, 3, 2, 2, 2, 450, 434, 3, 2, 2, 2, 450, 436, 3, 2, 2, 2, 450, 438, 3, 2, 2, 2, 450, 440, 3, 2, 2, 2, 450, 441, 3, 2, 2, 2, 450, 442, 3, 2, 2, 2, 450, 443, 3, 2, 2, 2, 450, 444, 3, 2, 2, 2, 450, 445, 3, 2, 2, 2, 450, 446, 3, 2, 2, 2, 450, 447, 3, 2, 2, 2, 450, 448, 3, 2, 2, 2, 450, 449, 3, 2, 2, 2, 451, 479, 3, 2, 2, 2, 452, 453, 12, 22, 2, 2, 453, 454, 5, 92, 47, 2, 454, 455, 5, 88, 45, 23, 455, 478, 3, 2, 2, 2, 456, 457, 12, 21, 2, 2, 457, 458, 5, 94, 48, 2, 458, 459, 5, 88, 45, 22, 459, 478, 3, 2, 2, 2, 460, 461, 12, 20, 2, 2, 461, 462, 5, 96, 49, 2, 462, 463, 5, 88, 45, 21, 463, 478, 3, 2, 2, 2, 464, 466, 12, 15, 2, 2, 465, 467, 7, 57, 2, 2, 466, 465, 3, 2, 2, 2, 466, 467, 3, 2, 2, 2, 467, 468, 3, 2, 2, 2, 468, 469, 7, 58, 2, 2, 469, 478, 5, 88, 45, 16, 470, 471, 12, 13, 2, 2, 471, 473, 7, 34, 2, 2, 472, 474, 5, 88, 45, 2, 473, 472, 3, 2, 2, 2, 473, 474, 3, 2, 2, 2, 474, 475, 3, 2, 2, 2, 475, 476, 7, 7, 2, 2, 476, 478, 5, 88, 45, 14, 477, 452, 3, 2, 2, 2, 477, 456, 3, 2, 2, 2, 477, 460, 3, 2, 2, 2, 477, 464, 3, 2, 2, 2, 477, 470, 3, 2, 2, 2, 478, 481, 3, 2, 2, 2, 479, 477, 3, 2, 2, 2, 479, 480, 3, 2, 2, 2, 480, 89, 3, 2, 2, 2, 481, 479, 3, 2, 2, 2, 482, 483, 5, 88, 45, 2, 483, 485, 7, 34, 2, 2, 484, 486, 5, 88, 45, 2, 485, 484, 3, 2, 2, 2, 485, 486, 3, 2, 2, 2, 486, 487, 3, 2, 2, 2, 487, 488, 7, 7, 2, 2, 488, 489, 7, 13, 2, 2, 489, 490, 5, 12, 7, 2, 490, 491, 7, 14, 2, 2, 491, 511, 3, 2, 2, 2, 492, 493, 5, 88, 45, 2, 493, 494, 7, 34, 2, 2, 494, 495, 7, 13, 2, 2, 495, 496, 5, 12, 7, 2, 496, 497, 7, 14, 2, 2, 497, 498, 7, 7, 2, 2, 498, 499, 5, 88, 45, 2, 499, 511, 3, 2, 2, 2, 500, 501, 5, 88, 45, 2, 501, 502, 7, 34, 2, 2, 502, 503, 7, 13, 2, 2, 503, 504, 5, 12, 7, 2, 504, 505, 7, 14, 2, 2, 505, 506, 7, 7, 2, 2, 506, 507, 7, 13, 2, 2, 507, 508, 5, 12, 7, 2, 508, 509, 7, 14, 2, 2, 509, 511, 3, 2, 2, 2, 510, 482, 3, 2, 2, 2, 510, 492, 3, 2, 2, 2, 510, 500, 3, 2, 2, 2, 511, 91, 3, 2, 2, 2, 512, 513, 9, 3, 2, 2, 513, 93, 3, 2, 2, 2, 514, 515, 9, 4, 2, 2, 515, 95, 3, 2, 2, 2, 516, 517, 9, 5, 2, 2, 517, 97, 3, 2, 2, 2, 518, 519, 9, 6, 2, 2, 519, 99, 3, 2, 2, 2, 46, 105, 112, 116, 120, 125, 133, 139, 146, 152, 167, 173, 182, 190, 195, 246, 264, 268, 285, 291, 296, 300, 310, 313, 316, 334, 339, 351, 359, 364, 373, 378, 386, 391, 394, 409, 421, 424, 450, 466, 473, 477, 479, 485, 510]