org.apache.drill.common.expression.parser.ExprParser.interp Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of drill-logical Show documentation
There is a newer version: 1.21.2
token literal names:
null
'if'
'else'
'return'
'then'
'end'
'in'
'case'
'when'
'cast'
null
null
'nullable'
'repeat'
'as'
null
null
null
null
null
null
null
null
null
null
null
null
null
null
'.'
null
null
null
null
null
null
null
null
null
null
null
'>='
'<='
'^'
'!'
'>'
'<'
'+'
'-'
'*'
'/'
'%'
'{'
'}'
'['
']'
'('
')'
';'
','
'?'
':'
'\''
null
null
null
null
null
null
null
null

token symbolic names:
null
If
Else
Return
Then
End
In
Case
When
Cast
Convert
AnyValue
Nullable
Repeat
As
BIT
INT
BIGINT
FLOAT4
FLOAT8
VARCHAR
VARBINARY
DATE
TIMESTAMP
TIME
TIMESTAMPTZ
INTERVAL
INTERVALYEAR
INTERVALDAY
Period
DECIMAL9
DECIMAL18
DECIMAL28DENSE
DECIMAL28SPARSE
DECIMAL38DENSE
DECIMAL38SPARSE
VARDECIMAL
Or
And
Equals
NEquals
GTEquals
LTEquals
Caret
Excl
GT
LT
Plus
Minus
Asterisk
ForwardSlash
Percent
OBrace
CBrace
OBracket
CBracket
OParen
CParen
SColon
Comma
QMark
Colon
SingleQuote
Bool
Number
Identifier
QuotedIdentifier
String
LineComment
BlockComment
Space

rule names:
parse
functionCall
convertCall
anyValueCall
castCall
repeat
dataType
booleanType
numType
charType
precision
scale
dateType
typeLen
ifStatement
ifStat
elseIfStat
caseStatement
caseWhenStat
caseElseStat
exprList
expression
condExpr
orExpr
andExpr
equExpr
relExpr
addExpr
mulExpr
xorExpr
unaryExpr
atom
pathSegment
nameSegment
arraySegment
lookup


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