lava-oushudb-dt-sql-parser/src/lib/hive/HiveSqlLexer.ts
Hayden 195878da9b
feat: migrate to antlr4ng (#267)
* feat: replace antlr4ts with antlr4ng

* feat: switch caseInsensitive option on

* feat: recompile all g4 file

* feat:  update parser to fit antlr4ng

* test: update test to fit antlr4ng
2024-02-26 20:25:09 +08:00

2304 lines
154 KiB
TypeScript

// Generated from dt-sql-parser/src/grammar/hive/HiveSqlLexer.g4 by ANTLR 4.13.1
import * as antlr from "antlr4ng";
import { Token } from "antlr4ng";
export class HiveSqlLexer extends antlr.Lexer {
public static readonly KW_ABORT = 1;
public static readonly KW_ACTIVATE = 2;
public static readonly KW_ACTIVE = 3;
public static readonly KW_ADD = 4;
public static readonly KW_ADMIN = 5;
public static readonly KW_AFTER = 6;
public static readonly KW_ALL = 7;
public static readonly KW_ALLOC_FRACTION = 8;
public static readonly KW_ALTER = 9;
public static readonly KW_ANALYZE = 10;
public static readonly KW_AND = 11;
public static readonly KW_ANTI = 12;
public static readonly KW_ANY = 13;
public static readonly KW_APPLICATION = 14;
public static readonly KW_ARCHIVE = 15;
public static readonly KW_ARRAY = 16;
public static readonly KW_AS = 17;
public static readonly KW_ASC = 18;
public static readonly KW_AST = 19;
public static readonly KW_AT = 20;
public static readonly KW_AUTHORIZATION = 21;
public static readonly KW_AUTOCOMMIT = 22;
public static readonly KW_BATCH = 23;
public static readonly KW_BEFORE = 24;
public static readonly KW_BETWEEN = 25;
public static readonly KW_BIGINT = 26;
public static readonly KW_BINARY = 27;
public static readonly KW_BOOLEAN = 28;
public static readonly KW_BOTH = 29;
public static readonly KW_BUCKET = 30;
public static readonly KW_BUCKETS = 31;
public static readonly KW_BY = 32;
public static readonly KW_CACHE = 33;
public static readonly KW_CASCADE = 34;
public static readonly KW_CASE = 35;
public static readonly KW_CAST = 36;
public static readonly KW_CBO = 37;
public static readonly KW_CHANGE = 38;
public static readonly KW_CHAR = 39;
public static readonly KW_CHECK = 40;
public static readonly KW_CLUSTER = 41;
public static readonly KW_CLUSTERED = 42;
public static readonly KW_CLUSTERSTATUS = 43;
public static readonly KW_COLLECTION = 44;
public static readonly KW_COLUMN = 45;
public static readonly KW_COLUMNS = 46;
public static readonly KW_COMMENT = 47;
public static readonly KW_COMMIT = 48;
public static readonly KW_COMPACT = 49;
public static readonly KW_COMPACTIONS = 50;
public static readonly KW_COMPACT_ID = 51;
public static readonly KW_COMPUTE = 52;
public static readonly KW_CONCATENATE = 53;
public static readonly KW_CONF = 54;
public static readonly KW_CONSTRAINT = 55;
public static readonly KW_CONTINUE = 56;
public static readonly KW_COST = 57;
public static readonly KW_CREATE = 58;
public static readonly KW_CRON = 59;
public static readonly KW_CROSS = 60;
public static readonly KW_CUBE = 61;
public static readonly KW_CURRENT = 62;
public static readonly KW_CURRENT_DATE = 63;
public static readonly KW_CURRENT_TIMESTAMP = 64;
public static readonly KW_CURSOR = 65;
public static readonly KW_DATA = 66;
public static readonly KW_DATABASE = 67;
public static readonly KW_DATABASES = 68;
public static readonly KW_DATACONNECTOR = 69;
public static readonly KW_DATACONNECTORS = 70;
public static readonly KW_DATE = 71;
public static readonly KW_DATETIME = 72;
public static readonly KW_DAY = 73;
public static readonly KW_DAYS = 74;
public static readonly KW_DAYOFWEEK = 75;
public static readonly KW_DBPROPERTIES = 76;
public static readonly KW_DCPROPERTIES = 77;
public static readonly KW_DDL = 78;
public static readonly KW_DEBUG = 79;
public static readonly KW_DEC = 80;
public static readonly KW_DECIMAL = 81;
public static readonly KW_NUMERIC = 82;
public static readonly KW_DEFAULT = 83;
public static readonly KW_DEFERRED = 84;
public static readonly KW_DEFINED = 85;
public static readonly KW_DELETE = 86;
public static readonly KW_DELIMITED = 87;
public static readonly KW_DEPENDENCY = 88;
public static readonly KW_DESC = 89;
public static readonly KW_DESCRIBE = 90;
public static readonly KW_DETAIL = 91;
public static readonly KW_DIRECTORIES = 92;
public static readonly KW_DIRECTORY = 93;
public static readonly KW_DISABLE = 94;
public static readonly KW_DISABLED = 95;
public static readonly KW_DISTINCT = 96;
public static readonly KW_DISTRIBUTE = 97;
public static readonly KW_DISTRIBUTED = 98;
public static readonly KW_DO = 99;
public static readonly KW_DOUBLE = 100;
public static readonly KW_DROP = 101;
public static readonly KW_RECOVER = 102;
public static readonly KW_DUMP = 103;
public static readonly KW_ELEM_TYPE = 104;
public static readonly KW_ELSE = 105;
public static readonly KW_ENABLE = 106;
public static readonly KW_ENABLED = 107;
public static readonly KW_END = 108;
public static readonly KW_ENFORCED = 109;
public static readonly KW_ESCAPED = 110;
public static readonly KW_EVERY = 111;
public static readonly KW_EXCEPT = 112;
public static readonly KW_EXCHANGE = 113;
public static readonly KW_EXCLUSIVE = 114;
public static readonly KW_EXECUTE = 115;
public static readonly KW_EXECUTED = 116;
public static readonly KW_EXISTS = 117;
public static readonly KW_EXPIRE_SNAPSHOTS = 118;
public static readonly KW_EXPLAIN = 119;
public static readonly KW_EXPORT = 120;
public static readonly KW_EXPRESSION = 121;
public static readonly KW_EXTENDED = 122;
public static readonly KW_EXTERNAL = 123;
public static readonly KW_EXTRACT = 124;
public static readonly KW_FALSE = 125;
public static readonly KW_FETCH = 126;
public static readonly KW_FIELDS = 127;
public static readonly KW_FILE = 128;
public static readonly KW_FILEFORMAT = 129;
public static readonly KW_FIRST = 130;
public static readonly KW_FLOAT = 131;
public static readonly KW_FLOOR = 132;
public static readonly KW_FOLLOWING = 133;
public static readonly KW_FOR = 134;
public static readonly KW_FORCE = 135;
public static readonly KW_FOREIGN = 136;
public static readonly KW_FORMAT = 137;
public static readonly KW_FORMATTED = 138;
public static readonly KW_FROM = 139;
public static readonly KW_FULL = 140;
public static readonly KW_FUNCTION = 141;
public static readonly KW_FUNCTIONS = 142;
public static readonly KW_GRANT = 143;
public static readonly KW_GROUP = 144;
public static readonly KW_GROUPING = 145;
public static readonly KW_HAVING = 146;
public static readonly KW_HOLD_DDLTIME = 147;
public static readonly KW_HOUR = 148;
public static readonly KW_HOURS = 149;
public static readonly KW_IDXPROPERTIES = 150;
public static readonly KW_IF = 151;
public static readonly KW_IGNORE = 152;
public static readonly KW_IMPORT = 153;
public static readonly KW_IN = 154;
public static readonly KW_INDEX = 155;
public static readonly KW_INDEXES = 156;
public static readonly KW_INNER = 157;
public static readonly KW_INPATH = 158;
public static readonly KW_INPUTDRIVER = 159;
public static readonly KW_INPUTFORMAT = 160;
public static readonly KW_INSERT = 161;
public static readonly KW_INT = 162;
public static readonly KW_INTEGER = 163;
public static readonly KW_INTERSECT = 164;
public static readonly KW_INTERVAL = 165;
public static readonly KW_INTO = 166;
public static readonly KW_IS = 167;
public static readonly KW_ISOLATION = 168;
public static readonly KW_ITEMS = 169;
public static readonly KW_JAR = 170;
public static readonly KW_JOIN = 171;
public static readonly KW_JOINCOST = 172;
public static readonly KW_KEY = 173;
public static readonly KW_KEYS = 174;
public static readonly KW_KEY_TYPE = 175;
public static readonly KW_KILL = 176;
public static readonly KW_LAST = 177;
public static readonly KW_LATERAL = 178;
public static readonly KW_LEADING = 179;
public static readonly KW_LEFT = 180;
public static readonly KW_LESS = 181;
public static readonly KW_LEVEL = 182;
public static readonly KW_LIKE = 183;
public static readonly KW_LIMIT = 184;
public static readonly KW_LINES = 185;
public static readonly KW_LOAD = 186;
public static readonly KW_LOCAL = 187;
public static readonly KW_LOCATION = 188;
public static readonly KW_LOCK = 189;
public static readonly KW_LOCKS = 190;
public static readonly KW_LOGICAL = 191;
public static readonly KW_LONG = 192;
public static readonly KW_MACRO = 193;
public static readonly KW_MANAGED = 194;
public static readonly KW_MANAGEDLOCATION = 195;
public static readonly KW_MANAGEMENT = 196;
public static readonly KW_MAP = 197;
public static readonly KW_MAPJOIN = 198;
public static readonly KW_MAPPING = 199;
public static readonly KW_MATCHED = 200;
public static readonly KW_MATERIALIZED = 201;
public static readonly KW_MERGE = 202;
public static readonly KW_METADATA = 203;
public static readonly KW_MINUS = 204;
public static readonly KW_MINUTE = 205;
public static readonly KW_MINUTES = 206;
public static readonly KW_MONTH = 207;
public static readonly KW_MONTHS = 208;
public static readonly KW_MORE = 209;
public static readonly KW_MOVE = 210;
public static readonly KW_MSCK = 211;
public static readonly KW_NONE = 212;
public static readonly KW_NORELY = 213;
public static readonly KW_NOSCAN = 214;
public static readonly KW_NOT = 215;
public static readonly KW_NOVALIDATE = 216;
public static readonly KW_NO_DROP = 217;
public static readonly KW_NULL = 218;
public static readonly KW_NULLS = 219;
public static readonly KW_OF = 220;
public static readonly KW_OFFLINE = 221;
public static readonly KW_OFFSET = 222;
public static readonly KW_ON = 223;
public static readonly KW_ONLY = 224;
public static readonly KW_OPERATOR = 225;
public static readonly KW_OPTION = 226;
public static readonly KW_OR = 227;
public static readonly KW_ORDER = 228;
public static readonly KW_OUT = 229;
public static readonly KW_OUTER = 230;
public static readonly KW_OUTPUTDRIVER = 231;
public static readonly KW_OUTPUTFORMAT = 232;
public static readonly KW_OVER = 233;
public static readonly KW_OVERWRITE = 234;
public static readonly KW_OWNER = 235;
public static readonly KW_PARTITION = 236;
public static readonly KW_PARTITIONED = 237;
public static readonly KW_PARTITIONS = 238;
public static readonly KW_PATH = 239;
public static readonly KW_PERCENT = 240;
public static readonly KW_PKFK_JOIN = 241;
public static readonly KW_PLAN = 242;
public static readonly KW_PLANS = 243;
public static readonly KW_PLUS = 244;
public static readonly KW_POOL = 245;
public static readonly KW_PRECEDING = 246;
public static readonly KW_PRECISION = 247;
public static readonly KW_PREPARE = 248;
public static readonly KW_PRESERVE = 249;
public static readonly KW_PRIMARY = 250;
public static readonly KW_PRINCIPALS = 251;
public static readonly KW_PROCEDURE = 252;
public static readonly KW_PROTECTION = 253;
public static readonly KW_PURGE = 254;
public static readonly KW_QUALIFY = 255;
public static readonly KW_QUARTER = 256;
public static readonly KW_QUERY = 257;
public static readonly KW_QUERY_PARALLELISM = 258;
public static readonly KW_RANGE = 259;
public static readonly KW_READ = 260;
public static readonly KW_READONLY = 261;
public static readonly KW_READS = 262;
public static readonly KW_REAL = 263;
public static readonly KW_REBUILD = 264;
public static readonly KW_RECORDREADER = 265;
public static readonly KW_RECORDWRITER = 266;
public static readonly KW_REDUCE = 267;
public static readonly KW_REFERENCES = 268;
public static readonly KW_REGEXP = 269;
public static readonly KW_RELOAD = 270;
public static readonly KW_RELY = 271;
public static readonly KW_REMOTE = 272;
public static readonly KW_RENAME = 273;
public static readonly KW_REOPTIMIZATION = 274;
public static readonly KW_REPAIR = 275;
public static readonly KW_REPL = 276;
public static readonly KW_REPLACE = 277;
public static readonly KW_REPLICATION = 278;
public static readonly KW_RESOURCE = 279;
public static readonly KW_RESPECT = 280;
public static readonly KW_RESTRICT = 281;
public static readonly KW_REVOKE = 282;
public static readonly KW_REWRITE = 283;
public static readonly KW_RIGHT = 284;
public static readonly KW_RLIKE = 285;
public static readonly KW_ROLE = 286;
public static readonly KW_ROLES = 287;
public static readonly KW_ROLLBACK = 288;
public static readonly KW_ROLLUP = 289;
public static readonly KW_ROW = 290;
public static readonly KW_ROWS = 291;
public static readonly KW_SCHEDULED = 292;
public static readonly KW_SCHEDULING_POLICY = 293;
public static readonly KW_SCHEMA = 294;
public static readonly KW_SCHEMAS = 295;
public static readonly KW_SECOND = 296;
public static readonly KW_SECONDS = 297;
public static readonly KW_SELECT = 298;
public static readonly KW_SEMI = 299;
public static readonly KW_SERDE = 300;
public static readonly KW_SERDEPROPERTIES = 301;
public static readonly KW_SERVER = 302;
public static readonly KW_SET = 303;
public static readonly KW_SETS = 304;
public static readonly KW_SET_CURRENT_SNAPSHOT = 305;
public static readonly KW_SHARED = 306;
public static readonly KW_SHOW = 307;
public static readonly KW_SHOW_DATABASE = 308;
public static readonly KW_SKEWED = 309;
public static readonly KW_SMALLINT = 310;
public static readonly KW_SNAPSHOT = 311;
public static readonly KW_SOME = 312;
public static readonly KW_SORT = 313;
public static readonly KW_SORTED = 314;
public static readonly KW_SPEC = 315;
public static readonly KW_SSL = 316;
public static readonly KW_START = 317;
public static readonly KW_STATISTICS = 318;
public static readonly KW_STATUS = 319;
public static readonly KW_STORED = 320;
public static readonly KW_STREAMTABLE = 321;
public static readonly KW_STRING = 322;
public static readonly KW_STRUCT = 323;
public static readonly KW_SUMMARY = 324;
public static readonly KW_SYNC = 325;
public static readonly KW_SYSTEM_TIME = 326;
public static readonly KW_SYSTEM_VERSION = 327;
public static readonly KW_TABLE = 328;
public static readonly KW_TABLES = 329;
public static readonly KW_TABLESAMPLE = 330;
public static readonly KW_TBLPROPERTIES = 331;
public static readonly KW_TEMPORARY = 332;
public static readonly KW_TERMINATED = 333;
public static readonly KW_THEN = 334;
public static readonly KW_TIME = 335;
public static readonly KW_TIMESTAMP = 336;
public static readonly KW_TIMESTAMPLOCALTZ = 337;
public static readonly KW_TIMESTAMPTZ = 338;
public static readonly KW_TINYINT = 339;
public static readonly KW_TO = 340;
public static readonly KW_TOUCH = 341;
public static readonly KW_TRAILING = 342;
public static readonly KW_TRANSACTION = 343;
public static readonly KW_TRANSACTIONAL = 344;
public static readonly KW_TRANSACTIONS = 345;
public static readonly KW_TRANSFORM = 346;
public static readonly KW_TRIGGER = 347;
public static readonly KW_TRIM = 348;
public static readonly KW_TRUE = 349;
public static readonly KW_TRUNCATE = 350;
public static readonly KW_TYPE = 351;
public static readonly KW_UNARCHIVE = 352;
public static readonly KW_UNBOUNDED = 353;
public static readonly KW_UNDO = 354;
public static readonly KW_UNION = 355;
public static readonly KW_UNIONTYPE = 356;
public static readonly KW_UNIQUE = 357;
public static readonly KW_UNIQUEJOIN = 358;
public static readonly KW_UNKNOWN = 359;
public static readonly KW_UNLOCK = 360;
public static readonly KW_UNMANAGED = 361;
public static readonly KW_UNSET = 362;
public static readonly KW_UNSIGNED = 363;
public static readonly KW_UPDATE = 364;
public static readonly KW_URI = 365;
public static readonly KW_URL = 366;
public static readonly KW_USE = 367;
public static readonly KW_USER = 368;
public static readonly KW_USING = 369;
public static readonly KW_UTC = 370;
public static readonly KW_UTCTIMESTAMP = 371;
public static readonly KW_VALIDATE = 372;
public static readonly KW_VALUES = 373;
public static readonly KW_VALUE_TYPE = 374;
public static readonly KW_VARCHAR = 375;
public static readonly KW_VECTORIZATION = 376;
public static readonly KW_VIEW = 377;
public static readonly KW_VIEWS = 378;
public static readonly KW_WAIT = 379;
public static readonly KW_WEEK = 380;
public static readonly KW_WEEKS = 381;
public static readonly KW_WHEN = 382;
public static readonly KW_WHERE = 383;
public static readonly KW_WHILE = 384;
public static readonly KW_WINDOW = 385;
public static readonly KW_WITH = 386;
public static readonly KW_WITHIN = 387;
public static readonly KW_WORK = 388;
public static readonly KW_WORKLOAD = 389;
public static readonly KW_WRITE = 390;
public static readonly KW_YEAR = 391;
public static readonly KW_YEARS = 392;
public static readonly KW_ZONE = 393;
public static readonly DOT = 394;
public static readonly COLON = 395;
public static readonly COMMA = 396;
public static readonly SEMICOLON = 397;
public static readonly LPAREN = 398;
public static readonly RPAREN = 399;
public static readonly LSQUARE = 400;
public static readonly RSQUARE = 401;
public static readonly LCURLY = 402;
public static readonly RCURLY = 403;
public static readonly EQUAL = 404;
public static readonly EQUAL_NS = 405;
public static readonly NOTEQUAL = 406;
public static readonly LESSTHANOREQUALTO = 407;
public static readonly LESSTHAN = 408;
public static readonly GREATERTHANOREQUALTO = 409;
public static readonly GREATERTHAN = 410;
public static readonly DIVIDE = 411;
public static readonly PLUS = 412;
public static readonly MINUS = 413;
public static readonly STAR = 414;
public static readonly MOD = 415;
public static readonly DIV = 416;
public static readonly BITWISENOT = 417;
public static readonly AMPERSAND = 418;
public static readonly TILDE = 419;
public static readonly BITWISEOR = 420;
public static readonly CONCATENATE = 421;
public static readonly BITWISEXOR = 422;
public static readonly QUESTION = 423;
public static readonly DOLLAR = 424;
public static readonly StringLiteral = 425;
public static readonly CharSetLiteral = 426;
public static readonly IntegralLiteral = 427;
public static readonly NumberLiteral = 428;
public static readonly ByteLengthLiteral = 429;
public static readonly Number = 430;
public static readonly Identifier = 431;
public static readonly CharSetName = 432;
public static readonly WHITE_SPACE = 433;
public static readonly LINE_COMMENT = 434;
public static readonly QUERY_HINT = 435;
public static readonly SHOW_HINT = 436;
public static readonly HIDDEN_HINT = 437;
public static readonly channelNames = [
"DEFAULT_TOKEN_CHANNEL", "HIDDEN"
];
public static readonly literalNames = [
null, "'ABORT'", "'ACTIVATE'", "'ACTIVE'", "'ADD'", "'ADMIN'", "'AFTER'",
"'ALL'", "'ALLOC_FRACTION'", "'ALTER'", "'ANALYZE'", "'AND'", "'ANTI'",
"'ANY'", "'APPLICATION'", "'ARCHIVE'", "'ARRAY'", "'AS'", "'ASC'",
"'AST'", "'AT'", "'AUTHORIZATION'", "'AUTOCOMMIT'", "'BATCH'", "'BEFORE'",
"'BETWEEN'", "'BIGINT'", "'BINARY'", "'BOOLEAN'", "'BOTH'", "'BUCKET'",
"'BUCKETS'", "'BY'", "'CACHE'", "'CASCADE'", "'CASE'", "'CAST'",
"'CBO'", "'CHANGE'", "'CHAR'", "'CHECK'", "'CLUSTER'", "'CLUSTERED'",
"'CLUSTERSTATUS'", "'COLLECTION'", "'COLUMN'", "'COLUMNS'", "'COMMENT'",
"'COMMIT'", "'COMPACT'", "'COMPACTIONS'", "'COMPACTIONID'", "'COMPUTE'",
"'CONCATENATE'", "'CONF'", "'CONSTRAINT'", "'CONTINUE'", "'COST'",
"'CREATE'", "'CRON'", "'CROSS'", "'CUBE'", "'CURRENT'", "'CURRENT_DATE'",
"'CURRENT_TIMESTAMP'", "'CURSOR'", "'DATA'", "'DATABASE'", "'DATABASES'",
"'CONNECTOR'", "'CONNECTORS'", "'DATE'", "'DATETIME'", "'DAY'",
"'DAYS'", "'DAYOFWEEK'", "'DBPROPERTIES'", "'DCPROPERTIES'", "'DDL'",
"'DEBUG'", "'DEC'", "'DECIMAL'", "'NUMERIC'", "'DEFAULT'", "'DEFERRED'",
"'DEFINED'", "'DELETE'", "'DELIMITED'", "'DEPENDENCY'", "'DESC'",
"'DESCRIBE'", "'DETAIL'", "'DIRECTORIES'", "'DIRECTORY'", "'DISABLE'",
"'DISABLED'", "'DISTINCT'", "'DISTRIBUTE'", "'DISTRIBUTED'", "'DO'",
"'DOUBLE'", "'DROP'", "'RECOVER'", "'DUMP'", "'$ELEM$'", "'ELSE'",
"'ENABLE'", "'ENABLED'", "'END'", "'ENFORCED'", "'ESCAPED'", "'EVERY'",
"'EXCEPT'", "'EXCHANGE'", "'EXCLUSIVE'", "'EXECUTE'", "'EXECUTED'",
"'EXISTS'", "'EXPIRE_SNAPSHOTS'", "'EXPLAIN'", "'EXPORT'", "'EXPRESSION'",
"'EXTENDED'", "'EXTERNAL'", "'EXTRACT'", "'FALSE'", "'FETCH'", "'FIELDS'",
"'FILE'", "'FILEFORMAT'", "'FIRST'", "'FLOAT'", "'FLOOR'", "'FOLLOWING'",
"'FOR'", "'FORCE'", "'FOREIGN'", "'FORMAT'", "'FORMATTED'", "'FROM'",
"'FULL'", "'FUNCTION'", "'FUNCTIONS'", "'GRANT'", "'GROUP'", "'GROUPING'",
"'HAVING'", "'HOLD_DDLTIME'", "'HOUR'", "'HOURS'", "'IDXPROPERTIES'",
"'IF'", "'IGNORE'", "'IMPORT'", "'IN'", "'INDEX'", "'INDEXES'",
"'INNER'", "'INPATH'", "'INPUTDRIVER'", "'INPUTFORMAT'", "'INSERT'",
"'INT'", "'INTEGER'", "'INTERSECT'", "'INTERVAL'", "'INTO'", "'IS'",
"'ISOLATION'", "'ITEMS'", "'JAR'", "'JOIN'", "'JOINCOST'", "'KEY'",
"'KEYS'", "'$KEY$'", "'KILL'", "'LAST'", "'LATERAL'", "'LEADING'",
"'LEFT'", "'LESS'", "'LEVEL'", "'LIKE'", "'LIMIT'", "'LINES'", "'LOAD'",
"'LOCAL'", "'LOCATION'", "'LOCK'", "'LOCKS'", "'LOGICAL'", "'LONG'",
"'MACRO'", "'MANAGED'", "'MANAGEDLOCATION'", "'MANAGEMENT'", "'MAP'",
"'MAPJOIN'", "'MAPPING'", "'MATCHED'", "'MATERIALIZED'", "'MERGE'",
"'METADATA'", "'MINUS'", "'MINUTE'", "'MINUTES'", "'MONTH'", "'MONTHS'",
"'MORE'", "'MOVE'", "'MSCK'", "'NONE'", "'NORELY'", "'NOSCAN'",
"'NOT'", "'NOVALIDATE'", "'NO_DROP'", "'NULL'", "'NULLS'", "'OF'",
"'OFFLINE'", "'OFFSET'", "'ON'", "'ONLY'", "'OPERATOR'", "'OPTION'",
"'OR'", "'ORDER'", "'OUT'", "'OUTER'", "'OUTPUTDRIVER'", "'OUTPUTFORMAT'",
"'OVER'", "'OVERWRITE'", "'OWNER'", "'PARTITION'", "'PARTITIONED'",
"'PARTITIONS'", "'PATH'", "'PERCENT'", "'PKFK_JOIN'", "'PLAN'",
"'PLANS'", "'PLUS'", "'POOL'", "'PRECEDING'", "'PRECISION'", "'PREPARE'",
"'PRESERVE'", "'PRIMARY'", "'PRINCIPALS'", "'PROCEDURE'", "'PROTECTION'",
"'PURGE'", "'QUALIFY'", "'QUARTER'", "'QUERY'", "'QUERY_PARALLELISM'",
"'RANGE'", "'READ'", "'READONLY'", "'READS'", "'REAL'", "'REBUILD'",
"'RECORDREADER'", "'RECORDWRITER'", "'REDUCE'", "'REFERENCES'",
"'REGEXP'", "'RELOAD'", "'RELY'", "'REMOTE'", "'RENAME'", "'REOPTIMIZATION'",
"'REPAIR'", "'REPL'", "'REPLACE'", "'REPLICATION'", "'RESOURCE'",
"'RESPECT'", "'RESTRICT'", "'REVOKE'", "'REWRITE'", "'RIGHT'", "'RLIKE'",
"'ROLE'", "'ROLES'", "'ROLLBACK'", "'ROLLUP'", "'ROW'", "'ROWS'",
"'SCHEDULED'", "'SCHEDULING_POLICY'", "'SCHEMA'", "'SCHEMAS'", "'SECOND'",
"'SECONDS'", "'SELECT'", "'SEMI'", "'SERDE'", "'SERDEPROPERTIES'",
"'SERVER'", "'SET'", "'SETS'", "'SET_CURRENT_SNAPSHOT'", "'SHARED'",
"'SHOW'", "'SHOW_DATABASE'", "'SKEWED'", "'SMALLINT'", "'SNAPSHOT'",
"'SOME'", "'SORT'", "'SORTED'", "'SPEC'", "'SSL'", "'START'", "'STATISTICS'",
"'STATUS'", "'STORED'", "'STREAMTABLE'", "'STRING'", "'STRUCT'",
"'SUMMARY'", "'SYNC'", "'SYSTEM_TIME'", "'SYSTEM_VERSION'", "'TABLE'",
"'TABLES'", "'TABLESAMPLE'", "'TBLPROPERTIES'", "'TEMPORARY'", "'TERMINATED'",
"'THEN'", "'TIME'", "'TIMESTAMP'", "'TIMESTAMPLOCALTZ'", "'TIMESTAMPTZ'",
"'TINYINT'", "'TO'", "'TOUCH'", "'TRAILING'", "'TRANSACTION'", "'TRANSACTIONAL'",
"'TRANSACTIONS'", "'TRANSFORM'", "'TRIGGER'", "'TRIM'", "'TRUE'",
"'TRUNCATE'", "'TYPE'", "'UNARCHIVE'", "'UNBOUNDED'", "'UNDO'",
"'UNION'", "'UNIONTYPE'", "'UNIQUE'", "'UNIQUEJOIN'", "'UNKNOWN'",
"'UNLOCK'", "'UNMANAGED'", "'UNSET'", "'UNSIGNED'", "'UPDATE'",
"'URI'", "'URL'", "'USE'", "'USER'", "'USING'", "'UTC'", "'UTC_TMESTAMP'",
"'VALIDATE'", "'VALUES'", "'$VALUE$'", "'VARCHAR'", "'VECTORIZATION'",
"'VIEW'", "'VIEWS'", "'WAIT'", "'WEEK'", "'WEEKS'", "'WHEN'", "'WHERE'",
"'WHILE'", "'WINDOW'", "'WITH'", "'WITHIN'", "'WORK'", "'WORKLOAD'",
"'WRITE'", "'YEAR'", "'YEARS'", "'ZONE'", "'.'", "':'", "','", "';'",
"'('", "')'", "'['", "']'", "'{'", "'}'", null, "'<=>'", null, "'<='",
"'<'", "'>='", "'>'", "'/'", "'+'", "'-'", "'*'", "'%'", "'DIV'",
"'!'", "'&'", "'~'", "'|'", "'||'", "'^'", "'?'", "'$'"
];
public static readonly symbolicNames = [
null, "KW_ABORT", "KW_ACTIVATE", "KW_ACTIVE", "KW_ADD", "KW_ADMIN",
"KW_AFTER", "KW_ALL", "KW_ALLOC_FRACTION", "KW_ALTER", "KW_ANALYZE",
"KW_AND", "KW_ANTI", "KW_ANY", "KW_APPLICATION", "KW_ARCHIVE", "KW_ARRAY",
"KW_AS", "KW_ASC", "KW_AST", "KW_AT", "KW_AUTHORIZATION", "KW_AUTOCOMMIT",
"KW_BATCH", "KW_BEFORE", "KW_BETWEEN", "KW_BIGINT", "KW_BINARY",
"KW_BOOLEAN", "KW_BOTH", "KW_BUCKET", "KW_BUCKETS", "KW_BY", "KW_CACHE",
"KW_CASCADE", "KW_CASE", "KW_CAST", "KW_CBO", "KW_CHANGE", "KW_CHAR",
"KW_CHECK", "KW_CLUSTER", "KW_CLUSTERED", "KW_CLUSTERSTATUS", "KW_COLLECTION",
"KW_COLUMN", "KW_COLUMNS", "KW_COMMENT", "KW_COMMIT", "KW_COMPACT",
"KW_COMPACTIONS", "KW_COMPACT_ID", "KW_COMPUTE", "KW_CONCATENATE",
"KW_CONF", "KW_CONSTRAINT", "KW_CONTINUE", "KW_COST", "KW_CREATE",
"KW_CRON", "KW_CROSS", "KW_CUBE", "KW_CURRENT", "KW_CURRENT_DATE",
"KW_CURRENT_TIMESTAMP", "KW_CURSOR", "KW_DATA", "KW_DATABASE", "KW_DATABASES",
"KW_DATACONNECTOR", "KW_DATACONNECTORS", "KW_DATE", "KW_DATETIME",
"KW_DAY", "KW_DAYS", "KW_DAYOFWEEK", "KW_DBPROPERTIES", "KW_DCPROPERTIES",
"KW_DDL", "KW_DEBUG", "KW_DEC", "KW_DECIMAL", "KW_NUMERIC", "KW_DEFAULT",
"KW_DEFERRED", "KW_DEFINED", "KW_DELETE", "KW_DELIMITED", "KW_DEPENDENCY",
"KW_DESC", "KW_DESCRIBE", "KW_DETAIL", "KW_DIRECTORIES", "KW_DIRECTORY",
"KW_DISABLE", "KW_DISABLED", "KW_DISTINCT", "KW_DISTRIBUTE", "KW_DISTRIBUTED",
"KW_DO", "KW_DOUBLE", "KW_DROP", "KW_RECOVER", "KW_DUMP", "KW_ELEM_TYPE",
"KW_ELSE", "KW_ENABLE", "KW_ENABLED", "KW_END", "KW_ENFORCED", "KW_ESCAPED",
"KW_EVERY", "KW_EXCEPT", "KW_EXCHANGE", "KW_EXCLUSIVE", "KW_EXECUTE",
"KW_EXECUTED", "KW_EXISTS", "KW_EXPIRE_SNAPSHOTS", "KW_EXPLAIN",
"KW_EXPORT", "KW_EXPRESSION", "KW_EXTENDED", "KW_EXTERNAL", "KW_EXTRACT",
"KW_FALSE", "KW_FETCH", "KW_FIELDS", "KW_FILE", "KW_FILEFORMAT",
"KW_FIRST", "KW_FLOAT", "KW_FLOOR", "KW_FOLLOWING", "KW_FOR", "KW_FORCE",
"KW_FOREIGN", "KW_FORMAT", "KW_FORMATTED", "KW_FROM", "KW_FULL",
"KW_FUNCTION", "KW_FUNCTIONS", "KW_GRANT", "KW_GROUP", "KW_GROUPING",
"KW_HAVING", "KW_HOLD_DDLTIME", "KW_HOUR", "KW_HOURS", "KW_IDXPROPERTIES",
"KW_IF", "KW_IGNORE", "KW_IMPORT", "KW_IN", "KW_INDEX", "KW_INDEXES",
"KW_INNER", "KW_INPATH", "KW_INPUTDRIVER", "KW_INPUTFORMAT", "KW_INSERT",
"KW_INT", "KW_INTEGER", "KW_INTERSECT", "KW_INTERVAL", "KW_INTO",
"KW_IS", "KW_ISOLATION", "KW_ITEMS", "KW_JAR", "KW_JOIN", "KW_JOINCOST",
"KW_KEY", "KW_KEYS", "KW_KEY_TYPE", "KW_KILL", "KW_LAST", "KW_LATERAL",
"KW_LEADING", "KW_LEFT", "KW_LESS", "KW_LEVEL", "KW_LIKE", "KW_LIMIT",
"KW_LINES", "KW_LOAD", "KW_LOCAL", "KW_LOCATION", "KW_LOCK", "KW_LOCKS",
"KW_LOGICAL", "KW_LONG", "KW_MACRO", "KW_MANAGED", "KW_MANAGEDLOCATION",
"KW_MANAGEMENT", "KW_MAP", "KW_MAPJOIN", "KW_MAPPING", "KW_MATCHED",
"KW_MATERIALIZED", "KW_MERGE", "KW_METADATA", "KW_MINUS", "KW_MINUTE",
"KW_MINUTES", "KW_MONTH", "KW_MONTHS", "KW_MORE", "KW_MOVE", "KW_MSCK",
"KW_NONE", "KW_NORELY", "KW_NOSCAN", "KW_NOT", "KW_NOVALIDATE",
"KW_NO_DROP", "KW_NULL", "KW_NULLS", "KW_OF", "KW_OFFLINE", "KW_OFFSET",
"KW_ON", "KW_ONLY", "KW_OPERATOR", "KW_OPTION", "KW_OR", "KW_ORDER",
"KW_OUT", "KW_OUTER", "KW_OUTPUTDRIVER", "KW_OUTPUTFORMAT", "KW_OVER",
"KW_OVERWRITE", "KW_OWNER", "KW_PARTITION", "KW_PARTITIONED", "KW_PARTITIONS",
"KW_PATH", "KW_PERCENT", "KW_PKFK_JOIN", "KW_PLAN", "KW_PLANS",
"KW_PLUS", "KW_POOL", "KW_PRECEDING", "KW_PRECISION", "KW_PREPARE",
"KW_PRESERVE", "KW_PRIMARY", "KW_PRINCIPALS", "KW_PROCEDURE", "KW_PROTECTION",
"KW_PURGE", "KW_QUALIFY", "KW_QUARTER", "KW_QUERY", "KW_QUERY_PARALLELISM",
"KW_RANGE", "KW_READ", "KW_READONLY", "KW_READS", "KW_REAL", "KW_REBUILD",
"KW_RECORDREADER", "KW_RECORDWRITER", "KW_REDUCE", "KW_REFERENCES",
"KW_REGEXP", "KW_RELOAD", "KW_RELY", "KW_REMOTE", "KW_RENAME", "KW_REOPTIMIZATION",
"KW_REPAIR", "KW_REPL", "KW_REPLACE", "KW_REPLICATION", "KW_RESOURCE",
"KW_RESPECT", "KW_RESTRICT", "KW_REVOKE", "KW_REWRITE", "KW_RIGHT",
"KW_RLIKE", "KW_ROLE", "KW_ROLES", "KW_ROLLBACK", "KW_ROLLUP", "KW_ROW",
"KW_ROWS", "KW_SCHEDULED", "KW_SCHEDULING_POLICY", "KW_SCHEMA",
"KW_SCHEMAS", "KW_SECOND", "KW_SECONDS", "KW_SELECT", "KW_SEMI",
"KW_SERDE", "KW_SERDEPROPERTIES", "KW_SERVER", "KW_SET", "KW_SETS",
"KW_SET_CURRENT_SNAPSHOT", "KW_SHARED", "KW_SHOW", "KW_SHOW_DATABASE",
"KW_SKEWED", "KW_SMALLINT", "KW_SNAPSHOT", "KW_SOME", "KW_SORT",
"KW_SORTED", "KW_SPEC", "KW_SSL", "KW_START", "KW_STATISTICS", "KW_STATUS",
"KW_STORED", "KW_STREAMTABLE", "KW_STRING", "KW_STRUCT", "KW_SUMMARY",
"KW_SYNC", "KW_SYSTEM_TIME", "KW_SYSTEM_VERSION", "KW_TABLE", "KW_TABLES",
"KW_TABLESAMPLE", "KW_TBLPROPERTIES", "KW_TEMPORARY", "KW_TERMINATED",
"KW_THEN", "KW_TIME", "KW_TIMESTAMP", "KW_TIMESTAMPLOCALTZ", "KW_TIMESTAMPTZ",
"KW_TINYINT", "KW_TO", "KW_TOUCH", "KW_TRAILING", "KW_TRANSACTION",
"KW_TRANSACTIONAL", "KW_TRANSACTIONS", "KW_TRANSFORM", "KW_TRIGGER",
"KW_TRIM", "KW_TRUE", "KW_TRUNCATE", "KW_TYPE", "KW_UNARCHIVE",
"KW_UNBOUNDED", "KW_UNDO", "KW_UNION", "KW_UNIONTYPE", "KW_UNIQUE",
"KW_UNIQUEJOIN", "KW_UNKNOWN", "KW_UNLOCK", "KW_UNMANAGED", "KW_UNSET",
"KW_UNSIGNED", "KW_UPDATE", "KW_URI", "KW_URL", "KW_USE", "KW_USER",
"KW_USING", "KW_UTC", "KW_UTCTIMESTAMP", "KW_VALIDATE", "KW_VALUES",
"KW_VALUE_TYPE", "KW_VARCHAR", "KW_VECTORIZATION", "KW_VIEW", "KW_VIEWS",
"KW_WAIT", "KW_WEEK", "KW_WEEKS", "KW_WHEN", "KW_WHERE", "KW_WHILE",
"KW_WINDOW", "KW_WITH", "KW_WITHIN", "KW_WORK", "KW_WORKLOAD", "KW_WRITE",
"KW_YEAR", "KW_YEARS", "KW_ZONE", "DOT", "COLON", "COMMA", "SEMICOLON",
"LPAREN", "RPAREN", "LSQUARE", "RSQUARE", "LCURLY", "RCURLY", "EQUAL",
"EQUAL_NS", "NOTEQUAL", "LESSTHANOREQUALTO", "LESSTHAN", "GREATERTHANOREQUALTO",
"GREATERTHAN", "DIVIDE", "PLUS", "MINUS", "STAR", "MOD", "DIV",
"BITWISENOT", "AMPERSAND", "TILDE", "BITWISEOR", "CONCATENATE",
"BITWISEXOR", "QUESTION", "DOLLAR", "StringLiteral", "CharSetLiteral",
"IntegralLiteral", "NumberLiteral", "ByteLengthLiteral", "Number",
"Identifier", "CharSetName", "WHITE_SPACE", "LINE_COMMENT", "QUERY_HINT",
"SHOW_HINT", "HIDDEN_HINT"
];
public static readonly modeNames = [
"DEFAULT_MODE",
];
public static readonly ruleNames = [
"KW_ABORT", "KW_ACTIVATE", "KW_ACTIVE", "KW_ADD", "KW_ADMIN", "KW_AFTER",
"KW_ALL", "KW_ALLOC_FRACTION", "KW_ALTER", "KW_ANALYZE", "KW_AND",
"KW_ANTI", "KW_ANY", "KW_APPLICATION", "KW_ARCHIVE", "KW_ARRAY",
"KW_AS", "KW_ASC", "KW_AST", "KW_AT", "KW_AUTHORIZATION", "KW_AUTOCOMMIT",
"KW_BATCH", "KW_BEFORE", "KW_BETWEEN", "KW_BIGINT", "KW_BINARY",
"KW_BOOLEAN", "KW_BOTH", "KW_BUCKET", "KW_BUCKETS", "KW_BY", "KW_CACHE",
"KW_CASCADE", "KW_CASE", "KW_CAST", "KW_CBO", "KW_CHANGE", "KW_CHAR",
"KW_CHECK", "KW_CLUSTER", "KW_CLUSTERED", "KW_CLUSTERSTATUS", "KW_COLLECTION",
"KW_COLUMN", "KW_COLUMNS", "KW_COMMENT", "KW_COMMIT", "KW_COMPACT",
"KW_COMPACTIONS", "KW_COMPACT_ID", "KW_COMPUTE", "KW_CONCATENATE",
"KW_CONF", "KW_CONSTRAINT", "KW_CONTINUE", "KW_COST", "KW_CREATE",
"KW_CRON", "KW_CROSS", "KW_CUBE", "KW_CURRENT", "KW_CURRENT_DATE",
"KW_CURRENT_TIMESTAMP", "KW_CURSOR", "KW_DATA", "KW_DATABASE", "KW_DATABASES",
"KW_DATACONNECTOR", "KW_DATACONNECTORS", "KW_DATE", "KW_DATETIME",
"KW_DAY", "KW_DAYS", "KW_DAYOFWEEK", "KW_DBPROPERTIES", "KW_DCPROPERTIES",
"KW_DDL", "KW_DEBUG", "KW_DEC", "KW_DECIMAL", "KW_NUMERIC", "KW_DEFAULT",
"KW_DEFERRED", "KW_DEFINED", "KW_DELETE", "KW_DELIMITED", "KW_DEPENDENCY",
"KW_DESC", "KW_DESCRIBE", "KW_DETAIL", "KW_DIRECTORIES", "KW_DIRECTORY",
"KW_DISABLE", "KW_DISABLED", "KW_DISTINCT", "KW_DISTRIBUTE", "KW_DISTRIBUTED",
"KW_DO", "KW_DOUBLE", "KW_DROP", "KW_RECOVER", "KW_DUMP", "KW_ELEM_TYPE",
"KW_ELSE", "KW_ENABLE", "KW_ENABLED", "KW_END", "KW_ENFORCED", "KW_ESCAPED",
"KW_EVERY", "KW_EXCEPT", "KW_EXCHANGE", "KW_EXCLUSIVE", "KW_EXECUTE",
"KW_EXECUTED", "KW_EXISTS", "KW_EXPIRE_SNAPSHOTS", "KW_EXPLAIN",
"KW_EXPORT", "KW_EXPRESSION", "KW_EXTENDED", "KW_EXTERNAL", "KW_EXTRACT",
"KW_FALSE", "KW_FETCH", "KW_FIELDS", "KW_FILE", "KW_FILEFORMAT",
"KW_FIRST", "KW_FLOAT", "KW_FLOOR", "KW_FOLLOWING", "KW_FOR", "KW_FORCE",
"KW_FOREIGN", "KW_FORMAT", "KW_FORMATTED", "KW_FROM", "KW_FULL",
"KW_FUNCTION", "KW_FUNCTIONS", "KW_GRANT", "KW_GROUP", "KW_GROUPING",
"KW_HAVING", "KW_HOLD_DDLTIME", "KW_HOUR", "KW_HOURS", "KW_IDXPROPERTIES",
"KW_IF", "KW_IGNORE", "KW_IMPORT", "KW_IN", "KW_INDEX", "KW_INDEXES",
"KW_INNER", "KW_INPATH", "KW_INPUTDRIVER", "KW_INPUTFORMAT", "KW_INSERT",
"KW_INT", "KW_INTEGER", "KW_INTERSECT", "KW_INTERVAL", "KW_INTO",
"KW_IS", "KW_ISOLATION", "KW_ITEMS", "KW_JAR", "KW_JOIN", "KW_JOINCOST",
"KW_KEY", "KW_KEYS", "KW_KEY_TYPE", "KW_KILL", "KW_LAST", "KW_LATERAL",
"KW_LEADING", "KW_LEFT", "KW_LESS", "KW_LEVEL", "KW_LIKE", "KW_LIMIT",
"KW_LINES", "KW_LOAD", "KW_LOCAL", "KW_LOCATION", "KW_LOCK", "KW_LOCKS",
"KW_LOGICAL", "KW_LONG", "KW_MACRO", "KW_MANAGED", "KW_MANAGEDLOCATION",
"KW_MANAGEMENT", "KW_MAP", "KW_MAPJOIN", "KW_MAPPING", "KW_MATCHED",
"KW_MATERIALIZED", "KW_MERGE", "KW_METADATA", "KW_MINUS", "KW_MINUTE",
"KW_MINUTES", "KW_MONTH", "KW_MONTHS", "KW_MORE", "KW_MOVE", "KW_MSCK",
"KW_NONE", "KW_NORELY", "KW_NOSCAN", "KW_NOT", "KW_NOVALIDATE",
"KW_NO_DROP", "KW_NULL", "KW_NULLS", "KW_OF", "KW_OFFLINE", "KW_OFFSET",
"KW_ON", "KW_ONLY", "KW_OPERATOR", "KW_OPTION", "KW_OR", "KW_ORDER",
"KW_OUT", "KW_OUTER", "KW_OUTPUTDRIVER", "KW_OUTPUTFORMAT", "KW_OVER",
"KW_OVERWRITE", "KW_OWNER", "KW_PARTITION", "KW_PARTITIONED", "KW_PARTITIONS",
"KW_PATH", "KW_PERCENT", "KW_PKFK_JOIN", "KW_PLAN", "KW_PLANS",
"KW_PLUS", "KW_POOL", "KW_PRECEDING", "KW_PRECISION", "KW_PREPARE",
"KW_PRESERVE", "KW_PRIMARY", "KW_PRINCIPALS", "KW_PROCEDURE", "KW_PROTECTION",
"KW_PURGE", "KW_QUALIFY", "KW_QUARTER", "KW_QUERY", "KW_QUERY_PARALLELISM",
"KW_RANGE", "KW_READ", "KW_READONLY", "KW_READS", "KW_REAL", "KW_REBUILD",
"KW_RECORDREADER", "KW_RECORDWRITER", "KW_REDUCE", "KW_REFERENCES",
"KW_REGEXP", "KW_RELOAD", "KW_RELY", "KW_REMOTE", "KW_RENAME", "KW_REOPTIMIZATION",
"KW_REPAIR", "KW_REPL", "KW_REPLACE", "KW_REPLICATION", "KW_RESOURCE",
"KW_RESPECT", "KW_RESTRICT", "KW_REVOKE", "KW_REWRITE", "KW_RIGHT",
"KW_RLIKE", "KW_ROLE", "KW_ROLES", "KW_ROLLBACK", "KW_ROLLUP", "KW_ROW",
"KW_ROWS", "KW_SCHEDULED", "KW_SCHEDULING_POLICY", "KW_SCHEMA",
"KW_SCHEMAS", "KW_SECOND", "KW_SECONDS", "KW_SELECT", "KW_SEMI",
"KW_SERDE", "KW_SERDEPROPERTIES", "KW_SERVER", "KW_SET", "KW_SETS",
"KW_SET_CURRENT_SNAPSHOT", "KW_SHARED", "KW_SHOW", "KW_SHOW_DATABASE",
"KW_SKEWED", "KW_SMALLINT", "KW_SNAPSHOT", "KW_SOME", "KW_SORT",
"KW_SORTED", "KW_SPEC", "KW_SSL", "KW_START", "KW_STATISTICS", "KW_STATUS",
"KW_STORED", "KW_STREAMTABLE", "KW_STRING", "KW_STRUCT", "KW_SUMMARY",
"KW_SYNC", "KW_SYSTEM_TIME", "KW_SYSTEM_VERSION", "KW_TABLE", "KW_TABLES",
"KW_TABLESAMPLE", "KW_TBLPROPERTIES", "KW_TEMPORARY", "KW_TERMINATED",
"KW_THEN", "KW_TIME", "KW_TIMESTAMP", "KW_TIMESTAMPLOCALTZ", "KW_TIMESTAMPTZ",
"KW_TINYINT", "KW_TO", "KW_TOUCH", "KW_TRAILING", "KW_TRANSACTION",
"KW_TRANSACTIONAL", "KW_TRANSACTIONS", "KW_TRANSFORM", "KW_TRIGGER",
"KW_TRIM", "KW_TRUE", "KW_TRUNCATE", "KW_TYPE", "KW_UNARCHIVE",
"KW_UNBOUNDED", "KW_UNDO", "KW_UNION", "KW_UNIONTYPE", "KW_UNIQUE",
"KW_UNIQUEJOIN", "KW_UNKNOWN", "KW_UNLOCK", "KW_UNMANAGED", "KW_UNSET",
"KW_UNSIGNED", "KW_UPDATE", "KW_URI", "KW_URL", "KW_USE", "KW_USER",
"KW_USING", "KW_UTC", "KW_UTCTIMESTAMP", "KW_VALIDATE", "KW_VALUES",
"KW_VALUE_TYPE", "KW_VARCHAR", "KW_VECTORIZATION", "KW_VIEW", "KW_VIEWS",
"KW_WAIT", "KW_WEEK", "KW_WEEKS", "KW_WHEN", "KW_WHERE", "KW_WHILE",
"KW_WINDOW", "KW_WITH", "KW_WITHIN", "KW_WORK", "KW_WORKLOAD", "KW_WRITE",
"KW_YEAR", "KW_YEARS", "KW_ZONE", "DOT", "COLON", "COMMA", "SEMICOLON",
"LPAREN", "RPAREN", "LSQUARE", "RSQUARE", "LCURLY", "RCURLY", "EQUAL",
"EQUAL_NS", "NOTEQUAL", "LESSTHANOREQUALTO", "LESSTHAN", "GREATERTHANOREQUALTO",
"GREATERTHAN", "DIVIDE", "PLUS", "MINUS", "STAR", "MOD", "DIV",
"BITWISENOT", "AMPERSAND", "TILDE", "BITWISEOR", "CONCATENATE",
"BITWISEXOR", "QUESTION", "DOLLAR", "StringLiteral", "CharSetLiteral",
"IntegralLiteral", "NumberLiteral", "ByteLengthLiteral", "Number",
"Identifier", "QuotedIdentifier", "Letter", "HexDigit", "Digit",
"Exponent", "RegexComponent", "CharSetName", "WHITE_SPACE", "LINE_COMMENT",
"QUERY_HINT", "SHOW_HINT", "HIDDEN_HINT",
];
public constructor(input: antlr.CharStream) {
super(input);
this.interpreter = new antlr.LexerATNSimulator(this, HiveSqlLexer._ATN, HiveSqlLexer.decisionsToDFA, new antlr.PredictionContextCache());
}
public get grammarFileName(): string { return "HiveSqlLexer.g4"; }
public get literalNames(): (string | null)[] { return HiveSqlLexer.literalNames; }
public get symbolicNames(): (string | null)[] { return HiveSqlLexer.symbolicNames; }
public get ruleNames(): string[] { return HiveSqlLexer.ruleNames; }
public get serializedATN(): number[] { return HiveSqlLexer._serializedATN; }
public get channelNames(): string[] { return HiveSqlLexer.channelNames; }
public get modeNames(): string[] { return HiveSqlLexer.modeNames; }
public static readonly _serializedATN: number[] = [
4,0,437,4159,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,2,193,7,193,2,194,7,194,2,195,7,195,2,196,7,196,
2,197,7,197,2,198,7,198,2,199,7,199,2,200,7,200,2,201,7,201,2,202,
7,202,2,203,7,203,2,204,7,204,2,205,7,205,2,206,7,206,2,207,7,207,
2,208,7,208,2,209,7,209,2,210,7,210,2,211,7,211,2,212,7,212,2,213,
7,213,2,214,7,214,2,215,7,215,2,216,7,216,2,217,7,217,2,218,7,218,
2,219,7,219,2,220,7,220,2,221,7,221,2,222,7,222,2,223,7,223,2,224,
7,224,2,225,7,225,2,226,7,226,2,227,7,227,2,228,7,228,2,229,7,229,
2,230,7,230,2,231,7,231,2,232,7,232,2,233,7,233,2,234,7,234,2,235,
7,235,2,236,7,236,2,237,7,237,2,238,7,238,2,239,7,239,2,240,7,240,
2,241,7,241,2,242,7,242,2,243,7,243,2,244,7,244,2,245,7,245,2,246,
7,246,2,247,7,247,2,248,7,248,2,249,7,249,2,250,7,250,2,251,7,251,
2,252,7,252,2,253,7,253,2,254,7,254,2,255,7,255,2,256,7,256,2,257,
7,257,2,258,7,258,2,259,7,259,2,260,7,260,2,261,7,261,2,262,7,262,
2,263,7,263,2,264,7,264,2,265,7,265,2,266,7,266,2,267,7,267,2,268,
7,268,2,269,7,269,2,270,7,270,2,271,7,271,2,272,7,272,2,273,7,273,
2,274,7,274,2,275,7,275,2,276,7,276,2,277,7,277,2,278,7,278,2,279,
7,279,2,280,7,280,2,281,7,281,2,282,7,282,2,283,7,283,2,284,7,284,
2,285,7,285,2,286,7,286,2,287,7,287,2,288,7,288,2,289,7,289,2,290,
7,290,2,291,7,291,2,292,7,292,2,293,7,293,2,294,7,294,2,295,7,295,
2,296,7,296,2,297,7,297,2,298,7,298,2,299,7,299,2,300,7,300,2,301,
7,301,2,302,7,302,2,303,7,303,2,304,7,304,2,305,7,305,2,306,7,306,
2,307,7,307,2,308,7,308,2,309,7,309,2,310,7,310,2,311,7,311,2,312,
7,312,2,313,7,313,2,314,7,314,2,315,7,315,2,316,7,316,2,317,7,317,
2,318,7,318,2,319,7,319,2,320,7,320,2,321,7,321,2,322,7,322,2,323,
7,323,2,324,7,324,2,325,7,325,2,326,7,326,2,327,7,327,2,328,7,328,
2,329,7,329,2,330,7,330,2,331,7,331,2,332,7,332,2,333,7,333,2,334,
7,334,2,335,7,335,2,336,7,336,2,337,7,337,2,338,7,338,2,339,7,339,
2,340,7,340,2,341,7,341,2,342,7,342,2,343,7,343,2,344,7,344,2,345,
7,345,2,346,7,346,2,347,7,347,2,348,7,348,2,349,7,349,2,350,7,350,
2,351,7,351,2,352,7,352,2,353,7,353,2,354,7,354,2,355,7,355,2,356,
7,356,2,357,7,357,2,358,7,358,2,359,7,359,2,360,7,360,2,361,7,361,
2,362,7,362,2,363,7,363,2,364,7,364,2,365,7,365,2,366,7,366,2,367,
7,367,2,368,7,368,2,369,7,369,2,370,7,370,2,371,7,371,2,372,7,372,
2,373,7,373,2,374,7,374,2,375,7,375,2,376,7,376,2,377,7,377,2,378,
7,378,2,379,7,379,2,380,7,380,2,381,7,381,2,382,7,382,2,383,7,383,
2,384,7,384,2,385,7,385,2,386,7,386,2,387,7,387,2,388,7,388,2,389,
7,389,2,390,7,390,2,391,7,391,2,392,7,392,2,393,7,393,2,394,7,394,
2,395,7,395,2,396,7,396,2,397,7,397,2,398,7,398,2,399,7,399,2,400,
7,400,2,401,7,401,2,402,7,402,2,403,7,403,2,404,7,404,2,405,7,405,
2,406,7,406,2,407,7,407,2,408,7,408,2,409,7,409,2,410,7,410,2,411,
7,411,2,412,7,412,2,413,7,413,2,414,7,414,2,415,7,415,2,416,7,416,
2,417,7,417,2,418,7,418,2,419,7,419,2,420,7,420,2,421,7,421,2,422,
7,422,2,423,7,423,2,424,7,424,2,425,7,425,2,426,7,426,2,427,7,427,
2,428,7,428,2,429,7,429,2,430,7,430,2,431,7,431,2,432,7,432,2,433,
7,433,2,434,7,434,2,435,7,435,2,436,7,436,2,437,7,437,2,438,7,438,
2,439,7,439,2,440,7,440,2,441,7,441,2,442,7,442,1,0,1,0,1,0,1,0,
1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,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,5,
1,5,1,5,1,6,1,6,1,6,1,6,1,7,1,7,1,7,1,7,1,7,1,7,1,7,1,7,1,7,1,7,
1,7,1,7,1,7,1,7,1,7,1,8,1,8,1,8,1,8,1,8,1,8,1,9,1,9,1,9,1,9,1,9,
1,9,1,9,1,9,1,10,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,13,1,13,1,13,1,13,1,13,1,13,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,14,1,15,1,15,1,15,1,
15,1,15,1,15,1,16,1,16,1,16,1,17,1,17,1,17,1,17,1,18,1,18,1,18,1,
18,1,19,1,19,1,19,1,20,1,20,1,20,1,20,1,20,1,20,1,20,1,20,1,20,1,
20,1,20,1,20,1,20,1,20,1,21,1,21,1,21,1,21,1,21,1,21,1,21,1,21,1,
21,1,21,1,21,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,24,1,24,1,24,1,24,1,24,1,24,1,24,1,24,1,25,1,25,1,
25,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,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,30,1,
30,1,31,1,31,1,31,1,32,1,32,1,32,1,32,1,32,1,32,1,33,1,33,1,33,1,
33,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,37,1,
38,1,38,1,38,1,38,1,38,1,39,1,39,1,39,1,39,1,39,1,39,1,40,1,40,1,
40,1,40,1,40,1,40,1,40,1,40,1,41,1,41,1,41,1,41,1,41,1,41,1,41,1,
41,1,41,1,41,1,42,1,42,1,42,1,42,1,42,1,42,1,42,1,42,1,42,1,42,1,
42,1,42,1,42,1,42,1,43,1,43,1,43,1,43,1,43,1,43,1,43,1,43,1,43,1,
43,1,43,1,44,1,44,1,44,1,44,1,44,1,44,1,44,1,45,1,45,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,47,1,
47,1,47,1,47,1,47,1,47,1,47,1,48,1,48,1,48,1,48,1,48,1,48,1,48,1,
48,1,49,1,49,1,49,1,49,1,49,1,49,1,49,1,49,1,49,1,49,1,49,1,49,1,
50,1,50,1,50,1,50,1,50,1,50,1,50,1,50,1,50,1,50,1,50,1,50,1,50,1,
51,1,51,1,51,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,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,54,1,54,1,54,1,54,1,54,1,54,1,54,1,55,1,55,1,55,1,
55,1,55,1,55,1,55,1,55,1,55,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,59,1,59,1,59,1,
59,1,59,1,59,1,60,1,60,1,60,1,60,1,60,1,61,1,61,1,61,1,61,1,61,1,
61,1,61,1,61,1,62,1,62,1,62,1,62,1,62,1,62,1,62,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,63,1,63,1,63,1,
63,1,63,1,63,1,63,1,63,1,63,1,63,1,63,1,64,1,64,1,64,1,64,1,64,1,
64,1,64,1,65,1,65,1,65,1,65,1,65,1,66,1,66,1,66,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,67,1,67,1,67,1,67,1,
68,1,68,1,68,1,68,1,68,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,69,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,
73,1,73,1,73,1,73,1,73,1,74,1,74,1,74,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,75,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,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,78,1,79,1,
79,1,79,1,79,1,80,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,81,1,82,1,82,1,82,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,85,1,85,1,85,1,85,1,85,1,85,1,85,1,86,1,
86,1,86,1,86,1,86,1,86,1,86,1,86,1,86,1,86,1,87,1,87,1,87,1,87,1,
87,1,87,1,87,1,87,1,87,1,87,1,87,1,88,1,88,1,88,1,88,1,88,1,89,1,
89,1,89,1,89,1,89,1,89,1,89,1,89,1,89,1,90,1,90,1,90,1,90,1,90,1,
90,1,90,1,91,1,91,1,91,1,91,1,91,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,92,1,93,1,93,1,
93,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,95,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,96,1,97,1,97,1,97,1,97,1,
97,1,97,1,97,1,97,1,97,1,97,1,97,1,97,1,98,1,98,1,98,1,99,1,99,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,101,1,101,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,106,1,106,1,106,
1,106,1,106,1,106,1,106,1,106,1,107,1,107,1,107,1,107,1,108,1,108,
1,108,1,108,1,108,1,108,1,108,1,108,1,108,1,109,1,109,1,109,1,109,
1,109,1,109,1,109,1,109,1,110,1,110,1,110,1,110,1,110,1,110,1,111,
1,111,1,111,1,111,1,111,1,111,1,111,1,112,1,112,1,112,1,112,1,112,
1,112,1,112,1,112,1,112,1,113,1,113,1,113,1,113,1,113,1,113,1,113,
1,113,1,113,1,113,1,114,1,114,1,114,1,114,1,114,1,114,1,114,1,114,
1,115,1,115,1,115,1,115,1,115,1,115,1,115,1,115,1,115,1,116,1,116,
1,116,1,116,1,116,1,116,1,116,1,117,1,117,1,117,1,117,1,117,1,117,
1,117,1,117,1,117,1,117,1,117,1,117,1,117,1,117,1,117,1,117,1,117,
1,118,1,118,1,118,1,118,1,118,1,118,1,118,1,118,1,119,1,119,1,119,
1,119,1,119,1,119,1,119,1,120,1,120,1,120,1,120,1,120,1,120,1,120,
1,120,1,120,1,120,1,120,1,121,1,121,1,121,1,121,1,121,1,121,1,121,
1,121,1,121,1,122,1,122,1,122,1,122,1,122,1,122,1,122,1,122,1,122,
1,123,1,123,1,123,1,123,1,123,1,123,1,123,1,123,1,124,1,124,1,124,
1,124,1,124,1,124,1,125,1,125,1,125,1,125,1,125,1,125,1,126,1,126,
1,126,1,126,1,126,1,126,1,126,1,127,1,127,1,127,1,127,1,127,1,128,
1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,129,
1,129,1,129,1,129,1,129,1,129,1,130,1,130,1,130,1,130,1,130,1,130,
1,131,1,131,1,131,1,131,1,131,1,131,1,132,1,132,1,132,1,132,1,132,
1,132,1,132,1,132,1,132,1,132,1,133,1,133,1,133,1,133,1,134,1,134,
1,134,1,134,1,134,1,134,1,135,1,135,1,135,1,135,1,135,1,135,1,135,
1,135,1,136,1,136,1,136,1,136,1,136,1,136,1,136,1,137,1,137,1,137,
1,137,1,137,1,137,1,137,1,137,1,137,1,137,1,138,1,138,1,138,1,138,
1,138,1,139,1,139,1,139,1,139,1,139,1,140,1,140,1,140,1,140,1,140,
1,140,1,140,1,140,1,140,1,141,1,141,1,141,1,141,1,141,1,141,1,141,
1,141,1,141,1,141,1,142,1,142,1,142,1,142,1,142,1,142,1,143,1,143,
1,143,1,143,1,143,1,143,1,144,1,144,1,144,1,144,1,144,1,144,1,144,
1,144,1,144,1,145,1,145,1,145,1,145,1,145,1,145,1,145,1,146,1,146,
1,146,1,146,1,146,1,146,1,146,1,146,1,146,1,146,1,146,1,146,1,146,
1,147,1,147,1,147,1,147,1,147,1,148,1,148,1,148,1,148,1,148,1,148,
1,149,1,149,1,149,1,149,1,149,1,149,1,149,1,149,1,149,1,149,1,149,
1,149,1,149,1,149,1,150,1,150,1,150,1,151,1,151,1,151,1,151,1,151,
1,151,1,151,1,152,1,152,1,152,1,152,1,152,1,152,1,152,1,153,1,153,
1,153,1,154,1,154,1,154,1,154,1,154,1,154,1,155,1,155,1,155,1,155,
1,155,1,155,1,155,1,155,1,156,1,156,1,156,1,156,1,156,1,156,1,157,
1,157,1,157,1,157,1,157,1,157,1,157,1,158,1,158,1,158,1,158,1,158,
1,158,1,158,1,158,1,158,1,158,1,158,1,158,1,159,1,159,1,159,1,159,
1,159,1,159,1,159,1,159,1,159,1,159,1,159,1,159,1,160,1,160,1,160,
1,160,1,160,1,160,1,160,1,161,1,161,1,161,1,161,1,162,1,162,1,162,
1,162,1,162,1,162,1,162,1,162,1,163,1,163,1,163,1,163,1,163,1,163,
1,163,1,163,1,163,1,163,1,164,1,164,1,164,1,164,1,164,1,164,1,164,
1,164,1,164,1,165,1,165,1,165,1,165,1,165,1,166,1,166,1,166,1,167,
1,167,1,167,1,167,1,167,1,167,1,167,1,167,1,167,1,167,1,168,1,168,
1,168,1,168,1,168,1,168,1,169,1,169,1,169,1,169,1,170,1,170,1,170,
1,170,1,170,1,171,1,171,1,171,1,171,1,171,1,171,1,171,1,171,1,171,
1,172,1,172,1,172,1,172,1,173,1,173,1,173,1,173,1,173,1,174,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,176,1,176,1,176,1,177,1,177,1,177,1,177,1,177,1,177,1,177,1,177,
1,178,1,178,1,178,1,178,1,178,1,178,1,178,1,178,1,179,1,179,1,179,
1,179,1,179,1,180,1,180,1,180,1,180,1,180,1,181,1,181,1,181,1,181,
1,181,1,181,1,182,1,182,1,182,1,182,1,182,1,183,1,183,1,183,1,183,
1,183,1,183,1,184,1,184,1,184,1,184,1,184,1,184,1,185,1,185,1,185,
1,185,1,185,1,186,1,186,1,186,1,186,1,186,1,186,1,187,1,187,1,187,
1,187,1,187,1,187,1,187,1,187,1,187,1,188,1,188,1,188,1,188,1,188,
1,189,1,189,1,189,1,189,1,189,1,189,1,190,1,190,1,190,1,190,1,190,
1,190,1,190,1,190,1,191,1,191,1,191,1,191,1,191,1,192,1,192,1,192,
1,192,1,192,1,192,1,193,1,193,1,193,1,193,1,193,1,193,1,193,1,193,
1,194,1,194,1,194,1,194,1,194,1,194,1,194,1,194,1,194,1,194,1,194,
1,194,1,194,1,194,1,194,1,194,1,195,1,195,1,195,1,195,1,195,1,195,
1,195,1,195,1,195,1,195,1,195,1,196,1,196,1,196,1,196,1,197,1,197,
1,197,1,197,1,197,1,197,1,197,1,197,1,198,1,198,1,198,1,198,1,198,
1,198,1,198,1,198,1,199,1,199,1,199,1,199,1,199,1,199,1,199,1,199,
1,200,1,200,1,200,1,200,1,200,1,200,1,200,1,200,1,200,1,200,1,200,
1,200,1,200,1,201,1,201,1,201,1,201,1,201,1,201,1,202,1,202,1,202,
1,202,1,202,1,202,1,202,1,202,1,202,1,203,1,203,1,203,1,203,1,203,
1,203,1,204,1,204,1,204,1,204,1,204,1,204,1,204,1,205,1,205,1,205,
1,205,1,205,1,205,1,205,1,205,1,206,1,206,1,206,1,206,1,206,1,206,
1,207,1,207,1,207,1,207,1,207,1,207,1,207,1,208,1,208,1,208,1,208,
1,208,1,209,1,209,1,209,1,209,1,209,1,210,1,210,1,210,1,210,1,210,
1,211,1,211,1,211,1,211,1,211,1,212,1,212,1,212,1,212,1,212,1,212,
1,212,1,213,1,213,1,213,1,213,1,213,1,213,1,213,1,214,1,214,1,214,
1,214,1,215,1,215,1,215,1,215,1,215,1,215,1,215,1,215,1,215,1,215,
1,215,1,216,1,216,1,216,1,216,1,216,1,216,1,216,1,216,1,217,1,217,
1,217,1,217,1,217,1,218,1,218,1,218,1,218,1,218,1,218,1,219,1,219,
1,219,1,220,1,220,1,220,1,220,1,220,1,220,1,220,1,220,1,221,1,221,
1,221,1,221,1,221,1,221,1,221,1,222,1,222,1,222,1,223,1,223,1,223,
1,223,1,223,1,224,1,224,1,224,1,224,1,224,1,224,1,224,1,224,1,224,
1,225,1,225,1,225,1,225,1,225,1,225,1,225,1,226,1,226,1,226,1,227,
1,227,1,227,1,227,1,227,1,227,1,228,1,228,1,228,1,228,1,229,1,229,
1,229,1,229,1,229,1,229,1,230,1,230,1,230,1,230,1,230,1,230,1,230,
1,230,1,230,1,230,1,230,1,230,1,230,1,231,1,231,1,231,1,231,1,231,
1,231,1,231,1,231,1,231,1,231,1,231,1,231,1,231,1,232,1,232,1,232,
1,232,1,232,1,233,1,233,1,233,1,233,1,233,1,233,1,233,1,233,1,233,
1,233,1,234,1,234,1,234,1,234,1,234,1,234,1,235,1,235,1,235,1,235,
1,235,1,235,1,235,1,235,1,235,1,235,1,236,1,236,1,236,1,236,1,236,
1,236,1,236,1,236,1,236,1,236,1,236,1,236,1,237,1,237,1,237,1,237,
1,237,1,237,1,237,1,237,1,237,1,237,1,237,1,238,1,238,1,238,1,238,
1,238,1,239,1,239,1,239,1,239,1,239,1,239,1,239,1,239,1,240,1,240,
1,240,1,240,1,240,1,240,1,240,1,240,1,240,1,240,1,241,1,241,1,241,
1,241,1,241,1,242,1,242,1,242,1,242,1,242,1,242,1,243,1,243,1,243,
1,243,1,243,1,244,1,244,1,244,1,244,1,244,1,245,1,245,1,245,1,245,
1,245,1,245,1,245,1,245,1,245,1,245,1,246,1,246,1,246,1,246,1,246,
1,246,1,246,1,246,1,246,1,246,1,247,1,247,1,247,1,247,1,247,1,247,
1,247,1,247,1,248,1,248,1,248,1,248,1,248,1,248,1,248,1,248,1,248,
1,249,1,249,1,249,1,249,1,249,1,249,1,249,1,249,1,250,1,250,1,250,
1,250,1,250,1,250,1,250,1,250,1,250,1,250,1,250,1,251,1,251,1,251,
1,251,1,251,1,251,1,251,1,251,1,251,1,251,1,252,1,252,1,252,1,252,
1,252,1,252,1,252,1,252,1,252,1,252,1,252,1,253,1,253,1,253,1,253,
1,253,1,253,1,254,1,254,1,254,1,254,1,254,1,254,1,254,1,254,1,255,
1,255,1,255,1,255,1,255,1,255,1,255,1,255,1,256,1,256,1,256,1,256,
1,256,1,256,1,257,1,257,1,257,1,257,1,257,1,257,1,257,1,257,1,257,
1,257,1,257,1,257,1,257,1,257,1,257,1,257,1,257,1,257,1,258,1,258,
1,258,1,258,1,258,1,258,1,259,1,259,1,259,1,259,1,259,1,260,1,260,
1,260,1,260,1,260,1,260,1,260,1,260,1,260,1,261,1,261,1,261,1,261,
1,261,1,261,1,262,1,262,1,262,1,262,1,262,1,263,1,263,1,263,1,263,
1,263,1,263,1,263,1,263,1,264,1,264,1,264,1,264,1,264,1,264,1,264,
1,264,1,264,1,264,1,264,1,264,1,264,1,265,1,265,1,265,1,265,1,265,
1,265,1,265,1,265,1,265,1,265,1,265,1,265,1,265,1,266,1,266,1,266,
1,266,1,266,1,266,1,266,1,267,1,267,1,267,1,267,1,267,1,267,1,267,
1,267,1,267,1,267,1,267,1,268,1,268,1,268,1,268,1,268,1,268,1,268,
1,269,1,269,1,269,1,269,1,269,1,269,1,269,1,270,1,270,1,270,1,270,
1,270,1,271,1,271,1,271,1,271,1,271,1,271,1,271,1,272,1,272,1,272,
1,272,1,272,1,272,1,272,1,273,1,273,1,273,1,273,1,273,1,273,1,273,
1,273,1,273,1,273,1,273,1,273,1,273,1,273,1,273,1,274,1,274,1,274,
1,274,1,274,1,274,1,274,1,275,1,275,1,275,1,275,1,275,1,276,1,276,
1,276,1,276,1,276,1,276,1,276,1,276,1,277,1,277,1,277,1,277,1,277,
1,277,1,277,1,277,1,277,1,277,1,277,1,277,1,278,1,278,1,278,1,278,
1,278,1,278,1,278,1,278,1,278,1,279,1,279,1,279,1,279,1,279,1,279,
1,279,1,279,1,280,1,280,1,280,1,280,1,280,1,280,1,280,1,280,1,280,
1,281,1,281,1,281,1,281,1,281,1,281,1,281,1,282,1,282,1,282,1,282,
1,282,1,282,1,282,1,282,1,283,1,283,1,283,1,283,1,283,1,283,1,284,
1,284,1,284,1,284,1,284,1,284,1,285,1,285,1,285,1,285,1,285,1,286,
1,286,1,286,1,286,1,286,1,286,1,287,1,287,1,287,1,287,1,287,1,287,
1,287,1,287,1,287,1,288,1,288,1,288,1,288,1,288,1,288,1,288,1,289,
1,289,1,289,1,289,1,290,1,290,1,290,1,290,1,290,1,291,1,291,1,291,
1,291,1,291,1,291,1,291,1,291,1,291,1,291,1,292,1,292,1,292,1,292,
1,292,1,292,1,292,1,292,1,292,1,292,1,292,1,292,1,292,1,292,1,292,
1,292,1,292,1,292,1,293,1,293,1,293,1,293,1,293,1,293,1,293,1,294,
1,294,1,294,1,294,1,294,1,294,1,294,1,294,1,295,1,295,1,295,1,295,
1,295,1,295,1,295,1,296,1,296,1,296,1,296,1,296,1,296,1,296,1,296,
1,297,1,297,1,297,1,297,1,297,1,297,1,297,1,298,1,298,1,298,1,298,
1,298,1,299,1,299,1,299,1,299,1,299,1,299,1,300,1,300,1,300,1,300,
1,300,1,300,1,300,1,300,1,300,1,300,1,300,1,300,1,300,1,300,1,300,
1,300,1,301,1,301,1,301,1,301,1,301,1,301,1,301,1,302,1,302,1,302,
1,302,1,303,1,303,1,303,1,303,1,303,1,304,1,304,1,304,1,304,1,304,
1,304,1,304,1,304,1,304,1,304,1,304,1,304,1,304,1,304,1,304,1,304,
1,304,1,304,1,304,1,304,1,304,1,305,1,305,1,305,1,305,1,305,1,305,
1,305,1,306,1,306,1,306,1,306,1,306,1,307,1,307,1,307,1,307,1,307,
1,307,1,307,1,307,1,307,1,307,1,307,1,307,1,307,1,307,1,308,1,308,
1,308,1,308,1,308,1,308,1,308,1,309,1,309,1,309,1,309,1,309,1,309,
1,309,1,309,1,309,1,310,1,310,1,310,1,310,1,310,1,310,1,310,1,310,
1,310,1,311,1,311,1,311,1,311,1,311,1,312,1,312,1,312,1,312,1,312,
1,313,1,313,1,313,1,313,1,313,1,313,1,313,1,314,1,314,1,314,1,314,
1,314,1,315,1,315,1,315,1,315,1,316,1,316,1,316,1,316,1,316,1,316,
1,317,1,317,1,317,1,317,1,317,1,317,1,317,1,317,1,317,1,317,1,317,
1,318,1,318,1,318,1,318,1,318,1,318,1,318,1,319,1,319,1,319,1,319,
1,319,1,319,1,319,1,320,1,320,1,320,1,320,1,320,1,320,1,320,1,320,
1,320,1,320,1,320,1,320,1,321,1,321,1,321,1,321,1,321,1,321,1,321,
1,322,1,322,1,322,1,322,1,322,1,322,1,322,1,323,1,323,1,323,1,323,
1,323,1,323,1,323,1,323,1,324,1,324,1,324,1,324,1,324,1,325,1,325,
1,325,1,325,1,325,1,325,1,325,1,325,1,325,1,325,1,325,1,325,1,326,
1,326,1,326,1,326,1,326,1,326,1,326,1,326,1,326,1,326,1,326,1,326,
1,326,1,326,1,326,1,327,1,327,1,327,1,327,1,327,1,327,1,328,1,328,
1,328,1,328,1,328,1,328,1,328,1,329,1,329,1,329,1,329,1,329,1,329,
1,329,1,329,1,329,1,329,1,329,1,329,1,330,1,330,1,330,1,330,1,330,
1,330,1,330,1,330,1,330,1,330,1,330,1,330,1,330,1,330,1,331,1,331,
1,331,1,331,1,331,1,331,1,331,1,331,1,331,1,331,1,332,1,332,1,332,
1,332,1,332,1,332,1,332,1,332,1,332,1,332,1,332,1,333,1,333,1,333,
1,333,1,333,1,334,1,334,1,334,1,334,1,334,1,335,1,335,1,335,1,335,
1,335,1,335,1,335,1,335,1,335,1,335,1,336,1,336,1,336,1,336,1,336,
1,336,1,336,1,336,1,336,1,336,1,336,1,336,1,336,1,336,1,336,1,336,
1,336,1,337,1,337,1,337,1,337,1,337,1,337,1,337,1,337,1,337,1,337,
1,337,1,337,1,338,1,338,1,338,1,338,1,338,1,338,1,338,1,338,1,339,
1,339,1,339,1,340,1,340,1,340,1,340,1,340,1,340,1,341,1,341,1,341,
1,341,1,341,1,341,1,341,1,341,1,341,1,342,1,342,1,342,1,342,1,342,
1,342,1,342,1,342,1,342,1,342,1,342,1,342,1,343,1,343,1,343,1,343,
1,343,1,343,1,343,1,343,1,343,1,343,1,343,1,343,1,343,1,343,1,344,
1,344,1,344,1,344,1,344,1,344,1,344,1,344,1,344,1,344,1,344,1,344,
1,344,1,345,1,345,1,345,1,345,1,345,1,345,1,345,1,345,1,345,1,345,
1,346,1,346,1,346,1,346,1,346,1,346,1,346,1,346,1,347,1,347,1,347,
1,347,1,347,1,348,1,348,1,348,1,348,1,348,1,349,1,349,1,349,1,349,
1,349,1,349,1,349,1,349,1,349,1,350,1,350,1,350,1,350,1,350,1,351,
1,351,1,351,1,351,1,351,1,351,1,351,1,351,1,351,1,351,1,352,1,352,
1,352,1,352,1,352,1,352,1,352,1,352,1,352,1,352,1,353,1,353,1,353,
1,353,1,353,1,354,1,354,1,354,1,354,1,354,1,354,1,355,1,355,1,355,
1,355,1,355,1,355,1,355,1,355,1,355,1,355,1,356,1,356,1,356,1,356,
1,356,1,356,1,356,1,357,1,357,1,357,1,357,1,357,1,357,1,357,1,357,
1,357,1,357,1,357,1,358,1,358,1,358,1,358,1,358,1,358,1,358,1,358,
1,359,1,359,1,359,1,359,1,359,1,359,1,359,1,360,1,360,1,360,1,360,
1,360,1,360,1,360,1,360,1,360,1,360,1,361,1,361,1,361,1,361,1,361,
1,361,1,362,1,362,1,362,1,362,1,362,1,362,1,362,1,362,1,362,1,363,
1,363,1,363,1,363,1,363,1,363,1,363,1,364,1,364,1,364,1,364,1,365,
1,365,1,365,1,365,1,366,1,366,1,366,1,366,1,367,1,367,1,367,1,367,
1,367,1,368,1,368,1,368,1,368,1,368,1,368,1,369,1,369,1,369,1,369,
1,370,1,370,1,370,1,370,1,370,1,370,1,370,1,370,1,370,1,370,1,370,
1,370,1,370,1,371,1,371,1,371,1,371,1,371,1,371,1,371,1,371,1,371,
1,372,1,372,1,372,1,372,1,372,1,372,1,372,1,373,1,373,1,373,1,373,
1,373,1,373,1,373,1,373,1,374,1,374,1,374,1,374,1,374,1,374,1,374,
1,374,1,375,1,375,1,375,1,375,1,375,1,375,1,375,1,375,1,375,1,375,
1,375,1,375,1,375,1,375,1,376,1,376,1,376,1,376,1,376,1,377,1,377,
1,377,1,377,1,377,1,377,1,378,1,378,1,378,1,378,1,378,1,379,1,379,
1,379,1,379,1,379,1,380,1,380,1,380,1,380,1,380,1,380,1,381,1,381,
1,381,1,381,1,381,1,382,1,382,1,382,1,382,1,382,1,382,1,383,1,383,
1,383,1,383,1,383,1,383,1,384,1,384,1,384,1,384,1,384,1,384,1,384,
1,385,1,385,1,385,1,385,1,385,1,386,1,386,1,386,1,386,1,386,1,386,
1,386,1,387,1,387,1,387,1,387,1,387,1,388,1,388,1,388,1,388,1,388,
1,388,1,388,1,388,1,388,1,389,1,389,1,389,1,389,1,389,1,389,1,390,
1,390,1,390,1,390,1,390,1,391,1,391,1,391,1,391,1,391,1,391,1,392,
1,392,1,392,1,392,1,392,1,393,1,393,1,394,1,394,1,395,1,395,1,396,
1,396,1,397,1,397,1,398,1,398,1,399,1,399,1,400,1,400,1,401,1,401,
1,402,1,402,1,403,1,403,1,403,3,403,3908,8,403,1,404,1,404,1,404,
1,404,1,405,1,405,1,405,1,405,3,405,3918,8,405,1,406,1,406,1,406,
1,407,1,407,1,408,1,408,1,408,1,409,1,409,1,410,1,410,1,411,1,411,
1,412,1,412,1,413,1,413,1,414,1,414,1,415,1,415,1,415,1,415,1,416,
1,416,1,417,1,417,1,418,1,418,1,419,1,419,1,420,1,420,1,420,1,421,
1,421,1,422,1,422,1,423,1,423,1,424,1,424,1,424,1,424,5,424,3965,
8,424,10,424,12,424,3968,9,424,1,424,1,424,1,424,1,424,1,424,5,424,
3975,8,424,10,424,12,424,3978,9,424,1,424,4,424,3981,8,424,11,424,
12,424,3982,1,425,1,425,1,425,1,425,1,425,4,425,3990,8,425,11,425,
12,425,3991,3,425,3994,8,425,1,426,4,426,3997,8,426,11,426,12,426,
3998,1,426,1,426,1,427,1,427,3,427,4005,8,427,1,427,1,427,1,428,
4,428,4010,8,428,11,428,12,428,4011,1,428,1,428,1,429,4,429,4017,
8,429,11,429,12,429,4018,1,429,1,429,5,429,4023,8,429,10,429,12,
429,4026,9,429,1,429,3,429,4029,8,429,1,429,3,429,4032,8,429,1,430,
1,430,3,430,4036,8,430,1,430,1,430,1,430,5,430,4041,8,430,10,430,
12,430,4044,9,430,1,430,1,430,1,430,4,430,4049,8,430,11,430,12,430,
4050,1,430,1,430,3,430,4055,8,430,1,431,1,431,1,431,1,431,5,431,
4061,8,431,10,431,12,431,4064,9,431,1,431,1,431,1,432,1,432,1,433,
1,433,1,434,1,434,1,435,1,435,1,435,3,435,4077,8,435,1,435,4,435,
4080,8,435,11,435,12,435,4081,1,436,1,436,1,436,1,436,1,436,1,436,
1,436,1,436,1,436,1,436,1,436,1,436,1,436,1,436,1,436,1,436,3,436,
4100,8,436,1,437,1,437,1,437,1,437,4,437,4106,8,437,11,437,12,437,
4107,1,438,1,438,1,438,1,438,1,439,1,439,1,439,1,439,5,439,4118,
8,439,10,439,12,439,4121,9,439,1,439,1,439,1,440,1,440,3,440,4127,
8,440,1,441,1,441,1,441,1,441,1,441,1,441,5,441,4135,8,441,10,441,
12,441,4138,9,441,1,441,1,441,1,441,1,441,1,441,1,442,1,442,1,442,
1,442,1,442,5,442,4150,8,442,10,442,12,442,4153,9,442,1,442,1,442,
1,442,1,442,1,442,2,4136,4151,0,443,1,1,3,2,5,3,7,4,9,5,11,6,13,
7,15,8,17,9,19,10,21,11,23,12,25,13,27,14,29,15,31,16,33,17,35,18,
37,19,39,20,41,21,43,22,45,23,47,24,49,25,51,26,53,27,55,28,57,29,
59,30,61,31,63,32,65,33,67,34,69,35,71,36,73,37,75,38,77,39,79,40,
81,41,83,42,85,43,87,44,89,45,91,46,93,47,95,48,97,49,99,50,101,
51,103,52,105,53,107,54,109,55,111,56,113,57,115,58,117,59,119,60,
121,61,123,62,125,63,127,64,129,65,131,66,133,67,135,68,137,69,139,
70,141,71,143,72,145,73,147,74,149,75,151,76,153,77,155,78,157,79,
159,80,161,81,163,82,165,83,167,84,169,85,171,86,173,87,175,88,177,
89,179,90,181,91,183,92,185,93,187,94,189,95,191,96,193,97,195,98,
197,99,199,100,201,101,203,102,205,103,207,104,209,105,211,106,213,
107,215,108,217,109,219,110,221,111,223,112,225,113,227,114,229,
115,231,116,233,117,235,118,237,119,239,120,241,121,243,122,245,
123,247,124,249,125,251,126,253,127,255,128,257,129,259,130,261,
131,263,132,265,133,267,134,269,135,271,136,273,137,275,138,277,
139,279,140,281,141,283,142,285,143,287,144,289,145,291,146,293,
147,295,148,297,149,299,150,301,151,303,152,305,153,307,154,309,
155,311,156,313,157,315,158,317,159,319,160,321,161,323,162,325,
163,327,164,329,165,331,166,333,167,335,168,337,169,339,170,341,
171,343,172,345,173,347,174,349,175,351,176,353,177,355,178,357,
179,359,180,361,181,363,182,365,183,367,184,369,185,371,186,373,
187,375,188,377,189,379,190,381,191,383,192,385,193,387,194,389,
195,391,196,393,197,395,198,397,199,399,200,401,201,403,202,405,
203,407,204,409,205,411,206,413,207,415,208,417,209,419,210,421,
211,423,212,425,213,427,214,429,215,431,216,433,217,435,218,437,
219,439,220,441,221,443,222,445,223,447,224,449,225,451,226,453,
227,455,228,457,229,459,230,461,231,463,232,465,233,467,234,469,
235,471,236,473,237,475,238,477,239,479,240,481,241,483,242,485,
243,487,244,489,245,491,246,493,247,495,248,497,249,499,250,501,
251,503,252,505,253,507,254,509,255,511,256,513,257,515,258,517,
259,519,260,521,261,523,262,525,263,527,264,529,265,531,266,533,
267,535,268,537,269,539,270,541,271,543,272,545,273,547,274,549,
275,551,276,553,277,555,278,557,279,559,280,561,281,563,282,565,
283,567,284,569,285,571,286,573,287,575,288,577,289,579,290,581,
291,583,292,585,293,587,294,589,295,591,296,593,297,595,298,597,
299,599,300,601,301,603,302,605,303,607,304,609,305,611,306,613,
307,615,308,617,309,619,310,621,311,623,312,625,313,627,314,629,
315,631,316,633,317,635,318,637,319,639,320,641,321,643,322,645,
323,647,324,649,325,651,326,653,327,655,328,657,329,659,330,661,
331,663,332,665,333,667,334,669,335,671,336,673,337,675,338,677,
339,679,340,681,341,683,342,685,343,687,344,689,345,691,346,693,
347,695,348,697,349,699,350,701,351,703,352,705,353,707,354,709,
355,711,356,713,357,715,358,717,359,719,360,721,361,723,362,725,
363,727,364,729,365,731,366,733,367,735,368,737,369,739,370,741,
371,743,372,745,373,747,374,749,375,751,376,753,377,755,378,757,
379,759,380,761,381,763,382,765,383,767,384,769,385,771,386,773,
387,775,388,777,389,779,390,781,391,783,392,785,393,787,394,789,
395,791,396,793,397,795,398,797,399,799,400,801,401,803,402,805,
403,807,404,809,405,811,406,813,407,815,408,817,409,819,410,821,
411,823,412,825,413,827,414,829,415,831,416,833,417,835,418,837,
419,839,420,841,421,843,422,845,423,847,424,849,425,851,426,853,
427,855,428,857,429,859,430,861,431,863,0,865,0,867,0,869,0,871,
0,873,0,875,432,877,433,879,434,881,435,883,436,885,437,1,0,37,2,
0,65,65,97,97,2,0,66,66,98,98,2,0,79,79,111,111,2,0,82,82,114,114,
2,0,84,84,116,116,2,0,67,67,99,99,2,0,73,73,105,105,2,0,86,86,118,
118,2,0,69,69,101,101,2,0,68,68,100,100,2,0,77,77,109,109,2,0,78,
78,110,110,2,0,70,70,102,102,2,0,76,76,108,108,2,0,89,89,121,121,
2,0,90,90,122,122,2,0,80,80,112,112,2,0,72,72,104,104,2,0,83,83,
115,115,2,0,85,85,117,117,2,0,87,87,119,119,2,0,71,71,103,103,2,
0,75,75,107,107,2,0,88,88,120,120,2,0,74,74,106,106,2,0,81,81,113,
113,2,0,39,39,92,92,2,0,34,34,92,92,6,0,76,76,83,83,89,89,108,108,
115,115,121,121,8,0,66,66,71,71,75,75,77,77,98,98,103,103,107,107,
109,109,1,0,96,96,2,0,65,90,97,122,2,0,65,70,97,102,4,0,48,57,65,
90,95,95,97,122,3,0,45,46,58,58,95,95,3,0,9,10,13,13,32,32,2,0,10,
10,13,13,4207,0,1,1,0,0,0,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,229,1,0,0,0,0,231,1,0,0,0,0,233,1,0,0,0,0,235,1,0,0,0,0,
237,1,0,0,0,0,239,1,0,0,0,0,241,1,0,0,0,0,243,1,0,0,0,0,245,1,0,
0,0,0,247,1,0,0,0,0,249,1,0,0,0,0,251,1,0,0,0,0,253,1,0,0,0,0,255,
1,0,0,0,0,257,1,0,0,0,0,259,1,0,0,0,0,261,1,0,0,0,0,263,1,0,0,0,
0,265,1,0,0,0,0,267,1,0,0,0,0,269,1,0,0,0,0,271,1,0,0,0,0,273,1,
0,0,0,0,275,1,0,0,0,0,277,1,0,0,0,0,279,1,0,0,0,0,281,1,0,0,0,0,
283,1,0,0,0,0,285,1,0,0,0,0,287,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,0,379,1,0,0,0,0,381,1,0,0,0,0,383,1,0,
0,0,0,385,1,0,0,0,0,387,1,0,0,0,0,389,1,0,0,0,0,391,1,0,0,0,0,393,
1,0,0,0,0,395,1,0,0,0,0,397,1,0,0,0,0,399,1,0,0,0,0,401,1,0,0,0,
0,403,1,0,0,0,0,405,1,0,0,0,0,407,1,0,0,0,0,409,1,0,0,0,0,411,1,
0,0,0,0,413,1,0,0,0,0,415,1,0,0,0,0,417,1,0,0,0,0,419,1,0,0,0,0,
421,1,0,0,0,0,423,1,0,0,0,0,425,1,0,0,0,0,427,1,0,0,0,0,429,1,0,
0,0,0,431,1,0,0,0,0,433,1,0,0,0,0,435,1,0,0,0,0,437,1,0,0,0,0,439,
1,0,0,0,0,441,1,0,0,0,0,443,1,0,0,0,0,445,1,0,0,0,0,447,1,0,0,0,
0,449,1,0,0,0,0,451,1,0,0,0,0,453,1,0,0,0,0,455,1,0,0,0,0,457,1,
0,0,0,0,459,1,0,0,0,0,461,1,0,0,0,0,463,1,0,0,0,0,465,1,0,0,0,0,
467,1,0,0,0,0,469,1,0,0,0,0,471,1,0,0,0,0,473,1,0,0,0,0,475,1,0,
0,0,0,477,1,0,0,0,0,479,1,0,0,0,0,481,1,0,0,0,0,483,1,0,0,0,0,485,
1,0,0,0,0,487,1,0,0,0,0,489,1,0,0,0,0,491,1,0,0,0,0,493,1,0,0,0,
0,495,1,0,0,0,0,497,1,0,0,0,0,499,1,0,0,0,0,501,1,0,0,0,0,503,1,
0,0,0,0,505,1,0,0,0,0,507,1,0,0,0,0,509,1,0,0,0,0,511,1,0,0,0,0,
513,1,0,0,0,0,515,1,0,0,0,0,517,1,0,0,0,0,519,1,0,0,0,0,521,1,0,
0,0,0,523,1,0,0,0,0,525,1,0,0,0,0,527,1,0,0,0,0,529,1,0,0,0,0,531,
1,0,0,0,0,533,1,0,0,0,0,535,1,0,0,0,0,537,1,0,0,0,0,539,1,0,0,0,
0,541,1,0,0,0,0,543,1,0,0,0,0,545,1,0,0,0,0,547,1,0,0,0,0,549,1,
0,0,0,0,551,1,0,0,0,0,553,1,0,0,0,0,555,1,0,0,0,0,557,1,0,0,0,0,
559,1,0,0,0,0,561,1,0,0,0,0,563,1,0,0,0,0,565,1,0,0,0,0,567,1,0,
0,0,0,569,1,0,0,0,0,571,1,0,0,0,0,573,1,0,0,0,0,575,1,0,0,0,0,577,
1,0,0,0,0,579,1,0,0,0,0,581,1,0,0,0,0,583,1,0,0,0,0,585,1,0,0,0,
0,587,1,0,0,0,0,589,1,0,0,0,0,591,1,0,0,0,0,593,1,0,0,0,0,595,1,
0,0,0,0,597,1,0,0,0,0,599,1,0,0,0,0,601,1,0,0,0,0,603,1,0,0,0,0,
605,1,0,0,0,0,607,1,0,0,0,0,609,1,0,0,0,0,611,1,0,0,0,0,613,1,0,
0,0,0,615,1,0,0,0,0,617,1,0,0,0,0,619,1,0,0,0,0,621,1,0,0,0,0,623,
1,0,0,0,0,625,1,0,0,0,0,627,1,0,0,0,0,629,1,0,0,0,0,631,1,0,0,0,
0,633,1,0,0,0,0,635,1,0,0,0,0,637,1,0,0,0,0,639,1,0,0,0,0,641,1,
0,0,0,0,643,1,0,0,0,0,645,1,0,0,0,0,647,1,0,0,0,0,649,1,0,0,0,0,
651,1,0,0,0,0,653,1,0,0,0,0,655,1,0,0,0,0,657,1,0,0,0,0,659,1,0,
0,0,0,661,1,0,0,0,0,663,1,0,0,0,0,665,1,0,0,0,0,667,1,0,0,0,0,669,
1,0,0,0,0,671,1,0,0,0,0,673,1,0,0,0,0,675,1,0,0,0,0,677,1,0,0,0,
0,679,1,0,0,0,0,681,1,0,0,0,0,683,1,0,0,0,0,685,1,0,0,0,0,687,1,
0,0,0,0,689,1,0,0,0,0,691,1,0,0,0,0,693,1,0,0,0,0,695,1,0,0,0,0,
697,1,0,0,0,0,699,1,0,0,0,0,701,1,0,0,0,0,703,1,0,0,0,0,705,1,0,
0,0,0,707,1,0,0,0,0,709,1,0,0,0,0,711,1,0,0,0,0,713,1,0,0,0,0,715,
1,0,0,0,0,717,1,0,0,0,0,719,1,0,0,0,0,721,1,0,0,0,0,723,1,0,0,0,
0,725,1,0,0,0,0,727,1,0,0,0,0,729,1,0,0,0,0,731,1,0,0,0,0,733,1,
0,0,0,0,735,1,0,0,0,0,737,1,0,0,0,0,739,1,0,0,0,0,741,1,0,0,0,0,
743,1,0,0,0,0,745,1,0,0,0,0,747,1,0,0,0,0,749,1,0,0,0,0,751,1,0,
0,0,0,753,1,0,0,0,0,755,1,0,0,0,0,757,1,0,0,0,0,759,1,0,0,0,0,761,
1,0,0,0,0,763,1,0,0,0,0,765,1,0,0,0,0,767,1,0,0,0,0,769,1,0,0,0,
0,771,1,0,0,0,0,773,1,0,0,0,0,775,1,0,0,0,0,777,1,0,0,0,0,779,1,
0,0,0,0,781,1,0,0,0,0,783,1,0,0,0,0,785,1,0,0,0,0,787,1,0,0,0,0,
789,1,0,0,0,0,791,1,0,0,0,0,793,1,0,0,0,0,795,1,0,0,0,0,797,1,0,
0,0,0,799,1,0,0,0,0,801,1,0,0,0,0,803,1,0,0,0,0,805,1,0,0,0,0,807,
1,0,0,0,0,809,1,0,0,0,0,811,1,0,0,0,0,813,1,0,0,0,0,815,1,0,0,0,
0,817,1,0,0,0,0,819,1,0,0,0,0,821,1,0,0,0,0,823,1,0,0,0,0,825,1,
0,0,0,0,827,1,0,0,0,0,829,1,0,0,0,0,831,1,0,0,0,0,833,1,0,0,0,0,
835,1,0,0,0,0,837,1,0,0,0,0,839,1,0,0,0,0,841,1,0,0,0,0,843,1,0,
0,0,0,845,1,0,0,0,0,847,1,0,0,0,0,849,1,0,0,0,0,851,1,0,0,0,0,853,
1,0,0,0,0,855,1,0,0,0,0,857,1,0,0,0,0,859,1,0,0,0,0,861,1,0,0,0,
0,875,1,0,0,0,0,877,1,0,0,0,0,879,1,0,0,0,0,881,1,0,0,0,0,883,1,
0,0,0,0,885,1,0,0,0,1,887,1,0,0,0,3,893,1,0,0,0,5,902,1,0,0,0,7,
909,1,0,0,0,9,913,1,0,0,0,11,919,1,0,0,0,13,925,1,0,0,0,15,929,1,
0,0,0,17,944,1,0,0,0,19,950,1,0,0,0,21,958,1,0,0,0,23,962,1,0,0,
0,25,967,1,0,0,0,27,971,1,0,0,0,29,983,1,0,0,0,31,991,1,0,0,0,33,
997,1,0,0,0,35,1000,1,0,0,0,37,1004,1,0,0,0,39,1008,1,0,0,0,41,1011,
1,0,0,0,43,1025,1,0,0,0,45,1036,1,0,0,0,47,1042,1,0,0,0,49,1049,
1,0,0,0,51,1057,1,0,0,0,53,1064,1,0,0,0,55,1071,1,0,0,0,57,1079,
1,0,0,0,59,1084,1,0,0,0,61,1091,1,0,0,0,63,1099,1,0,0,0,65,1102,
1,0,0,0,67,1108,1,0,0,0,69,1116,1,0,0,0,71,1121,1,0,0,0,73,1126,
1,0,0,0,75,1130,1,0,0,0,77,1137,1,0,0,0,79,1142,1,0,0,0,81,1148,
1,0,0,0,83,1156,1,0,0,0,85,1166,1,0,0,0,87,1180,1,0,0,0,89,1191,
1,0,0,0,91,1198,1,0,0,0,93,1206,1,0,0,0,95,1214,1,0,0,0,97,1221,
1,0,0,0,99,1229,1,0,0,0,101,1241,1,0,0,0,103,1254,1,0,0,0,105,1262,
1,0,0,0,107,1274,1,0,0,0,109,1279,1,0,0,0,111,1290,1,0,0,0,113,1299,
1,0,0,0,115,1304,1,0,0,0,117,1311,1,0,0,0,119,1316,1,0,0,0,121,1322,
1,0,0,0,123,1327,1,0,0,0,125,1335,1,0,0,0,127,1348,1,0,0,0,129,1366,
1,0,0,0,131,1373,1,0,0,0,133,1378,1,0,0,0,135,1387,1,0,0,0,137,1397,
1,0,0,0,139,1407,1,0,0,0,141,1418,1,0,0,0,143,1423,1,0,0,0,145,1432,
1,0,0,0,147,1436,1,0,0,0,149,1441,1,0,0,0,151,1451,1,0,0,0,153,1464,
1,0,0,0,155,1477,1,0,0,0,157,1481,1,0,0,0,159,1487,1,0,0,0,161,1491,
1,0,0,0,163,1499,1,0,0,0,165,1507,1,0,0,0,167,1515,1,0,0,0,169,1524,
1,0,0,0,171,1532,1,0,0,0,173,1539,1,0,0,0,175,1549,1,0,0,0,177,1560,
1,0,0,0,179,1565,1,0,0,0,181,1574,1,0,0,0,183,1581,1,0,0,0,185,1593,
1,0,0,0,187,1603,1,0,0,0,189,1611,1,0,0,0,191,1620,1,0,0,0,193,1629,
1,0,0,0,195,1640,1,0,0,0,197,1652,1,0,0,0,199,1655,1,0,0,0,201,1662,
1,0,0,0,203,1667,1,0,0,0,205,1675,1,0,0,0,207,1680,1,0,0,0,209,1687,
1,0,0,0,211,1692,1,0,0,0,213,1699,1,0,0,0,215,1707,1,0,0,0,217,1711,
1,0,0,0,219,1720,1,0,0,0,221,1728,1,0,0,0,223,1734,1,0,0,0,225,1741,
1,0,0,0,227,1750,1,0,0,0,229,1760,1,0,0,0,231,1768,1,0,0,0,233,1777,
1,0,0,0,235,1784,1,0,0,0,237,1801,1,0,0,0,239,1809,1,0,0,0,241,1816,
1,0,0,0,243,1827,1,0,0,0,245,1836,1,0,0,0,247,1845,1,0,0,0,249,1853,
1,0,0,0,251,1859,1,0,0,0,253,1865,1,0,0,0,255,1872,1,0,0,0,257,1877,
1,0,0,0,259,1888,1,0,0,0,261,1894,1,0,0,0,263,1900,1,0,0,0,265,1906,
1,0,0,0,267,1916,1,0,0,0,269,1920,1,0,0,0,271,1926,1,0,0,0,273,1934,
1,0,0,0,275,1941,1,0,0,0,277,1951,1,0,0,0,279,1956,1,0,0,0,281,1961,
1,0,0,0,283,1970,1,0,0,0,285,1980,1,0,0,0,287,1986,1,0,0,0,289,1992,
1,0,0,0,291,2001,1,0,0,0,293,2008,1,0,0,0,295,2021,1,0,0,0,297,2026,
1,0,0,0,299,2032,1,0,0,0,301,2046,1,0,0,0,303,2049,1,0,0,0,305,2056,
1,0,0,0,307,2063,1,0,0,0,309,2066,1,0,0,0,311,2072,1,0,0,0,313,2080,
1,0,0,0,315,2086,1,0,0,0,317,2093,1,0,0,0,319,2105,1,0,0,0,321,2117,
1,0,0,0,323,2124,1,0,0,0,325,2128,1,0,0,0,327,2136,1,0,0,0,329,2146,
1,0,0,0,331,2155,1,0,0,0,333,2160,1,0,0,0,335,2163,1,0,0,0,337,2173,
1,0,0,0,339,2179,1,0,0,0,341,2183,1,0,0,0,343,2188,1,0,0,0,345,2197,
1,0,0,0,347,2201,1,0,0,0,349,2206,1,0,0,0,351,2212,1,0,0,0,353,2217,
1,0,0,0,355,2222,1,0,0,0,357,2230,1,0,0,0,359,2238,1,0,0,0,361,2243,
1,0,0,0,363,2248,1,0,0,0,365,2254,1,0,0,0,367,2259,1,0,0,0,369,2265,
1,0,0,0,371,2271,1,0,0,0,373,2276,1,0,0,0,375,2282,1,0,0,0,377,2291,
1,0,0,0,379,2296,1,0,0,0,381,2302,1,0,0,0,383,2310,1,0,0,0,385,2315,
1,0,0,0,387,2321,1,0,0,0,389,2329,1,0,0,0,391,2345,1,0,0,0,393,2356,
1,0,0,0,395,2360,1,0,0,0,397,2368,1,0,0,0,399,2376,1,0,0,0,401,2384,
1,0,0,0,403,2397,1,0,0,0,405,2403,1,0,0,0,407,2412,1,0,0,0,409,2418,
1,0,0,0,411,2425,1,0,0,0,413,2433,1,0,0,0,415,2439,1,0,0,0,417,2446,
1,0,0,0,419,2451,1,0,0,0,421,2456,1,0,0,0,423,2461,1,0,0,0,425,2466,
1,0,0,0,427,2473,1,0,0,0,429,2480,1,0,0,0,431,2484,1,0,0,0,433,2495,
1,0,0,0,435,2503,1,0,0,0,437,2508,1,0,0,0,439,2514,1,0,0,0,441,2517,
1,0,0,0,443,2525,1,0,0,0,445,2532,1,0,0,0,447,2535,1,0,0,0,449,2540,
1,0,0,0,451,2549,1,0,0,0,453,2556,1,0,0,0,455,2559,1,0,0,0,457,2565,
1,0,0,0,459,2569,1,0,0,0,461,2575,1,0,0,0,463,2588,1,0,0,0,465,2601,
1,0,0,0,467,2606,1,0,0,0,469,2616,1,0,0,0,471,2622,1,0,0,0,473,2632,
1,0,0,0,475,2644,1,0,0,0,477,2655,1,0,0,0,479,2660,1,0,0,0,481,2668,
1,0,0,0,483,2678,1,0,0,0,485,2683,1,0,0,0,487,2689,1,0,0,0,489,2694,
1,0,0,0,491,2699,1,0,0,0,493,2709,1,0,0,0,495,2719,1,0,0,0,497,2727,
1,0,0,0,499,2736,1,0,0,0,501,2744,1,0,0,0,503,2755,1,0,0,0,505,2765,
1,0,0,0,507,2776,1,0,0,0,509,2782,1,0,0,0,511,2790,1,0,0,0,513,2798,
1,0,0,0,515,2804,1,0,0,0,517,2822,1,0,0,0,519,2828,1,0,0,0,521,2833,
1,0,0,0,523,2842,1,0,0,0,525,2848,1,0,0,0,527,2853,1,0,0,0,529,2861,
1,0,0,0,531,2874,1,0,0,0,533,2887,1,0,0,0,535,2894,1,0,0,0,537,2905,
1,0,0,0,539,2912,1,0,0,0,541,2919,1,0,0,0,543,2924,1,0,0,0,545,2931,
1,0,0,0,547,2938,1,0,0,0,549,2953,1,0,0,0,551,2960,1,0,0,0,553,2965,
1,0,0,0,555,2973,1,0,0,0,557,2985,1,0,0,0,559,2994,1,0,0,0,561,3002,
1,0,0,0,563,3011,1,0,0,0,565,3018,1,0,0,0,567,3026,1,0,0,0,569,3032,
1,0,0,0,571,3038,1,0,0,0,573,3043,1,0,0,0,575,3049,1,0,0,0,577,3058,
1,0,0,0,579,3065,1,0,0,0,581,3069,1,0,0,0,583,3074,1,0,0,0,585,3084,
1,0,0,0,587,3102,1,0,0,0,589,3109,1,0,0,0,591,3117,1,0,0,0,593,3124,
1,0,0,0,595,3132,1,0,0,0,597,3139,1,0,0,0,599,3144,1,0,0,0,601,3150,
1,0,0,0,603,3166,1,0,0,0,605,3173,1,0,0,0,607,3177,1,0,0,0,609,3182,
1,0,0,0,611,3203,1,0,0,0,613,3210,1,0,0,0,615,3215,1,0,0,0,617,3229,
1,0,0,0,619,3236,1,0,0,0,621,3245,1,0,0,0,623,3254,1,0,0,0,625,3259,
1,0,0,0,627,3264,1,0,0,0,629,3271,1,0,0,0,631,3276,1,0,0,0,633,3280,
1,0,0,0,635,3286,1,0,0,0,637,3297,1,0,0,0,639,3304,1,0,0,0,641,3311,
1,0,0,0,643,3323,1,0,0,0,645,3330,1,0,0,0,647,3337,1,0,0,0,649,3345,
1,0,0,0,651,3350,1,0,0,0,653,3362,1,0,0,0,655,3377,1,0,0,0,657,3383,
1,0,0,0,659,3390,1,0,0,0,661,3402,1,0,0,0,663,3416,1,0,0,0,665,3426,
1,0,0,0,667,3437,1,0,0,0,669,3442,1,0,0,0,671,3447,1,0,0,0,673,3457,
1,0,0,0,675,3474,1,0,0,0,677,3486,1,0,0,0,679,3494,1,0,0,0,681,3497,
1,0,0,0,683,3503,1,0,0,0,685,3512,1,0,0,0,687,3524,1,0,0,0,689,3538,
1,0,0,0,691,3551,1,0,0,0,693,3561,1,0,0,0,695,3569,1,0,0,0,697,3574,
1,0,0,0,699,3579,1,0,0,0,701,3588,1,0,0,0,703,3593,1,0,0,0,705,3603,
1,0,0,0,707,3613,1,0,0,0,709,3618,1,0,0,0,711,3624,1,0,0,0,713,3634,
1,0,0,0,715,3641,1,0,0,0,717,3652,1,0,0,0,719,3660,1,0,0,0,721,3667,
1,0,0,0,723,3677,1,0,0,0,725,3683,1,0,0,0,727,3692,1,0,0,0,729,3699,
1,0,0,0,731,3703,1,0,0,0,733,3707,1,0,0,0,735,3711,1,0,0,0,737,3716,
1,0,0,0,739,3722,1,0,0,0,741,3726,1,0,0,0,743,3739,1,0,0,0,745,3748,
1,0,0,0,747,3755,1,0,0,0,749,3763,1,0,0,0,751,3771,1,0,0,0,753,3785,
1,0,0,0,755,3790,1,0,0,0,757,3796,1,0,0,0,759,3801,1,0,0,0,761,3806,
1,0,0,0,763,3812,1,0,0,0,765,3817,1,0,0,0,767,3823,1,0,0,0,769,3829,
1,0,0,0,771,3836,1,0,0,0,773,3841,1,0,0,0,775,3848,1,0,0,0,777,3853,
1,0,0,0,779,3862,1,0,0,0,781,3868,1,0,0,0,783,3873,1,0,0,0,785,3879,
1,0,0,0,787,3884,1,0,0,0,789,3886,1,0,0,0,791,3888,1,0,0,0,793,3890,
1,0,0,0,795,3892,1,0,0,0,797,3894,1,0,0,0,799,3896,1,0,0,0,801,3898,
1,0,0,0,803,3900,1,0,0,0,805,3902,1,0,0,0,807,3907,1,0,0,0,809,3909,
1,0,0,0,811,3917,1,0,0,0,813,3919,1,0,0,0,815,3922,1,0,0,0,817,3924,
1,0,0,0,819,3927,1,0,0,0,821,3929,1,0,0,0,823,3931,1,0,0,0,825,3933,
1,0,0,0,827,3935,1,0,0,0,829,3937,1,0,0,0,831,3939,1,0,0,0,833,3943,
1,0,0,0,835,3945,1,0,0,0,837,3947,1,0,0,0,839,3949,1,0,0,0,841,3951,
1,0,0,0,843,3954,1,0,0,0,845,3956,1,0,0,0,847,3958,1,0,0,0,849,3980,
1,0,0,0,851,3993,1,0,0,0,853,3996,1,0,0,0,855,4002,1,0,0,0,857,4009,
1,0,0,0,859,4016,1,0,0,0,861,4054,1,0,0,0,863,4056,1,0,0,0,865,4067,
1,0,0,0,867,4069,1,0,0,0,869,4071,1,0,0,0,871,4073,1,0,0,0,873,4099,
1,0,0,0,875,4101,1,0,0,0,877,4109,1,0,0,0,879,4113,1,0,0,0,881,4126,
1,0,0,0,883,4128,1,0,0,0,885,4144,1,0,0,0,887,888,7,0,0,0,888,889,
7,1,0,0,889,890,7,2,0,0,890,891,7,3,0,0,891,892,7,4,0,0,892,2,1,
0,0,0,893,894,7,0,0,0,894,895,7,5,0,0,895,896,7,4,0,0,896,897,7,
6,0,0,897,898,7,7,0,0,898,899,7,0,0,0,899,900,7,4,0,0,900,901,7,
8,0,0,901,4,1,0,0,0,902,903,7,0,0,0,903,904,7,5,0,0,904,905,7,4,
0,0,905,906,7,6,0,0,906,907,7,7,0,0,907,908,7,8,0,0,908,6,1,0,0,
0,909,910,7,0,0,0,910,911,7,9,0,0,911,912,7,9,0,0,912,8,1,0,0,0,
913,914,7,0,0,0,914,915,7,9,0,0,915,916,7,10,0,0,916,917,7,6,0,0,
917,918,7,11,0,0,918,10,1,0,0,0,919,920,7,0,0,0,920,921,7,12,0,0,
921,922,7,4,0,0,922,923,7,8,0,0,923,924,7,3,0,0,924,12,1,0,0,0,925,
926,7,0,0,0,926,927,7,13,0,0,927,928,7,13,0,0,928,14,1,0,0,0,929,
930,7,0,0,0,930,931,7,13,0,0,931,932,7,13,0,0,932,933,7,2,0,0,933,
934,7,5,0,0,934,935,5,95,0,0,935,936,7,12,0,0,936,937,7,3,0,0,937,
938,7,0,0,0,938,939,7,5,0,0,939,940,7,4,0,0,940,941,7,6,0,0,941,
942,7,2,0,0,942,943,7,11,0,0,943,16,1,0,0,0,944,945,7,0,0,0,945,
946,7,13,0,0,946,947,7,4,0,0,947,948,7,8,0,0,948,949,7,3,0,0,949,
18,1,0,0,0,950,951,7,0,0,0,951,952,7,11,0,0,952,953,7,0,0,0,953,
954,7,13,0,0,954,955,7,14,0,0,955,956,7,15,0,0,956,957,7,8,0,0,957,
20,1,0,0,0,958,959,7,0,0,0,959,960,7,11,0,0,960,961,7,9,0,0,961,
22,1,0,0,0,962,963,7,0,0,0,963,964,7,11,0,0,964,965,7,4,0,0,965,
966,7,6,0,0,966,24,1,0,0,0,967,968,7,0,0,0,968,969,7,11,0,0,969,
970,7,14,0,0,970,26,1,0,0,0,971,972,7,0,0,0,972,973,7,16,0,0,973,
974,7,16,0,0,974,975,7,13,0,0,975,976,7,6,0,0,976,977,7,5,0,0,977,
978,7,0,0,0,978,979,7,4,0,0,979,980,7,6,0,0,980,981,7,2,0,0,981,
982,7,11,0,0,982,28,1,0,0,0,983,984,7,0,0,0,984,985,7,3,0,0,985,
986,7,5,0,0,986,987,7,17,0,0,987,988,7,6,0,0,988,989,7,7,0,0,989,
990,7,8,0,0,990,30,1,0,0,0,991,992,7,0,0,0,992,993,7,3,0,0,993,994,
7,3,0,0,994,995,7,0,0,0,995,996,7,14,0,0,996,32,1,0,0,0,997,998,
7,0,0,0,998,999,7,18,0,0,999,34,1,0,0,0,1000,1001,7,0,0,0,1001,1002,
7,18,0,0,1002,1003,7,5,0,0,1003,36,1,0,0,0,1004,1005,7,0,0,0,1005,
1006,7,18,0,0,1006,1007,7,4,0,0,1007,38,1,0,0,0,1008,1009,7,0,0,
0,1009,1010,7,4,0,0,1010,40,1,0,0,0,1011,1012,7,0,0,0,1012,1013,
7,19,0,0,1013,1014,7,4,0,0,1014,1015,7,17,0,0,1015,1016,7,2,0,0,
1016,1017,7,3,0,0,1017,1018,7,6,0,0,1018,1019,7,15,0,0,1019,1020,
7,0,0,0,1020,1021,7,4,0,0,1021,1022,7,6,0,0,1022,1023,7,2,0,0,1023,
1024,7,11,0,0,1024,42,1,0,0,0,1025,1026,7,0,0,0,1026,1027,7,19,0,
0,1027,1028,7,4,0,0,1028,1029,7,2,0,0,1029,1030,7,5,0,0,1030,1031,
7,2,0,0,1031,1032,7,10,0,0,1032,1033,7,10,0,0,1033,1034,7,6,0,0,
1034,1035,7,4,0,0,1035,44,1,0,0,0,1036,1037,7,1,0,0,1037,1038,7,
0,0,0,1038,1039,7,4,0,0,1039,1040,7,5,0,0,1040,1041,7,17,0,0,1041,
46,1,0,0,0,1042,1043,7,1,0,0,1043,1044,7,8,0,0,1044,1045,7,12,0,
0,1045,1046,7,2,0,0,1046,1047,7,3,0,0,1047,1048,7,8,0,0,1048,48,
1,0,0,0,1049,1050,7,1,0,0,1050,1051,7,8,0,0,1051,1052,7,4,0,0,1052,
1053,7,20,0,0,1053,1054,7,8,0,0,1054,1055,7,8,0,0,1055,1056,7,11,
0,0,1056,50,1,0,0,0,1057,1058,7,1,0,0,1058,1059,7,6,0,0,1059,1060,
7,21,0,0,1060,1061,7,6,0,0,1061,1062,7,11,0,0,1062,1063,7,4,0,0,
1063,52,1,0,0,0,1064,1065,7,1,0,0,1065,1066,7,6,0,0,1066,1067,7,
11,0,0,1067,1068,7,0,0,0,1068,1069,7,3,0,0,1069,1070,7,14,0,0,1070,
54,1,0,0,0,1071,1072,7,1,0,0,1072,1073,7,2,0,0,1073,1074,7,2,0,0,
1074,1075,7,13,0,0,1075,1076,7,8,0,0,1076,1077,7,0,0,0,1077,1078,
7,11,0,0,1078,56,1,0,0,0,1079,1080,7,1,0,0,1080,1081,7,2,0,0,1081,
1082,7,4,0,0,1082,1083,7,17,0,0,1083,58,1,0,0,0,1084,1085,7,1,0,
0,1085,1086,7,19,0,0,1086,1087,7,5,0,0,1087,1088,7,22,0,0,1088,1089,
7,8,0,0,1089,1090,7,4,0,0,1090,60,1,0,0,0,1091,1092,7,1,0,0,1092,
1093,7,19,0,0,1093,1094,7,5,0,0,1094,1095,7,22,0,0,1095,1096,7,8,
0,0,1096,1097,7,4,0,0,1097,1098,7,18,0,0,1098,62,1,0,0,0,1099,1100,
7,1,0,0,1100,1101,7,14,0,0,1101,64,1,0,0,0,1102,1103,7,5,0,0,1103,
1104,7,0,0,0,1104,1105,7,5,0,0,1105,1106,7,17,0,0,1106,1107,7,8,
0,0,1107,66,1,0,0,0,1108,1109,7,5,0,0,1109,1110,7,0,0,0,1110,1111,
7,18,0,0,1111,1112,7,5,0,0,1112,1113,7,0,0,0,1113,1114,7,9,0,0,1114,
1115,7,8,0,0,1115,68,1,0,0,0,1116,1117,7,5,0,0,1117,1118,7,0,0,0,
1118,1119,7,18,0,0,1119,1120,7,8,0,0,1120,70,1,0,0,0,1121,1122,7,
5,0,0,1122,1123,7,0,0,0,1123,1124,7,18,0,0,1124,1125,7,4,0,0,1125,
72,1,0,0,0,1126,1127,7,5,0,0,1127,1128,7,1,0,0,1128,1129,7,2,0,0,
1129,74,1,0,0,0,1130,1131,7,5,0,0,1131,1132,7,17,0,0,1132,1133,7,
0,0,0,1133,1134,7,11,0,0,1134,1135,7,21,0,0,1135,1136,7,8,0,0,1136,
76,1,0,0,0,1137,1138,7,5,0,0,1138,1139,7,17,0,0,1139,1140,7,0,0,
0,1140,1141,7,3,0,0,1141,78,1,0,0,0,1142,1143,7,5,0,0,1143,1144,
7,17,0,0,1144,1145,7,8,0,0,1145,1146,7,5,0,0,1146,1147,7,22,0,0,
1147,80,1,0,0,0,1148,1149,7,5,0,0,1149,1150,7,13,0,0,1150,1151,7,
19,0,0,1151,1152,7,18,0,0,1152,1153,7,4,0,0,1153,1154,7,8,0,0,1154,
1155,7,3,0,0,1155,82,1,0,0,0,1156,1157,7,5,0,0,1157,1158,7,13,0,
0,1158,1159,7,19,0,0,1159,1160,7,18,0,0,1160,1161,7,4,0,0,1161,1162,
7,8,0,0,1162,1163,7,3,0,0,1163,1164,7,8,0,0,1164,1165,7,9,0,0,1165,
84,1,0,0,0,1166,1167,7,5,0,0,1167,1168,7,13,0,0,1168,1169,7,19,0,
0,1169,1170,7,18,0,0,1170,1171,7,4,0,0,1171,1172,7,8,0,0,1172,1173,
7,3,0,0,1173,1174,7,18,0,0,1174,1175,7,4,0,0,1175,1176,7,0,0,0,1176,
1177,7,4,0,0,1177,1178,7,19,0,0,1178,1179,7,18,0,0,1179,86,1,0,0,
0,1180,1181,7,5,0,0,1181,1182,7,2,0,0,1182,1183,7,13,0,0,1183,1184,
7,13,0,0,1184,1185,7,8,0,0,1185,1186,7,5,0,0,1186,1187,7,4,0,0,1187,
1188,7,6,0,0,1188,1189,7,2,0,0,1189,1190,7,11,0,0,1190,88,1,0,0,
0,1191,1192,7,5,0,0,1192,1193,7,2,0,0,1193,1194,7,13,0,0,1194,1195,
7,19,0,0,1195,1196,7,10,0,0,1196,1197,7,11,0,0,1197,90,1,0,0,0,1198,
1199,7,5,0,0,1199,1200,7,2,0,0,1200,1201,7,13,0,0,1201,1202,7,19,
0,0,1202,1203,7,10,0,0,1203,1204,7,11,0,0,1204,1205,7,18,0,0,1205,
92,1,0,0,0,1206,1207,7,5,0,0,1207,1208,7,2,0,0,1208,1209,7,10,0,
0,1209,1210,7,10,0,0,1210,1211,7,8,0,0,1211,1212,7,11,0,0,1212,1213,
7,4,0,0,1213,94,1,0,0,0,1214,1215,7,5,0,0,1215,1216,7,2,0,0,1216,
1217,7,10,0,0,1217,1218,7,10,0,0,1218,1219,7,6,0,0,1219,1220,7,4,
0,0,1220,96,1,0,0,0,1221,1222,7,5,0,0,1222,1223,7,2,0,0,1223,1224,
7,10,0,0,1224,1225,7,16,0,0,1225,1226,7,0,0,0,1226,1227,7,5,0,0,
1227,1228,7,4,0,0,1228,98,1,0,0,0,1229,1230,7,5,0,0,1230,1231,7,
2,0,0,1231,1232,7,10,0,0,1232,1233,7,16,0,0,1233,1234,7,0,0,0,1234,
1235,7,5,0,0,1235,1236,7,4,0,0,1236,1237,7,6,0,0,1237,1238,7,2,0,
0,1238,1239,7,11,0,0,1239,1240,7,18,0,0,1240,100,1,0,0,0,1241,1242,
7,5,0,0,1242,1243,7,2,0,0,1243,1244,7,10,0,0,1244,1245,7,16,0,0,
1245,1246,7,0,0,0,1246,1247,7,5,0,0,1247,1248,7,4,0,0,1248,1249,
7,6,0,0,1249,1250,7,2,0,0,1250,1251,7,11,0,0,1251,1252,7,6,0,0,1252,
1253,7,9,0,0,1253,102,1,0,0,0,1254,1255,7,5,0,0,1255,1256,7,2,0,
0,1256,1257,7,10,0,0,1257,1258,7,16,0,0,1258,1259,7,19,0,0,1259,
1260,7,4,0,0,1260,1261,7,8,0,0,1261,104,1,0,0,0,1262,1263,7,5,0,
0,1263,1264,7,2,0,0,1264,1265,7,11,0,0,1265,1266,7,5,0,0,1266,1267,
7,0,0,0,1267,1268,7,4,0,0,1268,1269,7,8,0,0,1269,1270,7,11,0,0,1270,
1271,7,0,0,0,1271,1272,7,4,0,0,1272,1273,7,8,0,0,1273,106,1,0,0,
0,1274,1275,7,5,0,0,1275,1276,7,2,0,0,1276,1277,7,11,0,0,1277,1278,
7,12,0,0,1278,108,1,0,0,0,1279,1280,7,5,0,0,1280,1281,7,2,0,0,1281,
1282,7,11,0,0,1282,1283,7,18,0,0,1283,1284,7,4,0,0,1284,1285,7,3,
0,0,1285,1286,7,0,0,0,1286,1287,7,6,0,0,1287,1288,7,11,0,0,1288,
1289,7,4,0,0,1289,110,1,0,0,0,1290,1291,7,5,0,0,1291,1292,7,2,0,
0,1292,1293,7,11,0,0,1293,1294,7,4,0,0,1294,1295,7,6,0,0,1295,1296,
7,11,0,0,1296,1297,7,19,0,0,1297,1298,7,8,0,0,1298,112,1,0,0,0,1299,
1300,7,5,0,0,1300,1301,7,2,0,0,1301,1302,7,18,0,0,1302,1303,7,4,
0,0,1303,114,1,0,0,0,1304,1305,7,5,0,0,1305,1306,7,3,0,0,1306,1307,
7,8,0,0,1307,1308,7,0,0,0,1308,1309,7,4,0,0,1309,1310,7,8,0,0,1310,
116,1,0,0,0,1311,1312,7,5,0,0,1312,1313,7,3,0,0,1313,1314,7,2,0,
0,1314,1315,7,11,0,0,1315,118,1,0,0,0,1316,1317,7,5,0,0,1317,1318,
7,3,0,0,1318,1319,7,2,0,0,1319,1320,7,18,0,0,1320,1321,7,18,0,0,
1321,120,1,0,0,0,1322,1323,7,5,0,0,1323,1324,7,19,0,0,1324,1325,
7,1,0,0,1325,1326,7,8,0,0,1326,122,1,0,0,0,1327,1328,7,5,0,0,1328,
1329,7,19,0,0,1329,1330,7,3,0,0,1330,1331,7,3,0,0,1331,1332,7,8,
0,0,1332,1333,7,11,0,0,1333,1334,7,4,0,0,1334,124,1,0,0,0,1335,1336,
7,5,0,0,1336,1337,7,19,0,0,1337,1338,7,3,0,0,1338,1339,7,3,0,0,1339,
1340,7,8,0,0,1340,1341,7,11,0,0,1341,1342,7,4,0,0,1342,1343,5,95,
0,0,1343,1344,7,9,0,0,1344,1345,7,0,0,0,1345,1346,7,4,0,0,1346,1347,
7,8,0,0,1347,126,1,0,0,0,1348,1349,7,5,0,0,1349,1350,7,19,0,0,1350,
1351,7,3,0,0,1351,1352,7,3,0,0,1352,1353,7,8,0,0,1353,1354,7,11,
0,0,1354,1355,7,4,0,0,1355,1356,5,95,0,0,1356,1357,7,4,0,0,1357,
1358,7,6,0,0,1358,1359,7,10,0,0,1359,1360,7,8,0,0,1360,1361,7,18,
0,0,1361,1362,7,4,0,0,1362,1363,7,0,0,0,1363,1364,7,10,0,0,1364,
1365,7,16,0,0,1365,128,1,0,0,0,1366,1367,7,5,0,0,1367,1368,7,19,
0,0,1368,1369,7,3,0,0,1369,1370,7,18,0,0,1370,1371,7,2,0,0,1371,
1372,7,3,0,0,1372,130,1,0,0,0,1373,1374,7,9,0,0,1374,1375,7,0,0,
0,1375,1376,7,4,0,0,1376,1377,7,0,0,0,1377,132,1,0,0,0,1378,1379,
7,9,0,0,1379,1380,7,0,0,0,1380,1381,7,4,0,0,1381,1382,7,0,0,0,1382,
1383,7,1,0,0,1383,1384,7,0,0,0,1384,1385,7,18,0,0,1385,1386,7,8,
0,0,1386,134,1,0,0,0,1387,1388,7,9,0,0,1388,1389,7,0,0,0,1389,1390,
7,4,0,0,1390,1391,7,0,0,0,1391,1392,7,1,0,0,1392,1393,7,0,0,0,1393,
1394,7,18,0,0,1394,1395,7,8,0,0,1395,1396,7,18,0,0,1396,136,1,0,
0,0,1397,1398,7,5,0,0,1398,1399,7,2,0,0,1399,1400,7,11,0,0,1400,
1401,7,11,0,0,1401,1402,7,8,0,0,1402,1403,7,5,0,0,1403,1404,7,4,
0,0,1404,1405,7,2,0,0,1405,1406,7,3,0,0,1406,138,1,0,0,0,1407,1408,
7,5,0,0,1408,1409,7,2,0,0,1409,1410,7,11,0,0,1410,1411,7,11,0,0,
1411,1412,7,8,0,0,1412,1413,7,5,0,0,1413,1414,7,4,0,0,1414,1415,
7,2,0,0,1415,1416,7,3,0,0,1416,1417,7,18,0,0,1417,140,1,0,0,0,1418,
1419,7,9,0,0,1419,1420,7,0,0,0,1420,1421,7,4,0,0,1421,1422,7,8,0,
0,1422,142,1,0,0,0,1423,1424,7,9,0,0,1424,1425,7,0,0,0,1425,1426,
7,4,0,0,1426,1427,7,8,0,0,1427,1428,7,4,0,0,1428,1429,7,6,0,0,1429,
1430,7,10,0,0,1430,1431,7,8,0,0,1431,144,1,0,0,0,1432,1433,7,9,0,
0,1433,1434,7,0,0,0,1434,1435,7,14,0,0,1435,146,1,0,0,0,1436,1437,
7,9,0,0,1437,1438,7,0,0,0,1438,1439,7,14,0,0,1439,1440,7,18,0,0,
1440,148,1,0,0,0,1441,1442,7,9,0,0,1442,1443,7,0,0,0,1443,1444,7,
14,0,0,1444,1445,7,2,0,0,1445,1446,7,12,0,0,1446,1447,7,20,0,0,1447,
1448,7,8,0,0,1448,1449,7,8,0,0,1449,1450,7,22,0,0,1450,150,1,0,0,
0,1451,1452,7,9,0,0,1452,1453,7,1,0,0,1453,1454,7,16,0,0,1454,1455,
7,3,0,0,1455,1456,7,2,0,0,1456,1457,7,16,0,0,1457,1458,7,8,0,0,1458,
1459,7,3,0,0,1459,1460,7,4,0,0,1460,1461,7,6,0,0,1461,1462,7,8,0,
0,1462,1463,7,18,0,0,1463,152,1,0,0,0,1464,1465,7,9,0,0,1465,1466,
7,5,0,0,1466,1467,7,16,0,0,1467,1468,7,3,0,0,1468,1469,7,2,0,0,1469,
1470,7,16,0,0,1470,1471,7,8,0,0,1471,1472,7,3,0,0,1472,1473,7,4,
0,0,1473,1474,7,6,0,0,1474,1475,7,8,0,0,1475,1476,7,18,0,0,1476,
154,1,0,0,0,1477,1478,7,9,0,0,1478,1479,7,9,0,0,1479,1480,7,13,0,
0,1480,156,1,0,0,0,1481,1482,7,9,0,0,1482,1483,7,8,0,0,1483,1484,
7,1,0,0,1484,1485,7,19,0,0,1485,1486,7,21,0,0,1486,158,1,0,0,0,1487,
1488,7,9,0,0,1488,1489,7,8,0,0,1489,1490,7,5,0,0,1490,160,1,0,0,
0,1491,1492,7,9,0,0,1492,1493,7,8,0,0,1493,1494,7,5,0,0,1494,1495,
7,6,0,0,1495,1496,7,10,0,0,1496,1497,7,0,0,0,1497,1498,7,13,0,0,
1498,162,1,0,0,0,1499,1500,7,11,0,0,1500,1501,7,19,0,0,1501,1502,
7,10,0,0,1502,1503,7,8,0,0,1503,1504,7,3,0,0,1504,1505,7,6,0,0,1505,
1506,7,5,0,0,1506,164,1,0,0,0,1507,1508,7,9,0,0,1508,1509,7,8,0,
0,1509,1510,7,12,0,0,1510,1511,7,0,0,0,1511,1512,7,19,0,0,1512,1513,
7,13,0,0,1513,1514,7,4,0,0,1514,166,1,0,0,0,1515,1516,7,9,0,0,1516,
1517,7,8,0,0,1517,1518,7,12,0,0,1518,1519,7,8,0,0,1519,1520,7,3,
0,0,1520,1521,7,3,0,0,1521,1522,7,8,0,0,1522,1523,7,9,0,0,1523,168,
1,0,0,0,1524,1525,7,9,0,0,1525,1526,7,8,0,0,1526,1527,7,12,0,0,1527,
1528,7,6,0,0,1528,1529,7,11,0,0,1529,1530,7,8,0,0,1530,1531,7,9,
0,0,1531,170,1,0,0,0,1532,1533,7,9,0,0,1533,1534,7,8,0,0,1534,1535,
7,13,0,0,1535,1536,7,8,0,0,1536,1537,7,4,0,0,1537,1538,7,8,0,0,1538,
172,1,0,0,0,1539,1540,7,9,0,0,1540,1541,7,8,0,0,1541,1542,7,13,0,
0,1542,1543,7,6,0,0,1543,1544,7,10,0,0,1544,1545,7,6,0,0,1545,1546,
7,4,0,0,1546,1547,7,8,0,0,1547,1548,7,9,0,0,1548,174,1,0,0,0,1549,
1550,7,9,0,0,1550,1551,7,8,0,0,1551,1552,7,16,0,0,1552,1553,7,8,
0,0,1553,1554,7,11,0,0,1554,1555,7,9,0,0,1555,1556,7,8,0,0,1556,
1557,7,11,0,0,1557,1558,7,5,0,0,1558,1559,7,14,0,0,1559,176,1,0,
0,0,1560,1561,7,9,0,0,1561,1562,7,8,0,0,1562,1563,7,18,0,0,1563,
1564,7,5,0,0,1564,178,1,0,0,0,1565,1566,7,9,0,0,1566,1567,7,8,0,
0,1567,1568,7,18,0,0,1568,1569,7,5,0,0,1569,1570,7,3,0,0,1570,1571,
7,6,0,0,1571,1572,7,1,0,0,1572,1573,7,8,0,0,1573,180,1,0,0,0,1574,
1575,7,9,0,0,1575,1576,7,8,0,0,1576,1577,7,4,0,0,1577,1578,7,0,0,
0,1578,1579,7,6,0,0,1579,1580,7,13,0,0,1580,182,1,0,0,0,1581,1582,
7,9,0,0,1582,1583,7,6,0,0,1583,1584,7,3,0,0,1584,1585,7,8,0,0,1585,
1586,7,5,0,0,1586,1587,7,4,0,0,1587,1588,7,2,0,0,1588,1589,7,3,0,
0,1589,1590,7,6,0,0,1590,1591,7,8,0,0,1591,1592,7,18,0,0,1592,184,
1,0,0,0,1593,1594,7,9,0,0,1594,1595,7,6,0,0,1595,1596,7,3,0,0,1596,
1597,7,8,0,0,1597,1598,7,5,0,0,1598,1599,7,4,0,0,1599,1600,7,2,0,
0,1600,1601,7,3,0,0,1601,1602,7,14,0,0,1602,186,1,0,0,0,1603,1604,
7,9,0,0,1604,1605,7,6,0,0,1605,1606,7,18,0,0,1606,1607,7,0,0,0,1607,
1608,7,1,0,0,1608,1609,7,13,0,0,1609,1610,7,8,0,0,1610,188,1,0,0,
0,1611,1612,7,9,0,0,1612,1613,7,6,0,0,1613,1614,7,18,0,0,1614,1615,
7,0,0,0,1615,1616,7,1,0,0,1616,1617,7,13,0,0,1617,1618,7,8,0,0,1618,
1619,7,9,0,0,1619,190,1,0,0,0,1620,1621,7,9,0,0,1621,1622,7,6,0,
0,1622,1623,7,18,0,0,1623,1624,7,4,0,0,1624,1625,7,6,0,0,1625,1626,
7,11,0,0,1626,1627,7,5,0,0,1627,1628,7,4,0,0,1628,192,1,0,0,0,1629,
1630,7,9,0,0,1630,1631,7,6,0,0,1631,1632,7,18,0,0,1632,1633,7,4,
0,0,1633,1634,7,3,0,0,1634,1635,7,6,0,0,1635,1636,7,1,0,0,1636,1637,
7,19,0,0,1637,1638,7,4,0,0,1638,1639,7,8,0,0,1639,194,1,0,0,0,1640,
1641,7,9,0,0,1641,1642,7,6,0,0,1642,1643,7,18,0,0,1643,1644,7,4,
0,0,1644,1645,7,3,0,0,1645,1646,7,6,0,0,1646,1647,7,1,0,0,1647,1648,
7,19,0,0,1648,1649,7,4,0,0,1649,1650,7,8,0,0,1650,1651,7,9,0,0,1651,
196,1,0,0,0,1652,1653,7,9,0,0,1653,1654,7,2,0,0,1654,198,1,0,0,0,
1655,1656,7,9,0,0,1656,1657,7,2,0,0,1657,1658,7,19,0,0,1658,1659,
7,1,0,0,1659,1660,7,13,0,0,1660,1661,7,8,0,0,1661,200,1,0,0,0,1662,
1663,7,9,0,0,1663,1664,7,3,0,0,1664,1665,7,2,0,0,1665,1666,7,16,
0,0,1666,202,1,0,0,0,1667,1668,7,3,0,0,1668,1669,7,8,0,0,1669,1670,
7,5,0,0,1670,1671,7,2,0,0,1671,1672,7,7,0,0,1672,1673,7,8,0,0,1673,
1674,7,3,0,0,1674,204,1,0,0,0,1675,1676,7,9,0,0,1676,1677,7,19,0,
0,1677,1678,7,10,0,0,1678,1679,7,16,0,0,1679,206,1,0,0,0,1680,1681,
5,36,0,0,1681,1682,7,8,0,0,1682,1683,7,13,0,0,1683,1684,7,8,0,0,
1684,1685,7,10,0,0,1685,1686,5,36,0,0,1686,208,1,0,0,0,1687,1688,
7,8,0,0,1688,1689,7,13,0,0,1689,1690,7,18,0,0,1690,1691,7,8,0,0,
1691,210,1,0,0,0,1692,1693,7,8,0,0,1693,1694,7,11,0,0,1694,1695,
7,0,0,0,1695,1696,7,1,0,0,1696,1697,7,13,0,0,1697,1698,7,8,0,0,1698,
212,1,0,0,0,1699,1700,7,8,0,0,1700,1701,7,11,0,0,1701,1702,7,0,0,
0,1702,1703,7,1,0,0,1703,1704,7,13,0,0,1704,1705,7,8,0,0,1705,1706,
7,9,0,0,1706,214,1,0,0,0,1707,1708,7,8,0,0,1708,1709,7,11,0,0,1709,
1710,7,9,0,0,1710,216,1,0,0,0,1711,1712,7,8,0,0,1712,1713,7,11,0,
0,1713,1714,7,12,0,0,1714,1715,7,2,0,0,1715,1716,7,3,0,0,1716,1717,
7,5,0,0,1717,1718,7,8,0,0,1718,1719,7,9,0,0,1719,218,1,0,0,0,1720,
1721,7,8,0,0,1721,1722,7,18,0,0,1722,1723,7,5,0,0,1723,1724,7,0,
0,0,1724,1725,7,16,0,0,1725,1726,7,8,0,0,1726,1727,7,9,0,0,1727,
220,1,0,0,0,1728,1729,7,8,0,0,1729,1730,7,7,0,0,1730,1731,7,8,0,
0,1731,1732,7,3,0,0,1732,1733,7,14,0,0,1733,222,1,0,0,0,1734,1735,
7,8,0,0,1735,1736,7,23,0,0,1736,1737,7,5,0,0,1737,1738,7,8,0,0,1738,
1739,7,16,0,0,1739,1740,7,4,0,0,1740,224,1,0,0,0,1741,1742,7,8,0,
0,1742,1743,7,23,0,0,1743,1744,7,5,0,0,1744,1745,7,17,0,0,1745,1746,
7,0,0,0,1746,1747,7,11,0,0,1747,1748,7,21,0,0,1748,1749,7,8,0,0,
1749,226,1,0,0,0,1750,1751,7,8,0,0,1751,1752,7,23,0,0,1752,1753,
7,5,0,0,1753,1754,7,13,0,0,1754,1755,7,19,0,0,1755,1756,7,18,0,0,
1756,1757,7,6,0,0,1757,1758,7,7,0,0,1758,1759,7,8,0,0,1759,228,1,
0,0,0,1760,1761,7,8,0,0,1761,1762,7,23,0,0,1762,1763,7,8,0,0,1763,
1764,7,5,0,0,1764,1765,7,19,0,0,1765,1766,7,4,0,0,1766,1767,7,8,
0,0,1767,230,1,0,0,0,1768,1769,7,8,0,0,1769,1770,7,23,0,0,1770,1771,
7,8,0,0,1771,1772,7,5,0,0,1772,1773,7,19,0,0,1773,1774,7,4,0,0,1774,
1775,7,8,0,0,1775,1776,7,9,0,0,1776,232,1,0,0,0,1777,1778,7,8,0,
0,1778,1779,7,23,0,0,1779,1780,7,6,0,0,1780,1781,7,18,0,0,1781,1782,
7,4,0,0,1782,1783,7,18,0,0,1783,234,1,0,0,0,1784,1785,7,8,0,0,1785,
1786,7,23,0,0,1786,1787,7,16,0,0,1787,1788,7,6,0,0,1788,1789,7,3,
0,0,1789,1790,7,8,0,0,1790,1791,5,95,0,0,1791,1792,7,18,0,0,1792,
1793,7,11,0,0,1793,1794,7,0,0,0,1794,1795,7,16,0,0,1795,1796,7,18,
0,0,1796,1797,7,17,0,0,1797,1798,7,2,0,0,1798,1799,7,4,0,0,1799,
1800,7,18,0,0,1800,236,1,0,0,0,1801,1802,7,8,0,0,1802,1803,7,23,
0,0,1803,1804,7,16,0,0,1804,1805,7,13,0,0,1805,1806,7,0,0,0,1806,
1807,7,6,0,0,1807,1808,7,11,0,0,1808,238,1,0,0,0,1809,1810,7,8,0,
0,1810,1811,7,23,0,0,1811,1812,7,16,0,0,1812,1813,7,2,0,0,1813,1814,
7,3,0,0,1814,1815,7,4,0,0,1815,240,1,0,0,0,1816,1817,7,8,0,0,1817,
1818,7,23,0,0,1818,1819,7,16,0,0,1819,1820,7,3,0,0,1820,1821,7,8,
0,0,1821,1822,7,18,0,0,1822,1823,7,18,0,0,1823,1824,7,6,0,0,1824,
1825,7,2,0,0,1825,1826,7,11,0,0,1826,242,1,0,0,0,1827,1828,7,8,0,
0,1828,1829,7,23,0,0,1829,1830,7,4,0,0,1830,1831,7,8,0,0,1831,1832,
7,11,0,0,1832,1833,7,9,0,0,1833,1834,7,8,0,0,1834,1835,7,9,0,0,1835,
244,1,0,0,0,1836,1837,7,8,0,0,1837,1838,7,23,0,0,1838,1839,7,4,0,
0,1839,1840,7,8,0,0,1840,1841,7,3,0,0,1841,1842,7,11,0,0,1842,1843,
7,0,0,0,1843,1844,7,13,0,0,1844,246,1,0,0,0,1845,1846,7,8,0,0,1846,
1847,7,23,0,0,1847,1848,7,4,0,0,1848,1849,7,3,0,0,1849,1850,7,0,
0,0,1850,1851,7,5,0,0,1851,1852,7,4,0,0,1852,248,1,0,0,0,1853,1854,
7,12,0,0,1854,1855,7,0,0,0,1855,1856,7,13,0,0,1856,1857,7,18,0,0,
1857,1858,7,8,0,0,1858,250,1,0,0,0,1859,1860,7,12,0,0,1860,1861,
7,8,0,0,1861,1862,7,4,0,0,1862,1863,7,5,0,0,1863,1864,7,17,0,0,1864,
252,1,0,0,0,1865,1866,7,12,0,0,1866,1867,7,6,0,0,1867,1868,7,8,0,
0,1868,1869,7,13,0,0,1869,1870,7,9,0,0,1870,1871,7,18,0,0,1871,254,
1,0,0,0,1872,1873,7,12,0,0,1873,1874,7,6,0,0,1874,1875,7,13,0,0,
1875,1876,7,8,0,0,1876,256,1,0,0,0,1877,1878,7,12,0,0,1878,1879,
7,6,0,0,1879,1880,7,13,0,0,1880,1881,7,8,0,0,1881,1882,7,12,0,0,
1882,1883,7,2,0,0,1883,1884,7,3,0,0,1884,1885,7,10,0,0,1885,1886,
7,0,0,0,1886,1887,7,4,0,0,1887,258,1,0,0,0,1888,1889,7,12,0,0,1889,
1890,7,6,0,0,1890,1891,7,3,0,0,1891,1892,7,18,0,0,1892,1893,7,4,
0,0,1893,260,1,0,0,0,1894,1895,7,12,0,0,1895,1896,7,13,0,0,1896,
1897,7,2,0,0,1897,1898,7,0,0,0,1898,1899,7,4,0,0,1899,262,1,0,0,
0,1900,1901,7,12,0,0,1901,1902,7,13,0,0,1902,1903,7,2,0,0,1903,1904,
7,2,0,0,1904,1905,7,3,0,0,1905,264,1,0,0,0,1906,1907,7,12,0,0,1907,
1908,7,2,0,0,1908,1909,7,13,0,0,1909,1910,7,13,0,0,1910,1911,7,2,
0,0,1911,1912,7,20,0,0,1912,1913,7,6,0,0,1913,1914,7,11,0,0,1914,
1915,7,21,0,0,1915,266,1,0,0,0,1916,1917,7,12,0,0,1917,1918,7,2,
0,0,1918,1919,7,3,0,0,1919,268,1,0,0,0,1920,1921,7,12,0,0,1921,1922,
7,2,0,0,1922,1923,7,3,0,0,1923,1924,7,5,0,0,1924,1925,7,8,0,0,1925,
270,1,0,0,0,1926,1927,7,12,0,0,1927,1928,7,2,0,0,1928,1929,7,3,0,
0,1929,1930,7,8,0,0,1930,1931,7,6,0,0,1931,1932,7,21,0,0,1932,1933,
7,11,0,0,1933,272,1,0,0,0,1934,1935,7,12,0,0,1935,1936,7,2,0,0,1936,
1937,7,3,0,0,1937,1938,7,10,0,0,1938,1939,7,0,0,0,1939,1940,7,4,
0,0,1940,274,1,0,0,0,1941,1942,7,12,0,0,1942,1943,7,2,0,0,1943,1944,
7,3,0,0,1944,1945,7,10,0,0,1945,1946,7,0,0,0,1946,1947,7,4,0,0,1947,
1948,7,4,0,0,1948,1949,7,8,0,0,1949,1950,7,9,0,0,1950,276,1,0,0,
0,1951,1952,7,12,0,0,1952,1953,7,3,0,0,1953,1954,7,2,0,0,1954,1955,
7,10,0,0,1955,278,1,0,0,0,1956,1957,7,12,0,0,1957,1958,7,19,0,0,
1958,1959,7,13,0,0,1959,1960,7,13,0,0,1960,280,1,0,0,0,1961,1962,
7,12,0,0,1962,1963,7,19,0,0,1963,1964,7,11,0,0,1964,1965,7,5,0,0,
1965,1966,7,4,0,0,1966,1967,7,6,0,0,1967,1968,7,2,0,0,1968,1969,
7,11,0,0,1969,282,1,0,0,0,1970,1971,7,12,0,0,1971,1972,7,19,0,0,
1972,1973,7,11,0,0,1973,1974,7,5,0,0,1974,1975,7,4,0,0,1975,1976,
7,6,0,0,1976,1977,7,2,0,0,1977,1978,7,11,0,0,1978,1979,7,18,0,0,
1979,284,1,0,0,0,1980,1981,7,21,0,0,1981,1982,7,3,0,0,1982,1983,
7,0,0,0,1983,1984,7,11,0,0,1984,1985,7,4,0,0,1985,286,1,0,0,0,1986,
1987,7,21,0,0,1987,1988,7,3,0,0,1988,1989,7,2,0,0,1989,1990,7,19,
0,0,1990,1991,7,16,0,0,1991,288,1,0,0,0,1992,1993,7,21,0,0,1993,
1994,7,3,0,0,1994,1995,7,2,0,0,1995,1996,7,19,0,0,1996,1997,7,16,
0,0,1997,1998,7,6,0,0,1998,1999,7,11,0,0,1999,2000,7,21,0,0,2000,
290,1,0,0,0,2001,2002,7,17,0,0,2002,2003,7,0,0,0,2003,2004,7,7,0,
0,2004,2005,7,6,0,0,2005,2006,7,11,0,0,2006,2007,7,21,0,0,2007,292,
1,0,0,0,2008,2009,7,17,0,0,2009,2010,7,2,0,0,2010,2011,7,13,0,0,
2011,2012,7,9,0,0,2012,2013,5,95,0,0,2013,2014,7,9,0,0,2014,2015,
7,9,0,0,2015,2016,7,13,0,0,2016,2017,7,4,0,0,2017,2018,7,6,0,0,2018,
2019,7,10,0,0,2019,2020,7,8,0,0,2020,294,1,0,0,0,2021,2022,7,17,
0,0,2022,2023,7,2,0,0,2023,2024,7,19,0,0,2024,2025,7,3,0,0,2025,
296,1,0,0,0,2026,2027,7,17,0,0,2027,2028,7,2,0,0,2028,2029,7,19,
0,0,2029,2030,7,3,0,0,2030,2031,7,18,0,0,2031,298,1,0,0,0,2032,2033,
7,6,0,0,2033,2034,7,9,0,0,2034,2035,7,23,0,0,2035,2036,7,16,0,0,
2036,2037,7,3,0,0,2037,2038,7,2,0,0,2038,2039,7,16,0,0,2039,2040,
7,8,0,0,2040,2041,7,3,0,0,2041,2042,7,4,0,0,2042,2043,7,6,0,0,2043,
2044,7,8,0,0,2044,2045,7,18,0,0,2045,300,1,0,0,0,2046,2047,7,6,0,
0,2047,2048,7,12,0,0,2048,302,1,0,0,0,2049,2050,7,6,0,0,2050,2051,
7,21,0,0,2051,2052,7,11,0,0,2052,2053,7,2,0,0,2053,2054,7,3,0,0,
2054,2055,7,8,0,0,2055,304,1,0,0,0,2056,2057,7,6,0,0,2057,2058,7,
10,0,0,2058,2059,7,16,0,0,2059,2060,7,2,0,0,2060,2061,7,3,0,0,2061,
2062,7,4,0,0,2062,306,1,0,0,0,2063,2064,7,6,0,0,2064,2065,7,11,0,
0,2065,308,1,0,0,0,2066,2067,7,6,0,0,2067,2068,7,11,0,0,2068,2069,
7,9,0,0,2069,2070,7,8,0,0,2070,2071,7,23,0,0,2071,310,1,0,0,0,2072,
2073,7,6,0,0,2073,2074,7,11,0,0,2074,2075,7,9,0,0,2075,2076,7,8,
0,0,2076,2077,7,23,0,0,2077,2078,7,8,0,0,2078,2079,7,18,0,0,2079,
312,1,0,0,0,2080,2081,7,6,0,0,2081,2082,7,11,0,0,2082,2083,7,11,
0,0,2083,2084,7,8,0,0,2084,2085,7,3,0,0,2085,314,1,0,0,0,2086,2087,
7,6,0,0,2087,2088,7,11,0,0,2088,2089,7,16,0,0,2089,2090,7,0,0,0,
2090,2091,7,4,0,0,2091,2092,7,17,0,0,2092,316,1,0,0,0,2093,2094,
7,6,0,0,2094,2095,7,11,0,0,2095,2096,7,16,0,0,2096,2097,7,19,0,0,
2097,2098,7,4,0,0,2098,2099,7,9,0,0,2099,2100,7,3,0,0,2100,2101,
7,6,0,0,2101,2102,7,7,0,0,2102,2103,7,8,0,0,2103,2104,7,3,0,0,2104,
318,1,0,0,0,2105,2106,7,6,0,0,2106,2107,7,11,0,0,2107,2108,7,16,
0,0,2108,2109,7,19,0,0,2109,2110,7,4,0,0,2110,2111,7,12,0,0,2111,
2112,7,2,0,0,2112,2113,7,3,0,0,2113,2114,7,10,0,0,2114,2115,7,0,
0,0,2115,2116,7,4,0,0,2116,320,1,0,0,0,2117,2118,7,6,0,0,2118,2119,
7,11,0,0,2119,2120,7,18,0,0,2120,2121,7,8,0,0,2121,2122,7,3,0,0,
2122,2123,7,4,0,0,2123,322,1,0,0,0,2124,2125,7,6,0,0,2125,2126,7,
11,0,0,2126,2127,7,4,0,0,2127,324,1,0,0,0,2128,2129,7,6,0,0,2129,
2130,7,11,0,0,2130,2131,7,4,0,0,2131,2132,7,8,0,0,2132,2133,7,21,
0,0,2133,2134,7,8,0,0,2134,2135,7,3,0,0,2135,326,1,0,0,0,2136,2137,
7,6,0,0,2137,2138,7,11,0,0,2138,2139,7,4,0,0,2139,2140,7,8,0,0,2140,
2141,7,3,0,0,2141,2142,7,18,0,0,2142,2143,7,8,0,0,2143,2144,7,5,
0,0,2144,2145,7,4,0,0,2145,328,1,0,0,0,2146,2147,7,6,0,0,2147,2148,
7,11,0,0,2148,2149,7,4,0,0,2149,2150,7,8,0,0,2150,2151,7,3,0,0,2151,
2152,7,7,0,0,2152,2153,7,0,0,0,2153,2154,7,13,0,0,2154,330,1,0,0,
0,2155,2156,7,6,0,0,2156,2157,7,11,0,0,2157,2158,7,4,0,0,2158,2159,
7,2,0,0,2159,332,1,0,0,0,2160,2161,7,6,0,0,2161,2162,7,18,0,0,2162,
334,1,0,0,0,2163,2164,7,6,0,0,2164,2165,7,18,0,0,2165,2166,7,2,0,
0,2166,2167,7,13,0,0,2167,2168,7,0,0,0,2168,2169,7,4,0,0,2169,2170,
7,6,0,0,2170,2171,7,2,0,0,2171,2172,7,11,0,0,2172,336,1,0,0,0,2173,
2174,7,6,0,0,2174,2175,7,4,0,0,2175,2176,7,8,0,0,2176,2177,7,10,
0,0,2177,2178,7,18,0,0,2178,338,1,0,0,0,2179,2180,7,24,0,0,2180,
2181,7,0,0,0,2181,2182,7,3,0,0,2182,340,1,0,0,0,2183,2184,7,24,0,
0,2184,2185,7,2,0,0,2185,2186,7,6,0,0,2186,2187,7,11,0,0,2187,342,
1,0,0,0,2188,2189,7,24,0,0,2189,2190,7,2,0,0,2190,2191,7,6,0,0,2191,
2192,7,11,0,0,2192,2193,7,5,0,0,2193,2194,7,2,0,0,2194,2195,7,18,
0,0,2195,2196,7,4,0,0,2196,344,1,0,0,0,2197,2198,7,22,0,0,2198,2199,
7,8,0,0,2199,2200,7,14,0,0,2200,346,1,0,0,0,2201,2202,7,22,0,0,2202,
2203,7,8,0,0,2203,2204,7,14,0,0,2204,2205,7,18,0,0,2205,348,1,0,
0,0,2206,2207,5,36,0,0,2207,2208,7,22,0,0,2208,2209,7,8,0,0,2209,
2210,7,14,0,0,2210,2211,5,36,0,0,2211,350,1,0,0,0,2212,2213,7,22,
0,0,2213,2214,7,6,0,0,2214,2215,7,13,0,0,2215,2216,7,13,0,0,2216,
352,1,0,0,0,2217,2218,7,13,0,0,2218,2219,7,0,0,0,2219,2220,7,18,
0,0,2220,2221,7,4,0,0,2221,354,1,0,0,0,2222,2223,7,13,0,0,2223,2224,
7,0,0,0,2224,2225,7,4,0,0,2225,2226,7,8,0,0,2226,2227,7,3,0,0,2227,
2228,7,0,0,0,2228,2229,7,13,0,0,2229,356,1,0,0,0,2230,2231,7,13,
0,0,2231,2232,7,8,0,0,2232,2233,7,0,0,0,2233,2234,7,9,0,0,2234,2235,
7,6,0,0,2235,2236,7,11,0,0,2236,2237,7,21,0,0,2237,358,1,0,0,0,2238,
2239,7,13,0,0,2239,2240,7,8,0,0,2240,2241,7,12,0,0,2241,2242,7,4,
0,0,2242,360,1,0,0,0,2243,2244,7,13,0,0,2244,2245,7,8,0,0,2245,2246,
7,18,0,0,2246,2247,7,18,0,0,2247,362,1,0,0,0,2248,2249,7,13,0,0,
2249,2250,7,8,0,0,2250,2251,7,7,0,0,2251,2252,7,8,0,0,2252,2253,
7,13,0,0,2253,364,1,0,0,0,2254,2255,7,13,0,0,2255,2256,7,6,0,0,2256,
2257,7,22,0,0,2257,2258,7,8,0,0,2258,366,1,0,0,0,2259,2260,7,13,
0,0,2260,2261,7,6,0,0,2261,2262,7,10,0,0,2262,2263,7,6,0,0,2263,
2264,7,4,0,0,2264,368,1,0,0,0,2265,2266,7,13,0,0,2266,2267,7,6,0,
0,2267,2268,7,11,0,0,2268,2269,7,8,0,0,2269,2270,7,18,0,0,2270,370,
1,0,0,0,2271,2272,7,13,0,0,2272,2273,7,2,0,0,2273,2274,7,0,0,0,2274,
2275,7,9,0,0,2275,372,1,0,0,0,2276,2277,7,13,0,0,2277,2278,7,2,0,
0,2278,2279,7,5,0,0,2279,2280,7,0,0,0,2280,2281,7,13,0,0,2281,374,
1,0,0,0,2282,2283,7,13,0,0,2283,2284,7,2,0,0,2284,2285,7,5,0,0,2285,
2286,7,0,0,0,2286,2287,7,4,0,0,2287,2288,7,6,0,0,2288,2289,7,2,0,
0,2289,2290,7,11,0,0,2290,376,1,0,0,0,2291,2292,7,13,0,0,2292,2293,
7,2,0,0,2293,2294,7,5,0,0,2294,2295,7,22,0,0,2295,378,1,0,0,0,2296,
2297,7,13,0,0,2297,2298,7,2,0,0,2298,2299,7,5,0,0,2299,2300,7,22,
0,0,2300,2301,7,18,0,0,2301,380,1,0,0,0,2302,2303,7,13,0,0,2303,
2304,7,2,0,0,2304,2305,7,21,0,0,2305,2306,7,6,0,0,2306,2307,7,5,
0,0,2307,2308,7,0,0,0,2308,2309,7,13,0,0,2309,382,1,0,0,0,2310,2311,
7,13,0,0,2311,2312,7,2,0,0,2312,2313,7,11,0,0,2313,2314,7,21,0,0,
2314,384,1,0,0,0,2315,2316,7,10,0,0,2316,2317,7,0,0,0,2317,2318,
7,5,0,0,2318,2319,7,3,0,0,2319,2320,7,2,0,0,2320,386,1,0,0,0,2321,
2322,7,10,0,0,2322,2323,7,0,0,0,2323,2324,7,11,0,0,2324,2325,7,0,
0,0,2325,2326,7,21,0,0,2326,2327,7,8,0,0,2327,2328,7,9,0,0,2328,
388,1,0,0,0,2329,2330,7,10,0,0,2330,2331,7,0,0,0,2331,2332,7,11,
0,0,2332,2333,7,0,0,0,2333,2334,7,21,0,0,2334,2335,7,8,0,0,2335,
2336,7,9,0,0,2336,2337,7,13,0,0,2337,2338,7,2,0,0,2338,2339,7,5,
0,0,2339,2340,7,0,0,0,2340,2341,7,4,0,0,2341,2342,7,6,0,0,2342,2343,
7,2,0,0,2343,2344,7,11,0,0,2344,390,1,0,0,0,2345,2346,7,10,0,0,2346,
2347,7,0,0,0,2347,2348,7,11,0,0,2348,2349,7,0,0,0,2349,2350,7,21,
0,0,2350,2351,7,8,0,0,2351,2352,7,10,0,0,2352,2353,7,8,0,0,2353,
2354,7,11,0,0,2354,2355,7,4,0,0,2355,392,1,0,0,0,2356,2357,7,10,
0,0,2357,2358,7,0,0,0,2358,2359,7,16,0,0,2359,394,1,0,0,0,2360,2361,
7,10,0,0,2361,2362,7,0,0,0,2362,2363,7,16,0,0,2363,2364,7,24,0,0,
2364,2365,7,2,0,0,2365,2366,7,6,0,0,2366,2367,7,11,0,0,2367,396,
1,0,0,0,2368,2369,7,10,0,0,2369,2370,7,0,0,0,2370,2371,7,16,0,0,
2371,2372,7,16,0,0,2372,2373,7,6,0,0,2373,2374,7,11,0,0,2374,2375,
7,21,0,0,2375,398,1,0,0,0,2376,2377,7,10,0,0,2377,2378,7,0,0,0,2378,
2379,7,4,0,0,2379,2380,7,5,0,0,2380,2381,7,17,0,0,2381,2382,7,8,
0,0,2382,2383,7,9,0,0,2383,400,1,0,0,0,2384,2385,7,10,0,0,2385,2386,
7,0,0,0,2386,2387,7,4,0,0,2387,2388,7,8,0,0,2388,2389,7,3,0,0,2389,
2390,7,6,0,0,2390,2391,7,0,0,0,2391,2392,7,13,0,0,2392,2393,7,6,
0,0,2393,2394,7,15,0,0,2394,2395,7,8,0,0,2395,2396,7,9,0,0,2396,
402,1,0,0,0,2397,2398,7,10,0,0,2398,2399,7,8,0,0,2399,2400,7,3,0,
0,2400,2401,7,21,0,0,2401,2402,7,8,0,0,2402,404,1,0,0,0,2403,2404,
7,10,0,0,2404,2405,7,8,0,0,2405,2406,7,4,0,0,2406,2407,7,0,0,0,2407,
2408,7,9,0,0,2408,2409,7,0,0,0,2409,2410,7,4,0,0,2410,2411,7,0,0,
0,2411,406,1,0,0,0,2412,2413,7,10,0,0,2413,2414,7,6,0,0,2414,2415,
7,11,0,0,2415,2416,7,19,0,0,2416,2417,7,18,0,0,2417,408,1,0,0,0,
2418,2419,7,10,0,0,2419,2420,7,6,0,0,2420,2421,7,11,0,0,2421,2422,
7,19,0,0,2422,2423,7,4,0,0,2423,2424,7,8,0,0,2424,410,1,0,0,0,2425,
2426,7,10,0,0,2426,2427,7,6,0,0,2427,2428,7,11,0,0,2428,2429,7,19,
0,0,2429,2430,7,4,0,0,2430,2431,7,8,0,0,2431,2432,7,18,0,0,2432,
412,1,0,0,0,2433,2434,7,10,0,0,2434,2435,7,2,0,0,2435,2436,7,11,
0,0,2436,2437,7,4,0,0,2437,2438,7,17,0,0,2438,414,1,0,0,0,2439,2440,
7,10,0,0,2440,2441,7,2,0,0,2441,2442,7,11,0,0,2442,2443,7,4,0,0,
2443,2444,7,17,0,0,2444,2445,7,18,0,0,2445,416,1,0,0,0,2446,2447,
7,10,0,0,2447,2448,7,2,0,0,2448,2449,7,3,0,0,2449,2450,7,8,0,0,2450,
418,1,0,0,0,2451,2452,7,10,0,0,2452,2453,7,2,0,0,2453,2454,7,7,0,
0,2454,2455,7,8,0,0,2455,420,1,0,0,0,2456,2457,7,10,0,0,2457,2458,
7,18,0,0,2458,2459,7,5,0,0,2459,2460,7,22,0,0,2460,422,1,0,0,0,2461,
2462,7,11,0,0,2462,2463,7,2,0,0,2463,2464,7,11,0,0,2464,2465,7,8,
0,0,2465,424,1,0,0,0,2466,2467,7,11,0,0,2467,2468,7,2,0,0,2468,2469,
7,3,0,0,2469,2470,7,8,0,0,2470,2471,7,13,0,0,2471,2472,7,14,0,0,
2472,426,1,0,0,0,2473,2474,7,11,0,0,2474,2475,7,2,0,0,2475,2476,
7,18,0,0,2476,2477,7,5,0,0,2477,2478,7,0,0,0,2478,2479,7,11,0,0,
2479,428,1,0,0,0,2480,2481,7,11,0,0,2481,2482,7,2,0,0,2482,2483,
7,4,0,0,2483,430,1,0,0,0,2484,2485,7,11,0,0,2485,2486,7,2,0,0,2486,
2487,7,7,0,0,2487,2488,7,0,0,0,2488,2489,7,13,0,0,2489,2490,7,6,
0,0,2490,2491,7,9,0,0,2491,2492,7,0,0,0,2492,2493,7,4,0,0,2493,2494,
7,8,0,0,2494,432,1,0,0,0,2495,2496,7,11,0,0,2496,2497,7,2,0,0,2497,
2498,5,95,0,0,2498,2499,7,9,0,0,2499,2500,7,3,0,0,2500,2501,7,2,
0,0,2501,2502,7,16,0,0,2502,434,1,0,0,0,2503,2504,7,11,0,0,2504,
2505,7,19,0,0,2505,2506,7,13,0,0,2506,2507,7,13,0,0,2507,436,1,0,
0,0,2508,2509,7,11,0,0,2509,2510,7,19,0,0,2510,2511,7,13,0,0,2511,
2512,7,13,0,0,2512,2513,7,18,0,0,2513,438,1,0,0,0,2514,2515,7,2,
0,0,2515,2516,7,12,0,0,2516,440,1,0,0,0,2517,2518,7,2,0,0,2518,2519,
7,12,0,0,2519,2520,7,12,0,0,2520,2521,7,13,0,0,2521,2522,7,6,0,0,
2522,2523,7,11,0,0,2523,2524,7,8,0,0,2524,442,1,0,0,0,2525,2526,
7,2,0,0,2526,2527,7,12,0,0,2527,2528,7,12,0,0,2528,2529,7,18,0,0,
2529,2530,7,8,0,0,2530,2531,7,4,0,0,2531,444,1,0,0,0,2532,2533,7,
2,0,0,2533,2534,7,11,0,0,2534,446,1,0,0,0,2535,2536,7,2,0,0,2536,
2537,7,11,0,0,2537,2538,7,13,0,0,2538,2539,7,14,0,0,2539,448,1,0,
0,0,2540,2541,7,2,0,0,2541,2542,7,16,0,0,2542,2543,7,8,0,0,2543,
2544,7,3,0,0,2544,2545,7,0,0,0,2545,2546,7,4,0,0,2546,2547,7,2,0,
0,2547,2548,7,3,0,0,2548,450,1,0,0,0,2549,2550,7,2,0,0,2550,2551,
7,16,0,0,2551,2552,7,4,0,0,2552,2553,7,6,0,0,2553,2554,7,2,0,0,2554,
2555,7,11,0,0,2555,452,1,0,0,0,2556,2557,7,2,0,0,2557,2558,7,3,0,
0,2558,454,1,0,0,0,2559,2560,7,2,0,0,2560,2561,7,3,0,0,2561,2562,
7,9,0,0,2562,2563,7,8,0,0,2563,2564,7,3,0,0,2564,456,1,0,0,0,2565,
2566,7,2,0,0,2566,2567,7,19,0,0,2567,2568,7,4,0,0,2568,458,1,0,0,
0,2569,2570,7,2,0,0,2570,2571,7,19,0,0,2571,2572,7,4,0,0,2572,2573,
7,8,0,0,2573,2574,7,3,0,0,2574,460,1,0,0,0,2575,2576,7,2,0,0,2576,
2577,7,19,0,0,2577,2578,7,4,0,0,2578,2579,7,16,0,0,2579,2580,7,19,
0,0,2580,2581,7,4,0,0,2581,2582,7,9,0,0,2582,2583,7,3,0,0,2583,2584,
7,6,0,0,2584,2585,7,7,0,0,2585,2586,7,8,0,0,2586,2587,7,3,0,0,2587,
462,1,0,0,0,2588,2589,7,2,0,0,2589,2590,7,19,0,0,2590,2591,7,4,0,
0,2591,2592,7,16,0,0,2592,2593,7,19,0,0,2593,2594,7,4,0,0,2594,2595,
7,12,0,0,2595,2596,7,2,0,0,2596,2597,7,3,0,0,2597,2598,7,10,0,0,
2598,2599,7,0,0,0,2599,2600,7,4,0,0,2600,464,1,0,0,0,2601,2602,7,
2,0,0,2602,2603,7,7,0,0,2603,2604,7,8,0,0,2604,2605,7,3,0,0,2605,
466,1,0,0,0,2606,2607,7,2,0,0,2607,2608,7,7,0,0,2608,2609,7,8,0,
0,2609,2610,7,3,0,0,2610,2611,7,20,0,0,2611,2612,7,3,0,0,2612,2613,
7,6,0,0,2613,2614,7,4,0,0,2614,2615,7,8,0,0,2615,468,1,0,0,0,2616,
2617,7,2,0,0,2617,2618,7,20,0,0,2618,2619,7,11,0,0,2619,2620,7,8,
0,0,2620,2621,7,3,0,0,2621,470,1,0,0,0,2622,2623,7,16,0,0,2623,2624,
7,0,0,0,2624,2625,7,3,0,0,2625,2626,7,4,0,0,2626,2627,7,6,0,0,2627,
2628,7,4,0,0,2628,2629,7,6,0,0,2629,2630,7,2,0,0,2630,2631,7,11,
0,0,2631,472,1,0,0,0,2632,2633,7,16,0,0,2633,2634,7,0,0,0,2634,2635,
7,3,0,0,2635,2636,7,4,0,0,2636,2637,7,6,0,0,2637,2638,7,4,0,0,2638,
2639,7,6,0,0,2639,2640,7,2,0,0,2640,2641,7,11,0,0,2641,2642,7,8,
0,0,2642,2643,7,9,0,0,2643,474,1,0,0,0,2644,2645,7,16,0,0,2645,2646,
7,0,0,0,2646,2647,7,3,0,0,2647,2648,7,4,0,0,2648,2649,7,6,0,0,2649,
2650,7,4,0,0,2650,2651,7,6,0,0,2651,2652,7,2,0,0,2652,2653,7,11,
0,0,2653,2654,7,18,0,0,2654,476,1,0,0,0,2655,2656,7,16,0,0,2656,
2657,7,0,0,0,2657,2658,7,4,0,0,2658,2659,7,17,0,0,2659,478,1,0,0,
0,2660,2661,7,16,0,0,2661,2662,7,8,0,0,2662,2663,7,3,0,0,2663,2664,
7,5,0,0,2664,2665,7,8,0,0,2665,2666,7,11,0,0,2666,2667,7,4,0,0,2667,
480,1,0,0,0,2668,2669,7,16,0,0,2669,2670,7,22,0,0,2670,2671,7,12,
0,0,2671,2672,7,22,0,0,2672,2673,5,95,0,0,2673,2674,7,24,0,0,2674,
2675,7,2,0,0,2675,2676,7,6,0,0,2676,2677,7,11,0,0,2677,482,1,0,0,
0,2678,2679,7,16,0,0,2679,2680,7,13,0,0,2680,2681,7,0,0,0,2681,2682,
7,11,0,0,2682,484,1,0,0,0,2683,2684,7,16,0,0,2684,2685,7,13,0,0,
2685,2686,7,0,0,0,2686,2687,7,11,0,0,2687,2688,7,18,0,0,2688,486,
1,0,0,0,2689,2690,7,16,0,0,2690,2691,7,13,0,0,2691,2692,7,19,0,0,
2692,2693,7,18,0,0,2693,488,1,0,0,0,2694,2695,7,16,0,0,2695,2696,
7,2,0,0,2696,2697,7,2,0,0,2697,2698,7,13,0,0,2698,490,1,0,0,0,2699,
2700,7,16,0,0,2700,2701,7,3,0,0,2701,2702,7,8,0,0,2702,2703,7,5,
0,0,2703,2704,7,8,0,0,2704,2705,7,9,0,0,2705,2706,7,6,0,0,2706,2707,
7,11,0,0,2707,2708,7,21,0,0,2708,492,1,0,0,0,2709,2710,7,16,0,0,
2710,2711,7,3,0,0,2711,2712,7,8,0,0,2712,2713,7,5,0,0,2713,2714,
7,6,0,0,2714,2715,7,18,0,0,2715,2716,7,6,0,0,2716,2717,7,2,0,0,2717,
2718,7,11,0,0,2718,494,1,0,0,0,2719,2720,7,16,0,0,2720,2721,7,3,
0,0,2721,2722,7,8,0,0,2722,2723,7,16,0,0,2723,2724,7,0,0,0,2724,
2725,7,3,0,0,2725,2726,7,8,0,0,2726,496,1,0,0,0,2727,2728,7,16,0,
0,2728,2729,7,3,0,0,2729,2730,7,8,0,0,2730,2731,7,18,0,0,2731,2732,
7,8,0,0,2732,2733,7,3,0,0,2733,2734,7,7,0,0,2734,2735,7,8,0,0,2735,
498,1,0,0,0,2736,2737,7,16,0,0,2737,2738,7,3,0,0,2738,2739,7,6,0,
0,2739,2740,7,10,0,0,2740,2741,7,0,0,0,2741,2742,7,3,0,0,2742,2743,
7,14,0,0,2743,500,1,0,0,0,2744,2745,7,16,0,0,2745,2746,7,3,0,0,2746,
2747,7,6,0,0,2747,2748,7,11,0,0,2748,2749,7,5,0,0,2749,2750,7,6,
0,0,2750,2751,7,16,0,0,2751,2752,7,0,0,0,2752,2753,7,13,0,0,2753,
2754,7,18,0,0,2754,502,1,0,0,0,2755,2756,7,16,0,0,2756,2757,7,3,
0,0,2757,2758,7,2,0,0,2758,2759,7,5,0,0,2759,2760,7,8,0,0,2760,2761,
7,9,0,0,2761,2762,7,19,0,0,2762,2763,7,3,0,0,2763,2764,7,8,0,0,2764,
504,1,0,0,0,2765,2766,7,16,0,0,2766,2767,7,3,0,0,2767,2768,7,2,0,
0,2768,2769,7,4,0,0,2769,2770,7,8,0,0,2770,2771,7,5,0,0,2771,2772,
7,4,0,0,2772,2773,7,6,0,0,2773,2774,7,2,0,0,2774,2775,7,11,0,0,2775,
506,1,0,0,0,2776,2777,7,16,0,0,2777,2778,7,19,0,0,2778,2779,7,3,
0,0,2779,2780,7,21,0,0,2780,2781,7,8,0,0,2781,508,1,0,0,0,2782,2783,
7,25,0,0,2783,2784,7,19,0,0,2784,2785,7,0,0,0,2785,2786,7,13,0,0,
2786,2787,7,6,0,0,2787,2788,7,12,0,0,2788,2789,7,14,0,0,2789,510,
1,0,0,0,2790,2791,7,25,0,0,2791,2792,7,19,0,0,2792,2793,7,0,0,0,
2793,2794,7,3,0,0,2794,2795,7,4,0,0,2795,2796,7,8,0,0,2796,2797,
7,3,0,0,2797,512,1,0,0,0,2798,2799,7,25,0,0,2799,2800,7,19,0,0,2800,
2801,7,8,0,0,2801,2802,7,3,0,0,2802,2803,7,14,0,0,2803,514,1,0,0,
0,2804,2805,7,25,0,0,2805,2806,7,19,0,0,2806,2807,7,8,0,0,2807,2808,
7,3,0,0,2808,2809,7,14,0,0,2809,2810,5,95,0,0,2810,2811,7,16,0,0,
2811,2812,7,0,0,0,2812,2813,7,3,0,0,2813,2814,7,0,0,0,2814,2815,
7,13,0,0,2815,2816,7,13,0,0,2816,2817,7,8,0,0,2817,2818,7,13,0,0,
2818,2819,7,6,0,0,2819,2820,7,18,0,0,2820,2821,7,10,0,0,2821,516,
1,0,0,0,2822,2823,7,3,0,0,2823,2824,7,0,0,0,2824,2825,7,11,0,0,2825,
2826,7,21,0,0,2826,2827,7,8,0,0,2827,518,1,0,0,0,2828,2829,7,3,0,
0,2829,2830,7,8,0,0,2830,2831,7,0,0,0,2831,2832,7,9,0,0,2832,520,
1,0,0,0,2833,2834,7,3,0,0,2834,2835,7,8,0,0,2835,2836,7,0,0,0,2836,
2837,7,9,0,0,2837,2838,7,2,0,0,2838,2839,7,11,0,0,2839,2840,7,13,
0,0,2840,2841,7,14,0,0,2841,522,1,0,0,0,2842,2843,7,3,0,0,2843,2844,
7,8,0,0,2844,2845,7,0,0,0,2845,2846,7,9,0,0,2846,2847,7,18,0,0,2847,
524,1,0,0,0,2848,2849,7,3,0,0,2849,2850,7,8,0,0,2850,2851,7,0,0,
0,2851,2852,7,13,0,0,2852,526,1,0,0,0,2853,2854,7,3,0,0,2854,2855,
7,8,0,0,2855,2856,7,1,0,0,2856,2857,7,19,0,0,2857,2858,7,6,0,0,2858,
2859,7,13,0,0,2859,2860,7,9,0,0,2860,528,1,0,0,0,2861,2862,7,3,0,
0,2862,2863,7,8,0,0,2863,2864,7,5,0,0,2864,2865,7,2,0,0,2865,2866,
7,3,0,0,2866,2867,7,9,0,0,2867,2868,7,3,0,0,2868,2869,7,8,0,0,2869,
2870,7,0,0,0,2870,2871,7,9,0,0,2871,2872,7,8,0,0,2872,2873,7,3,0,
0,2873,530,1,0,0,0,2874,2875,7,3,0,0,2875,2876,7,8,0,0,2876,2877,
7,5,0,0,2877,2878,7,2,0,0,2878,2879,7,3,0,0,2879,2880,7,9,0,0,2880,
2881,7,20,0,0,2881,2882,7,3,0,0,2882,2883,7,6,0,0,2883,2884,7,4,
0,0,2884,2885,7,8,0,0,2885,2886,7,3,0,0,2886,532,1,0,0,0,2887,2888,
7,3,0,0,2888,2889,7,8,0,0,2889,2890,7,9,0,0,2890,2891,7,19,0,0,2891,
2892,7,5,0,0,2892,2893,7,8,0,0,2893,534,1,0,0,0,2894,2895,7,3,0,
0,2895,2896,7,8,0,0,2896,2897,7,12,0,0,2897,2898,7,8,0,0,2898,2899,
7,3,0,0,2899,2900,7,8,0,0,2900,2901,7,11,0,0,2901,2902,7,5,0,0,2902,
2903,7,8,0,0,2903,2904,7,18,0,0,2904,536,1,0,0,0,2905,2906,7,3,0,
0,2906,2907,7,8,0,0,2907,2908,7,21,0,0,2908,2909,7,8,0,0,2909,2910,
7,23,0,0,2910,2911,7,16,0,0,2911,538,1,0,0,0,2912,2913,7,3,0,0,2913,
2914,7,8,0,0,2914,2915,7,13,0,0,2915,2916,7,2,0,0,2916,2917,7,0,
0,0,2917,2918,7,9,0,0,2918,540,1,0,0,0,2919,2920,7,3,0,0,2920,2921,
7,8,0,0,2921,2922,7,13,0,0,2922,2923,7,14,0,0,2923,542,1,0,0,0,2924,
2925,7,3,0,0,2925,2926,7,8,0,0,2926,2927,7,10,0,0,2927,2928,7,2,
0,0,2928,2929,7,4,0,0,2929,2930,7,8,0,0,2930,544,1,0,0,0,2931,2932,
7,3,0,0,2932,2933,7,8,0,0,2933,2934,7,11,0,0,2934,2935,7,0,0,0,2935,
2936,7,10,0,0,2936,2937,7,8,0,0,2937,546,1,0,0,0,2938,2939,7,3,0,
0,2939,2940,7,8,0,0,2940,2941,7,2,0,0,2941,2942,7,16,0,0,2942,2943,
7,4,0,0,2943,2944,7,6,0,0,2944,2945,7,10,0,0,2945,2946,7,6,0,0,2946,
2947,7,15,0,0,2947,2948,7,0,0,0,2948,2949,7,4,0,0,2949,2950,7,6,
0,0,2950,2951,7,2,0,0,2951,2952,7,11,0,0,2952,548,1,0,0,0,2953,2954,
7,3,0,0,2954,2955,7,8,0,0,2955,2956,7,16,0,0,2956,2957,7,0,0,0,2957,
2958,7,6,0,0,2958,2959,7,3,0,0,2959,550,1,0,0,0,2960,2961,7,3,0,
0,2961,2962,7,8,0,0,2962,2963,7,16,0,0,2963,2964,7,13,0,0,2964,552,
1,0,0,0,2965,2966,7,3,0,0,2966,2967,7,8,0,0,2967,2968,7,16,0,0,2968,
2969,7,13,0,0,2969,2970,7,0,0,0,2970,2971,7,5,0,0,2971,2972,7,8,
0,0,2972,554,1,0,0,0,2973,2974,7,3,0,0,2974,2975,7,8,0,0,2975,2976,
7,16,0,0,2976,2977,7,13,0,0,2977,2978,7,6,0,0,2978,2979,7,5,0,0,
2979,2980,7,0,0,0,2980,2981,7,4,0,0,2981,2982,7,6,0,0,2982,2983,
7,2,0,0,2983,2984,7,11,0,0,2984,556,1,0,0,0,2985,2986,7,3,0,0,2986,
2987,7,8,0,0,2987,2988,7,18,0,0,2988,2989,7,2,0,0,2989,2990,7,19,
0,0,2990,2991,7,3,0,0,2991,2992,7,5,0,0,2992,2993,7,8,0,0,2993,558,
1,0,0,0,2994,2995,7,3,0,0,2995,2996,7,8,0,0,2996,2997,7,18,0,0,2997,
2998,7,16,0,0,2998,2999,7,8,0,0,2999,3000,7,5,0,0,3000,3001,7,4,
0,0,3001,560,1,0,0,0,3002,3003,7,3,0,0,3003,3004,7,8,0,0,3004,3005,
7,18,0,0,3005,3006,7,4,0,0,3006,3007,7,3,0,0,3007,3008,7,6,0,0,3008,
3009,7,5,0,0,3009,3010,7,4,0,0,3010,562,1,0,0,0,3011,3012,7,3,0,
0,3012,3013,7,8,0,0,3013,3014,7,7,0,0,3014,3015,7,2,0,0,3015,3016,
7,22,0,0,3016,3017,7,8,0,0,3017,564,1,0,0,0,3018,3019,7,3,0,0,3019,
3020,7,8,0,0,3020,3021,7,20,0,0,3021,3022,7,3,0,0,3022,3023,7,6,
0,0,3023,3024,7,4,0,0,3024,3025,7,8,0,0,3025,566,1,0,0,0,3026,3027,
7,3,0,0,3027,3028,7,6,0,0,3028,3029,7,21,0,0,3029,3030,7,17,0,0,
3030,3031,7,4,0,0,3031,568,1,0,0,0,3032,3033,7,3,0,0,3033,3034,7,
13,0,0,3034,3035,7,6,0,0,3035,3036,7,22,0,0,3036,3037,7,8,0,0,3037,
570,1,0,0,0,3038,3039,7,3,0,0,3039,3040,7,2,0,0,3040,3041,7,13,0,
0,3041,3042,7,8,0,0,3042,572,1,0,0,0,3043,3044,7,3,0,0,3044,3045,
7,2,0,0,3045,3046,7,13,0,0,3046,3047,7,8,0,0,3047,3048,7,18,0,0,
3048,574,1,0,0,0,3049,3050,7,3,0,0,3050,3051,7,2,0,0,3051,3052,7,
13,0,0,3052,3053,7,13,0,0,3053,3054,7,1,0,0,3054,3055,7,0,0,0,3055,
3056,7,5,0,0,3056,3057,7,22,0,0,3057,576,1,0,0,0,3058,3059,7,3,0,
0,3059,3060,7,2,0,0,3060,3061,7,13,0,0,3061,3062,7,13,0,0,3062,3063,
7,19,0,0,3063,3064,7,16,0,0,3064,578,1,0,0,0,3065,3066,7,3,0,0,3066,
3067,7,2,0,0,3067,3068,7,20,0,0,3068,580,1,0,0,0,3069,3070,7,3,0,
0,3070,3071,7,2,0,0,3071,3072,7,20,0,0,3072,3073,7,18,0,0,3073,582,
1,0,0,0,3074,3075,7,18,0,0,3075,3076,7,5,0,0,3076,3077,7,17,0,0,
3077,3078,7,8,0,0,3078,3079,7,9,0,0,3079,3080,7,19,0,0,3080,3081,
7,13,0,0,3081,3082,7,8,0,0,3082,3083,7,9,0,0,3083,584,1,0,0,0,3084,
3085,7,18,0,0,3085,3086,7,5,0,0,3086,3087,7,17,0,0,3087,3088,7,8,
0,0,3088,3089,7,9,0,0,3089,3090,7,19,0,0,3090,3091,7,13,0,0,3091,
3092,7,6,0,0,3092,3093,7,11,0,0,3093,3094,7,21,0,0,3094,3095,5,95,
0,0,3095,3096,7,16,0,0,3096,3097,7,2,0,0,3097,3098,7,13,0,0,3098,
3099,7,6,0,0,3099,3100,7,5,0,0,3100,3101,7,14,0,0,3101,586,1,0,0,
0,3102,3103,7,18,0,0,3103,3104,7,5,0,0,3104,3105,7,17,0,0,3105,3106,
7,8,0,0,3106,3107,7,10,0,0,3107,3108,7,0,0,0,3108,588,1,0,0,0,3109,
3110,7,18,0,0,3110,3111,7,5,0,0,3111,3112,7,17,0,0,3112,3113,7,8,
0,0,3113,3114,7,10,0,0,3114,3115,7,0,0,0,3115,3116,7,18,0,0,3116,
590,1,0,0,0,3117,3118,7,18,0,0,3118,3119,7,8,0,0,3119,3120,7,5,0,
0,3120,3121,7,2,0,0,3121,3122,7,11,0,0,3122,3123,7,9,0,0,3123,592,
1,0,0,0,3124,3125,7,18,0,0,3125,3126,7,8,0,0,3126,3127,7,5,0,0,3127,
3128,7,2,0,0,3128,3129,7,11,0,0,3129,3130,7,9,0,0,3130,3131,7,18,
0,0,3131,594,1,0,0,0,3132,3133,7,18,0,0,3133,3134,7,8,0,0,3134,3135,
7,13,0,0,3135,3136,7,8,0,0,3136,3137,7,5,0,0,3137,3138,7,4,0,0,3138,
596,1,0,0,0,3139,3140,7,18,0,0,3140,3141,7,8,0,0,3141,3142,7,10,
0,0,3142,3143,7,6,0,0,3143,598,1,0,0,0,3144,3145,7,18,0,0,3145,3146,
7,8,0,0,3146,3147,7,3,0,0,3147,3148,7,9,0,0,3148,3149,7,8,0,0,3149,
600,1,0,0,0,3150,3151,7,18,0,0,3151,3152,7,8,0,0,3152,3153,7,3,0,
0,3153,3154,7,9,0,0,3154,3155,7,8,0,0,3155,3156,7,16,0,0,3156,3157,
7,3,0,0,3157,3158,7,2,0,0,3158,3159,7,16,0,0,3159,3160,7,8,0,0,3160,
3161,7,3,0,0,3161,3162,7,4,0,0,3162,3163,7,6,0,0,3163,3164,7,8,0,
0,3164,3165,7,18,0,0,3165,602,1,0,0,0,3166,3167,7,18,0,0,3167,3168,
7,8,0,0,3168,3169,7,3,0,0,3169,3170,7,7,0,0,3170,3171,7,8,0,0,3171,
3172,7,3,0,0,3172,604,1,0,0,0,3173,3174,7,18,0,0,3174,3175,7,8,0,
0,3175,3176,7,4,0,0,3176,606,1,0,0,0,3177,3178,7,18,0,0,3178,3179,
7,8,0,0,3179,3180,7,4,0,0,3180,3181,7,18,0,0,3181,608,1,0,0,0,3182,
3183,7,18,0,0,3183,3184,7,8,0,0,3184,3185,7,4,0,0,3185,3186,5,95,
0,0,3186,3187,7,5,0,0,3187,3188,7,19,0,0,3188,3189,7,3,0,0,3189,
3190,7,3,0,0,3190,3191,7,8,0,0,3191,3192,7,11,0,0,3192,3193,7,4,
0,0,3193,3194,5,95,0,0,3194,3195,7,18,0,0,3195,3196,7,11,0,0,3196,
3197,7,0,0,0,3197,3198,7,16,0,0,3198,3199,7,18,0,0,3199,3200,7,17,
0,0,3200,3201,7,2,0,0,3201,3202,7,4,0,0,3202,610,1,0,0,0,3203,3204,
7,18,0,0,3204,3205,7,17,0,0,3205,3206,7,0,0,0,3206,3207,7,3,0,0,
3207,3208,7,8,0,0,3208,3209,7,9,0,0,3209,612,1,0,0,0,3210,3211,7,
18,0,0,3211,3212,7,17,0,0,3212,3213,7,2,0,0,3213,3214,7,20,0,0,3214,
614,1,0,0,0,3215,3216,7,18,0,0,3216,3217,7,17,0,0,3217,3218,7,2,
0,0,3218,3219,7,20,0,0,3219,3220,5,95,0,0,3220,3221,7,9,0,0,3221,
3222,7,0,0,0,3222,3223,7,4,0,0,3223,3224,7,0,0,0,3224,3225,7,1,0,
0,3225,3226,7,0,0,0,3226,3227,7,18,0,0,3227,3228,7,8,0,0,3228,616,
1,0,0,0,3229,3230,7,18,0,0,3230,3231,7,22,0,0,3231,3232,7,8,0,0,
3232,3233,7,20,0,0,3233,3234,7,8,0,0,3234,3235,7,9,0,0,3235,618,
1,0,0,0,3236,3237,7,18,0,0,3237,3238,7,10,0,0,3238,3239,7,0,0,0,
3239,3240,7,13,0,0,3240,3241,7,13,0,0,3241,3242,7,6,0,0,3242,3243,
7,11,0,0,3243,3244,7,4,0,0,3244,620,1,0,0,0,3245,3246,7,18,0,0,3246,
3247,7,11,0,0,3247,3248,7,0,0,0,3248,3249,7,16,0,0,3249,3250,7,18,
0,0,3250,3251,7,17,0,0,3251,3252,7,2,0,0,3252,3253,7,4,0,0,3253,
622,1,0,0,0,3254,3255,7,18,0,0,3255,3256,7,2,0,0,3256,3257,7,10,
0,0,3257,3258,7,8,0,0,3258,624,1,0,0,0,3259,3260,7,18,0,0,3260,3261,
7,2,0,0,3261,3262,7,3,0,0,3262,3263,7,4,0,0,3263,626,1,0,0,0,3264,
3265,7,18,0,0,3265,3266,7,2,0,0,3266,3267,7,3,0,0,3267,3268,7,4,
0,0,3268,3269,7,8,0,0,3269,3270,7,9,0,0,3270,628,1,0,0,0,3271,3272,
7,18,0,0,3272,3273,7,16,0,0,3273,3274,7,8,0,0,3274,3275,7,5,0,0,
3275,630,1,0,0,0,3276,3277,7,18,0,0,3277,3278,7,18,0,0,3278,3279,
7,13,0,0,3279,632,1,0,0,0,3280,3281,7,18,0,0,3281,3282,7,4,0,0,3282,
3283,7,0,0,0,3283,3284,7,3,0,0,3284,3285,7,4,0,0,3285,634,1,0,0,
0,3286,3287,7,18,0,0,3287,3288,7,4,0,0,3288,3289,7,0,0,0,3289,3290,
7,4,0,0,3290,3291,7,6,0,0,3291,3292,7,18,0,0,3292,3293,7,4,0,0,3293,
3294,7,6,0,0,3294,3295,7,5,0,0,3295,3296,7,18,0,0,3296,636,1,0,0,
0,3297,3298,7,18,0,0,3298,3299,7,4,0,0,3299,3300,7,0,0,0,3300,3301,
7,4,0,0,3301,3302,7,19,0,0,3302,3303,7,18,0,0,3303,638,1,0,0,0,3304,
3305,7,18,0,0,3305,3306,7,4,0,0,3306,3307,7,2,0,0,3307,3308,7,3,
0,0,3308,3309,7,8,0,0,3309,3310,7,9,0,0,3310,640,1,0,0,0,3311,3312,
7,18,0,0,3312,3313,7,4,0,0,3313,3314,7,3,0,0,3314,3315,7,8,0,0,3315,
3316,7,0,0,0,3316,3317,7,10,0,0,3317,3318,7,4,0,0,3318,3319,7,0,
0,0,3319,3320,7,1,0,0,3320,3321,7,13,0,0,3321,3322,7,8,0,0,3322,
642,1,0,0,0,3323,3324,7,18,0,0,3324,3325,7,4,0,0,3325,3326,7,3,0,
0,3326,3327,7,6,0,0,3327,3328,7,11,0,0,3328,3329,7,21,0,0,3329,644,
1,0,0,0,3330,3331,7,18,0,0,3331,3332,7,4,0,0,3332,3333,7,3,0,0,3333,
3334,7,19,0,0,3334,3335,7,5,0,0,3335,3336,7,4,0,0,3336,646,1,0,0,
0,3337,3338,7,18,0,0,3338,3339,7,19,0,0,3339,3340,7,10,0,0,3340,
3341,7,10,0,0,3341,3342,7,0,0,0,3342,3343,7,3,0,0,3343,3344,7,14,
0,0,3344,648,1,0,0,0,3345,3346,7,18,0,0,3346,3347,7,14,0,0,3347,
3348,7,11,0,0,3348,3349,7,5,0,0,3349,650,1,0,0,0,3350,3351,7,18,
0,0,3351,3352,7,14,0,0,3352,3353,7,18,0,0,3353,3354,7,4,0,0,3354,
3355,7,8,0,0,3355,3356,7,10,0,0,3356,3357,5,95,0,0,3357,3358,7,4,
0,0,3358,3359,7,6,0,0,3359,3360,7,10,0,0,3360,3361,7,8,0,0,3361,
652,1,0,0,0,3362,3363,7,18,0,0,3363,3364,7,14,0,0,3364,3365,7,18,
0,0,3365,3366,7,4,0,0,3366,3367,7,8,0,0,3367,3368,7,10,0,0,3368,
3369,5,95,0,0,3369,3370,7,7,0,0,3370,3371,7,8,0,0,3371,3372,7,3,
0,0,3372,3373,7,18,0,0,3373,3374,7,6,0,0,3374,3375,7,2,0,0,3375,
3376,7,11,0,0,3376,654,1,0,0,0,3377,3378,7,4,0,0,3378,3379,7,0,0,
0,3379,3380,7,1,0,0,3380,3381,7,13,0,0,3381,3382,7,8,0,0,3382,656,
1,0,0,0,3383,3384,7,4,0,0,3384,3385,7,0,0,0,3385,3386,7,1,0,0,3386,
3387,7,13,0,0,3387,3388,7,8,0,0,3388,3389,7,18,0,0,3389,658,1,0,
0,0,3390,3391,7,4,0,0,3391,3392,7,0,0,0,3392,3393,7,1,0,0,3393,3394,
7,13,0,0,3394,3395,7,8,0,0,3395,3396,7,18,0,0,3396,3397,7,0,0,0,
3397,3398,7,10,0,0,3398,3399,7,16,0,0,3399,3400,7,13,0,0,3400,3401,
7,8,0,0,3401,660,1,0,0,0,3402,3403,7,4,0,0,3403,3404,7,1,0,0,3404,
3405,7,13,0,0,3405,3406,7,16,0,0,3406,3407,7,3,0,0,3407,3408,7,2,
0,0,3408,3409,7,16,0,0,3409,3410,7,8,0,0,3410,3411,7,3,0,0,3411,
3412,7,4,0,0,3412,3413,7,6,0,0,3413,3414,7,8,0,0,3414,3415,7,18,
0,0,3415,662,1,0,0,0,3416,3417,7,4,0,0,3417,3418,7,8,0,0,3418,3419,
7,10,0,0,3419,3420,7,16,0,0,3420,3421,7,2,0,0,3421,3422,7,3,0,0,
3422,3423,7,0,0,0,3423,3424,7,3,0,0,3424,3425,7,14,0,0,3425,664,
1,0,0,0,3426,3427,7,4,0,0,3427,3428,7,8,0,0,3428,3429,7,3,0,0,3429,
3430,7,10,0,0,3430,3431,7,6,0,0,3431,3432,7,11,0,0,3432,3433,7,0,
0,0,3433,3434,7,4,0,0,3434,3435,7,8,0,0,3435,3436,7,9,0,0,3436,666,
1,0,0,0,3437,3438,7,4,0,0,3438,3439,7,17,0,0,3439,3440,7,8,0,0,3440,
3441,7,11,0,0,3441,668,1,0,0,0,3442,3443,7,4,0,0,3443,3444,7,6,0,
0,3444,3445,7,10,0,0,3445,3446,7,8,0,0,3446,670,1,0,0,0,3447,3448,
7,4,0,0,3448,3449,7,6,0,0,3449,3450,7,10,0,0,3450,3451,7,8,0,0,3451,
3452,7,18,0,0,3452,3453,7,4,0,0,3453,3454,7,0,0,0,3454,3455,7,10,
0,0,3455,3456,7,16,0,0,3456,672,1,0,0,0,3457,3458,7,4,0,0,3458,3459,
7,6,0,0,3459,3460,7,10,0,0,3460,3461,7,8,0,0,3461,3462,7,18,0,0,
3462,3463,7,4,0,0,3463,3464,7,0,0,0,3464,3465,7,10,0,0,3465,3466,
7,16,0,0,3466,3467,7,13,0,0,3467,3468,7,2,0,0,3468,3469,7,5,0,0,
3469,3470,7,0,0,0,3470,3471,7,13,0,0,3471,3472,7,4,0,0,3472,3473,
7,15,0,0,3473,674,1,0,0,0,3474,3475,7,4,0,0,3475,3476,7,6,0,0,3476,
3477,7,10,0,0,3477,3478,7,8,0,0,3478,3479,7,18,0,0,3479,3480,7,4,
0,0,3480,3481,7,0,0,0,3481,3482,7,10,0,0,3482,3483,7,16,0,0,3483,
3484,7,4,0,0,3484,3485,7,15,0,0,3485,676,1,0,0,0,3486,3487,7,4,0,
0,3487,3488,7,6,0,0,3488,3489,7,11,0,0,3489,3490,7,14,0,0,3490,3491,
7,6,0,0,3491,3492,7,11,0,0,3492,3493,7,4,0,0,3493,678,1,0,0,0,3494,
3495,7,4,0,0,3495,3496,7,2,0,0,3496,680,1,0,0,0,3497,3498,7,4,0,
0,3498,3499,7,2,0,0,3499,3500,7,19,0,0,3500,3501,7,5,0,0,3501,3502,
7,17,0,0,3502,682,1,0,0,0,3503,3504,7,4,0,0,3504,3505,7,3,0,0,3505,
3506,7,0,0,0,3506,3507,7,6,0,0,3507,3508,7,13,0,0,3508,3509,7,6,
0,0,3509,3510,7,11,0,0,3510,3511,7,21,0,0,3511,684,1,0,0,0,3512,
3513,7,4,0,0,3513,3514,7,3,0,0,3514,3515,7,0,0,0,3515,3516,7,11,
0,0,3516,3517,7,18,0,0,3517,3518,7,0,0,0,3518,3519,7,5,0,0,3519,
3520,7,4,0,0,3520,3521,7,6,0,0,3521,3522,7,2,0,0,3522,3523,7,11,
0,0,3523,686,1,0,0,0,3524,3525,7,4,0,0,3525,3526,7,3,0,0,3526,3527,
7,0,0,0,3527,3528,7,11,0,0,3528,3529,7,18,0,0,3529,3530,7,0,0,0,
3530,3531,7,5,0,0,3531,3532,7,4,0,0,3532,3533,7,6,0,0,3533,3534,
7,2,0,0,3534,3535,7,11,0,0,3535,3536,7,0,0,0,3536,3537,7,13,0,0,
3537,688,1,0,0,0,3538,3539,7,4,0,0,3539,3540,7,3,0,0,3540,3541,7,
0,0,0,3541,3542,7,11,0,0,3542,3543,7,18,0,0,3543,3544,7,0,0,0,3544,
3545,7,5,0,0,3545,3546,7,4,0,0,3546,3547,7,6,0,0,3547,3548,7,2,0,
0,3548,3549,7,11,0,0,3549,3550,7,18,0,0,3550,690,1,0,0,0,3551,3552,
7,4,0,0,3552,3553,7,3,0,0,3553,3554,7,0,0,0,3554,3555,7,11,0,0,3555,
3556,7,18,0,0,3556,3557,7,12,0,0,3557,3558,7,2,0,0,3558,3559,7,3,
0,0,3559,3560,7,10,0,0,3560,692,1,0,0,0,3561,3562,7,4,0,0,3562,3563,
7,3,0,0,3563,3564,7,6,0,0,3564,3565,7,21,0,0,3565,3566,7,21,0,0,
3566,3567,7,8,0,0,3567,3568,7,3,0,0,3568,694,1,0,0,0,3569,3570,7,
4,0,0,3570,3571,7,3,0,0,3571,3572,7,6,0,0,3572,3573,7,10,0,0,3573,
696,1,0,0,0,3574,3575,7,4,0,0,3575,3576,7,3,0,0,3576,3577,7,19,0,
0,3577,3578,7,8,0,0,3578,698,1,0,0,0,3579,3580,7,4,0,0,3580,3581,
7,3,0,0,3581,3582,7,19,0,0,3582,3583,7,11,0,0,3583,3584,7,5,0,0,
3584,3585,7,0,0,0,3585,3586,7,4,0,0,3586,3587,7,8,0,0,3587,700,1,
0,0,0,3588,3589,7,4,0,0,3589,3590,7,14,0,0,3590,3591,7,16,0,0,3591,
3592,7,8,0,0,3592,702,1,0,0,0,3593,3594,7,19,0,0,3594,3595,7,11,
0,0,3595,3596,7,0,0,0,3596,3597,7,3,0,0,3597,3598,7,5,0,0,3598,3599,
7,17,0,0,3599,3600,7,6,0,0,3600,3601,7,7,0,0,3601,3602,7,8,0,0,3602,
704,1,0,0,0,3603,3604,7,19,0,0,3604,3605,7,11,0,0,3605,3606,7,1,
0,0,3606,3607,7,2,0,0,3607,3608,7,19,0,0,3608,3609,7,11,0,0,3609,
3610,7,9,0,0,3610,3611,7,8,0,0,3611,3612,7,9,0,0,3612,706,1,0,0,
0,3613,3614,7,19,0,0,3614,3615,7,11,0,0,3615,3616,7,9,0,0,3616,3617,
7,2,0,0,3617,708,1,0,0,0,3618,3619,7,19,0,0,3619,3620,7,11,0,0,3620,
3621,7,6,0,0,3621,3622,7,2,0,0,3622,3623,7,11,0,0,3623,710,1,0,0,
0,3624,3625,7,19,0,0,3625,3626,7,11,0,0,3626,3627,7,6,0,0,3627,3628,
7,2,0,0,3628,3629,7,11,0,0,3629,3630,7,4,0,0,3630,3631,7,14,0,0,
3631,3632,7,16,0,0,3632,3633,7,8,0,0,3633,712,1,0,0,0,3634,3635,
7,19,0,0,3635,3636,7,11,0,0,3636,3637,7,6,0,0,3637,3638,7,25,0,0,
3638,3639,7,19,0,0,3639,3640,7,8,0,0,3640,714,1,0,0,0,3641,3642,
7,19,0,0,3642,3643,7,11,0,0,3643,3644,7,6,0,0,3644,3645,7,25,0,0,
3645,3646,7,19,0,0,3646,3647,7,8,0,0,3647,3648,7,24,0,0,3648,3649,
7,2,0,0,3649,3650,7,6,0,0,3650,3651,7,11,0,0,3651,716,1,0,0,0,3652,
3653,7,19,0,0,3653,3654,7,11,0,0,3654,3655,7,22,0,0,3655,3656,7,
11,0,0,3656,3657,7,2,0,0,3657,3658,7,20,0,0,3658,3659,7,11,0,0,3659,
718,1,0,0,0,3660,3661,7,19,0,0,3661,3662,7,11,0,0,3662,3663,7,13,
0,0,3663,3664,7,2,0,0,3664,3665,7,5,0,0,3665,3666,7,22,0,0,3666,
720,1,0,0,0,3667,3668,7,19,0,0,3668,3669,7,11,0,0,3669,3670,7,10,
0,0,3670,3671,7,0,0,0,3671,3672,7,11,0,0,3672,3673,7,0,0,0,3673,
3674,7,21,0,0,3674,3675,7,8,0,0,3675,3676,7,9,0,0,3676,722,1,0,0,
0,3677,3678,7,19,0,0,3678,3679,7,11,0,0,3679,3680,7,18,0,0,3680,
3681,7,8,0,0,3681,3682,7,4,0,0,3682,724,1,0,0,0,3683,3684,7,19,0,
0,3684,3685,7,11,0,0,3685,3686,7,18,0,0,3686,3687,7,6,0,0,3687,3688,
7,21,0,0,3688,3689,7,11,0,0,3689,3690,7,8,0,0,3690,3691,7,9,0,0,
3691,726,1,0,0,0,3692,3693,7,19,0,0,3693,3694,7,16,0,0,3694,3695,
7,9,0,0,3695,3696,7,0,0,0,3696,3697,7,4,0,0,3697,3698,7,8,0,0,3698,
728,1,0,0,0,3699,3700,7,19,0,0,3700,3701,7,3,0,0,3701,3702,7,6,0,
0,3702,730,1,0,0,0,3703,3704,7,19,0,0,3704,3705,7,3,0,0,3705,3706,
7,13,0,0,3706,732,1,0,0,0,3707,3708,7,19,0,0,3708,3709,7,18,0,0,
3709,3710,7,8,0,0,3710,734,1,0,0,0,3711,3712,7,19,0,0,3712,3713,
7,18,0,0,3713,3714,7,8,0,0,3714,3715,7,3,0,0,3715,736,1,0,0,0,3716,
3717,7,19,0,0,3717,3718,7,18,0,0,3718,3719,7,6,0,0,3719,3720,7,11,
0,0,3720,3721,7,21,0,0,3721,738,1,0,0,0,3722,3723,7,19,0,0,3723,
3724,7,4,0,0,3724,3725,7,5,0,0,3725,740,1,0,0,0,3726,3727,7,19,0,
0,3727,3728,7,4,0,0,3728,3729,7,5,0,0,3729,3730,5,95,0,0,3730,3731,
7,4,0,0,3731,3732,7,10,0,0,3732,3733,7,8,0,0,3733,3734,7,18,0,0,
3734,3735,7,4,0,0,3735,3736,7,0,0,0,3736,3737,7,10,0,0,3737,3738,
7,16,0,0,3738,742,1,0,0,0,3739,3740,7,7,0,0,3740,3741,7,0,0,0,3741,
3742,7,13,0,0,3742,3743,7,6,0,0,3743,3744,7,9,0,0,3744,3745,7,0,
0,0,3745,3746,7,4,0,0,3746,3747,7,8,0,0,3747,744,1,0,0,0,3748,3749,
7,7,0,0,3749,3750,7,0,0,0,3750,3751,7,13,0,0,3751,3752,7,19,0,0,
3752,3753,7,8,0,0,3753,3754,7,18,0,0,3754,746,1,0,0,0,3755,3756,
5,36,0,0,3756,3757,7,7,0,0,3757,3758,7,0,0,0,3758,3759,7,13,0,0,
3759,3760,7,19,0,0,3760,3761,7,8,0,0,3761,3762,5,36,0,0,3762,748,
1,0,0,0,3763,3764,7,7,0,0,3764,3765,7,0,0,0,3765,3766,7,3,0,0,3766,
3767,7,5,0,0,3767,3768,7,17,0,0,3768,3769,7,0,0,0,3769,3770,7,3,
0,0,3770,750,1,0,0,0,3771,3772,7,7,0,0,3772,3773,7,8,0,0,3773,3774,
7,5,0,0,3774,3775,7,4,0,0,3775,3776,7,2,0,0,3776,3777,7,3,0,0,3777,
3778,7,6,0,0,3778,3779,7,15,0,0,3779,3780,7,0,0,0,3780,3781,7,4,
0,0,3781,3782,7,6,0,0,3782,3783,7,2,0,0,3783,3784,7,11,0,0,3784,
752,1,0,0,0,3785,3786,7,7,0,0,3786,3787,7,6,0,0,3787,3788,7,8,0,
0,3788,3789,7,20,0,0,3789,754,1,0,0,0,3790,3791,7,7,0,0,3791,3792,
7,6,0,0,3792,3793,7,8,0,0,3793,3794,7,20,0,0,3794,3795,7,18,0,0,
3795,756,1,0,0,0,3796,3797,7,20,0,0,3797,3798,7,0,0,0,3798,3799,
7,6,0,0,3799,3800,7,4,0,0,3800,758,1,0,0,0,3801,3802,7,20,0,0,3802,
3803,7,8,0,0,3803,3804,7,8,0,0,3804,3805,7,22,0,0,3805,760,1,0,0,
0,3806,3807,7,20,0,0,3807,3808,7,8,0,0,3808,3809,7,8,0,0,3809,3810,
7,22,0,0,3810,3811,7,18,0,0,3811,762,1,0,0,0,3812,3813,7,20,0,0,
3813,3814,7,17,0,0,3814,3815,7,8,0,0,3815,3816,7,11,0,0,3816,764,
1,0,0,0,3817,3818,7,20,0,0,3818,3819,7,17,0,0,3819,3820,7,8,0,0,
3820,3821,7,3,0,0,3821,3822,7,8,0,0,3822,766,1,0,0,0,3823,3824,7,
20,0,0,3824,3825,7,17,0,0,3825,3826,7,6,0,0,3826,3827,7,13,0,0,3827,
3828,7,8,0,0,3828,768,1,0,0,0,3829,3830,7,20,0,0,3830,3831,7,6,0,
0,3831,3832,7,11,0,0,3832,3833,7,9,0,0,3833,3834,7,2,0,0,3834,3835,
7,20,0,0,3835,770,1,0,0,0,3836,3837,7,20,0,0,3837,3838,7,6,0,0,3838,
3839,7,4,0,0,3839,3840,7,17,0,0,3840,772,1,0,0,0,3841,3842,7,20,
0,0,3842,3843,7,6,0,0,3843,3844,7,4,0,0,3844,3845,7,17,0,0,3845,
3846,7,6,0,0,3846,3847,7,11,0,0,3847,774,1,0,0,0,3848,3849,7,20,
0,0,3849,3850,7,2,0,0,3850,3851,7,3,0,0,3851,3852,7,22,0,0,3852,
776,1,0,0,0,3853,3854,7,20,0,0,3854,3855,7,2,0,0,3855,3856,7,3,0,
0,3856,3857,7,22,0,0,3857,3858,7,13,0,0,3858,3859,7,2,0,0,3859,3860,
7,0,0,0,3860,3861,7,9,0,0,3861,778,1,0,0,0,3862,3863,7,20,0,0,3863,
3864,7,3,0,0,3864,3865,7,6,0,0,3865,3866,7,4,0,0,3866,3867,7,8,0,
0,3867,780,1,0,0,0,3868,3869,7,14,0,0,3869,3870,7,8,0,0,3870,3871,
7,0,0,0,3871,3872,7,3,0,0,3872,782,1,0,0,0,3873,3874,7,14,0,0,3874,
3875,7,8,0,0,3875,3876,7,0,0,0,3876,3877,7,3,0,0,3877,3878,7,18,
0,0,3878,784,1,0,0,0,3879,3880,7,15,0,0,3880,3881,7,2,0,0,3881,3882,
7,11,0,0,3882,3883,7,8,0,0,3883,786,1,0,0,0,3884,3885,5,46,0,0,3885,
788,1,0,0,0,3886,3887,5,58,0,0,3887,790,1,0,0,0,3888,3889,5,44,0,
0,3889,792,1,0,0,0,3890,3891,5,59,0,0,3891,794,1,0,0,0,3892,3893,
5,40,0,0,3893,796,1,0,0,0,3894,3895,5,41,0,0,3895,798,1,0,0,0,3896,
3897,5,91,0,0,3897,800,1,0,0,0,3898,3899,5,93,0,0,3899,802,1,0,0,
0,3900,3901,5,123,0,0,3901,804,1,0,0,0,3902,3903,5,125,0,0,3903,
806,1,0,0,0,3904,3908,5,61,0,0,3905,3906,5,61,0,0,3906,3908,5,61,
0,0,3907,3904,1,0,0,0,3907,3905,1,0,0,0,3908,808,1,0,0,0,3909,3910,
5,60,0,0,3910,3911,5,61,0,0,3911,3912,5,62,0,0,3912,810,1,0,0,0,
3913,3914,5,60,0,0,3914,3918,5,62,0,0,3915,3916,5,33,0,0,3916,3918,
5,61,0,0,3917,3913,1,0,0,0,3917,3915,1,0,0,0,3918,812,1,0,0,0,3919,
3920,5,60,0,0,3920,3921,5,61,0,0,3921,814,1,0,0,0,3922,3923,5,60,
0,0,3923,816,1,0,0,0,3924,3925,5,62,0,0,3925,3926,5,61,0,0,3926,
818,1,0,0,0,3927,3928,5,62,0,0,3928,820,1,0,0,0,3929,3930,5,47,0,
0,3930,822,1,0,0,0,3931,3932,5,43,0,0,3932,824,1,0,0,0,3933,3934,
5,45,0,0,3934,826,1,0,0,0,3935,3936,5,42,0,0,3936,828,1,0,0,0,3937,
3938,5,37,0,0,3938,830,1,0,0,0,3939,3940,7,9,0,0,3940,3941,7,6,0,
0,3941,3942,7,7,0,0,3942,832,1,0,0,0,3943,3944,5,33,0,0,3944,834,
1,0,0,0,3945,3946,5,38,0,0,3946,836,1,0,0,0,3947,3948,5,126,0,0,
3948,838,1,0,0,0,3949,3950,5,124,0,0,3950,840,1,0,0,0,3951,3952,
5,124,0,0,3952,3953,5,124,0,0,3953,842,1,0,0,0,3954,3955,5,94,0,
0,3955,844,1,0,0,0,3956,3957,5,63,0,0,3957,846,1,0,0,0,3958,3959,
5,36,0,0,3959,848,1,0,0,0,3960,3966,5,39,0,0,3961,3965,8,26,0,0,
3962,3963,5,92,0,0,3963,3965,9,0,0,0,3964,3961,1,0,0,0,3964,3962,
1,0,0,0,3965,3968,1,0,0,0,3966,3964,1,0,0,0,3966,3967,1,0,0,0,3967,
3969,1,0,0,0,3968,3966,1,0,0,0,3969,3981,5,39,0,0,3970,3976,5,34,
0,0,3971,3975,8,27,0,0,3972,3973,5,92,0,0,3973,3975,9,0,0,0,3974,
3971,1,0,0,0,3974,3972,1,0,0,0,3975,3978,1,0,0,0,3976,3974,1,0,0,
0,3976,3977,1,0,0,0,3977,3979,1,0,0,0,3978,3976,1,0,0,0,3979,3981,
5,34,0,0,3980,3960,1,0,0,0,3980,3970,1,0,0,0,3981,3982,1,0,0,0,3982,
3980,1,0,0,0,3982,3983,1,0,0,0,3983,850,1,0,0,0,3984,3994,3,849,
424,0,3985,3986,5,48,0,0,3986,3989,7,23,0,0,3987,3990,3,867,433,
0,3988,3990,3,869,434,0,3989,3987,1,0,0,0,3989,3988,1,0,0,0,3990,
3991,1,0,0,0,3991,3989,1,0,0,0,3991,3992,1,0,0,0,3992,3994,1,0,0,
0,3993,3984,1,0,0,0,3993,3985,1,0,0,0,3994,852,1,0,0,0,3995,3997,
3,869,434,0,3996,3995,1,0,0,0,3997,3998,1,0,0,0,3998,3996,1,0,0,
0,3998,3999,1,0,0,0,3999,4000,1,0,0,0,4000,4001,7,28,0,0,4001,854,
1,0,0,0,4002,4004,3,859,429,0,4003,4005,7,1,0,0,4004,4003,1,0,0,
0,4004,4005,1,0,0,0,4005,4006,1,0,0,0,4006,4007,7,9,0,0,4007,856,
1,0,0,0,4008,4010,3,869,434,0,4009,4008,1,0,0,0,4010,4011,1,0,0,
0,4011,4009,1,0,0,0,4011,4012,1,0,0,0,4012,4013,1,0,0,0,4013,4014,
7,29,0,0,4014,858,1,0,0,0,4015,4017,3,869,434,0,4016,4015,1,0,0,
0,4017,4018,1,0,0,0,4018,4016,1,0,0,0,4018,4019,1,0,0,0,4019,4031,
1,0,0,0,4020,4024,3,787,393,0,4021,4023,3,869,434,0,4022,4021,1,
0,0,0,4023,4026,1,0,0,0,4024,4022,1,0,0,0,4024,4025,1,0,0,0,4025,
4028,1,0,0,0,4026,4024,1,0,0,0,4027,4029,3,871,435,0,4028,4027,1,
0,0,0,4028,4029,1,0,0,0,4029,4032,1,0,0,0,4030,4032,3,871,435,0,
4031,4020,1,0,0,0,4031,4030,1,0,0,0,4031,4032,1,0,0,0,4032,860,1,
0,0,0,4033,4036,3,865,432,0,4034,4036,3,869,434,0,4035,4033,1,0,
0,0,4035,4034,1,0,0,0,4036,4042,1,0,0,0,4037,4041,3,865,432,0,4038,
4041,3,869,434,0,4039,4041,5,95,0,0,4040,4037,1,0,0,0,4040,4038,
1,0,0,0,4040,4039,1,0,0,0,4041,4044,1,0,0,0,4042,4040,1,0,0,0,4042,
4043,1,0,0,0,4043,4055,1,0,0,0,4044,4042,1,0,0,0,4045,4055,3,863,
431,0,4046,4048,5,96,0,0,4047,4049,3,873,436,0,4048,4047,1,0,0,0,
4049,4050,1,0,0,0,4050,4048,1,0,0,0,4050,4051,1,0,0,0,4051,4052,
1,0,0,0,4052,4053,5,96,0,0,4053,4055,1,0,0,0,4054,4035,1,0,0,0,4054,
4045,1,0,0,0,4054,4046,1,0,0,0,4055,862,1,0,0,0,4056,4062,5,96,0,
0,4057,4058,5,96,0,0,4058,4061,5,96,0,0,4059,4061,8,30,0,0,4060,
4057,1,0,0,0,4060,4059,1,0,0,0,4061,4064,1,0,0,0,4062,4060,1,0,0,
0,4062,4063,1,0,0,0,4063,4065,1,0,0,0,4064,4062,1,0,0,0,4065,4066,
5,96,0,0,4066,864,1,0,0,0,4067,4068,7,31,0,0,4068,866,1,0,0,0,4069,
4070,7,32,0,0,4070,868,1,0,0,0,4071,4072,2,48,57,0,4072,870,1,0,
0,0,4073,4076,7,8,0,0,4074,4077,3,823,411,0,4075,4077,3,825,412,
0,4076,4074,1,0,0,0,4076,4075,1,0,0,0,4076,4077,1,0,0,0,4077,4079,
1,0,0,0,4078,4080,3,869,434,0,4079,4078,1,0,0,0,4080,4081,1,0,0,
0,4081,4079,1,0,0,0,4081,4082,1,0,0,0,4082,872,1,0,0,0,4083,4100,
7,33,0,0,4084,4100,3,823,411,0,4085,4100,3,827,413,0,4086,4100,3,
845,422,0,4087,4100,3,825,412,0,4088,4100,3,787,393,0,4089,4100,
3,795,397,0,4090,4100,3,797,398,0,4091,4100,3,799,399,0,4092,4100,
3,801,400,0,4093,4100,3,803,401,0,4094,4100,3,805,402,0,4095,4100,
3,843,421,0,4096,4100,3,839,419,0,4097,4100,3,847,423,0,4098,4100,
3,833,416,0,4099,4083,1,0,0,0,4099,4084,1,0,0,0,4099,4085,1,0,0,
0,4099,4086,1,0,0,0,4099,4087,1,0,0,0,4099,4088,1,0,0,0,4099,4089,
1,0,0,0,4099,4090,1,0,0,0,4099,4091,1,0,0,0,4099,4092,1,0,0,0,4099,
4093,1,0,0,0,4099,4094,1,0,0,0,4099,4095,1,0,0,0,4099,4096,1,0,0,
0,4099,4097,1,0,0,0,4099,4098,1,0,0,0,4100,874,1,0,0,0,4101,4105,
5,95,0,0,4102,4106,3,865,432,0,4103,4106,3,869,434,0,4104,4106,7,
34,0,0,4105,4102,1,0,0,0,4105,4103,1,0,0,0,4105,4104,1,0,0,0,4106,
4107,1,0,0,0,4107,4105,1,0,0,0,4107,4108,1,0,0,0,4108,876,1,0,0,
0,4109,4110,7,35,0,0,4110,4111,1,0,0,0,4111,4112,6,438,0,0,4112,
878,1,0,0,0,4113,4114,5,45,0,0,4114,4115,5,45,0,0,4115,4119,1,0,
0,0,4116,4118,8,36,0,0,4117,4116,1,0,0,0,4118,4121,1,0,0,0,4119,
4117,1,0,0,0,4119,4120,1,0,0,0,4120,4122,1,0,0,0,4121,4119,1,0,0,
0,4122,4123,6,439,0,0,4123,880,1,0,0,0,4124,4127,3,883,441,0,4125,
4127,3,885,442,0,4126,4124,1,0,0,0,4126,4125,1,0,0,0,4127,882,1,
0,0,0,4128,4129,5,47,0,0,4129,4130,5,42,0,0,4130,4131,5,43,0,0,4131,
4136,1,0,0,0,4132,4135,3,881,440,0,4133,4135,9,0,0,0,4134,4132,1,
0,0,0,4134,4133,1,0,0,0,4135,4138,1,0,0,0,4136,4137,1,0,0,0,4136,
4134,1,0,0,0,4137,4139,1,0,0,0,4138,4136,1,0,0,0,4139,4140,5,42,
0,0,4140,4141,5,47,0,0,4141,4142,1,0,0,0,4142,4143,6,441,0,0,4143,
884,1,0,0,0,4144,4145,5,47,0,0,4145,4146,5,42,0,0,4146,4151,1,0,
0,0,4147,4150,3,881,440,0,4148,4150,9,0,0,0,4149,4147,1,0,0,0,4149,
4148,1,0,0,0,4150,4153,1,0,0,0,4151,4152,1,0,0,0,4151,4149,1,0,0,
0,4152,4154,1,0,0,0,4153,4151,1,0,0,0,4154,4155,5,42,0,0,4155,4156,
5,47,0,0,4156,4157,1,0,0,0,4157,4158,6,442,0,0,4158,886,1,0,0,0,
37,0,3907,3917,3964,3966,3974,3976,3980,3982,3989,3991,3993,3998,
4004,4011,4018,4024,4028,4031,4035,4040,4042,4050,4054,4060,4062,
4076,4081,4099,4105,4107,4119,4126,4134,4136,4149,4151,1,0,1,0
];
private static __ATN: antlr.ATN;
public static get _ATN(): antlr.ATN {
if (!HiveSqlLexer.__ATN) {
HiveSqlLexer.__ATN = new antlr.ATNDeserializer().deserialize(HiveSqlLexer._serializedATN);
}
return HiveSqlLexer.__ATN;
}
private static readonly vocabulary = new antlr.Vocabulary(HiveSqlLexer.literalNames, HiveSqlLexer.symbolicNames, []);
public override get vocabulary(): antlr.Vocabulary {
return HiveSqlLexer.vocabulary;
}
private static readonly decisionsToDFA = HiveSqlLexer._ATN.decisionToState.map( (ds: antlr.DecisionState, index: number) => new antlr.DFA(ds, index) );
}