Files
mcDandy-more_math/more_math/Parser/MathExprLexer.py
T

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