Files
mcDandy-more_math/more_math/Parser/MathExprLexer.py
T
2026-02-15 15:47:52 +01:00

983 lines
60 KiB
Python

# Generated from MathExpr.g4 by ANTLR 4.13.2
from antlr4 import *
from io import StringIO
import sys
if sys.version_info[1] > 5:
from typing import TextIO
else:
from typing.io import TextIO
def serializedATN():
return [
4,0,172,1831,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,1,0,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,
2,1,2,1,2,1,2,1,3,1,3,1,3,1,3,1,3,1,4,1,4,1,4,1,4,1,4,1,5,1,5,1,
5,1,5,1,5,1,6,1,6,1,6,1,6,1,6,1,6,1,7,1,7,1,7,1,7,1,7,1,8,1,8,1,
8,1,8,1,8,1,9,1,9,1,9,1,9,1,9,1,10,1,10,1,10,1,10,1,10,1,10,1,11,
1,11,1,11,1,11,1,11,1,11,1,12,1,12,1,12,1,12,1,12,1,12,1,13,1,13,
1,13,1,13,1,14,1,14,1,14,1,14,1,14,1,15,1,15,1,15,1,16,1,16,1,16,
1,16,1,17,1,17,1,17,1,17,1,18,1,18,1,18,1,18,1,18,1,19,1,19,1,19,
1,19,1,19,1,20,1,20,1,20,1,20,1,20,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,24,1,24,
1,24,1,24,1,24,1,24,1,25,1,25,1,25,1,25,1,25,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,28,1,28,1,28,1,28,1,29,
1,29,1,29,1,29,1,29,1,30,1,30,1,30,1,30,1,30,1,30,1,31,1,31,1,31,
1,31,1,32,1,32,1,32,1,32,1,32,1,33,1,33,1,33,1,33,1,33,1,33,1,34,
1,34,1,34,1,34,1,34,1,34,1,35,1,35,1,35,1,35,1,35,1,35,1,35,1,35,
1,35,1,35,1,35,1,35,1,35,1,35,1,35,3,35,538,8,35,1,36,1,36,1,36,
1,36,1,36,1,36,1,36,1,36,1,36,1,36,1,36,1,36,1,36,3,36,553,8,36,
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,39,1,39,1,39,1,39,1,39,1,40,1,40,1,40,1,40,1,40,
1,40,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,43,1,43,1,43,1,43,1,43,1,44,1,44,1,44,1,44,1,44,1,45,
1,45,1,45,1,45,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,
1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,3,46,629,8,46,1,47,
1,47,1,47,1,47,1,47,1,47,1,47,1,47,1,47,1,47,1,47,1,47,1,47,1,47,
1,47,3,47,646,8,47,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,3,49,664,8,49,1,50,1,50,1,50,
1,50,1,50,1,50,1,50,1,50,1,50,1,50,1,50,3,50,677,8,50,1,51,1,51,
1,51,1,51,1,51,1,51,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,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,58,1,58,1,58,1,58,1,59,1,59,1,59,
1,59,1,59,1,59,1,59,1,59,1,59,1,59,1,59,1,59,1,59,1,59,1,59,3,59,
732,8,59,1,60,1,60,1,60,1,60,1,60,1,60,1,60,1,60,1,60,1,60,1,60,
1,60,1,60,1,60,1,60,3,60,749,8,60,1,61,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,63,1,63,1,63,1,63,1,63,1,63,
1,63,1,64,1,64,1,64,1,64,1,65,1,65,1,65,1,65,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,67,1,67,
3,67,796,8,67,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,70,1,70,1,70,1,70,1,70,1,70,1,70,1,71,1,71,1,71,1,71,
1,71,1,71,1,71,1,71,1,72,1,72,1,72,1,72,1,72,1,72,1,72,1,72,1,72,
1,72,1,72,1,72,1,72,1,72,1,72,1,72,1,72,1,72,1,72,1,72,3,72,845,
8,72,1,73,1,73,1,73,1,73,1,73,1,73,1,73,1,73,1,73,1,73,1,73,1,73,
1,73,1,73,1,73,1,73,1,73,1,73,1,73,1,73,3,73,867,8,73,1,74,1,74,
1,74,1,74,1,74,1,74,1,74,1,74,1,74,1,74,1,74,1,74,1,74,1,74,1,74,
3,74,884,8,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,75,1,75,1,75,1,75,1,75,1,75,3,75,905,8,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,3,76,
920,8,76,1,77,1,77,1,77,1,77,1,77,1,77,1,77,1,77,1,77,1,77,1,77,
1,77,1,77,1,78,1,78,1,78,1,78,1,78,1,78,1,78,1,78,1,78,1,78,1,78,
1,78,3,78,947,8,78,1,79,1,79,1,79,1,79,1,79,1,79,1,80,1,80,1,80,
1,80,1,80,1,80,1,80,1,80,1,80,1,80,1,80,1,80,1,80,1,80,1,80,1,80,
1,80,1,80,1,80,1,80,1,80,1,80,1,80,3,80,978,8,80,1,81,1,81,1,81,
1,81,1,81,1,81,1,81,1,81,1,81,1,81,1,81,1,81,1,81,1,81,3,81,994,
8,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,84,1,84,1,84,1,84,1,84,1,84,1,84,1,84,1,84,1,84,
1,85,1,85,1,85,1,85,1,85,1,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,86,1,86,1,86,1,86,1,86,
1,86,1,86,1,86,1,86,1,86,3,86,1052,8,86,1,87,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,88,
1,88,1,88,1,88,1,88,1,88,1,88,1,88,1,88,1,89,1,89,1,89,1,89,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,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,93,
1,93,1,93,1,93,1,93,1,93,1,93,3,93,1117,8,93,1,94,1,94,1,94,1,94,
1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,94,
1,94,1,94,1,94,1,94,1,94,3,94,1141,8,94,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,96,
1,96,1,96,1,96,3,96,1164,8,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,97,1,97,1,97,3,97,1181,8,97,1,98,1,98,
1,98,1,98,1,98,1,98,1,98,1,98,1,98,1,98,1,98,1,98,1,98,3,98,1196,
8,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,100,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,101,1,101,1,102,1,102,1,102,1,102,1,102,
1,102,1,102,1,102,1,102,1,102,1,102,1,102,1,103,1,103,1,103,1,103,
1,103,1,103,1,103,1,103,1,103,1,103,1,104,1,104,1,104,1,104,1,104,
1,104,1,104,1,104,1,104,1,104,1,105,1,105,1,105,1,106,1,106,1,106,
1,106,1,106,1,107,1,107,1,107,1,107,1,107,1,107,1,108,1,108,1,108,
1,108,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,111,1,111,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,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,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,119,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,122,1,122,1,122,1,122,1,123,1,123,1,123,1,123,
1,123,1,124,1,124,1,124,1,124,1,124,1,125,1,125,1,125,1,125,1,125,
1,125,1,125,1,125,1,125,1,125,1,125,1,125,1,125,1,125,1,125,1,125,
1,125,1,125,1,125,1,125,1,125,1,125,1,125,3,125,1403,8,125,1,126,
1,126,1,126,1,126,1,126,1,126,1,126,1,126,1,126,1,126,1,126,1,126,
1,126,1,126,1,126,1,126,1,126,1,126,1,126,1,126,1,126,1,126,1,126,
3,126,1428,8,126,1,127,1,127,1,127,1,127,1,127,1,127,1,127,1,127,
1,127,1,127,1,127,1,127,1,127,1,127,1,127,1,127,1,127,1,127,3,127,
1448,8,127,1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,128,
1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,128,1,128,
1,128,1,128,1,128,3,128,1473,8,128,1,129,1,129,1,129,1,129,1,129,
1,129,1,129,1,129,1,129,1,129,1,129,1,129,1,129,1,129,1,129,1,129,
1,129,1,129,1,129,1,129,1,129,1,129,1,129,3,129,1498,8,129,1,130,
1,130,1,130,1,130,1,130,1,130,1,130,1,130,1,130,1,130,1,130,1,130,
1,130,1,130,1,130,1,130,1,130,1,130,1,130,1,130,1,130,3,130,1521,
8,130,1,131,1,131,1,131,1,131,1,131,1,131,1,131,1,131,1,131,1,131,
1,131,1,131,1,131,1,131,1,131,1,131,1,131,1,131,1,131,3,131,1542,
8,131,1,132,1,132,1,132,1,132,1,132,1,132,1,132,1,132,1,132,1,132,
1,132,1,132,1,132,1,132,1,132,1,132,1,132,3,132,1561,8,132,1,133,
1,133,1,133,1,133,1,133,1,133,1,133,1,133,1,133,1,133,1,133,1,133,
1,133,1,133,1,133,1,133,1,133,1,133,1,133,3,133,1582,8,133,1,134,
1,134,1,134,1,134,1,134,1,134,1,134,1,134,1,134,1,134,1,134,1,134,
1,134,1,134,1,134,1,134,1,134,1,134,1,134,3,134,1603,8,134,1,135,
1,135,1,135,1,135,1,135,1,135,1,135,1,135,1,135,1,135,1,135,1,135,
1,135,1,135,1,135,1,135,1,135,1,135,1,135,1,135,1,135,1,135,1,135,
3,135,1628,8,135,1,136,1,136,1,136,1,136,1,136,1,136,1,136,1,136,
1,136,1,136,1,136,1,136,1,136,1,136,1,136,1,136,1,136,1,136,1,136,
3,136,1649,8,136,1,137,1,137,1,137,1,137,1,137,1,137,1,137,1,137,
1,137,1,137,1,137,1,137,1,137,1,137,1,137,1,137,1,137,1,137,1,137,
3,137,1670,8,137,1,138,1,138,1,138,1,138,1,138,1,138,1,138,1,138,
1,138,1,138,1,138,1,138,1,138,1,138,1,138,1,138,1,138,1,138,1,138,
1,138,3,138,1692,8,138,1,139,1,139,1,140,1,140,1,141,1,141,1,142,
1,142,1,143,1,143,1,144,1,144,1,145,1,145,1,145,1,146,1,146,1,146,
1,147,1,147,1,147,1,148,1,148,1,149,1,149,1,149,1,150,1,150,1,151,
1,151,1,151,1,152,1,152,1,153,1,153,1,153,1,154,1,154,1,155,1,155,
1,156,1,156,1,157,1,157,1,158,1,158,1,159,1,159,1,159,1,160,1,160,
1,161,1,161,1,162,1,162,1,163,1,163,1,164,1,164,1,165,1,165,1,166,
4,166,1756,8,166,11,166,12,166,1757,1,166,1,166,5,166,1762,8,166,
10,166,12,166,1765,9,166,3,166,1767,8,166,1,166,1,166,4,166,1771,
8,166,11,166,12,166,1772,3,166,1775,8,166,1,166,1,166,3,166,1779,
8,166,1,166,4,166,1782,8,166,11,166,12,166,1783,3,166,1786,8,166,
1,167,1,167,1,167,1,167,1,167,3,167,1793,8,167,1,168,1,168,5,168,
1797,8,168,10,168,12,168,1800,9,168,1,169,1,169,5,169,1804,8,169,
10,169,12,169,1807,9,169,1,169,1,169,1,170,1,170,1,170,1,170,5,170,
1815,8,170,10,170,12,170,1818,9,170,1,170,1,170,1,170,1,170,1,170,
1,171,4,171,1826,8,171,11,171,12,171,1827,1,171,1,171,1,1816,0,172,
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,1,0,7,1,0,48,57,2,0,69,69,
101,101,2,0,43,43,45,45,3,0,65,90,95,95,97,122,4,0,48,57,65,90,95,
95,97,122,2,0,10,10,13,13,3,0,9,10,13,13,32,32,1885,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,1,345,1,0,0,0,3,349,1,0,0,0,5,353,1,0,0,0,7,357,1,
0,0,0,9,362,1,0,0,0,11,367,1,0,0,0,13,372,1,0,0,0,15,378,1,0,0,0,
17,383,1,0,0,0,19,388,1,0,0,0,21,393,1,0,0,0,23,399,1,0,0,0,25,405,
1,0,0,0,27,411,1,0,0,0,29,415,1,0,0,0,31,420,1,0,0,0,33,423,1,0,
0,0,35,427,1,0,0,0,37,431,1,0,0,0,39,436,1,0,0,0,41,441,1,0,0,0,
43,446,1,0,0,0,45,451,1,0,0,0,47,457,1,0,0,0,49,463,1,0,0,0,51,469,
1,0,0,0,53,474,1,0,0,0,55,480,1,0,0,0,57,486,1,0,0,0,59,490,1,0,
0,0,61,495,1,0,0,0,63,501,1,0,0,0,65,505,1,0,0,0,67,510,1,0,0,0,
69,516,1,0,0,0,71,537,1,0,0,0,73,552,1,0,0,0,75,554,1,0,0,0,77,559,
1,0,0,0,79,564,1,0,0,0,81,575,1,0,0,0,83,581,1,0,0,0,85,586,1,0,
0,0,87,595,1,0,0,0,89,600,1,0,0,0,91,605,1,0,0,0,93,628,1,0,0,0,
95,645,1,0,0,0,97,647,1,0,0,0,99,663,1,0,0,0,101,676,1,0,0,0,103,
678,1,0,0,0,105,684,1,0,0,0,107,689,1,0,0,0,109,694,1,0,0,0,111,
699,1,0,0,0,113,703,1,0,0,0,115,708,1,0,0,0,117,712,1,0,0,0,119,
731,1,0,0,0,121,748,1,0,0,0,123,750,1,0,0,0,125,759,1,0,0,0,127,
763,1,0,0,0,129,770,1,0,0,0,131,774,1,0,0,0,133,778,1,0,0,0,135,
795,1,0,0,0,137,797,1,0,0,0,139,804,1,0,0,0,141,809,1,0,0,0,143,
816,1,0,0,0,145,844,1,0,0,0,147,866,1,0,0,0,149,883,1,0,0,0,151,
904,1,0,0,0,153,919,1,0,0,0,155,921,1,0,0,0,157,946,1,0,0,0,159,
948,1,0,0,0,161,977,1,0,0,0,163,993,1,0,0,0,165,995,1,0,0,0,167,
1003,1,0,0,0,169,1010,1,0,0,0,171,1020,1,0,0,0,173,1051,1,0,0,0,
175,1053,1,0,0,0,177,1065,1,0,0,0,179,1079,1,0,0,0,181,1083,1,0,
0,0,183,1089,1,0,0,0,185,1096,1,0,0,0,187,1116,1,0,0,0,189,1140,
1,0,0,0,191,1142,1,0,0,0,193,1163,1,0,0,0,195,1180,1,0,0,0,197,1195,
1,0,0,0,199,1197,1,0,0,0,201,1204,1,0,0,0,203,1215,1,0,0,0,205,1225,
1,0,0,0,207,1237,1,0,0,0,209,1247,1,0,0,0,211,1257,1,0,0,0,213,1260,
1,0,0,0,215,1265,1,0,0,0,217,1271,1,0,0,0,219,1275,1,0,0,0,221,1278,
1,0,0,0,223,1284,1,0,0,0,225,1293,1,0,0,0,227,1300,1,0,0,0,229,1310,
1,0,0,0,231,1315,1,0,0,0,233,1323,1,0,0,0,235,1330,1,0,0,0,237,1337,
1,0,0,0,239,1345,1,0,0,0,241,1353,1,0,0,0,243,1360,1,0,0,0,245,1365,
1,0,0,0,247,1369,1,0,0,0,249,1374,1,0,0,0,251,1402,1,0,0,0,253,1427,
1,0,0,0,255,1447,1,0,0,0,257,1472,1,0,0,0,259,1497,1,0,0,0,261,1520,
1,0,0,0,263,1541,1,0,0,0,265,1560,1,0,0,0,267,1581,1,0,0,0,269,1602,
1,0,0,0,271,1627,1,0,0,0,273,1648,1,0,0,0,275,1669,1,0,0,0,277,1691,
1,0,0,0,279,1693,1,0,0,0,281,1695,1,0,0,0,283,1697,1,0,0,0,285,1699,
1,0,0,0,287,1701,1,0,0,0,289,1703,1,0,0,0,291,1705,1,0,0,0,293,1708,
1,0,0,0,295,1711,1,0,0,0,297,1714,1,0,0,0,299,1716,1,0,0,0,301,1719,
1,0,0,0,303,1721,1,0,0,0,305,1724,1,0,0,0,307,1726,1,0,0,0,309,1729,
1,0,0,0,311,1731,1,0,0,0,313,1733,1,0,0,0,315,1735,1,0,0,0,317,1737,
1,0,0,0,319,1739,1,0,0,0,321,1742,1,0,0,0,323,1744,1,0,0,0,325,1746,
1,0,0,0,327,1748,1,0,0,0,329,1750,1,0,0,0,331,1752,1,0,0,0,333,1774,
1,0,0,0,335,1792,1,0,0,0,337,1794,1,0,0,0,339,1801,1,0,0,0,341,1810,
1,0,0,0,343,1825,1,0,0,0,345,346,5,115,0,0,346,347,5,105,0,0,347,
348,5,110,0,0,348,2,1,0,0,0,349,350,5,99,0,0,350,351,5,111,0,0,351,
352,5,115,0,0,352,4,1,0,0,0,353,354,5,116,0,0,354,355,5,97,0,0,355,
356,5,110,0,0,356,6,1,0,0,0,357,358,5,97,0,0,358,359,5,115,0,0,359,
360,5,105,0,0,360,361,5,110,0,0,361,8,1,0,0,0,362,363,5,97,0,0,363,
364,5,99,0,0,364,365,5,111,0,0,365,366,5,115,0,0,366,10,1,0,0,0,
367,368,5,97,0,0,368,369,5,116,0,0,369,370,5,97,0,0,370,371,5,110,
0,0,371,12,1,0,0,0,372,373,5,97,0,0,373,374,5,116,0,0,374,375,5,
97,0,0,375,376,5,110,0,0,376,377,5,50,0,0,377,14,1,0,0,0,378,379,
5,115,0,0,379,380,5,105,0,0,380,381,5,110,0,0,381,382,5,104,0,0,
382,16,1,0,0,0,383,384,5,99,0,0,384,385,5,111,0,0,385,386,5,115,
0,0,386,387,5,104,0,0,387,18,1,0,0,0,388,389,5,116,0,0,389,390,5,
97,0,0,390,391,5,110,0,0,391,392,5,104,0,0,392,20,1,0,0,0,393,394,
5,97,0,0,394,395,5,115,0,0,395,396,5,105,0,0,396,397,5,110,0,0,397,
398,5,104,0,0,398,22,1,0,0,0,399,400,5,97,0,0,400,401,5,99,0,0,401,
402,5,111,0,0,402,403,5,115,0,0,403,404,5,104,0,0,404,24,1,0,0,0,
405,406,5,97,0,0,406,407,5,116,0,0,407,408,5,97,0,0,408,409,5,110,
0,0,409,410,5,104,0,0,410,26,1,0,0,0,411,412,5,97,0,0,412,413,5,
98,0,0,413,414,5,115,0,0,414,28,1,0,0,0,415,416,5,115,0,0,416,417,
5,113,0,0,417,418,5,114,0,0,418,419,5,116,0,0,419,30,1,0,0,0,420,
421,5,108,0,0,421,422,5,110,0,0,422,32,1,0,0,0,423,424,5,108,0,0,
424,425,5,111,0,0,425,426,5,103,0,0,426,34,1,0,0,0,427,428,5,101,
0,0,428,429,5,120,0,0,429,430,5,112,0,0,430,36,1,0,0,0,431,432,5,
115,0,0,432,433,5,109,0,0,433,434,5,105,0,0,434,435,5,110,0,0,435,
38,1,0,0,0,436,437,5,115,0,0,437,438,5,109,0,0,438,439,5,97,0,0,
439,440,5,120,0,0,440,40,1,0,0,0,441,442,5,116,0,0,442,443,5,109,
0,0,443,444,5,105,0,0,444,445,5,110,0,0,445,42,1,0,0,0,446,447,5,
116,0,0,447,448,5,109,0,0,448,449,5,97,0,0,449,450,5,120,0,0,450,
44,1,0,0,0,451,452,5,116,0,0,452,453,5,110,0,0,453,454,5,111,0,0,
454,455,5,114,0,0,455,456,5,109,0,0,456,46,1,0,0,0,457,458,5,115,
0,0,458,459,5,110,0,0,459,460,5,111,0,0,460,461,5,114,0,0,461,462,
5,109,0,0,462,48,1,0,0,0,463,464,5,102,0,0,464,465,5,108,0,0,465,
466,5,111,0,0,466,467,5,111,0,0,467,468,5,114,0,0,468,50,1,0,0,0,
469,470,5,99,0,0,470,471,5,101,0,0,471,472,5,105,0,0,472,473,5,108,
0,0,473,52,1,0,0,0,474,475,5,114,0,0,475,476,5,111,0,0,476,477,5,
117,0,0,477,478,5,110,0,0,478,479,5,100,0,0,479,54,1,0,0,0,480,481,
5,103,0,0,481,482,5,97,0,0,482,483,5,109,0,0,483,484,5,109,0,0,484,
485,5,97,0,0,485,56,1,0,0,0,486,487,5,112,0,0,487,488,5,111,0,0,
488,489,5,119,0,0,489,58,1,0,0,0,490,491,5,115,0,0,491,492,5,105,
0,0,492,493,5,103,0,0,493,494,5,109,0,0,494,60,1,0,0,0,495,496,5,
99,0,0,496,497,5,108,0,0,497,498,5,97,0,0,498,499,5,109,0,0,499,
500,5,112,0,0,500,62,1,0,0,0,501,502,5,102,0,0,502,503,5,102,0,0,
503,504,5,116,0,0,504,64,1,0,0,0,505,506,5,105,0,0,506,507,5,102,
0,0,507,508,5,102,0,0,508,509,5,116,0,0,509,66,1,0,0,0,510,511,5,
97,0,0,511,512,5,110,0,0,512,513,5,103,0,0,513,514,5,108,0,0,514,
515,5,101,0,0,515,68,1,0,0,0,516,517,5,112,0,0,517,518,5,114,0,0,
518,519,5,105,0,0,519,520,5,110,0,0,520,521,5,116,0,0,521,70,1,0,
0,0,522,523,5,112,0,0,523,524,5,114,0,0,524,525,5,105,0,0,525,526,
5,110,0,0,526,527,5,116,0,0,527,528,5,95,0,0,528,529,5,115,0,0,529,
530,5,104,0,0,530,531,5,97,0,0,531,532,5,112,0,0,532,538,5,101,0,
0,533,534,5,112,0,0,534,535,5,115,0,0,535,536,5,104,0,0,536,538,
5,112,0,0,537,522,1,0,0,0,537,533,1,0,0,0,538,72,1,0,0,0,539,540,
5,110,0,0,540,541,5,118,0,0,541,553,5,108,0,0,542,543,5,110,0,0,
543,544,5,97,0,0,544,545,5,110,0,0,545,546,5,95,0,0,546,547,5,116,
0,0,547,548,5,111,0,0,548,549,5,95,0,0,549,550,5,110,0,0,550,551,
5,117,0,0,551,553,5,109,0,0,552,539,1,0,0,0,552,542,1,0,0,0,553,
74,1,0,0,0,554,555,5,108,0,0,555,556,5,101,0,0,556,557,5,114,0,0,
557,558,5,112,0,0,558,76,1,0,0,0,559,560,5,115,0,0,560,561,5,116,
0,0,561,562,5,101,0,0,562,563,5,112,0,0,563,78,1,0,0,0,564,565,5,
115,0,0,565,566,5,109,0,0,566,567,5,111,0,0,567,568,5,111,0,0,568,
569,5,116,0,0,569,570,5,104,0,0,570,571,5,115,0,0,571,572,5,116,
0,0,572,573,5,101,0,0,573,574,5,112,0,0,574,80,1,0,0,0,575,576,5,
102,0,0,576,577,5,114,0,0,577,578,5,97,0,0,578,579,5,99,0,0,579,
580,5,116,0,0,580,82,1,0,0,0,581,582,5,114,0,0,582,583,5,101,0,0,
583,584,5,108,0,0,584,585,5,117,0,0,585,84,1,0,0,0,586,587,5,115,
0,0,587,588,5,111,0,0,588,589,5,102,0,0,589,590,5,116,0,0,590,591,
5,112,0,0,591,592,5,108,0,0,592,593,5,117,0,0,593,594,5,115,0,0,
594,86,1,0,0,0,595,596,5,103,0,0,596,597,5,101,0,0,597,598,5,108,
0,0,598,599,5,117,0,0,599,88,1,0,0,0,600,601,5,115,0,0,601,602,5,
105,0,0,602,603,5,103,0,0,603,604,5,110,0,0,604,90,1,0,0,0,605,606,
5,109,0,0,606,607,5,97,0,0,607,608,5,112,0,0,608,92,1,0,0,0,609,
610,5,101,0,0,610,611,5,122,0,0,611,612,5,99,0,0,612,613,5,111,0,
0,613,614,5,110,0,0,614,615,5,118,0,0,615,616,5,111,0,0,616,617,
5,108,0,0,617,618,5,117,0,0,618,619,5,116,0,0,619,620,5,105,0,0,
620,621,5,111,0,0,621,629,5,110,0,0,622,623,5,101,0,0,623,624,5,
122,0,0,624,625,5,99,0,0,625,626,5,111,0,0,626,627,5,110,0,0,627,
629,5,118,0,0,628,609,1,0,0,0,628,622,1,0,0,0,629,94,1,0,0,0,630,
631,5,99,0,0,631,632,5,111,0,0,632,633,5,110,0,0,633,634,5,118,0,
0,634,635,5,111,0,0,635,636,5,108,0,0,636,637,5,117,0,0,637,638,
5,116,0,0,638,639,5,105,0,0,639,640,5,111,0,0,640,646,5,110,0,0,
641,642,5,99,0,0,642,643,5,111,0,0,643,644,5,110,0,0,644,646,5,118,
0,0,645,630,1,0,0,0,645,641,1,0,0,0,646,96,1,0,0,0,647,648,5,115,
0,0,648,649,5,119,0,0,649,650,5,97,0,0,650,651,5,112,0,0,651,98,
1,0,0,0,652,653,5,112,0,0,653,654,5,101,0,0,654,655,5,114,0,0,655,
656,5,109,0,0,656,657,5,117,0,0,657,658,5,116,0,0,658,664,5,101,
0,0,659,660,5,112,0,0,660,661,5,101,0,0,661,662,5,114,0,0,662,664,
5,109,0,0,663,652,1,0,0,0,663,659,1,0,0,0,664,100,1,0,0,0,665,666,
5,114,0,0,666,667,5,101,0,0,667,668,5,115,0,0,668,669,5,104,0,0,
669,670,5,97,0,0,670,671,5,112,0,0,671,677,5,101,0,0,672,673,5,114,
0,0,673,674,5,115,0,0,674,675,5,104,0,0,675,677,5,112,0,0,676,665,
1,0,0,0,676,672,1,0,0,0,677,102,1,0,0,0,678,679,5,114,0,0,679,680,
5,97,0,0,680,681,5,110,0,0,681,682,5,103,0,0,682,683,5,101,0,0,683,
104,1,0,0,0,684,685,5,116,0,0,685,686,5,111,0,0,686,687,5,112,0,
0,687,688,5,107,0,0,688,106,1,0,0,0,689,690,5,98,0,0,690,691,5,111,
0,0,691,692,5,116,0,0,692,693,5,107,0,0,693,108,1,0,0,0,694,695,
5,112,0,0,695,696,5,105,0,0,696,697,5,110,0,0,697,698,5,118,0,0,
698,110,1,0,0,0,699,700,5,115,0,0,700,701,5,117,0,0,701,702,5,109,
0,0,702,112,1,0,0,0,703,704,5,109,0,0,704,705,5,101,0,0,705,706,
5,97,0,0,706,707,5,110,0,0,707,114,1,0,0,0,708,709,5,115,0,0,709,
710,5,116,0,0,710,711,5,100,0,0,711,116,1,0,0,0,712,713,5,118,0,
0,713,714,5,97,0,0,714,715,5,114,0,0,715,118,1,0,0,0,716,717,5,113,
0,0,717,718,5,117,0,0,718,719,5,97,0,0,719,720,5,114,0,0,720,721,
5,116,0,0,721,722,5,105,0,0,722,723,5,108,0,0,723,732,5,101,0,0,
724,725,5,113,0,0,725,726,5,117,0,0,726,727,5,97,0,0,727,728,5,114,
0,0,728,729,5,116,0,0,729,730,5,105,0,0,730,732,5,108,0,0,731,716,
1,0,0,0,731,724,1,0,0,0,732,120,1,0,0,0,733,734,5,112,0,0,734,735,
5,101,0,0,735,736,5,114,0,0,736,737,5,99,0,0,737,738,5,101,0,0,738,
739,5,110,0,0,739,740,5,116,0,0,740,741,5,105,0,0,741,742,5,108,
0,0,742,749,5,101,0,0,743,744,5,112,0,0,744,745,5,114,0,0,745,746,
5,99,0,0,746,747,5,110,0,0,747,749,5,116,0,0,748,733,1,0,0,0,748,
743,1,0,0,0,749,122,1,0,0,0,750,751,5,113,0,0,751,752,5,117,0,0,
752,753,5,97,0,0,753,754,5,110,0,0,754,755,5,116,0,0,755,756,5,105,
0,0,756,757,5,108,0,0,757,758,5,101,0,0,758,124,1,0,0,0,759,760,
5,100,0,0,760,761,5,111,0,0,761,762,5,116,0,0,762,126,1,0,0,0,763,
764,5,109,0,0,764,765,5,111,0,0,765,766,5,109,0,0,766,767,5,101,
0,0,767,768,5,110,0,0,768,769,5,116,0,0,769,128,1,0,0,0,770,771,
5,97,0,0,771,772,5,110,0,0,772,773,5,121,0,0,773,130,1,0,0,0,774,
775,5,97,0,0,775,776,5,108,0,0,776,777,5,108,0,0,777,132,1,0,0,0,
778,779,5,101,0,0,779,780,5,100,0,0,780,781,5,103,0,0,781,782,5,
101,0,0,782,134,1,0,0,0,783,784,5,98,0,0,784,785,5,108,0,0,785,786,
5,117,0,0,786,796,5,114,0,0,787,788,5,103,0,0,788,789,5,97,0,0,789,
790,5,117,0,0,790,791,5,115,0,0,791,792,5,115,0,0,792,793,5,105,
0,0,793,794,5,97,0,0,794,796,5,110,0,0,795,783,1,0,0,0,795,787,1,
0,0,0,796,136,1,0,0,0,797,798,5,109,0,0,798,799,5,101,0,0,799,800,
5,100,0,0,800,801,5,105,0,0,801,802,5,97,0,0,802,803,5,110,0,0,803,
138,1,0,0,0,804,805,5,109,0,0,805,806,5,111,0,0,806,807,5,100,0,
0,807,808,5,101,0,0,808,140,1,0,0,0,809,810,5,99,0,0,810,811,5,117,
0,0,811,812,5,109,0,0,812,813,5,115,0,0,813,814,5,117,0,0,814,815,
5,109,0,0,815,142,1,0,0,0,816,817,5,99,0,0,817,818,5,117,0,0,818,
819,5,109,0,0,819,820,5,112,0,0,820,821,5,114,0,0,821,822,5,111,
0,0,822,823,5,100,0,0,823,144,1,0,0,0,824,825,5,116,0,0,825,826,
5,111,0,0,826,827,5,112,0,0,827,828,5,107,0,0,828,829,5,95,0,0,829,
830,5,105,0,0,830,831,5,110,0,0,831,845,5,100,0,0,832,833,5,116,
0,0,833,834,5,111,0,0,834,835,5,112,0,0,835,836,5,107,0,0,836,837,
5,95,0,0,837,838,5,105,0,0,838,839,5,110,0,0,839,840,5,100,0,0,840,
841,5,105,0,0,841,842,5,99,0,0,842,843,5,101,0,0,843,845,5,115,0,
0,844,824,1,0,0,0,844,832,1,0,0,0,845,146,1,0,0,0,846,847,5,98,0,
0,847,848,5,111,0,0,848,849,5,116,0,0,849,850,5,107,0,0,850,851,
5,95,0,0,851,852,5,105,0,0,852,853,5,110,0,0,853,867,5,100,0,0,854,
855,5,98,0,0,855,856,5,111,0,0,856,857,5,116,0,0,857,858,5,107,0,
0,858,859,5,95,0,0,859,860,5,105,0,0,860,861,5,110,0,0,861,862,5,
100,0,0,862,863,5,105,0,0,863,864,5,99,0,0,864,865,5,101,0,0,865,
867,5,115,0,0,866,846,1,0,0,0,866,854,1,0,0,0,867,148,1,0,0,0,868,
869,5,99,0,0,869,870,5,117,0,0,870,871,5,98,0,0,871,872,5,105,0,
0,872,873,5,99,0,0,873,874,5,95,0,0,874,875,5,101,0,0,875,876,5,
97,0,0,876,877,5,115,0,0,877,884,5,101,0,0,878,879,5,99,0,0,879,
880,5,117,0,0,880,881,5,98,0,0,881,882,5,105,0,0,882,884,5,99,0,
0,883,868,1,0,0,0,883,878,1,0,0,0,884,150,1,0,0,0,885,886,5,101,
0,0,886,887,5,108,0,0,887,888,5,97,0,0,888,889,5,115,0,0,889,890,
5,116,0,0,890,891,5,105,0,0,891,892,5,99,0,0,892,893,5,95,0,0,893,
894,5,101,0,0,894,895,5,97,0,0,895,896,5,115,0,0,896,905,5,101,0,
0,897,898,5,101,0,0,898,899,5,108,0,0,899,900,5,97,0,0,900,901,5,
115,0,0,901,902,5,116,0,0,902,903,5,105,0,0,903,905,5,99,0,0,904,
885,1,0,0,0,904,897,1,0,0,0,905,152,1,0,0,0,906,907,5,115,0,0,907,
908,5,105,0,0,908,909,5,110,0,0,909,910,5,101,0,0,910,911,5,95,0,
0,911,912,5,101,0,0,912,913,5,97,0,0,913,914,5,115,0,0,914,920,5,
101,0,0,915,916,5,115,0,0,916,917,5,105,0,0,917,918,5,110,0,0,918,
920,5,101,0,0,919,906,1,0,0,0,919,915,1,0,0,0,920,154,1,0,0,0,921,
922,5,115,0,0,922,923,5,109,0,0,923,924,5,111,0,0,924,925,5,111,
0,0,925,926,5,116,0,0,926,927,5,104,0,0,927,928,5,101,0,0,928,929,
5,114,0,0,929,930,5,115,0,0,930,931,5,116,0,0,931,932,5,101,0,0,
932,933,5,112,0,0,933,156,1,0,0,0,934,935,5,100,0,0,935,936,5,105,
0,0,936,937,5,115,0,0,937,947,5,116,0,0,938,939,5,100,0,0,939,940,
5,105,0,0,940,941,5,115,0,0,941,942,5,116,0,0,942,943,5,97,0,0,943,
944,5,110,0,0,944,945,5,99,0,0,945,947,5,101,0,0,946,934,1,0,0,0,
946,938,1,0,0,0,947,158,1,0,0,0,948,949,5,114,0,0,949,950,5,101,
0,0,950,951,5,109,0,0,951,952,5,97,0,0,952,953,5,112,0,0,953,160,
1,0,0,0,954,955,5,99,0,0,955,956,5,111,0,0,956,957,5,115,0,0,957,
958,5,115,0,0,958,959,5,105,0,0,959,978,5,109,0,0,960,961,5,99,0,
0,961,962,5,111,0,0,962,963,5,115,0,0,963,964,5,105,0,0,964,965,
5,110,0,0,965,966,5,101,0,0,966,967,5,95,0,0,967,968,5,115,0,0,968,
969,5,105,0,0,969,970,5,109,0,0,970,971,5,105,0,0,971,972,5,108,
0,0,972,973,5,97,0,0,973,974,5,114,0,0,974,975,5,105,0,0,975,976,
5,116,0,0,976,978,5,121,0,0,977,954,1,0,0,0,977,960,1,0,0,0,978,
162,1,0,0,0,979,980,5,99,0,0,980,981,5,111,0,0,981,982,5,117,0,0,
982,983,5,110,0,0,983,994,5,116,0,0,984,985,5,99,0,0,985,986,5,110,
0,0,986,994,5,116,0,0,987,988,5,108,0,0,988,989,5,101,0,0,989,990,
5,110,0,0,990,991,5,103,0,0,991,992,5,116,0,0,992,994,5,104,0,0,
993,979,1,0,0,0,993,984,1,0,0,0,993,987,1,0,0,0,994,164,1,0,0,0,
995,996,5,102,0,0,996,997,5,108,0,0,997,998,5,97,0,0,998,999,5,116,
0,0,999,1000,5,116,0,0,1000,1001,5,101,0,0,1001,1002,5,110,0,0,1002,
166,1,0,0,0,1003,1004,5,97,0,0,1004,1005,5,112,0,0,1005,1006,5,112,
0,0,1006,1007,5,101,0,0,1007,1008,5,110,0,0,1008,1009,5,100,0,0,
1009,168,1,0,0,0,1010,1011,5,103,0,0,1011,1012,5,101,0,0,1012,1013,
5,116,0,0,1013,1014,5,95,0,0,1014,1015,5,118,0,0,1015,1016,5,97,
0,0,1016,1017,5,108,0,0,1017,1018,5,117,0,0,1018,1019,5,101,0,0,
1019,170,1,0,0,0,1020,1021,5,102,0,0,1021,1022,5,108,0,0,1022,1023,
5,111,0,0,1023,1024,5,119,0,0,1024,1025,5,95,0,0,1025,1026,5,97,
0,0,1026,1027,5,112,0,0,1027,1028,5,112,0,0,1028,1029,5,108,0,0,
1029,1030,5,121,0,0,1030,172,1,0,0,0,1031,1032,5,98,0,0,1032,1033,
5,97,0,0,1033,1034,5,116,0,0,1034,1035,5,99,0,0,1035,1036,5,104,
0,0,1036,1037,5,95,0,0,1037,1038,5,115,0,0,1038,1039,5,104,0,0,1039,
1040,5,117,0,0,1040,1041,5,102,0,0,1041,1042,5,102,0,0,1042,1043,
5,108,0,0,1043,1052,5,101,0,0,1044,1045,5,115,0,0,1045,1046,5,104,
0,0,1046,1047,5,117,0,0,1047,1048,5,102,0,0,1048,1049,5,102,0,0,
1049,1050,5,108,0,0,1050,1052,5,101,0,0,1051,1031,1,0,0,0,1051,1044,
1,0,0,0,1052,174,1,0,0,0,1053,1054,5,109,0,0,1054,1055,5,111,0,0,
1055,1056,5,116,0,0,1056,1057,5,105,0,0,1057,1058,5,111,0,0,1058,
1059,5,110,0,0,1059,1060,5,95,0,0,1060,1061,5,109,0,0,1061,1062,
5,97,0,0,1062,1063,5,115,0,0,1063,1064,5,107,0,0,1064,176,1,0,0,
0,1065,1066,5,102,0,0,1066,1067,5,108,0,0,1067,1068,5,111,0,0,1068,
1069,5,119,0,0,1069,1070,5,95,0,0,1070,1071,5,116,0,0,1071,1072,
5,111,0,0,1072,1073,5,95,0,0,1073,1074,5,105,0,0,1074,1075,5,109,
0,0,1075,1076,5,97,0,0,1076,1077,5,103,0,0,1077,1078,5,101,0,0,1078,
178,1,0,0,0,1079,1080,5,112,0,0,1080,1081,5,97,0,0,1081,1082,5,100,
0,0,1082,180,1,0,0,0,1083,1084,5,99,0,0,1084,1085,5,114,0,0,1085,
1086,5,111,0,0,1086,1087,5,115,0,0,1087,1088,5,115,0,0,1088,182,
1,0,0,0,1089,1090,5,109,0,0,1090,1091,5,97,0,0,1091,1092,5,116,0,
0,1092,1093,5,109,0,0,1093,1094,5,117,0,0,1094,1095,5,108,0,0,1095,
184,1,0,0,0,1096,1097,5,114,0,0,1097,1098,5,105,0,0,1098,1099,5,
102,0,0,1099,1100,5,101,0,0,1100,186,1,0,0,0,1101,1102,5,98,0,0,
1102,1103,5,110,0,0,1103,1104,5,111,0,0,1104,1117,5,116,0,0,1105,
1106,5,98,0,0,1106,1107,5,105,0,0,1107,1108,5,116,0,0,1108,1109,
5,119,0,0,1109,1110,5,105,0,0,1110,1111,5,115,0,0,1111,1112,5,101,
0,0,1112,1113,5,95,0,0,1113,1114,5,110,0,0,1114,1115,5,111,0,0,1115,
1117,5,116,0,0,1116,1101,1,0,0,0,1116,1105,1,0,0,0,1117,188,1,0,
0,0,1118,1119,5,98,0,0,1119,1120,5,105,0,0,1120,1121,5,116,0,0,1121,
1122,5,99,0,0,1122,1123,5,111,0,0,1123,1124,5,117,0,0,1124,1125,
5,110,0,0,1125,1141,5,116,0,0,1126,1127,5,112,0,0,1127,1128,5,111,
0,0,1128,1129,5,112,0,0,1129,1130,5,99,0,0,1130,1131,5,111,0,0,1131,
1132,5,117,0,0,1132,1133,5,110,0,0,1133,1141,5,116,0,0,1134,1135,
5,112,0,0,1135,1136,5,111,0,0,1136,1137,5,112,0,0,1137,1138,5,99,
0,0,1138,1139,5,110,0,0,1139,1141,5,116,0,0,1140,1118,1,0,0,0,1140,
1126,1,0,0,0,1140,1134,1,0,0,0,1141,190,1,0,0,0,1142,1143,5,115,
0,0,1143,1144,5,104,0,0,1144,1145,5,97,0,0,1145,1146,5,112,0,0,1146,
1147,5,101,0,0,1147,192,1,0,0,0,1148,1149,5,98,0,0,1149,1150,5,97,
0,0,1150,1151,5,110,0,0,1151,1164,5,100,0,0,1152,1153,5,98,0,0,1153,
1154,5,105,0,0,1154,1155,5,116,0,0,1155,1156,5,119,0,0,1156,1157,
5,105,0,0,1157,1158,5,115,0,0,1158,1159,5,101,0,0,1159,1160,5,95,
0,0,1160,1161,5,97,0,0,1161,1162,5,110,0,0,1162,1164,5,100,0,0,1163,
1148,1,0,0,0,1163,1152,1,0,0,0,1164,194,1,0,0,0,1165,1166,5,98,0,
0,1166,1167,5,120,0,0,1167,1168,5,111,0,0,1168,1181,5,114,0,0,1169,
1170,5,98,0,0,1170,1171,5,105,0,0,1171,1172,5,116,0,0,1172,1173,
5,119,0,0,1173,1174,5,105,0,0,1174,1175,5,115,0,0,1175,1176,5,101,
0,0,1176,1177,5,95,0,0,1177,1178,5,120,0,0,1178,1179,5,111,0,0,1179,
1181,5,114,0,0,1180,1165,1,0,0,0,1180,1169,1,0,0,0,1181,196,1,0,
0,0,1182,1183,5,98,0,0,1183,1184,5,111,0,0,1184,1196,5,114,0,0,1185,
1186,5,98,0,0,1186,1187,5,105,0,0,1187,1188,5,116,0,0,1188,1189,
5,119,0,0,1189,1190,5,105,0,0,1190,1191,5,115,0,0,1191,1192,5,101,
0,0,1192,1193,5,95,0,0,1193,1194,5,111,0,0,1194,1196,5,114,0,0,1195,
1182,1,0,0,0,1195,1185,1,0,0,0,1196,198,1,0,0,0,1197,1198,5,116,
0,0,1198,1199,5,101,0,0,1199,1200,5,110,0,0,1200,1201,5,115,0,0,
1201,1202,5,111,0,0,1202,1203,5,114,0,0,1203,200,1,0,0,0,1204,1205,
5,115,0,0,1205,1206,5,116,0,0,1206,1207,5,97,0,0,1207,1208,5,99,
0,0,1208,1209,5,107,0,0,1209,1210,5,95,0,0,1210,1211,5,112,0,0,1211,
1212,5,117,0,0,1212,1213,5,115,0,0,1213,1214,5,104,0,0,1214,202,
1,0,0,0,1215,1216,5,115,0,0,1216,1217,5,116,0,0,1217,1218,5,97,0,
0,1218,1219,5,99,0,0,1219,1220,5,107,0,0,1220,1221,5,95,0,0,1221,
1222,5,112,0,0,1222,1223,5,111,0,0,1223,1224,5,112,0,0,1224,204,
1,0,0,0,1225,1226,5,115,0,0,1226,1227,5,116,0,0,1227,1228,5,97,0,
0,1228,1229,5,99,0,0,1229,1230,5,107,0,0,1230,1231,5,95,0,0,1231,
1232,5,99,0,0,1232,1233,5,108,0,0,1233,1234,5,101,0,0,1234,1235,
5,97,0,0,1235,1236,5,114,0,0,1236,206,1,0,0,0,1237,1238,5,115,0,
0,1238,1239,5,116,0,0,1239,1240,5,97,0,0,1240,1241,5,99,0,0,1241,
1242,5,107,0,0,1242,1243,5,95,0,0,1243,1244,5,104,0,0,1244,1245,
5,97,0,0,1245,1246,5,115,0,0,1246,208,1,0,0,0,1247,1248,5,115,0,
0,1248,1249,5,116,0,0,1249,1250,5,97,0,0,1250,1251,5,99,0,0,1251,
1252,5,107,0,0,1252,1253,5,95,0,0,1253,1254,5,103,0,0,1254,1255,
5,101,0,0,1255,1256,5,116,0,0,1256,210,1,0,0,0,1257,1258,5,105,0,
0,1258,1259,5,102,0,0,1259,212,1,0,0,0,1260,1261,5,101,0,0,1261,
1262,5,108,0,0,1262,1263,5,115,0,0,1263,1264,5,101,0,0,1264,214,
1,0,0,0,1265,1266,5,119,0,0,1266,1267,5,104,0,0,1267,1268,5,105,
0,0,1268,1269,5,108,0,0,1269,1270,5,101,0,0,1270,216,1,0,0,0,1271,
1272,5,102,0,0,1272,1273,5,111,0,0,1273,1274,5,114,0,0,1274,218,
1,0,0,0,1275,1276,5,105,0,0,1276,1277,5,110,0,0,1277,220,1,0,0,0,
1278,1279,5,98,0,0,1279,1280,5,114,0,0,1280,1281,5,101,0,0,1281,
1282,5,97,0,0,1282,1283,5,107,0,0,1283,222,1,0,0,0,1284,1285,5,99,
0,0,1285,1286,5,111,0,0,1286,1287,5,110,0,0,1287,1288,5,116,0,0,
1288,1289,5,105,0,0,1289,1290,5,110,0,0,1290,1291,5,117,0,0,1291,
1292,5,101,0,0,1292,224,1,0,0,0,1293,1294,5,114,0,0,1294,1295,5,
101,0,0,1295,1296,5,116,0,0,1296,1297,5,117,0,0,1297,1298,5,114,
0,0,1298,1299,5,110,0,0,1299,226,1,0,0,0,1300,1301,5,116,0,0,1301,
1302,5,105,0,0,1302,1303,5,109,0,0,1303,1304,5,101,0,0,1304,1305,
5,115,0,0,1305,1306,5,116,0,0,1306,1307,5,97,0,0,1307,1308,5,109,
0,0,1308,1309,5,112,0,0,1309,228,1,0,0,0,1310,1311,5,115,0,0,1311,
1312,5,111,0,0,1312,1313,5,114,0,0,1313,1314,5,116,0,0,1314,230,
1,0,0,0,1315,1316,5,97,0,0,1316,1317,5,114,0,0,1317,1318,5,103,0,
0,1318,1319,5,115,0,0,1319,1320,5,111,0,0,1320,1321,5,114,0,0,1321,
1322,5,116,0,0,1322,232,1,0,0,0,1323,1324,5,97,0,0,1324,1325,5,114,
0,0,1325,1326,5,103,0,0,1326,1327,5,109,0,0,1327,1328,5,105,0,0,
1328,1329,5,110,0,0,1329,234,1,0,0,0,1330,1331,5,97,0,0,1331,1332,
5,114,0,0,1332,1333,5,103,0,0,1333,1334,5,109,0,0,1334,1335,5,97,
0,0,1335,1336,5,120,0,0,1336,236,1,0,0,0,1337,1338,5,115,0,0,1338,
1339,5,111,0,0,1339,1340,5,102,0,0,1340,1341,5,116,0,0,1341,1342,
5,109,0,0,1342,1343,5,97,0,0,1343,1344,5,120,0,0,1344,238,1,0,0,
0,1345,1346,5,115,0,0,1346,1347,5,111,0,0,1347,1348,5,102,0,0,1348,
1349,5,116,0,0,1349,1350,5,109,0,0,1350,1351,5,105,0,0,1351,1352,
5,110,0,0,1352,240,1,0,0,0,1353,1354,5,117,0,0,1354,1355,5,110,0,
0,1355,1356,5,105,0,0,1356,1357,5,113,0,0,1357,1358,5,117,0,0,1358,
1359,5,101,0,0,1359,242,1,0,0,0,1360,1361,5,102,0,0,1361,1362,5,
108,0,0,1362,1363,5,105,0,0,1363,1364,5,112,0,0,1364,244,1,0,0,0,
1365,1366,5,99,0,0,1366,1367,5,111,0,0,1367,1368,5,118,0,0,1368,
246,1,0,0,0,1369,1370,5,99,0,0,1370,1371,5,114,0,0,1371,1372,5,111,
0,0,1372,1373,5,112,0,0,1373,248,1,0,0,0,1374,1375,5,110,0,0,1375,
1376,5,111,0,0,1376,1377,5,110,0,0,1377,1378,5,101,0,0,1378,250,
1,0,0,0,1379,1380,5,110,0,0,1380,1381,5,111,0,0,1381,1382,5,105,
0,0,1382,1383,5,115,0,0,1383,1403,5,101,0,0,1384,1385,5,114,0,0,
1385,1386,5,97,0,0,1386,1387,5,110,0,0,1387,1388,5,100,0,0,1388,
1403,5,110,0,0,1389,1390,5,114,0,0,1390,1391,5,97,0,0,1391,1392,
5,110,0,0,1392,1393,5,100,0,0,1393,1394,5,111,0,0,1394,1395,5,109,
0,0,1395,1396,5,95,0,0,1396,1397,5,110,0,0,1397,1398,5,111,0,0,1398,
1399,5,114,0,0,1399,1400,5,109,0,0,1400,1401,5,97,0,0,1401,1403,
5,108,0,0,1402,1379,1,0,0,0,1402,1384,1,0,0,0,1402,1389,1,0,0,0,
1403,252,1,0,0,0,1404,1405,5,114,0,0,1405,1406,5,97,0,0,1406,1407,
5,110,0,0,1407,1428,5,100,0,0,1408,1409,5,114,0,0,1409,1410,5,97,
0,0,1410,1411,5,110,0,0,1411,1412,5,100,0,0,1412,1428,5,117,0,0,
1413,1414,5,114,0,0,1414,1415,5,97,0,0,1415,1416,5,110,0,0,1416,
1417,5,100,0,0,1417,1418,5,111,0,0,1418,1419,5,109,0,0,1419,1420,
5,95,0,0,1420,1421,5,117,0,0,1421,1422,5,110,0,0,1422,1423,5,105,
0,0,1423,1424,5,102,0,0,1424,1425,5,111,0,0,1425,1426,5,114,0,0,
1426,1428,5,109,0,0,1427,1404,1,0,0,0,1427,1408,1,0,0,0,1427,1413,
1,0,0,0,1428,254,1,0,0,0,1429,1430,5,114,0,0,1430,1431,5,97,0,0,
1431,1432,5,110,0,0,1432,1433,5,100,0,0,1433,1448,5,99,0,0,1434,
1435,5,114,0,0,1435,1436,5,97,0,0,1436,1437,5,110,0,0,1437,1438,
5,100,0,0,1438,1439,5,111,0,0,1439,1440,5,109,0,0,1440,1441,5,95,
0,0,1441,1442,5,99,0,0,1442,1443,5,97,0,0,1443,1444,5,117,0,0,1444,
1445,5,99,0,0,1445,1446,5,104,0,0,1446,1448,5,121,0,0,1447,1429,
1,0,0,0,1447,1434,1,0,0,0,1448,256,1,0,0,0,1449,1450,5,114,0,0,1450,
1451,5,97,0,0,1451,1452,5,110,0,0,1452,1453,5,100,0,0,1453,1473,
5,101,0,0,1454,1455,5,114,0,0,1455,1456,5,97,0,0,1456,1457,5,110,
0,0,1457,1458,5,100,0,0,1458,1459,5,111,0,0,1459,1460,5,109,0,0,
1460,1461,5,95,0,0,1461,1462,5,101,0,0,1462,1463,5,120,0,0,1463,
1464,5,112,0,0,1464,1465,5,111,0,0,1465,1466,5,110,0,0,1466,1467,
5,101,0,0,1467,1468,5,110,0,0,1468,1469,5,116,0,0,1469,1470,5,105,
0,0,1470,1471,5,97,0,0,1471,1473,5,108,0,0,1472,1449,1,0,0,0,1472,
1454,1,0,0,0,1473,258,1,0,0,0,1474,1475,5,114,0,0,1475,1476,5,97,
0,0,1476,1477,5,110,0,0,1477,1478,5,100,0,0,1478,1479,5,108,0,0,
1479,1498,5,110,0,0,1480,1481,5,114,0,0,1481,1482,5,97,0,0,1482,
1483,5,110,0,0,1483,1484,5,100,0,0,1484,1485,5,111,0,0,1485,1486,
5,109,0,0,1486,1487,5,95,0,0,1487,1488,5,108,0,0,1488,1489,5,111,
0,0,1489,1490,5,103,0,0,1490,1491,5,95,0,0,1491,1492,5,110,0,0,1492,
1493,5,111,0,0,1493,1494,5,114,0,0,1494,1495,5,109,0,0,1495,1496,
5,97,0,0,1496,1498,5,108,0,0,1497,1474,1,0,0,0,1497,1480,1,0,0,0,
1498,260,1,0,0,0,1499,1500,5,114,0,0,1500,1501,5,97,0,0,1501,1502,
5,110,0,0,1502,1503,5,100,0,0,1503,1521,5,98,0,0,1504,1505,5,114,
0,0,1505,1506,5,97,0,0,1506,1507,5,110,0,0,1507,1508,5,100,0,0,1508,
1509,5,111,0,0,1509,1510,5,109,0,0,1510,1511,5,95,0,0,1511,1512,
5,98,0,0,1512,1513,5,101,0,0,1513,1514,5,114,0,0,1514,1515,5,110,
0,0,1515,1516,5,111,0,0,1516,1517,5,117,0,0,1517,1518,5,108,0,0,
1518,1519,5,108,0,0,1519,1521,5,105,0,0,1520,1499,1,0,0,0,1520,1504,
1,0,0,0,1521,262,1,0,0,0,1522,1523,5,114,0,0,1523,1524,5,97,0,0,
1524,1525,5,110,0,0,1525,1526,5,100,0,0,1526,1542,5,112,0,0,1527,
1528,5,114,0,0,1528,1529,5,97,0,0,1529,1530,5,110,0,0,1530,1531,
5,100,0,0,1531,1532,5,111,0,0,1532,1533,5,109,0,0,1533,1534,5,95,
0,0,1534,1535,5,112,0,0,1535,1536,5,111,0,0,1536,1537,5,105,0,0,
1537,1538,5,115,0,0,1538,1539,5,115,0,0,1539,1540,5,111,0,0,1540,
1542,5,110,0,0,1541,1522,1,0,0,0,1541,1527,1,0,0,0,1542,264,1,0,
0,0,1543,1544,5,114,0,0,1544,1545,5,97,0,0,1545,1546,5,110,0,0,1546,
1547,5,100,0,0,1547,1561,5,103,0,0,1548,1549,5,114,0,0,1549,1550,
5,97,0,0,1550,1551,5,110,0,0,1551,1552,5,100,0,0,1552,1553,5,111,
0,0,1553,1554,5,109,0,0,1554,1555,5,95,0,0,1555,1556,5,103,0,0,1556,
1557,5,97,0,0,1557,1558,5,109,0,0,1558,1559,5,109,0,0,1559,1561,
5,97,0,0,1560,1543,1,0,0,0,1560,1548,1,0,0,0,1561,266,1,0,0,0,1562,
1563,5,114,0,0,1563,1564,5,97,0,0,1564,1565,5,110,0,0,1565,1566,
5,100,0,0,1566,1567,5,98,0,0,1567,1568,5,101,0,0,1568,1569,5,116,
0,0,1569,1582,5,97,0,0,1570,1571,5,114,0,0,1571,1572,5,97,0,0,1572,
1573,5,110,0,0,1573,1574,5,100,0,0,1574,1575,5,111,0,0,1575,1576,
5,109,0,0,1576,1577,5,95,0,0,1577,1578,5,98,0,0,1578,1579,5,101,
0,0,1579,1580,5,116,0,0,1580,1582,5,97,0,0,1581,1562,1,0,0,0,1581,
1570,1,0,0,0,1582,268,1,0,0,0,1583,1584,5,114,0,0,1584,1585,5,97,
0,0,1585,1586,5,110,0,0,1586,1587,5,100,0,0,1587,1603,5,108,0,0,
1588,1589,5,114,0,0,1589,1590,5,97,0,0,1590,1591,5,110,0,0,1591,
1592,5,100,0,0,1592,1593,5,111,0,0,1593,1594,5,109,0,0,1594,1595,
5,95,0,0,1595,1596,5,108,0,0,1596,1597,5,97,0,0,1597,1598,5,112,
0,0,1598,1599,5,108,0,0,1599,1600,5,97,0,0,1600,1601,5,99,0,0,1601,
1603,5,101,0,0,1602,1583,1,0,0,0,1602,1588,1,0,0,0,1603,270,1,0,
0,0,1604,1605,5,114,0,0,1605,1606,5,97,0,0,1606,1607,5,110,0,0,1607,
1608,5,100,0,0,1608,1609,5,103,0,0,1609,1610,5,117,0,0,1610,1611,
5,109,0,0,1611,1612,5,98,0,0,1612,1613,5,101,0,0,1613,1628,5,108,
0,0,1614,1615,5,114,0,0,1615,1616,5,97,0,0,1616,1617,5,110,0,0,1617,
1618,5,100,0,0,1618,1619,5,111,0,0,1619,1620,5,109,0,0,1620,1621,
5,95,0,0,1621,1622,5,103,0,0,1622,1623,5,117,0,0,1623,1624,5,109,
0,0,1624,1625,5,98,0,0,1625,1626,5,101,0,0,1626,1628,5,108,0,0,1627,
1604,1,0,0,0,1627,1614,1,0,0,0,1628,272,1,0,0,0,1629,1630,5,114,
0,0,1630,1631,5,97,0,0,1631,1632,5,110,0,0,1632,1633,5,100,0,0,1633,
1649,5,119,0,0,1634,1635,5,114,0,0,1635,1636,5,97,0,0,1636,1637,
5,110,0,0,1637,1638,5,100,0,0,1638,1639,5,111,0,0,1639,1640,5,109,
0,0,1640,1641,5,95,0,0,1641,1642,5,119,0,0,1642,1643,5,101,0,0,1643,
1644,5,105,0,0,1644,1645,5,98,0,0,1645,1646,5,117,0,0,1646,1647,
5,108,0,0,1647,1649,5,108,0,0,1648,1629,1,0,0,0,1648,1634,1,0,0,
0,1649,274,1,0,0,0,1650,1651,5,114,0,0,1651,1652,5,97,0,0,1652,1653,
5,110,0,0,1653,1654,5,100,0,0,1654,1655,5,99,0,0,1655,1656,5,104,
0,0,1656,1657,5,105,0,0,1657,1670,5,50,0,0,1658,1659,5,114,0,0,1659,
1660,5,97,0,0,1660,1661,5,110,0,0,1661,1662,5,100,0,0,1662,1663,
5,111,0,0,1663,1664,5,109,0,0,1664,1665,5,95,0,0,1665,1666,5,99,
0,0,1666,1667,5,104,0,0,1667,1668,5,105,0,0,1668,1670,5,50,0,0,1669,
1650,1,0,0,0,1669,1658,1,0,0,0,1670,276,1,0,0,0,1671,1672,5,114,
0,0,1672,1673,5,97,0,0,1673,1674,5,110,0,0,1674,1675,5,100,0,0,1675,
1692,5,116,0,0,1676,1677,5,114,0,0,1677,1678,5,97,0,0,1678,1679,
5,110,0,0,1679,1680,5,100,0,0,1680,1681,5,111,0,0,1681,1682,5,109,
0,0,1682,1683,5,95,0,0,1683,1684,5,115,0,0,1684,1685,5,116,0,0,1685,
1686,5,117,0,0,1686,1687,5,100,0,0,1687,1688,5,101,0,0,1688,1689,
5,110,0,0,1689,1690,5,116,0,0,1690,1692,5,116,0,0,1691,1671,1,0,
0,0,1691,1676,1,0,0,0,1692,278,1,0,0,0,1693,1694,5,43,0,0,1694,280,
1,0,0,0,1695,1696,5,45,0,0,1696,282,1,0,0,0,1697,1698,5,42,0,0,1698,
284,1,0,0,0,1699,1700,5,47,0,0,1700,286,1,0,0,0,1701,1702,5,37,0,
0,1702,288,1,0,0,0,1703,1704,5,94,0,0,1704,290,1,0,0,0,1705,1706,
5,60,0,0,1706,1707,5,60,0,0,1707,292,1,0,0,0,1708,1709,5,62,0,0,
1709,1710,5,62,0,0,1710,294,1,0,0,0,1711,1712,5,62,0,0,1712,1713,
5,61,0,0,1713,296,1,0,0,0,1714,1715,5,62,0,0,1715,298,1,0,0,0,1716,
1717,5,60,0,0,1717,1718,5,61,0,0,1718,300,1,0,0,0,1719,1720,5,60,
0,0,1720,302,1,0,0,0,1721,1722,5,61,0,0,1722,1723,5,61,0,0,1723,
304,1,0,0,0,1724,1725,5,61,0,0,1725,306,1,0,0,0,1726,1727,5,33,0,
0,1727,1728,5,61,0,0,1728,308,1,0,0,0,1729,1730,5,124,0,0,1730,310,
1,0,0,0,1731,1732,5,40,0,0,1732,312,1,0,0,0,1733,1734,5,41,0,0,1734,
314,1,0,0,0,1735,1736,5,44,0,0,1736,316,1,0,0,0,1737,1738,5,59,0,
0,1738,318,1,0,0,0,1739,1740,5,45,0,0,1740,1741,5,62,0,0,1741,320,
1,0,0,0,1742,1743,5,91,0,0,1743,322,1,0,0,0,1744,1745,5,93,0,0,1745,
324,1,0,0,0,1746,1747,5,63,0,0,1747,326,1,0,0,0,1748,1749,5,58,0,
0,1749,328,1,0,0,0,1750,1751,5,123,0,0,1751,330,1,0,0,0,1752,1753,
5,125,0,0,1753,332,1,0,0,0,1754,1756,7,0,0,0,1755,1754,1,0,0,0,1756,
1757,1,0,0,0,1757,1755,1,0,0,0,1757,1758,1,0,0,0,1758,1766,1,0,0,
0,1759,1763,5,46,0,0,1760,1762,7,0,0,0,1761,1760,1,0,0,0,1762,1765,
1,0,0,0,1763,1761,1,0,0,0,1763,1764,1,0,0,0,1764,1767,1,0,0,0,1765,
1763,1,0,0,0,1766,1759,1,0,0,0,1766,1767,1,0,0,0,1767,1775,1,0,0,
0,1768,1770,5,46,0,0,1769,1771,7,0,0,0,1770,1769,1,0,0,0,1771,1772,
1,0,0,0,1772,1770,1,0,0,0,1772,1773,1,0,0,0,1773,1775,1,0,0,0,1774,
1755,1,0,0,0,1774,1768,1,0,0,0,1775,1785,1,0,0,0,1776,1778,7,1,0,
0,1777,1779,7,2,0,0,1778,1777,1,0,0,0,1778,1779,1,0,0,0,1779,1781,
1,0,0,0,1780,1782,7,0,0,0,1781,1780,1,0,0,0,1782,1783,1,0,0,0,1783,
1781,1,0,0,0,1783,1784,1,0,0,0,1784,1786,1,0,0,0,1785,1776,1,0,0,
0,1785,1786,1,0,0,0,1786,334,1,0,0,0,1787,1788,5,112,0,0,1788,1793,
5,105,0,0,1789,1790,5,80,0,0,1790,1793,5,73,0,0,1791,1793,7,1,0,
0,1792,1787,1,0,0,0,1792,1789,1,0,0,0,1792,1791,1,0,0,0,1793,336,
1,0,0,0,1794,1798,7,3,0,0,1795,1797,7,4,0,0,1796,1795,1,0,0,0,1797,
1800,1,0,0,0,1798,1796,1,0,0,0,1798,1799,1,0,0,0,1799,338,1,0,0,
0,1800,1798,1,0,0,0,1801,1805,5,35,0,0,1802,1804,8,5,0,0,1803,1802,
1,0,0,0,1804,1807,1,0,0,0,1805,1803,1,0,0,0,1805,1806,1,0,0,0,1806,
1808,1,0,0,0,1807,1805,1,0,0,0,1808,1809,6,169,0,0,1809,340,1,0,
0,0,1810,1811,5,47,0,0,1811,1812,5,42,0,0,1812,1816,1,0,0,0,1813,
1815,9,0,0,0,1814,1813,1,0,0,0,1815,1818,1,0,0,0,1816,1817,1,0,0,
0,1816,1814,1,0,0,0,1817,1819,1,0,0,0,1818,1816,1,0,0,0,1819,1820,
5,42,0,0,1820,1821,5,47,0,0,1821,1822,1,0,0,0,1822,1823,6,170,0,
0,1823,342,1,0,0,0,1824,1826,7,6,0,0,1825,1824,1,0,0,0,1826,1827,
1,0,0,0,1827,1825,1,0,0,0,1827,1828,1,0,0,0,1828,1829,1,0,0,0,1829,
1830,6,171,0,0,1830,344,1,0,0,0,51,0,537,552,628,645,663,676,731,
748,795,844,866,883,904,919,946,977,993,1051,1116,1140,1163,1180,
1195,1402,1427,1447,1472,1497,1520,1541,1560,1581,1602,1627,1648,
1669,1691,1757,1763,1766,1772,1774,1778,1783,1785,1792,1798,1805,
1816,1827,1,6,0,0
]
class MathExprLexer(Lexer):
atn = ATNDeserializer().deserialize(serializedATN())
decisionsToDFA = [ DFA(ds, i) for i, ds in enumerate(atn.decisionToState) ]
SIN = 1
COS = 2
TAN = 3
ASIN = 4
ACOS = 5
ATAN = 6
ATAN2 = 7
SINH = 8
COSH = 9
TANH = 10
ASINH = 11
ACOSH = 12
ATANH = 13
ABS = 14
SQRT = 15
LN = 16
LOG = 17
EXP = 18
SMIN = 19
SMAX = 20
TMIN = 21
TMAX = 22
TNORM = 23
SNORM = 24
FLOOR = 25
CEIL = 26
ROUND = 27
GAMMA = 28
POWE = 29
SIGM = 30
CLAMP = 31
SFFT = 32
SIFFT = 33
ANGL = 34
PRNT = 35
PRINT_SHAPE = 36
NVL = 37
LERP = 38
STEP = 39
SMOOTHSTEP = 40
FRACT = 41
RELU = 42
SOFTPLUS = 43
GELU = 44
SIGN = 45
MAP = 46
EZCONV = 47
CONV = 48
SWAP = 49
PERM = 50
RESHAPE = 51
RANGE = 52
TOPK = 53
BOTK = 54
PINV = 55
SUM = 56
MEAN = 57
STD = 58
VAR = 59
QUARTILE = 60
PERCENTILE = 61
QUANTILE = 62
DOT = 63
MOMENT = 64
ANY = 65
ALL = 66
EDGE = 67
GAUSSIAN = 68
MEDIAN = 69
MODE = 70
CUMSUM = 71
CUMPROD = 72
TOPK_IND = 73
BOTK_IND = 74
CUBIC_EASE = 75
ELASTIC_EASE = 76
SINE_EASE = 77
SMOOTHERSTEP = 78
DIST = 79
REMAP = 80
COSSIM = 81
COUNT = 82
FLATTEN = 83
APPEND = 84
GET_VALUE = 85
FLOW_APPLY = 86
BATCH_SHUFFLE = 87
MOTION_MASK = 88
FLOW_TO_IMAGE = 89
PAD = 90
CROSS = 91
MATMUL = 92
RIFE = 93
BNOT = 94
BITCOUNT = 95
SHAPE = 96
BAND = 97
XOR = 98
BOR = 99
TENSOR = 100
PUSH = 101
POP = 102
CLEAR = 103
HAS = 104
GET = 105
IF = 106
ELSE = 107
WHILE = 108
FOR = 109
IN = 110
BREAK = 111
CONTINUE = 112
RETURN = 113
TIMESTAMP = 114
SORT = 115
ARGSORT = 116
ARGMIN = 117
ARGMAX = 118
SOFTMAX = 119
SOFTMIN = 120
UNIQUE = 121
FLIP = 122
COV = 123
CROP = 124
NONE = 125
NOISE = 126
RAND = 127
CAUCHY = 128
EXPONENTIAL = 129
LOGNORMAL = 130
BERNOULLI = 131
POISSON = 132
GAMMADIST = 133
BETADIST = 134
LAPLACEDIST = 135
GUMBELDIST = 136
WEIBULLDIST = 137
CHI2DIST = 138
STUDENTTDIST = 139
PLUS = 140
MINUS = 141
MULT = 142
DIV = 143
MOD = 144
POW = 145
LSHIFT = 146
RSHIFT = 147
GE = 148
GT = 149
LE = 150
LT = 151
EQ = 152
EQUEALS = 153
NE = 154
PIPE = 155
LPAREN = 156
RPAREN = 157
COMMA = 158
SEMICOLON = 159
ARROW = 160
LBRACKET = 161
RBRACKET = 162
QUESTION = 163
COLON = 164
LBRACE = 165
RBRACE = 166
NUMBER = 167
CONSTANT = 168
VARIABLE = 169
SL_COMMENT = 170
ML_COMMENT = 171
WS = 172
channelNames = [ u"DEFAULT_TOKEN_CHANNEL", u"HIDDEN" ]
modeNames = [ "DEFAULT_MODE" ]
literalNames = [ "<INVALID>",
"'sin'", "'cos'", "'tan'", "'asin'", "'acos'", "'atan'", "'atan2'",
"'sinh'", "'cosh'", "'tanh'", "'asinh'", "'acosh'", "'atanh'",
"'abs'", "'sqrt'", "'ln'", "'log'", "'exp'", "'smin'", "'smax'",
"'tmin'", "'tmax'", "'tnorm'", "'snorm'", "'floor'", "'ceil'",
"'round'", "'gamma'", "'pow'", "'sigm'", "'clamp'", "'fft'",
"'ifft'", "'angle'", "'print'", "'lerp'", "'step'", "'smoothstep'",
"'fract'", "'relu'", "'softplus'", "'gelu'", "'sign'", "'map'",
"'swap'", "'range'", "'topk'", "'botk'", "'pinv'", "'sum'",
"'mean'", "'std'", "'var'", "'quantile'", "'dot'", "'moment'",
"'any'", "'all'", "'edge'", "'median'", "'mode'", "'cumsum'",
"'cumprod'", "'smootherstep'", "'remap'", "'flatten'", "'append'",
"'get_value'", "'flow_apply'", "'motion_mask'", "'flow_to_image'",
"'pad'", "'cross'", "'matmul'", "'rife'", "'shape'", "'tensor'",
"'stack_push'", "'stack_pop'", "'stack_clear'", "'stack_has'",
"'stack_get'", "'if'", "'else'", "'while'", "'for'", "'in'",
"'break'", "'continue'", "'return'", "'timestamp'", "'sort'",
"'argsort'", "'argmin'", "'argmax'", "'softmax'", "'softmin'",
"'unique'", "'flip'", "'cov'", "'crop'", "'none'", "'+'", "'-'",
"'*'", "'/'", "'%'", "'^'", "'<<'", "'>>'", "'>='", "'>'", "'<='",
"'<'", "'=='", "'='", "'!='", "'|'", "'('", "')'", "','", "';'",
"'->'", "'['", "']'", "'?'", "':'", "'{'", "'}'" ]
symbolicNames = [ "<INVALID>",
"SIN", "COS", "TAN", "ASIN", "ACOS", "ATAN", "ATAN2", "SINH",
"COSH", "TANH", "ASINH", "ACOSH", "ATANH", "ABS", "SQRT", "LN",
"LOG", "EXP", "SMIN", "SMAX", "TMIN", "TMAX", "TNORM", "SNORM",
"FLOOR", "CEIL", "ROUND", "GAMMA", "POWE", "SIGM", "CLAMP",
"SFFT", "SIFFT", "ANGL", "PRNT", "PRINT_SHAPE", "NVL", "LERP",
"STEP", "SMOOTHSTEP", "FRACT", "RELU", "SOFTPLUS", "GELU", "SIGN",
"MAP", "EZCONV", "CONV", "SWAP", "PERM", "RESHAPE", "RANGE",
"TOPK", "BOTK", "PINV", "SUM", "MEAN", "STD", "VAR", "QUARTILE",
"PERCENTILE", "QUANTILE", "DOT", "MOMENT", "ANY", "ALL", "EDGE",
"GAUSSIAN", "MEDIAN", "MODE", "CUMSUM", "CUMPROD", "TOPK_IND",
"BOTK_IND", "CUBIC_EASE", "ELASTIC_EASE", "SINE_EASE", "SMOOTHERSTEP",
"DIST", "REMAP", "COSSIM", "COUNT", "FLATTEN", "APPEND", "GET_VALUE",
"FLOW_APPLY", "BATCH_SHUFFLE", "MOTION_MASK", "FLOW_TO_IMAGE",
"PAD", "CROSS", "MATMUL", "RIFE", "BNOT", "BITCOUNT", "SHAPE",
"BAND", "XOR", "BOR", "TENSOR", "PUSH", "POP", "CLEAR", "HAS",
"GET", "IF", "ELSE", "WHILE", "FOR", "IN", "BREAK", "CONTINUE",
"RETURN", "TIMESTAMP", "SORT", "ARGSORT", "ARGMIN", "ARGMAX",
"SOFTMAX", "SOFTMIN", "UNIQUE", "FLIP", "COV", "CROP", "NONE",
"NOISE", "RAND", "CAUCHY", "EXPONENTIAL", "LOGNORMAL", "BERNOULLI",
"POISSON", "GAMMADIST", "BETADIST", "LAPLACEDIST", "GUMBELDIST",
"WEIBULLDIST", "CHI2DIST", "STUDENTTDIST", "PLUS", "MINUS",
"MULT", "DIV", "MOD", "POW", "LSHIFT", "RSHIFT", "GE", "GT",
"LE", "LT", "EQ", "EQUEALS", "NE", "PIPE", "LPAREN", "RPAREN",
"COMMA", "SEMICOLON", "ARROW", "LBRACKET", "RBRACKET", "QUESTION",
"COLON", "LBRACE", "RBRACE", "NUMBER", "CONSTANT", "VARIABLE",
"SL_COMMENT", "ML_COMMENT", "WS" ]
ruleNames = [ "SIN", "COS", "TAN", "ASIN", "ACOS", "ATAN", "ATAN2",
"SINH", "COSH", "TANH", "ASINH", "ACOSH", "ATANH", "ABS",
"SQRT", "LN", "LOG", "EXP", "SMIN", "SMAX", "TMIN", "TMAX",
"TNORM", "SNORM", "FLOOR", "CEIL", "ROUND", "GAMMA", "POWE",
"SIGM", "CLAMP", "SFFT", "SIFFT", "ANGL", "PRNT", "PRINT_SHAPE",
"NVL", "LERP", "STEP", "SMOOTHSTEP", "FRACT", "RELU",
"SOFTPLUS", "GELU", "SIGN", "MAP", "EZCONV", "CONV", "SWAP",
"PERM", "RESHAPE", "RANGE", "TOPK", "BOTK", "PINV", "SUM",
"MEAN", "STD", "VAR", "QUARTILE", "PERCENTILE", "QUANTILE",
"DOT", "MOMENT", "ANY", "ALL", "EDGE", "GAUSSIAN", "MEDIAN",
"MODE", "CUMSUM", "CUMPROD", "TOPK_IND", "BOTK_IND", "CUBIC_EASE",
"ELASTIC_EASE", "SINE_EASE", "SMOOTHERSTEP", "DIST", "REMAP",
"COSSIM", "COUNT", "FLATTEN", "APPEND", "GET_VALUE", "FLOW_APPLY",
"BATCH_SHUFFLE", "MOTION_MASK", "FLOW_TO_IMAGE", "PAD",
"CROSS", "MATMUL", "RIFE", "BNOT", "BITCOUNT", "SHAPE",
"BAND", "XOR", "BOR", "TENSOR", "PUSH", "POP", "CLEAR",
"HAS", "GET", "IF", "ELSE", "WHILE", "FOR", "IN", "BREAK",
"CONTINUE", "RETURN", "TIMESTAMP", "SORT", "ARGSORT",
"ARGMIN", "ARGMAX", "SOFTMAX", "SOFTMIN", "UNIQUE", "FLIP",
"COV", "CROP", "NONE", "NOISE", "RAND", "CAUCHY", "EXPONENTIAL",
"LOGNORMAL", "BERNOULLI", "POISSON", "GAMMADIST", "BETADIST",
"LAPLACEDIST", "GUMBELDIST", "WEIBULLDIST", "CHI2DIST",
"STUDENTTDIST", "PLUS", "MINUS", "MULT", "DIV", "MOD",
"POW", "LSHIFT", "RSHIFT", "GE", "GT", "LE", "LT", "EQ",
"EQUEALS", "NE", "PIPE", "LPAREN", "RPAREN", "COMMA",
"SEMICOLON", "ARROW", "LBRACKET", "RBRACKET", "QUESTION",
"COLON", "LBRACE", "RBRACE", "NUMBER", "CONSTANT", "VARIABLE",
"SL_COMMENT", "ML_COMMENT", "WS" ]
grammarFileName = "MathExpr.g4"
def __init__(self, input=None, output:TextIO = sys.stdout):
super().__init__(input, output)
self.checkVersion("4.13.2")
self._interp = LexerATNSimulator(self, self.atn, self.decisionsToDFA, PredictionContextCache())
self._actions = None
self._predicates = None