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

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