org.apache.spark.sql.catalyst.parser.extensions.IcebergSqlExtensionsLexer.interp Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of iceberg-spark3-extensions Show documentation
A table format for huge analytic datasets
There is a newer version: 0.13.2
Show newest version
token literal names:
null
'('
','
')'
'=>'
'.'
'ADD'
'ALTER'
'AS'
'ASC'
'BY'
'CALL'
'DESC'
'DISTRIBUTED'
'DROP'
'FIELD'
'FIELDS'
'FIRST'
'LAST'
'LOCALLY'
'NULLS'
'ORDERED'
'PARTITION'
'REPLACE'
'IDENTIFIER'
'SET'
'TABLE'
'UNORDERED'
'WITH'
'WRITE'
'TRUE'
'FALSE'
'MAP'
'+'
'-'
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null

token symbolic names:
null
null
null
null
null
null
ADD
ALTER
AS
ASC
BY
CALL
DESC
DISTRIBUTED
DROP
FIELD
FIELDS
FIRST
LAST
LOCALLY
NULLS
ORDERED
PARTITION
REPLACE
IDENTIFIER_KW
SET
TABLE
UNORDERED
WITH
WRITE
TRUE
FALSE
MAP
PLUS
MINUS
STRING
BIGINT_LITERAL
SMALLINT_LITERAL
TINYINT_LITERAL
INTEGER_VALUE
EXPONENT_VALUE
DECIMAL_VALUE
FLOAT_LITERAL
DOUBLE_LITERAL
BIGDECIMAL_LITERAL
IDENTIFIER
BACKQUOTED_IDENTIFIER
SIMPLE_COMMENT
BRACKETED_COMMENT
WS
UNRECOGNIZED

rule names:
T__0
T__1
T__2
T__3
T__4
ADD
ALTER
AS
ASC
BY
CALL
DESC
DISTRIBUTED
DROP
FIELD
FIELDS
FIRST
LAST
LOCALLY
NULLS
ORDERED
PARTITION
REPLACE
IDENTIFIER_KW
SET
TABLE
UNORDERED
WITH
WRITE
TRUE
FALSE
MAP
PLUS
MINUS
STRING
BIGINT_LITERAL
SMALLINT_LITERAL
TINYINT_LITERAL
INTEGER_VALUE
EXPONENT_VALUE
DECIMAL_VALUE
FLOAT_LITERAL
DOUBLE_LITERAL
BIGDECIMAL_LITERAL
IDENTIFIER
BACKQUOTED_IDENTIFIER
DECIMAL_DIGITS
EXPONENT
DIGIT
LETTER
SIMPLE_COMMENT
BRACKETED_COMMENT
WS
UNRECOGNIZED

channel names:
DEFAULT_TOKEN_CHANNEL
HIDDEN

mode names:
DEFAULT_MODE

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