mirrors/posthog
0
0
Fork 0
mirror of https://github.com/PostHog/posthog.git synced 2024-11-22 08:40:03 +01:00
Code Issues Releases Activity
010e353a80
posthog/hogql_parser/HogQLLexer.cpp
Sandy Spicer 447a18930f
feat: add "INTERSECT" and "EXCEPT" to HogQL (#25737) 
Co-authored-by: github-actions <41898282+github-actions[bot]@users.noreply.github.com>
2024-10-29 11:31:56 -07:00

739 lines
48 KiB
C++
Raw Blame History

// Generated from HogQLLexer.g4 by ANTLR 4.13.2
#include "HogQLLexer.h"
using namespace antlr4;
using namespace antlr4;
namespace {
struct HogQLLexerStaticData final {
HogQLLexerStaticData(std::vector<std::string> ruleNames,
std::vector<std::string> channelNames,
std::vector<std::string> modeNames,
std::vector<std::string> literalNames,
std::vector<std::string> symbolicNames)
: ruleNames(std::move(ruleNames)), channelNames(std::move(channelNames)),
modeNames(std::move(modeNames)), literalNames(std::move(literalNames)),
symbolicNames(std::move(symbolicNames)),
vocabulary(this->literalNames, this->symbolicNames) {}
HogQLLexerStaticData(const HogQLLexerStaticData&) = delete;
HogQLLexerStaticData(HogQLLexerStaticData&&) = delete;
HogQLLexerStaticData& operator=(const HogQLLexerStaticData&) = delete;
HogQLLexerStaticData& operator=(HogQLLexerStaticData&&) = delete;
std::vector<antlr4::dfa::DFA> decisionToDFA;
antlr4::atn::PredictionContextCache sharedContextCache;
const std::vector<std::string> ruleNames;
const std::vector<std::string> channelNames;
const std::vector<std::string> modeNames;
const std::vector<std::string> literalNames;
const std::vector<std::string> symbolicNames;
const antlr4::dfa::Vocabulary vocabulary;
antlr4::atn::SerializedATNView serializedATN;
std::unique_ptr<antlr4::atn::ATN> atn;
};
::antlr4::internal::OnceFlag hogqllexerLexerOnceFlag;
#if ANTLR4_USE_THREAD_LOCAL_CACHE
static thread_local
#endif
std::unique_ptr<HogQLLexerStaticData> hogqllexerLexerStaticData = nullptr;
void hogqllexerLexerInitialize() {
#if ANTLR4_USE_THREAD_LOCAL_CACHE
if (hogqllexerLexerStaticData != nullptr) {
return;
}
#else
assert(hogqllexerLexerStaticData == nullptr);
#endif
auto staticData = std::make_unique<HogQLLexerStaticData>(
std::vector<std::string>{
"ALL", "AND", "ANTI", "ANY", "ARRAY", "AS", "ASCENDING", "ASOF", "BETWEEN",
"BOTH", "BY", "CASE", "CAST", "CATCH", "COHORT", "COLLATE", "CROSS",
"CUBE", "CURRENT", "DATE", "DAY", "DESC", "DESCENDING", "DISTINCT",
"ELSE", "END", "EXCEPT", "EXTRACT", "FINAL", "FINALLY", "FIRST", "FN",
"FOLLOWING", "FOR", "FROM", "FULL", "FUN", "GROUP", "HAVING", "HOUR",
"ID", "IF", "ILIKE", "IN", "INF", "INNER", "INTERSECT", "INTERVAL",
"IS", "JOIN", "KEY", "LAST", "LEADING", "LEFT", "LET", "LIKE", "LIMIT",
"MINUTE", "MONTH", "NAN_SQL", "NOT", "NULL_SQL", "NULLS", "OFFSET",
"ON", "OR", "ORDER", "OUTER", "OVER", "PARTITION", "PRECEDING", "PREWHERE",
"QUARTER", "RANGE", "RETURN", "RIGHT", "ROLLUP", "ROW", "ROWS", "SAMPLE",
"SECOND", "SELECT", "SEMI", "SETTINGS", "SUBSTRING", "THEN", "THROW",
"TIES", "TIMESTAMP", "TO", "TOP", "TOTALS", "TRAILING", "TRIM", "TRUNCATE",
"TRY", "UNBOUNDED", "UNION", "USING", "WEEK", "WHEN", "WHERE", "WHILE",
"WINDOW", "WITH", "YEAR", "ESCAPE_CHAR_COMMON", "IDENTIFIER", "FLOATING_LITERAL",
"OCTAL_LITERAL", "DECIMAL_LITERAL", "HEXADECIMAL_LITERAL", "STRING_LITERAL",
"A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N",
"O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "LETTER",
"OCT_DIGIT", "DEC_DIGIT", "HEX_DIGIT", "ARROW", "ASTERISK", "BACKQUOTE",
"BACKSLASH", "COLON", "COMMA", "CONCAT", "DASH", "DOLLAR", "DOT",
"EQ_DOUBLE", "EQ_SINGLE", "GT_EQ", "GT", "HASH", "IREGEX_SINGLE",
"IREGEX_DOUBLE", "LBRACE", "LBRACKET", "LPAREN", "LT_EQ", "LT", "NOT_EQ",
"NOT_IREGEX", "NOT_REGEX", "NULL_PROPERTY", "NULLISH", "PERCENT",
"PLUS", "QUERY", "QUOTE_DOUBLE", "QUOTE_SINGLE_TEMPLATE", "QUOTE_SINGLE_TEMPLATE_FULL",
"QUOTE_SINGLE", "REGEX_SINGLE", "REGEX_DOUBLE", "RBRACE", "RBRACKET",
"RPAREN", "SEMICOLON", "SLASH", "UNDERSCORE", "MULTI_LINE_COMMENT",
"SINGLE_LINE_COMMENT", "WHITESPACE", "STRING_TEXT", "STRING_ESCAPE_TRIGGER",
"STRING_QUOTE_SINGLE", "FULL_STRING_TEXT", "FULL_STRING_ESCAPE_TRIGGER"
},
std::vector<std::string>{
"DEFAULT_TOKEN_CHANNEL", "HIDDEN"
},
std::vector<std::string>{
"DEFAULT_MODE", "IN_TEMPLATE_STRING", "IN_FULL_TEMPLATE_STRING"
},
std::vector<std::string>{
"", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "",
"", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "",
"", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "",
"", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "",
"", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "",
"", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "",
"", "", "", "", "", "", "", "", "", "", "", "", "'->'", "'*'", "'`'",
"'\\'", "':'", "','", "'||'", "'-'", "'$'", "'.'", "'=='", "'='",
"'>='", "'>'", "'#'", "'~*'", "'=~*'", "'{'", "'['", "'('", "'<='",
"'<'", "", "'!~*'", "'!~'", "'\\u003F.'", "'\\u003F\\u003F'", "'%'",
"'+'", "'\\u003F'", "'\"'", "'f''", "'F''", "'''", "'~'", "'=~'",
"'}'", "']'", "')'", "';'", "'/'", "'_'"
},
std::vector<std::string>{
"", "ALL", "AND", "ANTI", "ANY", "ARRAY", "AS", "ASCENDING", "ASOF",
"BETWEEN", "BOTH", "BY", "CASE", "CAST", "CATCH", "COHORT", "COLLATE",
"CROSS", "CUBE", "CURRENT", "DATE", "DAY", "DESC", "DESCENDING", "DISTINCT",
"ELSE", "END", "EXCEPT", "EXTRACT", "FINAL", "FINALLY", "FIRST", "FN",
"FOLLOWING", "FOR", "FROM", "FULL", "FUN", "GROUP", "HAVING", "HOUR",
"ID", "IF", "ILIKE", "IN", "INF", "INNER", "INTERSECT", "INTERVAL",
"IS", "JOIN", "KEY", "LAST", "LEADING", "LEFT", "LET", "LIKE", "LIMIT",
"MINUTE", "MONTH", "NAN_SQL", "NOT", "NULL_SQL", "NULLS", "OFFSET",
"ON", "OR", "ORDER", "OUTER", "OVER", "PARTITION", "PRECEDING", "PREWHERE",
"QUARTER", "RANGE", "RETURN", "RIGHT", "ROLLUP", "ROW", "ROWS", "SAMPLE",
"SECOND", "SELECT", "SEMI", "SETTINGS", "SUBSTRING", "THEN", "THROW",
"TIES", "TIMESTAMP", "TO", "TOP", "TOTALS", "TRAILING", "TRIM", "TRUNCATE",
"TRY", "UNBOUNDED", "UNION", "USING", "WEEK", "WHEN", "WHERE", "WHILE",
"WINDOW", "WITH", "YEAR", "ESCAPE_CHAR_COMMON", "IDENTIFIER", "FLOATING_LITERAL",
"OCTAL_LITERAL", "DECIMAL_LITERAL", "HEXADECIMAL_LITERAL", "STRING_LITERAL",
"ARROW", "ASTERISK", "BACKQUOTE", "BACKSLASH", "COLON", "COMMA", "CONCAT",
"DASH", "DOLLAR", "DOT", "EQ_DOUBLE", "EQ_SINGLE", "GT_EQ", "GT",
"HASH", "IREGEX_SINGLE", "IREGEX_DOUBLE", "LBRACE", "LBRACKET", "LPAREN",
"LT_EQ", "LT", "NOT_EQ", "NOT_IREGEX", "NOT_REGEX", "NULL_PROPERTY",
"NULLISH", "PERCENT", "PLUS", "QUERY", "QUOTE_DOUBLE", "QUOTE_SINGLE_TEMPLATE",
"QUOTE_SINGLE_TEMPLATE_FULL", "QUOTE_SINGLE", "REGEX_SINGLE", "REGEX_DOUBLE",
"RBRACE", "RBRACKET", "RPAREN", "SEMICOLON", "SLASH", "UNDERSCORE",
"MULTI_LINE_COMMENT", "SINGLE_LINE_COMMENT", "WHITESPACE", "STRING_TEXT",
"STRING_ESCAPE_TRIGGER", "FULL_STRING_TEXT", "FULL_STRING_ESCAPE_TRIGGER"
}
);
static const int32_t serializedATNSegment[] = {
4,0,162,1476,6,-1,6,-1,6,-1,2,0,7,0,2,1,7,1,2,2,7,2,2,3,7,3,2,4,7,4,2,
5,7,5,2,6,7,6,2,7,7,7,2,8,7,8,2,9,7,9,2,10,7,10,2,11,7,11,2,12,7,12,2,
13,7,13,2,14,7,14,2,15,7,15,2,16,7,16,2,17,7,17,2,18,7,18,2,19,7,19,2,
20,7,20,2,21,7,21,2,22,7,22,2,23,7,23,2,24,7,24,2,25,7,25,2,26,7,26,2,
27,7,27,2,28,7,28,2,29,7,29,2,30,7,30,2,31,7,31,2,32,7,32,2,33,7,33,2,
34,7,34,2,35,7,35,2,36,7,36,2,37,7,37,2,38,7,38,2,39,7,39,2,40,7,40,2,
41,7,41,2,42,7,42,2,43,7,43,2,44,7,44,2,45,7,45,2,46,7,46,2,47,7,47,2,
48,7,48,2,49,7,49,2,50,7,50,2,51,7,51,2,52,7,52,2,53,7,53,2,54,7,54,2,
55,7,55,2,56,7,56,2,57,7,57,2,58,7,58,2,59,7,59,2,60,7,60,2,61,7,61,2,
62,7,62,2,63,7,63,2,64,7,64,2,65,7,65,2,66,7,66,2,67,7,67,2,68,7,68,2,
69,7,69,2,70,7,70,2,71,7,71,2,72,7,72,2,73,7,73,2,74,7,74,2,75,7,75,2,
76,7,76,2,77,7,77,2,78,7,78,2,79,7,79,2,80,7,80,2,81,7,81,2,82,7,82,2,
83,7,83,2,84,7,84,2,85,7,85,2,86,7,86,2,87,7,87,2,88,7,88,2,89,7,89,2,
90,7,90,2,91,7,91,2,92,7,92,2,93,7,93,2,94,7,94,2,95,7,95,2,96,7,96,2,
97,7,97,2,98,7,98,2,99,7,99,2,100,7,100,2,101,7,101,2,102,7,102,2,103,
7,103,2,104,7,104,2,105,7,105,2,106,7,106,2,107,7,107,2,108,7,108,2,109,
7,109,2,110,7,110,2,111,7,111,2,112,7,112,2,113,7,113,2,114,7,114,2,115,
7,115,2,116,7,116,2,117,7,117,2,118,7,118,2,119,7,119,2,120,7,120,2,121,
7,121,2,122,7,122,2,123,7,123,2,124,7,124,2,125,7,125,2,126,7,126,2,127,
7,127,2,128,7,128,2,129,7,129,2,130,7,130,2,131,7,131,2,132,7,132,2,133,
7,133,2,134,7,134,2,135,7,135,2,136,7,136,2,137,7,137,2,138,7,138,2,139,
7,139,2,140,7,140,2,141,7,141,2,142,7,142,2,143,7,143,2,144,7,144,2,145,
7,145,2,146,7,146,2,147,7,147,2,148,7,148,2,149,7,149,2,150,7,150,2,151,
7,151,2,152,7,152,2,153,7,153,2,154,7,154,2,155,7,155,2,156,7,156,2,157,
7,157,2,158,7,158,2,159,7,159,2,160,7,160,2,161,7,161,2,162,7,162,2,163,
7,163,2,164,7,164,2,165,7,165,2,166,7,166,2,167,7,167,2,168,7,168,2,169,
7,169,2,170,7,170,2,171,7,171,2,172,7,172,2,173,7,173,2,174,7,174,2,175,
7,175,2,176,7,176,2,177,7,177,2,178,7,178,2,179,7,179,2,180,7,180,2,181,
7,181,2,182,7,182,2,183,7,183,2,184,7,184,2,185,7,185,2,186,7,186,2,187,
7,187,2,188,7,188,2,189,7,189,2,190,7,190,2,191,7,191,2,192,7,192,1,0,
1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,2,1,2,1,2,1,2,1,2,1,3,1,3,1,3,1,3,1,4,1,
4,1,4,1,4,1,4,1,4,1,5,1,5,1,5,1,6,1,6,1,6,1,6,1,6,1,6,1,6,1,6,1,6,1,6,
1,6,1,6,1,6,1,6,3,6,430,8,6,1,7,1,7,1,7,1,7,1,7,1,8,1,8,1,8,1,8,1,8,1,
8,1,8,1,8,1,9,1,9,1,9,1,9,1,9,1,10,1,10,1,10,1,11,1,11,1,11,1,11,1,11,
1,12,1,12,1,12,1,12,1,12,1,13,1,13,1,13,1,13,1,13,1,13,1,14,1,14,1,14,
1,14,1,14,1,14,1,14,1,15,1,15,1,15,1,15,1,15,1,15,1,15,1,15,1,16,1,16,
1,16,1,16,1,16,1,16,1,17,1,17,1,17,1,17,1,17,1,18,1,18,1,18,1,18,1,18,
1,18,1,18,1,18,1,19,1,19,1,19,1,19,1,19,1,20,1,20,1,20,1,20,1,21,1,21,
1,21,1,21,1,21,1,22,1,22,1,22,1,22,1,22,1,22,1,22,1,22,1,22,1,22,1,22,
1,23,1,23,1,23,1,23,1,23,1,23,1,23,1,23,1,23,1,24,1,24,1,24,1,24,1,24,
1,25,1,25,1,25,1,25,1,26,1,26,1,26,1,26,1,26,1,26,1,26,1,27,1,27,1,27,
1,27,1,27,1,27,1,27,1,27,1,28,1,28,1,28,1,28,1,28,1,28,1,29,1,29,1,29,
1,29,1,29,1,29,1,29,1,29,1,30,1,30,1,30,1,30,1,30,1,30,1,31,1,31,1,31,
1,32,1,32,1,32,1,32,1,32,1,32,1,32,1,32,1,32,1,32,1,33,1,33,1,33,1,33,
1,34,1,34,1,34,1,34,1,34,1,35,1,35,1,35,1,35,1,35,1,36,1,36,1,36,1,36,
1,37,1,37,1,37,1,37,1,37,1,37,1,38,1,38,1,38,1,38,1,38,1,38,1,38,1,39,
1,39,1,39,1,39,1,39,1,40,1,40,1,40,1,41,1,41,1,41,1,42,1,42,1,42,1,42,
1,42,1,42,1,43,1,43,1,43,1,44,1,44,1,44,1,44,1,44,1,44,1,44,1,44,1,44,
1,44,1,44,1,44,1,44,3,44,658,8,44,1,45,1,45,1,45,1,45,1,45,1,45,1,46,
1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,47,1,47,1,47,1,47,1,47,
1,47,1,47,1,47,1,47,1,48,1,48,1,48,1,49,1,49,1,49,1,49,1,49,1,50,1,50,
1,50,1,50,1,51,1,51,1,51,1,51,1,51,1,52,1,52,1,52,1,52,1,52,1,52,1,52,
1,52,1,53,1,53,1,53,1,53,1,53,1,54,1,54,1,54,1,54,1,55,1,55,1,55,1,55,
1,55,1,56,1,56,1,56,1,56,1,56,1,56,1,57,1,57,1,57,1,57,1,57,1,57,1,57,
1,58,1,58,1,58,1,58,1,58,1,58,1,59,1,59,1,59,1,59,1,60,1,60,1,60,1,60,
1,61,1,61,1,61,1,61,1,61,1,62,1,62,1,62,1,62,1,62,1,62,1,63,1,63,1,63,
1,63,1,63,1,63,1,63,1,64,1,64,1,64,1,65,1,65,1,65,1,66,1,66,1,66,1,66,
1,66,1,66,1,67,1,67,1,67,1,67,1,67,1,67,1,68,1,68,1,68,1,68,1,68,1,69,
1,69,1,69,1,69,1,69,1,69,1,69,1,69,1,69,1,69,1,70,1,70,1,70,1,70,1,70,
1,70,1,70,1,70,1,70,1,70,1,71,1,71,1,71,1,71,1,71,1,71,1,71,1,71,1,71,
1,72,1,72,1,72,1,72,1,72,1,72,1,72,1,72,1,73,1,73,1,73,1,73,1,73,1,73,
1,74,1,74,1,74,1,74,1,74,1,74,1,74,1,75,1,75,1,75,1,75,1,75,1,75,1,76,
1,76,1,76,1,76,1,76,1,76,1,76,1,77,1,77,1,77,1,77,1,78,1,78,1,78,1,78,
1,78,1,79,1,79,1,79,1,79,1,79,1,79,1,79,1,80,1,80,1,80,1,80,1,80,1,80,
1,80,1,81,1,81,1,81,1,81,1,81,1,81,1,81,1,82,1,82,1,82,1,82,1,82,1,83,
1,83,1,83,1,83,1,83,1,83,1,83,1,83,1,83,1,84,1,84,1,84,1,84,1,84,1,84,
1,84,1,84,1,84,1,84,1,85,1,85,1,85,1,85,1,85,1,86,1,86,1,86,1,86,1,86,
1,86,1,87,1,87,1,87,1,87,1,87,1,88,1,88,1,88,1,88,1,88,1,88,1,88,1,88,
1,88,1,88,1,89,1,89,1,89,1,90,1,90,1,90,1,90,1,91,1,91,1,91,1,91,1,91,
1,91,1,91,1,92,1,92,1,92,1,92,1,92,1,92,1,92,1,92,1,92,1,93,1,93,1,93,
1,93,1,93,1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,95,1,95,1,95,
1,95,1,96,1,96,1,96,1,96,1,96,1,96,1,96,1,96,1,96,1,96,1,97,1,97,1,97,
1,97,1,97,1,97,1,98,1,98,1,98,1,98,1,98,1,98,1,99,1,99,1,99,1,99,1,99,
1,100,1,100,1,100,1,100,1,100,1,101,1,101,1,101,1,101,1,101,1,101,1,102,
1,102,1,102,1,102,1,102,1,102,1,103,1,103,1,103,1,103,1,103,1,103,1,103,
1,104,1,104,1,104,1,104,1,104,1,105,1,105,1,105,1,105,1,105,1,105,1,105,
1,105,1,105,1,105,3,105,1042,8,105,1,106,1,106,1,106,1,106,1,106,1,106,
1,106,1,106,1,106,1,106,1,106,1,106,1,106,1,106,1,106,1,106,1,106,1,106,
1,106,1,106,1,106,1,106,1,106,1,106,1,106,1,106,1,106,3,106,1071,8,106,
1,107,1,107,1,107,3,107,1076,8,107,1,107,1,107,1,107,1,107,5,107,1082,
8,107,10,107,12,107,1085,9,107,1,107,1,107,1,107,1,107,1,107,1,107,1,
107,1,107,1,107,5,107,1096,8,107,10,107,12,107,1099,9,107,1,107,1,107,
1,107,1,107,1,107,1,107,1,107,1,107,1,107,1,107,1,107,5,107,1112,8,107,
10,107,12,107,1115,9,107,1,107,1,107,3,107,1119,8,107,1,108,1,108,1,108,
5,108,1124,8,108,10,108,12,108,1127,9,108,1,108,1,108,3,108,1131,8,108,
1,108,1,108,3,108,1135,8,108,1,108,4,108,1138,8,108,11,108,12,108,1139,
1,108,1,108,1,108,3,108,1145,8,108,1,108,1,108,3,108,1149,8,108,1,108,
4,108,1152,8,108,11,108,12,108,1153,1,108,1,108,1,108,5,108,1159,8,108,
10,108,12,108,1162,9,108,1,108,1,108,1,108,3,108,1167,8,108,1,108,4,108,
1170,8,108,11,108,12,108,1171,1,108,1,108,1,108,1,108,1,108,3,108,1179,
8,108,1,108,4,108,1182,8,108,11,108,12,108,1183,1,108,1,108,1,108,1,108,
3,108,1190,8,108,1,108,4,108,1193,8,108,11,108,12,108,1194,3,108,1197,
8,108,1,109,1,109,4,109,1201,8,109,11,109,12,109,1202,1,110,4,110,1206,
8,110,11,110,12,110,1207,1,111,1,111,1,111,4,111,1213,8,111,11,111,12,
111,1214,1,112,1,112,1,112,1,112,1,112,1,112,1,112,1,112,1,112,5,112,
1226,8,112,10,112,12,112,1229,9,112,1,112,1,112,1,113,1,113,1,114,1,114,
1,115,1,115,1,116,1,116,1,117,1,117,1,118,1,118,1,119,1,119,1,120,1,120,
1,121,1,121,1,122,1,122,1,123,1,123,1,124,1,124,1,125,1,125,1,126,1,126,
1,127,1,127,1,128,1,128,1,129,1,129,1,130,1,130,1,131,1,131,1,132,1,132,
1,133,1,133,1,134,1,134,1,135,1,135,1,136,1,136,1,137,1,137,1,138,1,138,
1,139,1,139,1,140,1,140,1,141,1,141,1,142,1,142,1,143,1,143,1,143,1,144,
1,144,1,145,1,145,1,146,1,146,1,147,1,147,1,148,1,148,1,149,1,149,1,149,
1,150,1,150,1,151,1,151,1,152,1,152,1,153,1,153,1,153,1,154,1,154,1,155,
1,155,1,155,1,156,1,156,1,157,1,157,1,158,1,158,1,158,1,159,1,159,1,159,
1,159,1,160,1,160,1,160,1,160,1,161,1,161,1,162,1,162,1,163,1,163,1,163,
1,164,1,164,1,165,1,165,1,165,1,165,3,165,1351,8,165,1,166,1,166,1,166,
1,166,1,167,1,167,1,167,1,168,1,168,1,168,1,169,1,169,1,169,1,170,1,170,
1,171,1,171,1,172,1,172,1,173,1,173,1,174,1,174,1,174,1,174,1,174,1,175,
1,175,1,175,1,175,1,175,1,176,1,176,1,177,1,177,1,178,1,178,1,178,1,179,
1,179,1,179,1,179,1,180,1,180,1,181,1,181,1,182,1,182,1,183,1,183,1,184,
1,184,1,185,1,185,1,185,1,185,5,185,1409,8,185,10,185,12,185,1412,9,185,
1,185,1,185,1,185,1,185,1,185,1,186,1,186,1,186,1,186,3,186,1423,8,186,
1,186,5,186,1426,8,186,10,186,12,186,1429,9,186,1,186,3,186,1432,8,186,
1,186,1,186,1,187,1,187,1,187,1,187,1,188,1,188,1,188,1,188,1,188,1,188,
1,188,1,188,1,188,1,188,1,188,4,188,1451,8,188,11,188,12,188,1452,1,189,
1,189,1,189,1,189,1,190,1,190,1,190,1,190,1,190,1,191,1,191,1,191,1,191,
1,191,4,191,1469,8,191,11,191,12,191,1470,1,192,1,192,1,192,1,192,1,1410,
0,193,3,1,5,2,7,3,9,4,11,5,13,6,15,7,17,8,19,9,21,10,23,11,25,12,27,13,
29,14,31,15,33,16,35,17,37,18,39,19,41,20,43,21,45,22,47,23,49,24,51,
25,53,26,55,27,57,28,59,29,61,30,63,31,65,32,67,33,69,34,71,35,73,36,
75,37,77,38,79,39,81,40,83,41,85,42,87,43,89,44,91,45,93,46,95,47,97,
48,99,49,101,50,103,51,105,52,107,53,109,54,111,55,113,56,115,57,117,
58,119,59,121,60,123,61,125,62,127,63,129,64,131,65,133,66,135,67,137,
68,139,69,141,70,143,71,145,72,147,73,149,74,151,75,153,76,155,77,157,
78,159,79,161,80,163,81,165,82,167,83,169,84,171,85,173,86,175,87,177,
88,179,89,181,90,183,91,185,92,187,93,189,94,191,95,193,96,195,97,197,
98,199,99,201,100,203,101,205,102,207,103,209,104,211,105,213,106,215,
107,217,108,219,109,221,110,223,111,225,112,227,113,229,0,231,0,233,0,
235,0,237,0,239,0,241,0,243,0,245,0,247,0,249,0,251,0,253,0,255,0,257,
0,259,0,261,0,263,0,265,0,267,0,269,0,271,0,273,0,275,0,277,0,279,0,281,
0,283,0,285,0,287,0,289,114,291,115,293,116,295,117,297,118,299,119,301,
120,303,121,305,122,307,123,309,124,311,125,313,126,315,127,317,128,319,
129,321,130,323,131,325,132,327,133,329,134,331,135,333,136,335,137,337,
138,339,139,341,140,343,141,345,142,347,143,349,144,351,145,353,146,355,
147,357,148,359,149,361,150,363,151,365,152,367,153,369,154,371,155,373,
156,375,157,377,158,379,159,381,160,383,0,385,161,387,162,3,0,1,2,38,
2,0,92,92,96,96,2,0,34,34,92,92,2,0,39,39,92,92,2,0,65,65,97,97,2,0,66,
66,98,98,2,0,67,67,99,99,2,0,68,68,100,100,2,0,69,69,101,101,2,0,70,70,
102,102,2,0,71,71,103,103,2,0,72,72,104,104,2,0,73,73,105,105,2,0,74,
74,106,106,2,0,75,75,107,107,2,0,76,76,108,108,2,0,77,77,109,109,2,0,
78,78,110,110,2,0,79,79,111,111,2,0,80,80,112,112,2,0,81,81,113,113,2,
0,82,82,114,114,2,0,83,83,115,115,2,0,84,84,116,116,2,0,85,85,117,117,
2,0,86,86,118,118,2,0,87,87,119,119,2,0,88,88,120,120,2,0,89,89,121,121,
2,0,90,90,122,122,2,0,65,90,97,122,1,0,48,55,1,0,48,57,3,0,48,57,65,70,
97,102,2,0,10,10,13,13,2,1,10,10,13,13,2,0,9,13,32,32,3,0,39,39,92,92,
123,123,1,0,123,123,1512,0,3,1,0,0,0,0,5,1,0,0,0,0,7,1,0,0,0,0,9,1,0,
0,0,0,11,1,0,0,0,0,13,1,0,0,0,0,15,1,0,0,0,0,17,1,0,0,0,0,19,1,0,0,0,
0,21,1,0,0,0,0,23,1,0,0,0,0,25,1,0,0,0,0,27,1,0,0,0,0,29,1,0,0,0,0,31,
1,0,0,0,0,33,1,0,0,0,0,35,1,0,0,0,0,37,1,0,0,0,0,39,1,0,0,0,0,41,1,0,
0,0,0,43,1,0,0,0,0,45,1,0,0,0,0,47,1,0,0,0,0,49,1,0,0,0,0,51,1,0,0,0,
0,53,1,0,0,0,0,55,1,0,0,0,0,57,1,0,0,0,0,59,1,0,0,0,0,61,1,0,0,0,0,63,
1,0,0,0,0,65,1,0,0,0,0,67,1,0,0,0,0,69,1,0,0,0,0,71,1,0,0,0,0,73,1,0,
0,0,0,75,1,0,0,0,0,77,1,0,0,0,0,79,1,0,0,0,0,81,1,0,0,0,0,83,1,0,0,0,
0,85,1,0,0,0,0,87,1,0,0,0,0,89,1,0,0,0,0,91,1,0,0,0,0,93,1,0,0,0,0,95,
1,0,0,0,0,97,1,0,0,0,0,99,1,0,0,0,0,101,1,0,0,0,0,103,1,0,0,0,0,105,1,
0,0,0,0,107,1,0,0,0,0,109,1,0,0,0,0,111,1,0,0,0,0,113,1,0,0,0,0,115,1,
0,0,0,0,117,1,0,0,0,0,119,1,0,0,0,0,121,1,0,0,0,0,123,1,0,0,0,0,125,1,
0,0,0,0,127,1,0,0,0,0,129,1,0,0,0,0,131,1,0,0,0,0,133,1,0,0,0,0,135,1,
0,0,0,0,137,1,0,0,0,0,139,1,0,0,0,0,141,1,0,0,0,0,143,1,0,0,0,0,145,1,
0,0,0,0,147,1,0,0,0,0,149,1,0,0,0,0,151,1,0,0,0,0,153,1,0,0,0,0,155,1,
0,0,0,0,157,1,0,0,0,0,159,1,0,0,0,0,161,1,0,0,0,0,163,1,0,0,0,0,165,1,
0,0,0,0,167,1,0,0,0,0,169,1,0,0,0,0,171,1,0,0,0,0,173,1,0,0,0,0,175,1,
0,0,0,0,177,1,0,0,0,0,179,1,0,0,0,0,181,1,0,0,0,0,183,1,0,0,0,0,185,1,
0,0,0,0,187,1,0,0,0,0,189,1,0,0,0,0,191,1,0,0,0,0,193,1,0,0,0,0,195,1,
0,0,0,0,197,1,0,0,0,0,199,1,0,0,0,0,201,1,0,0,0,0,203,1,0,0,0,0,205,1,
0,0,0,0,207,1,0,0,0,0,209,1,0,0,0,0,211,1,0,0,0,0,213,1,0,0,0,0,215,1,
0,0,0,0,217,1,0,0,0,0,219,1,0,0,0,0,221,1,0,0,0,0,223,1,0,0,0,0,225,1,
0,0,0,0,227,1,0,0,0,0,289,1,0,0,0,0,291,1,0,0,0,0,293,1,0,0,0,0,295,1,
0,0,0,0,297,1,0,0,0,0,299,1,0,0,0,0,301,1,0,0,0,0,303,1,0,0,0,0,305,1,
0,0,0,0,307,1,0,0,0,0,309,1,0,0,0,0,311,1,0,0,0,0,313,1,0,0,0,0,315,1,
0,0,0,0,317,1,0,0,0,0,319,1,0,0,0,0,321,1,0,0,0,0,323,1,0,0,0,0,325,1,
0,0,0,0,327,1,0,0,0,0,329,1,0,0,0,0,331,1,0,0,0,0,333,1,0,0,0,0,335,1,
0,0,0,0,337,1,0,0,0,0,339,1,0,0,0,0,341,1,0,0,0,0,343,1,0,0,0,0,345,1,
0,0,0,0,347,1,0,0,0,0,349,1,0,0,0,0,351,1,0,0,0,0,353,1,0,0,0,0,355,1,
0,0,0,0,357,1,0,0,0,0,359,1,0,0,0,0,361,1,0,0,0,0,363,1,0,0,0,0,365,1,
0,0,0,0,367,1,0,0,0,0,369,1,0,0,0,0,371,1,0,0,0,0,373,1,0,0,0,0,375,1,
0,0,0,0,377,1,0,0,0,1,379,1,0,0,0,1,381,1,0,0,0,1,383,1,0,0,0,2,385,1,
0,0,0,2,387,1,0,0,0,3,389,1,0,0,0,5,393,1,0,0,0,7,397,1,0,0,0,9,402,1,
0,0,0,11,406,1,0,0,0,13,412,1,0,0,0,15,429,1,0,0,0,17,431,1,0,0,0,19,
436,1,0,0,0,21,444,1,0,0,0,23,449,1,0,0,0,25,452,1,0,0,0,27,457,1,0,0,
0,29,462,1,0,0,0,31,468,1,0,0,0,33,475,1,0,0,0,35,483,1,0,0,0,37,489,
1,0,0,0,39,494,1,0,0,0,41,502,1,0,0,0,43,507,1,0,0,0,45,511,1,0,0,0,47,
516,1,0,0,0,49,527,1,0,0,0,51,536,1,0,0,0,53,541,1,0,0,0,55,545,1,0,0,
0,57,552,1,0,0,0,59,560,1,0,0,0,61,566,1,0,0,0,63,574,1,0,0,0,65,580,
1,0,0,0,67,583,1,0,0,0,69,593,1,0,0,0,71,597,1,0,0,0,73,602,1,0,0,0,75,
607,1,0,0,0,77,611,1,0,0,0,79,617,1,0,0,0,81,624,1,0,0,0,83,629,1,0,0,
0,85,632,1,0,0,0,87,635,1,0,0,0,89,641,1,0,0,0,91,657,1,0,0,0,93,659,
1,0,0,0,95,665,1,0,0,0,97,675,1,0,0,0,99,684,1,0,0,0,101,687,1,0,0,0,
103,692,1,0,0,0,105,696,1,0,0,0,107,701,1,0,0,0,109,709,1,0,0,0,111,714,
1,0,0,0,113,718,1,0,0,0,115,723,1,0,0,0,117,729,1,0,0,0,119,736,1,0,0,
0,121,742,1,0,0,0,123,746,1,0,0,0,125,750,1,0,0,0,127,755,1,0,0,0,129,
761,1,0,0,0,131,768,1,0,0,0,133,771,1,0,0,0,135,774,1,0,0,0,137,780,1,
0,0,0,139,786,1,0,0,0,141,791,1,0,0,0,143,801,1,0,0,0,145,811,1,0,0,0,
147,820,1,0,0,0,149,828,1,0,0,0,151,834,1,0,0,0,153,841,1,0,0,0,155,847,
1,0,0,0,157,854,1,0,0,0,159,858,1,0,0,0,161,863,1,0,0,0,163,870,1,0,0,
0,165,877,1,0,0,0,167,884,1,0,0,0,169,889,1,0,0,0,171,898,1,0,0,0,173,
908,1,0,0,0,175,913,1,0,0,0,177,919,1,0,0,0,179,924,1,0,0,0,181,934,1,
0,0,0,183,937,1,0,0,0,185,941,1,0,0,0,187,948,1,0,0,0,189,957,1,0,0,0,
191,962,1,0,0,0,193,971,1,0,0,0,195,975,1,0,0,0,197,985,1,0,0,0,199,991,
1,0,0,0,201,997,1,0,0,0,203,1002,1,0,0,0,205,1007,1,0,0,0,207,1013,1,
0,0,0,209,1019,1,0,0,0,211,1026,1,0,0,0,213,1041,1,0,0,0,215,1070,1,0,
0,0,217,1118,1,0,0,0,219,1196,1,0,0,0,221,1198,1,0,0,0,223,1205,1,0,0,
0,225,1209,1,0,0,0,227,1216,1,0,0,0,229,1232,1,0,0,0,231,1234,1,0,0,0,
233,1236,1,0,0,0,235,1238,1,0,0,0,237,1240,1,0,0,0,239,1242,1,0,0,0,241,
1244,1,0,0,0,243,1246,1,0,0,0,245,1248,1,0,0,0,247,1250,1,0,0,0,249,1252,
1,0,0,0,251,1254,1,0,0,0,253,1256,1,0,0,0,255,1258,1,0,0,0,257,1260,1,
0,0,0,259,1262,1,0,0,0,261,1264,1,0,0,0,263,1266,1,0,0,0,265,1268,1,0,
0,0,267,1270,1,0,0,0,269,1272,1,0,0,0,271,1274,1,0,0,0,273,1276,1,0,0,
0,275,1278,1,0,0,0,277,1280,1,0,0,0,279,1282,1,0,0,0,281,1284,1,0,0,0,
283,1286,1,0,0,0,285,1288,1,0,0,0,287,1290,1,0,0,0,289,1292,1,0,0,0,291,
1295,1,0,0,0,293,1297,1,0,0,0,295,1299,1,0,0,0,297,1301,1,0,0,0,299,1303,
1,0,0,0,301,1305,1,0,0,0,303,1308,1,0,0,0,305,1310,1,0,0,0,307,1312,1,
0,0,0,309,1314,1,0,0,0,311,1317,1,0,0,0,313,1319,1,0,0,0,315,1322,1,0,
0,0,317,1324,1,0,0,0,319,1326,1,0,0,0,321,1329,1,0,0,0,323,1333,1,0,0,
0,325,1337,1,0,0,0,327,1339,1,0,0,0,329,1341,1,0,0,0,331,1344,1,0,0,0,
333,1350,1,0,0,0,335,1352,1,0,0,0,337,1356,1,0,0,0,339,1359,1,0,0,0,341,
1362,1,0,0,0,343,1365,1,0,0,0,345,1367,1,0,0,0,347,1369,1,0,0,0,349,1371,
1,0,0,0,351,1373,1,0,0,0,353,1378,1,0,0,0,355,1383,1,0,0,0,357,1385,1,
0,0,0,359,1387,1,0,0,0,361,1390,1,0,0,0,363,1394,1,0,0,0,365,1396,1,0,
0,0,367,1398,1,0,0,0,369,1400,1,0,0,0,371,1402,1,0,0,0,373,1404,1,0,0,
0,375,1422,1,0,0,0,377,1435,1,0,0,0,379,1450,1,0,0,0,381,1454,1,0,0,0,
383,1458,1,0,0,0,385,1468,1,0,0,0,387,1472,1,0,0,0,389,390,3,229,113,
0,390,391,3,251,124,0,391,392,3,251,124,0,392,4,1,0,0,0,393,394,3,229,
113,0,394,395,3,255,126,0,395,396,3,235,116,0,396,6,1,0,0,0,397,398,3,
229,113,0,398,399,3,255,126,0,399,400,3,267,132,0,400,401,3,245,121,0,
401,8,1,0,0,0,402,403,3,229,113,0,403,404,3,255,126,0,404,405,3,277,137,
0,405,10,1,0,0,0,406,407,3,229,113,0,407,408,3,263,130,0,408,409,3,263,
130,0,409,410,3,229,113,0,410,411,3,277,137,0,411,12,1,0,0,0,412,413,
3,229,113,0,413,414,3,265,131,0,414,14,1,0,0,0,415,416,3,229,113,0,416,
417,3,265,131,0,417,418,3,233,115,0,418,430,1,0,0,0,419,420,3,229,113,
0,420,421,3,265,131,0,421,422,3,233,115,0,422,423,3,237,117,0,423,424,
3,255,126,0,424,425,3,235,116,0,425,426,3,245,121,0,426,427,3,255,126,
0,427,428,3,241,119,0,428,430,1,0,0,0,429,415,1,0,0,0,429,419,1,0,0,0,
430,16,1,0,0,0,431,432,3,229,113,0,432,433,3,265,131,0,433,434,3,257,
127,0,434,435,3,239,118,0,435,18,1,0,0,0,436,437,3,231,114,0,437,438,
3,237,117,0,438,439,3,267,132,0,439,440,3,273,135,0,440,441,3,237,117,
0,441,442,3,237,117,0,442,443,3,255,126,0,443,20,1,0,0,0,444,445,3,231,
114,0,445,446,3,257,127,0,446,447,3,267,132,0,447,448,3,243,120,0,448,
22,1,0,0,0,449,450,3,231,114,0,450,451,3,277,137,0,451,24,1,0,0,0,452,
453,3,233,115,0,453,454,3,229,113,0,454,455,3,265,131,0,455,456,3,237,
117,0,456,26,1,0,0,0,457,458,3,233,115,0,458,459,3,229,113,0,459,460,
3,265,131,0,460,461,3,267,132,0,461,28,1,0,0,0,462,463,3,233,115,0,463,
464,3,229,113,0,464,465,3,267,132,0,465,466,3,233,115,0,466,467,3,243,
120,0,467,30,1,0,0,0,468,469,3,233,115,0,469,470,3,257,127,0,470,471,
3,243,120,0,471,472,3,257,127,0,472,473,3,263,130,0,473,474,3,267,132,
0,474,32,1,0,0,0,475,476,3,233,115,0,476,477,3,257,127,0,477,478,3,251,
124,0,478,479,3,251,124,0,479,480,3,229,113,0,480,481,3,267,132,0,481,
482,3,237,117,0,482,34,1,0,0,0,483,484,3,233,115,0,484,485,3,263,130,
0,485,486,3,257,127,0,486,487,3,265,131,0,487,488,3,265,131,0,488,36,
1,0,0,0,489,490,3,233,115,0,490,491,3,269,133,0,491,492,3,231,114,0,492,
493,3,237,117,0,493,38,1,0,0,0,494,495,3,233,115,0,495,496,3,269,133,
0,496,497,3,263,130,0,497,498,3,263,130,0,498,499,3,237,117,0,499,500,
3,255,126,0,500,501,3,267,132,0,501,40,1,0,0,0,502,503,3,235,116,0,503,
504,3,229,113,0,504,505,3,267,132,0,505,506,3,237,117,0,506,42,1,0,0,
0,507,508,3,235,116,0,508,509,3,229,113,0,509,510,3,277,137,0,510,44,
1,0,0,0,511,512,3,235,116,0,512,513,3,237,117,0,513,514,3,265,131,0,514,
515,3,233,115,0,515,46,1,0,0,0,516,517,3,235,116,0,517,518,3,237,117,
0,518,519,3,265,131,0,519,520,3,233,115,0,520,521,3,237,117,0,521,522,
3,255,126,0,522,523,3,235,116,0,523,524,3,245,121,0,524,525,3,255,126,
0,525,526,3,241,119,0,526,48,1,0,0,0,527,528,3,235,116,0,528,529,3,245,
121,0,529,530,3,265,131,0,530,531,3,267,132,0,531,532,3,245,121,0,532,
533,3,255,126,0,533,534,3,233,115,0,534,535,3,267,132,0,535,50,1,0,0,
0,536,537,3,237,117,0,537,538,3,251,124,0,538,539,3,265,131,0,539,540,
3,237,117,0,540,52,1,0,0,0,541,542,3,237,117,0,542,543,3,255,126,0,543,
544,3,235,116,0,544,54,1,0,0,0,545,546,3,237,117,0,546,547,3,275,136,
0,547,548,3,233,115,0,548,549,3,237,117,0,549,550,3,259,128,0,550,551,
3,267,132,0,551,56,1,0,0,0,552,553,3,237,117,0,553,554,3,275,136,0,554,
555,3,267,132,0,555,556,3,263,130,0,556,557,3,229,113,0,557,558,3,233,
115,0,558,559,3,267,132,0,559,58,1,0,0,0,560,561,3,239,118,0,561,562,
3,245,121,0,562,563,3,255,126,0,563,564,3,229,113,0,564,565,3,251,124,
0,565,60,1,0,0,0,566,567,3,239,118,0,567,568,3,245,121,0,568,569,3,255,
126,0,569,570,3,229,113,0,570,571,3,251,124,0,571,572,3,251,124,0,572,
573,3,277,137,0,573,62,1,0,0,0,574,575,3,239,118,0,575,576,3,245,121,
0,576,577,3,263,130,0,577,578,3,265,131,0,578,579,3,267,132,0,579,64,
1,0,0,0,580,581,3,239,118,0,581,582,3,255,126,0,582,66,1,0,0,0,583,584,
3,239,118,0,584,585,3,257,127,0,585,586,3,251,124,0,586,587,3,251,124,
0,587,588,3,257,127,0,588,589,3,273,135,0,589,590,3,245,121,0,590,591,
3,255,126,0,591,592,3,241,119,0,592,68,1,0,0,0,593,594,3,239,118,0,594,
595,3,257,127,0,595,596,3,263,130,0,596,70,1,0,0,0,597,598,3,239,118,
0,598,599,3,263,130,0,599,600,3,257,127,0,600,601,3,253,125,0,601,72,
1,0,0,0,602,603,3,239,118,0,603,604,3,269,133,0,604,605,3,251,124,0,605,
606,3,251,124,0,606,74,1,0,0,0,607,608,3,239,118,0,608,609,3,269,133,
0,609,610,3,255,126,0,610,76,1,0,0,0,611,612,3,241,119,0,612,613,3,263,
130,0,613,614,3,257,127,0,614,615,3,269,133,0,615,616,3,259,128,0,616,
78,1,0,0,0,617,618,3,243,120,0,618,619,3,229,113,0,619,620,3,271,134,
0,620,621,3,245,121,0,621,622,3,255,126,0,622,623,3,241,119,0,623,80,
1,0,0,0,624,625,3,243,120,0,625,626,3,257,127,0,626,627,3,269,133,0,627,
628,3,263,130,0,628,82,1,0,0,0,629,630,3,245,121,0,630,631,3,235,116,
0,631,84,1,0,0,0,632,633,3,245,121,0,633,634,3,239,118,0,634,86,1,0,0,
0,635,636,3,245,121,0,636,637,3,251,124,0,637,638,3,245,121,0,638,639,
3,249,123,0,639,640,3,237,117,0,640,88,1,0,0,0,641,642,3,245,121,0,642,
643,3,255,126,0,643,90,1,0,0,0,644,645,3,245,121,0,645,646,3,255,126,
0,646,647,3,239,118,0,647,658,1,0,0,0,648,649,3,245,121,0,649,650,3,255,
126,0,650,651,3,239,118,0,651,652,3,245,121,0,652,653,3,255,126,0,653,
654,3,245,121,0,654,655,3,267,132,0,655,656,3,277,137,0,656,658,1,0,0,
0,657,644,1,0,0,0,657,648,1,0,0,0,658,92,1,0,0,0,659,660,3,245,121,0,
660,661,3,255,126,0,661,662,3,255,126,0,662,663,3,237,117,0,663,664,3,
263,130,0,664,94,1,0,0,0,665,666,3,245,121,0,666,667,3,255,126,0,667,
668,3,267,132,0,668,669,3,237,117,0,669,670,3,263,130,0,670,671,3,265,
131,0,671,672,3,237,117,0,672,673,3,233,115,0,673,674,3,267,132,0,674,
96,1,0,0,0,675,676,3,245,121,0,676,677,3,255,126,0,677,678,3,267,132,
0,678,679,3,237,117,0,679,680,3,263,130,0,680,681,3,271,134,0,681,682,
3,229,113,0,682,683,3,251,124,0,683,98,1,0,0,0,684,685,3,245,121,0,685,
686,3,265,131,0,686,100,1,0,0,0,687,688,3,247,122,0,688,689,3,257,127,
0,689,690,3,245,121,0,690,691,3,255,126,0,691,102,1,0,0,0,692,693,3,249,
123,0,693,694,3,237,117,0,694,695,3,277,137,0,695,104,1,0,0,0,696,697,
3,251,124,0,697,698,3,229,113,0,698,699,3,265,131,0,699,700,3,267,132,
0,700,106,1,0,0,0,701,702,3,251,124,0,702,703,3,237,117,0,703,704,3,229,
113,0,704,705,3,235,116,0,705,706,3,245,121,0,706,707,3,255,126,0,707,
708,3,241,119,0,708,108,1,0,0,0,709,710,3,251,124,0,710,711,3,237,117,
0,711,712,3,239,118,0,712,713,3,267,132,0,713,110,1,0,0,0,714,715,3,251,
124,0,715,716,3,237,117,0,716,717,3,267,132,0,717,112,1,0,0,0,718,719,
3,251,124,0,719,720,3,245,121,0,720,721,3,249,123,0,721,722,3,237,117,
0,722,114,1,0,0,0,723,724,3,251,124,0,724,725,3,245,121,0,725,726,3,253,
125,0,726,727,3,245,121,0,727,728,3,267,132,0,728,116,1,0,0,0,729,730,
3,253,125,0,730,731,3,245,121,0,731,732,3,255,126,0,732,733,3,269,133,
0,733,734,3,267,132,0,734,735,3,237,117,0,735,118,1,0,0,0,736,737,3,253,
125,0,737,738,3,257,127,0,738,739,3,255,126,0,739,740,3,267,132,0,740,
741,3,243,120,0,741,120,1,0,0,0,742,743,3,255,126,0,743,744,3,229,113,
0,744,745,3,255,126,0,745,122,1,0,0,0,746,747,3,255,126,0,747,748,3,257,
127,0,748,749,3,267,132,0,749,124,1,0,0,0,750,751,3,255,126,0,751,752,
3,269,133,0,752,753,3,251,124,0,753,754,3,251,124,0,754,126,1,0,0,0,755,
756,3,255,126,0,756,757,3,269,133,0,757,758,3,251,124,0,758,759,3,251,
124,0,759,760,3,265,131,0,760,128,1,0,0,0,761,762,3,257,127,0,762,763,
3,239,118,0,763,764,3,239,118,0,764,765,3,265,131,0,765,766,3,237,117,
0,766,767,3,267,132,0,767,130,1,0,0,0,768,769,3,257,127,0,769,770,3,255,
126,0,770,132,1,0,0,0,771,772,3,257,127,0,772,773,3,263,130,0,773,134,
1,0,0,0,774,775,3,257,127,0,775,776,3,263,130,0,776,777,3,235,116,0,777,
778,3,237,117,0,778,779,3,263,130,0,779,136,1,0,0,0,780,781,3,257,127,
0,781,782,3,269,133,0,782,783,3,267,132,0,783,784,3,237,117,0,784,785,
3,263,130,0,785,138,1,0,0,0,786,787,3,257,127,0,787,788,3,271,134,0,788,
789,3,237,117,0,789,790,3,263,130,0,790,140,1,0,0,0,791,792,3,259,128,
0,792,793,3,229,113,0,793,794,3,263,130,0,794,795,3,267,132,0,795,796,
3,245,121,0,796,797,3,267,132,0,797,798,3,245,121,0,798,799,3,257,127,
0,799,800,3,255,126,0,800,142,1,0,0,0,801,802,3,259,128,0,802,803,3,263,
130,0,803,804,3,237,117,0,804,805,3,233,115,0,805,806,3,237,117,0,806,
807,3,235,116,0,807,808,3,245,121,0,808,809,3,255,126,0,809,810,3,241,
119,0,810,144,1,0,0,0,811,812,3,259,128,0,812,813,3,263,130,0,813,814,
3,237,117,0,814,815,3,273,135,0,815,816,3,243,120,0,816,817,3,237,117,
0,817,818,3,263,130,0,818,819,3,237,117,0,819,146,1,0,0,0,820,821,3,261,
129,0,821,822,3,269,133,0,822,823,3,229,113,0,823,824,3,263,130,0,824,
825,3,267,132,0,825,826,3,237,117,0,826,827,3,263,130,0,827,148,1,0,0,
0,828,829,3,263,130,0,829,830,3,229,113,0,830,831,3,255,126,0,831,832,
3,241,119,0,832,833,3,237,117,0,833,150,1,0,0,0,834,835,3,263,130,0,835,
836,3,237,117,0,836,837,3,267,132,0,837,838,3,269,133,0,838,839,3,263,
130,0,839,840,3,255,126,0,840,152,1,0,0,0,841,842,3,263,130,0,842,843,
3,245,121,0,843,844,3,241,119,0,844,845,3,243,120,0,845,846,3,267,132,
0,846,154,1,0,0,0,847,848,3,263,130,0,848,849,3,257,127,0,849,850,3,251,
124,0,850,851,3,251,124,0,851,852,3,269,133,0,852,853,3,259,128,0,853,
156,1,0,0,0,854,855,3,263,130,0,855,856,3,257,127,0,856,857,3,273,135,
0,857,158,1,0,0,0,858,859,3,263,130,0,859,860,3,257,127,0,860,861,3,273,
135,0,861,862,3,265,131,0,862,160,1,0,0,0,863,864,3,265,131,0,864,865,
3,229,113,0,865,866,3,253,125,0,866,867,3,259,128,0,867,868,3,251,124,
0,868,869,3,237,117,0,869,162,1,0,0,0,870,871,3,265,131,0,871,872,3,237,
117,0,872,873,3,233,115,0,873,874,3,257,127,0,874,875,3,255,126,0,875,
876,3,235,116,0,876,164,1,0,0,0,877,878,3,265,131,0,878,879,3,237,117,
0,879,880,3,251,124,0,880,881,3,237,117,0,881,882,3,233,115,0,882,883,
3,267,132,0,883,166,1,0,0,0,884,885,3,265,131,0,885,886,3,237,117,0,886,
887,3,253,125,0,887,888,3,245,121,0,888,168,1,0,0,0,889,890,3,265,131,
0,890,891,3,237,117,0,891,892,3,267,132,0,892,893,3,267,132,0,893,894,
3,245,121,0,894,895,3,255,126,0,895,896,3,241,119,0,896,897,3,265,131,
0,897,170,1,0,0,0,898,899,3,265,131,0,899,900,3,269,133,0,900,901,3,231,
114,0,901,902,3,265,131,0,902,903,3,267,132,0,903,904,3,263,130,0,904,
905,3,245,121,0,905,906,3,255,126,0,906,907,3,241,119,0,907,172,1,0,0,
0,908,909,3,267,132,0,909,910,3,243,120,0,910,911,3,237,117,0,911,912,
3,255,126,0,912,174,1,0,0,0,913,914,3,267,132,0,914,915,3,243,120,0,915,
916,3,263,130,0,916,917,3,257,127,0,917,918,3,273,135,0,918,176,1,0,0,
0,919,920,3,267,132,0,920,921,3,245,121,0,921,922,3,237,117,0,922,923,
3,265,131,0,923,178,1,0,0,0,924,925,3,267,132,0,925,926,3,245,121,0,926,
927,3,253,125,0,927,928,3,237,117,0,928,929,3,265,131,0,929,930,3,267,
132,0,930,931,3,229,113,0,931,932,3,253,125,0,932,933,3,259,128,0,933,
180,1,0,0,0,934,935,3,267,132,0,935,936,3,257,127,0,936,182,1,0,0,0,937,
938,3,267,132,0,938,939,3,257,127,0,939,940,3,259,128,0,940,184,1,0,0,
0,941,942,3,267,132,0,942,943,3,257,127,0,943,944,3,267,132,0,944,945,
3,229,113,0,945,946,3,251,124,0,946,947,3,265,131,0,947,186,1,0,0,0,948,
949,3,267,132,0,949,950,3,263,130,0,950,951,3,229,113,0,951,952,3,245,
121,0,952,953,3,251,124,0,953,954,3,245,121,0,954,955,3,255,126,0,955,
956,3,241,119,0,956,188,1,0,0,0,957,958,3,267,132,0,958,959,3,263,130,
0,959,960,3,245,121,0,960,961,3,253,125,0,961,190,1,0,0,0,962,963,3,267,
132,0,963,964,3,263,130,0,964,965,3,269,133,0,965,966,3,255,126,0,966,
967,3,233,115,0,967,968,3,229,113,0,968,969,3,267,132,0,969,970,3,237,
117,0,970,192,1,0,0,0,971,972,3,267,132,0,972,973,3,263,130,0,973,974,
3,277,137,0,974,194,1,0,0,0,975,976,3,269,133,0,976,977,3,255,126,0,977,
978,3,231,114,0,978,979,3,257,127,0,979,980,3,269,133,0,980,981,3,255,
126,0,981,982,3,235,116,0,982,983,3,237,117,0,983,984,3,235,116,0,984,
196,1,0,0,0,985,986,3,269,133,0,986,987,3,255,126,0,987,988,3,245,121,
0,988,989,3,257,127,0,989,990,3,255,126,0,990,198,1,0,0,0,991,992,3,269,
133,0,992,993,3,265,131,0,993,994,3,245,121,0,994,995,3,255,126,0,995,
996,3,241,119,0,996,200,1,0,0,0,997,998,3,273,135,0,998,999,3,237,117,
0,999,1000,3,237,117,0,1000,1001,3,249,123,0,1001,202,1,0,0,0,1002,1003,
3,273,135,0,1003,1004,3,243,120,0,1004,1005,3,237,117,0,1005,1006,3,255,
126,0,1006,204,1,0,0,0,1007,1008,3,273,135,0,1008,1009,3,243,120,0,1009,
1010,3,237,117,0,1010,1011,3,263,130,0,1011,1012,3,237,117,0,1012,206,
1,0,0,0,1013,1014,3,273,135,0,1014,1015,3,243,120,0,1015,1016,3,245,121,
0,1016,1017,3,251,124,0,1017,1018,3,237,117,0,1018,208,1,0,0,0,1019,1020,
3,273,135,0,1020,1021,3,245,121,0,1021,1022,3,255,126,0,1022,1023,3,235,
116,0,1023,1024,3,257,127,0,1024,1025,3,273,135,0,1025,210,1,0,0,0,1026,
1027,3,273,135,0,1027,1028,3,245,121,0,1028,1029,3,267,132,0,1029,1030,
3,243,120,0,1030,212,1,0,0,0,1031,1032,3,277,137,0,1032,1033,3,237,117,
0,1033,1034,3,229,113,0,1034,1035,3,263,130,0,1035,1042,1,0,0,0,1036,
1037,3,277,137,0,1037,1038,3,277,137,0,1038,1039,3,277,137,0,1039,1040,
3,277,137,0,1040,1042,1,0,0,0,1041,1031,1,0,0,0,1041,1036,1,0,0,0,1042,
214,1,0,0,0,1043,1044,3,295,146,0,1044,1045,3,231,114,0,1045,1071,1,0,
0,0,1046,1047,3,295,146,0,1047,1048,3,239,118,0,1048,1071,1,0,0,0,1049,
1050,3,295,146,0,1050,1051,3,263,130,0,1051,1071,1,0,0,0,1052,1053,3,
295,146,0,1053,1054,3,255,126,0,1054,1071,1,0,0,0,1055,1056,3,295,146,
0,1056,1057,3,267,132,0,1057,1071,1,0,0,0,1058,1059,3,295,146,0,1059,
1060,5,48,0,0,1060,1071,1,0,0,0,1061,1062,3,295,146,0,1062,1063,3,229,
113,0,1063,1071,1,0,0,0,1064,1065,3,295,146,0,1065,1066,3,271,134,0,1066,
1071,1,0,0,0,1067,1068,3,295,146,0,1068,1069,3,295,146,0,1069,1071,1,
0,0,0,1070,1043,1,0,0,0,1070,1046,1,0,0,0,1070,1049,1,0,0,0,1070,1052,
1,0,0,0,1070,1055,1,0,0,0,1070,1058,1,0,0,0,1070,1061,1,0,0,0,1070,1064,
1,0,0,0,1070,1067,1,0,0,0,1071,216,1,0,0,0,1072,1076,3,281,139,0,1073,
1076,3,371,184,0,1074,1076,3,305,151,0,1075,1072,1,0,0,0,1075,1073,1,
0,0,0,1075,1074,1,0,0,0,1076,1083,1,0,0,0,1077,1082,3,281,139,0,1078,
1082,3,371,184,0,1079,1082,3,285,141,0,1080,1082,3,305,151,0,1081,1077,
1,0,0,0,1081,1078,1,0,0,0,1081,1079,1,0,0,0,1081,1080,1,0,0,0,1082,1085,
1,0,0,0,1083,1081,1,0,0,0,1083,1084,1,0,0,0,1084,1119,1,0,0,0,1085,1083,
1,0,0,0,1086,1097,3,293,145,0,1087,1096,8,0,0,0,1088,1096,3,215,106,0,
1089,1090,3,295,146,0,1090,1091,3,355,176,0,1091,1096,1,0,0,0,1092,1093,
3,293,145,0,1093,1094,3,293,145,0,1094,1096,1,0,0,0,1095,1087,1,0,0,0,
1095,1088,1,0,0,0,1095,1089,1,0,0,0,1095,1092,1,0,0,0,1096,1099,1,0,0,
0,1097,1095,1,0,0,0,1097,1098,1,0,0,0,1098,1100,1,0,0,0,1099,1097,1,0,
0,0,1100,1101,3,293,145,0,1101,1119,1,0,0,0,1102,1113,3,349,173,0,1103,
1112,8,1,0,0,1104,1112,3,215,106,0,1105,1106,3,295,146,0,1106,1107,3,
349,173,0,1107,1112,1,0,0,0,1108,1109,3,349,173,0,1109,1110,3,349,173,
0,1110,1112,1,0,0,0,1111,1103,1,0,0,0,1111,1104,1,0,0,0,1111,1105,1,0,
0,0,1111,1108,1,0,0,0,1112,1115,1,0,0,0,1113,1111,1,0,0,0,1113,1114,1,
0,0,0,1114,1116,1,0,0,0,1115,1113,1,0,0,0,1116,1117,3,349,173,0,1117,
1119,1,0,0,0,1118,1075,1,0,0,0,1118,1086,1,0,0,0,1118,1102,1,0,0,0,1119,
218,1,0,0,0,1120,1121,3,225,111,0,1121,1125,3,307,152,0,1122,1124,3,287,
142,0,1123,1122,1,0,0,0,1124,1127,1,0,0,0,1125,1123,1,0,0,0,1125,1126,
1,0,0,0,1126,1130,1,0,0,0,1127,1125,1,0,0,0,1128,1131,3,259,128,0,1129,
1131,3,237,117,0,1130,1128,1,0,0,0,1130,1129,1,0,0,0,1131,1134,1,0,0,
0,1132,1135,3,345,171,0,1133,1135,3,303,150,0,1134,1132,1,0,0,0,1134,
1133,1,0,0,0,1134,1135,1,0,0,0,1135,1137,1,0,0,0,1136,1138,3,285,141,
0,1137,1136,1,0,0,0,1138,1139,1,0,0,0,1139,1137,1,0,0,0,1139,1140,1,0,
0,0,1140,1197,1,0,0,0,1141,1144,3,225,111,0,1142,1145,3,259,128,0,1143,
1145,3,237,117,0,1144,1142,1,0,0,0,1144,1143,1,0,0,0,1145,1148,1,0,0,
0,1146,1149,3,345,171,0,1147,1149,3,303,150,0,1148,1146,1,0,0,0,1148,
1147,1,0,0,0,1148,1149,1,0,0,0,1149,1151,1,0,0,0,1150,1152,3,285,141,
0,1151,1150,1,0,0,0,1152,1153,1,0,0,0,1153,1151,1,0,0,0,1153,1154,1,0,
0,0,1154,1197,1,0,0,0,1155,1156,3,223,110,0,1156,1160,3,307,152,0,1157,
1159,3,285,141,0,1158,1157,1,0,0,0,1159,1162,1,0,0,0,1160,1158,1,0,0,
0,1160,1161,1,0,0,0,1161,1163,1,0,0,0,1162,1160,1,0,0,0,1163,1166,3,237,
117,0,1164,1167,3,345,171,0,1165,1167,3,303,150,0,1166,1164,1,0,0,0,1166,
1165,1,0,0,0,1166,1167,1,0,0,0,1167,1169,1,0,0,0,1168,1170,3,285,141,
0,1169,1168,1,0,0,0,1170,1171,1,0,0,0,1171,1169,1,0,0,0,1171,1172,1,0,
0,0,1172,1197,1,0,0,0,1173,1174,3,307,152,0,1174,1175,3,223,110,0,1175,
1178,3,237,117,0,1176,1179,3,345,171,0,1177,1179,3,303,150,0,1178,1176,
1,0,0,0,1178,1177,1,0,0,0,1178,1179,1,0,0,0,1179,1181,1,0,0,0,1180,1182,
3,285,141,0,1181,1180,1,0,0,0,1182,1183,1,0,0,0,1183,1181,1,0,0,0,1183,
1184,1,0,0,0,1184,1197,1,0,0,0,1185,1186,3,223,110,0,1186,1189,3,237,
117,0,1187,1190,3,345,171,0,1188,1190,3,303,150,0,1189,1187,1,0,0,0,1189,
1188,1,0,0,0,1189,1190,1,0,0,0,1190,1192,1,0,0,0,1191,1193,3,285,141,
0,1192,1191,1,0,0,0,1193,1194,1,0,0,0,1194,1192,1,0,0,0,1194,1195,1,0,
0,0,1195,1197,1,0,0,0,1196,1120,1,0,0,0,1196,1141,1,0,0,0,1196,1155,1,
0,0,0,1196,1173,1,0,0,0,1196,1185,1,0,0,0,1197,220,1,0,0,0,1198,1200,
5,48,0,0,1199,1201,3,283,140,0,1200,1199,1,0,0,0,1201,1202,1,0,0,0,1202,
1200,1,0,0,0,1202,1203,1,0,0,0,1203,222,1,0,0,0,1204,1206,3,285,141,0,
1205,1204,1,0,0,0,1206,1207,1,0,0,0,1207,1205,1,0,0,0,1207,1208,1,0,0,
0,1208,224,1,0,0,0,1209,1210,5,48,0,0,1210,1212,3,275,136,0,1211,1213,
3,287,142,0,1212,1211,1,0,0,0,1213,1214,1,0,0,0,1214,1212,1,0,0,0,1214,
1215,1,0,0,0,1215,226,1,0,0,0,1216,1227,3,355,176,0,1217,1226,8,2,0,0,
1218,1226,3,215,106,0,1219,1220,3,295,146,0,1220,1221,3,355,176,0,1221,
1226,1,0,0,0,1222,1223,3,355,176,0,1223,1224,3,355,176,0,1224,1226,1,
0,0,0,1225,1217,1,0,0,0,1225,1218,1,0,0,0,1225,1219,1,0,0,0,1225,1222,
1,0,0,0,1226,1229,1,0,0,0,1227,1225,1,0,0,0,1227,1228,1,0,0,0,1228,1230,
1,0,0,0,1229,1227,1,0,0,0,1230,1231,3,355,176,0,1231,228,1,0,0,0,1232,
1233,7,3,0,0,1233,230,1,0,0,0,1234,1235,7,4,0,0,1235,232,1,0,0,0,1236,
1237,7,5,0,0,1237,234,1,0,0,0,1238,1239,7,6,0,0,1239,236,1,0,0,0,1240,
1241,7,7,0,0,1241,238,1,0,0,0,1242,1243,7,8,0,0,1243,240,1,0,0,0,1244,
1245,7,9,0,0,1245,242,1,0,0,0,1246,1247,7,10,0,0,1247,244,1,0,0,0,1248,
1249,7,11,0,0,1249,246,1,0,0,0,1250,1251,7,12,0,0,1251,248,1,0,0,0,1252,
1253,7,13,0,0,1253,250,1,0,0,0,1254,1255,7,14,0,0,1255,252,1,0,0,0,1256,
1257,7,15,0,0,1257,254,1,0,0,0,1258,1259,7,16,0,0,1259,256,1,0,0,0,1260,
1261,7,17,0,0,1261,258,1,0,0,0,1262,1263,7,18,0,0,1263,260,1,0,0,0,1264,
1265,7,19,0,0,1265,262,1,0,0,0,1266,1267,7,20,0,0,1267,264,1,0,0,0,1268,
1269,7,21,0,0,1269,266,1,0,0,0,1270,1271,7,22,0,0,1271,268,1,0,0,0,1272,
1273,7,23,0,0,1273,270,1,0,0,0,1274,1275,7,24,0,0,1275,272,1,0,0,0,1276,
1277,7,25,0,0,1277,274,1,0,0,0,1278,1279,7,26,0,0,1279,276,1,0,0,0,1280,
1281,7,27,0,0,1281,278,1,0,0,0,1282,1283,7,28,0,0,1283,280,1,0,0,0,1284,
1285,7,29,0,0,1285,282,1,0,0,0,1286,1287,7,30,0,0,1287,284,1,0,0,0,1288,
1289,7,31,0,0,1289,286,1,0,0,0,1290,1291,7,32,0,0,1291,288,1,0,0,0,1292,
1293,5,45,0,0,1293,1294,5,62,0,0,1294,290,1,0,0,0,1295,1296,5,42,0,0,
1296,292,1,0,0,0,1297,1298,5,96,0,0,1298,294,1,0,0,0,1299,1300,5,92,0,
0,1300,296,1,0,0,0,1301,1302,5,58,0,0,1302,298,1,0,0,0,1303,1304,5,44,
0,0,1304,300,1,0,0,0,1305,1306,5,124,0,0,1306,1307,5,124,0,0,1307,302,
1,0,0,0,1308,1309,5,45,0,0,1309,304,1,0,0,0,1310,1311,5,36,0,0,1311,306,
1,0,0,0,1312,1313,5,46,0,0,1313,308,1,0,0,0,1314,1315,5,61,0,0,1315,1316,
5,61,0,0,1316,310,1,0,0,0,1317,1318,5,61,0,0,1318,312,1,0,0,0,1319,1320,
5,62,0,0,1320,1321,5,61,0,0,1321,314,1,0,0,0,1322,1323,5,62,0,0,1323,
316,1,0,0,0,1324,1325,5,35,0,0,1325,318,1,0,0,0,1326,1327,5,126,0,0,1327,
1328,5,42,0,0,1328,320,1,0,0,0,1329,1330,5,61,0,0,1330,1331,5,126,0,0,
1331,1332,5,42,0,0,1332,322,1,0,0,0,1333,1334,5,123,0,0,1334,1335,1,0,
0,0,1335,1336,6,160,0,0,1336,324,1,0,0,0,1337,1338,5,91,0,0,1338,326,
1,0,0,0,1339,1340,5,40,0,0,1340,328,1,0,0,0,1341,1342,5,60,0,0,1342,1343,
5,61,0,0,1343,330,1,0,0,0,1344,1345,5,60,0,0,1345,332,1,0,0,0,1346,1347,
5,33,0,0,1347,1351,5,61,0,0,1348,1349,5,60,0,0,1349,1351,5,62,0,0,1350,
1346,1,0,0,0,1350,1348,1,0,0,0,1351,334,1,0,0,0,1352,1353,5,33,0,0,1353,
1354,5,126,0,0,1354,1355,5,42,0,0,1355,336,1,0,0,0,1356,1357,5,33,0,0,
1357,1358,5,126,0,0,1358,338,1,0,0,0,1359,1360,5,63,0,0,1360,1361,5,46,
0,0,1361,340,1,0,0,0,1362,1363,5,63,0,0,1363,1364,5,63,0,0,1364,342,1,
0,0,0,1365,1366,5,37,0,0,1366,344,1,0,0,0,1367,1368,5,43,0,0,1368,346,
1,0,0,0,1369,1370,5,63,0,0,1370,348,1,0,0,0,1371,1372,5,34,0,0,1372,350,
1,0,0,0,1373,1374,5,102,0,0,1374,1375,5,39,0,0,1375,1376,1,0,0,0,1376,
1377,6,174,1,0,1377,352,1,0,0,0,1378,1379,5,70,0,0,1379,1380,5,39,0,0,
1380,1381,1,0,0,0,1381,1382,6,175,2,0,1382,354,1,0,0,0,1383,1384,5,39,
0,0,1384,356,1,0,0,0,1385,1386,5,126,0,0,1386,358,1,0,0,0,1387,1388,5,
61,0,0,1388,1389,5,126,0,0,1389,360,1,0,0,0,1390,1391,5,125,0,0,1391,
1392,1,0,0,0,1392,1393,6,179,3,0,1393,362,1,0,0,0,1394,1395,5,93,0,0,
1395,364,1,0,0,0,1396,1397,5,41,0,0,1397,366,1,0,0,0,1398,1399,5,59,0,
0,1399,368,1,0,0,0,1400,1401,5,47,0,0,1401,370,1,0,0,0,1402,1403,5,95,
0,0,1403,372,1,0,0,0,1404,1405,5,47,0,0,1405,1406,5,42,0,0,1406,1410,
1,0,0,0,1407,1409,9,0,0,0,1408,1407,1,0,0,0,1409,1412,1,0,0,0,1410,1411,
1,0,0,0,1410,1408,1,0,0,0,1411,1413,1,0,0,0,1412,1410,1,0,0,0,1413,1414,
5,42,0,0,1414,1415,5,47,0,0,1415,1416,1,0,0,0,1416,1417,6,185,4,0,1417,
374,1,0,0,0,1418,1419,5,45,0,0,1419,1423,5,45,0,0,1420,1421,5,47,0,0,
1421,1423,5,47,0,0,1422,1418,1,0,0,0,1422,1420,1,0,0,0,1423,1427,1,0,
0,0,1424,1426,8,33,0,0,1425,1424,1,0,0,0,1426,1429,1,0,0,0,1427,1425,
1,0,0,0,1427,1428,1,0,0,0,1428,1431,1,0,0,0,1429,1427,1,0,0,0,1430,1432,
7,34,0,0,1431,1430,1,0,0,0,1432,1433,1,0,0,0,1433,1434,6,186,4,0,1434,
376,1,0,0,0,1435,1436,7,35,0,0,1436,1437,1,0,0,0,1437,1438,6,187,5,0,
1438,378,1,0,0,0,1439,1451,8,36,0,0,1440,1451,3,215,106,0,1441,1442,3,
295,146,0,1442,1443,3,355,176,0,1443,1451,1,0,0,0,1444,1445,3,295,146,
0,1445,1446,3,323,160,0,1446,1451,1,0,0,0,1447,1448,3,355,176,0,1448,
1449,3,355,176,0,1449,1451,1,0,0,0,1450,1439,1,0,0,0,1450,1440,1,0,0,
0,1450,1441,1,0,0,0,1450,1444,1,0,0,0,1450,1447,1,0,0,0,1451,1452,1,0,
0,0,1452,1450,1,0,0,0,1452,1453,1,0,0,0,1453,380,1,0,0,0,1454,1455,3,
323,160,0,1455,1456,1,0,0,0,1456,1457,6,189,0,0,1457,382,1,0,0,0,1458,
1459,3,355,176,0,1459,1460,1,0,0,0,1460,1461,6,190,6,0,1461,1462,6,190,
3,0,1462,384,1,0,0,0,1463,1469,8,37,0,0,1464,1469,3,215,106,0,1465,1466,
3,295,146,0,1466,1467,3,323,160,0,1467,1469,1,0,0,0,1468,1463,1,0,0,0,
1468,1464,1,0,0,0,1468,1465,1,0,0,0,1469,1470,1,0,0,0,1470,1468,1,0,0,
0,1470,1471,1,0,0,0,1471,386,1,0,0,0,1472,1473,3,323,160,0,1473,1474,
1,0,0,0,1474,1475,6,192,0,0,1475,388,1,0,0,0,44,0,1,2,429,657,1041,1070,
1075,1081,1083,1095,1097,1111,1113,1118,1125,1130,1134,1139,1144,1148,
1153,1160,1166,1171,1178,1183,1189,1194,1196,1202,1207,1214,1225,1227,
1350,1410,1422,1427,1431,1450,1452,1468,1470,7,5,0,0,5,1,0,5,2,0,4,0,
0,6,0,0,0,1,0,7,147,0
};
staticData->serializedATN = antlr4::atn::SerializedATNView(serializedATNSegment, sizeof(serializedATNSegment) / sizeof(serializedATNSegment[0]));
antlr4::atn::ATNDeserializer deserializer;
staticData->atn = deserializer.deserialize(staticData->serializedATN);
const size_t count = staticData->atn->getNumberOfDecisions();
staticData->decisionToDFA.reserve(count);
for (size_t i = 0; i < count; i++) {
staticData->decisionToDFA.emplace_back(staticData->atn->getDecisionState(i), i);
}
hogqllexerLexerStaticData = std::move(staticData);
}
}
HogQLLexer::HogQLLexer(CharStream *input) : Lexer(input) {
HogQLLexer::initialize();
_interpreter = new atn::LexerATNSimulator(this, *hogqllexerLexerStaticData->atn, hogqllexerLexerStaticData->decisionToDFA, hogqllexerLexerStaticData->sharedContextCache);
}
HogQLLexer::~HogQLLexer() {
delete _interpreter;
}
std::string HogQLLexer::getGrammarFileName() const {
return "HogQLLexer.g4";
}
const std::vector<std::string>& HogQLLexer::getRuleNames() const {
return hogqllexerLexerStaticData->ruleNames;
}
const std::vector<std::string>& HogQLLexer::getChannelNames() const {
return hogqllexerLexerStaticData->channelNames;
}
const std::vector<std::string>& HogQLLexer::getModeNames() const {
return hogqllexerLexerStaticData->modeNames;
}
const dfa::Vocabulary& HogQLLexer::getVocabulary() const {
return hogqllexerLexerStaticData->vocabulary;
}
antlr4::atn::SerializedATNView HogQLLexer::getSerializedATN() const {
return hogqllexerLexerStaticData->serializedATN;
}
const atn::ATN& HogQLLexer::getATN() const {
return *hogqllexerLexerStaticData->atn;
}
void HogQLLexer::initialize() {
#if ANTLR4_USE_THREAD_LOCAL_CACHE
hogqllexerLexerInitialize();
#else
::antlr4::internal::call_once(hogqllexerLexerOnceFlag, hogqllexerLexerInitialize);
#endif
}
View Git Blame Copy Permalink