Z=BaseException
Y=enumerate
S=sum
R=ord
Q=print
N=getattr
L=len
I=None
H=range
E=list
D=int
import builtins as J
J.__builtins__=__builtins__
C=[56,18,95,18,95,18,105,18,109,18,112,18,111,18,114,18,116,18,95,18,95,51,74,0,74,2,21,2,51,74,1,74,3,47,1,51,56,18,115,18,101,18,116,18,97,18,116,18,116,18,114,51,74,0,74,5,21,2,51,74,1,74,6,47,1,51,56,18,108,18,105,18,115,18,116,51,74,0,74,8,21,2,51,74,1,74,9,47,1,51,56,18,116,18,117,18,112,18,108,18,101,51,74,0,74,11,21,2,51,74,1,74,12,47,1,51,56,18,115,18,108,18,105,18,99,18,101,51,74,0,74,14,21,2,51,74,1,74,15,47,1,51,56,18,99,18,104,18,114,51,74,0,74,17,21,2,51,74,1,74,18,47,1,51,56,18,100,18,105,18,99,18,116,51,74,0,74,20,21,2,51,74,1,74,21,47,1,51,56,18,108,18,101,18,110,51,74,0,74,23,21,2,51,74,1,74,24,47,1,51,56,18,103,18,108,18,111,18,98,18,97,18,108,18,115,51,74,0,74,26,21,2,51,74,1,74,27,47,1,51,56,18,105,18,115,18,105,18,110,18,115,18,116,18,97,18,110,18,99,18,101,51,74,0,74,29,21,2,51,74,1,74,30,47,1,51,56,18,66,18,97,18,115,18,101,18,69,18,120,18,99,18,101,18,112,18,116,18,105,18,111,18,110,51,74,0,74,32,21,2,51,74,1,74,33,47,1,51,56,18,95,18,95,18,105,18,109,18,112,18,111,18,114,18,116,18,95,18,95,51,74,0,74,35,21,2,51,74,1,74,36,47,1,51,56,18,111,18,112,18,101,18,114,18,97,18,116,18,111,18,114,51,74,38,21,1,51,74,37,74,39,47,1,51,56,18,105,18,97,18,100,18,100,51,74,40,74,41,21,2,51,74,1,74,42,47,1,51,56,18,103,18,101,18,116,18,105,18,116,18,101,18,109,51,74,40,74,44,21,2,51,74,1,74,45,47,1,51,56,18,110,18,101,18,103,51,74,40,74,47,21,2,51,74,1,74,48,47,1,51,56,18,115,18,117,18,98,51,74,40,74,50,21,2,51,74,1,74,51,47,1,51,56,18,97,18,100,18,100,51,74,40,74,53,21,2,51,74,1,74,54,47,1,51,56,18,100,18,101,18,108,18,105,18,116,18,101,18,109,51,74,40,74,56,21,2,51,74,1,74,57,47,1,51,56,18,97,18,110,18,100,18,95,51,74,40,74,59,21,2,51,74,1,74,60,47,1,51,56,18,108,18,116,51,74,40,74,62,21,2,51,74,1,74,63,47,1,51,56,18,110,18,111,18,116,18,95,51,74,40,74,65,21,2,51,74,1,74,66,47,1,51,56,18,103,18,116,51,74,40,74,68,21,2,51,74,1,74,69,47,1,51,56,18,115,18,101,18,116,18,105,18,116,18,101,18,109,51,74,40,74,71,21,2,51,74,1,74,72,47,1,51,56,18,101,18,113,51,74,40,74,74,21,2,51,74,1,74,75,47,1,51,56,18,108,18,101,51,74,40,74,77,21,2,51,74,1,74,78,47,1,51,56,18,105,18,109,18,112,18,111,18,114,18,116,18,108,18,105,18,98,51,74,80,21,1,51,74,4,74,81,47,1,51,56,18,105,18,109,18,112,18,111,18,114,18,116,18,95,18,109,18,111,18,100,18,117,18,108,18,101,51,74,82,74,83,21,2,51,74,1,74,84,47,1,51,56,18,98,18,117,18,105,18,108,18,116,18,105,18,110,18,115,51,74,86,21,1,51,74,85,74,87,47,1,22,0,56,18,95,18,95,18,98,18,117,18,105,18,108,18,116,18,105,18,110,18,115,18,95,18,95,51,74,28,47,0,51,56,18,95,18,95,18,98,18,117,18,105,18,108,18,116,18,105,18,110,18,115,18,95,18,95,51,74,89,74,90,21,2,51,74,46,74,91,47,1,51,74,0,74,88,74,92,21,3,51,74,7,74,93,47,1,19,46,103,46,104,46,95,46,104,46,95,46,104,46,105,46,104,46,109,46,104,46,112,46,104,46,111,46,104,46,114,46,104,46,116,46,104,46,95,46,104,46,95,46,102,46,105,46,0,46,105,46,2,46,108,46,2,46,102,46,105,46,1,46,105,46,3,46,107,46,1,46,102,46,103,46,104,46,112,46,104,46,114,46,104,46,105,46,104,46,110,46,104,46,116,46,102,46,105,46,0,46,105,46,5,46,108,46,2,46,102,46,105,46,1,46,105,46,6,46,107,46,1,46,102,46,103,46,104,46,105,46,104,46,109,46,104,46,112,46,104,46,111,46,104,46,114,46,104,46,116,46,104,46,108,46,104,46,105,46,104,46,98,46,102,46,105,46,8,46,108,46,1,46,102,46,105,46,4,46,105,46,9,46,107,46,1,46,102,46,103,46,104,46,105,46,104,46,109,46,104,46,112,46,104,46,111,46,104,46,114,46,104,46,116,46,104,46,95,46,104,46,109,46,104,46,111,46,104,46,100,46,104,46,117,46,104,46,108,46,104,46,101,46,102,46,105,46,10,46,105,46,11,46,108,46,2,46,102,46,105,46,1,46,105,46,12,46,107,46,1,46,102,46,103,46,104,46,105,46,104,46,110,46,104,46,115,46,104,46,112,46,104,46,101,46,104,46,99,46,104,46,116,46,102,46,105,46,14,46,108,46,1,46,102,46,105,46,13,46,105,46,15,46,107,46,1,46,102,46,103,46,104,46,72,46,104,46,101,46,104,46,108,46,104,46,108,46,104,46,111,46,104,46,32,46,104,46,102,46,104,46,114,46,104,46,111,46,104,46,109,46,104,46,32,46,104,46,84,46,104,46,104,46,104,46,114,46,104,46,101,46,104,46,101,46,104,46,102,46,104,46,111,46,104,46,108,46,104,46,100,46,104,46,86,46,104,46,77,46,102,46,105,46,17,46,108,46,1,46,102,46,105,46,7,46,105,46,18,46,107,46,1,46,106,46,103,46,104,46,89,46,104,46,111,46,104,46,117,46,104,46,114,46,104,46,32,46,104,46,80,46,104,46,121,46,104,46,116,46,104,46,104,46,104,46,111,46,104,46,110,46,104,46,32,46,104,46,105,46,104,46,110,46,104,46,116,46,104,46,101,46,104,46,114,46,104,46,112,46,104,46,114,46,104,46,101,46,104,46,116,46,104,46,101,46,104,46,114,46,104,46,32,46,104,46,114,46,104,46,117,46,104,46,110,46,104,46,115,46,104,46,32,46,104,46,97,46,104,46,115,46,104,46,32,46,104,46,97,46,104,46,32,46,104,46,118,46,104,46,105,46,104,46,114,46,104,46,116,46,104,46,117,46,104,46,97,46,104,46,108,46,104,46,32,46,104,46,109,46,104,46,97,46,104,46,99,46,104,46,104,46,104,46,105,46,104,46,110,46,104,46,101,46,104,46,44,46,104,46,32,46,104,46,101,46,104,46,120,46,104,46,101,46,104,46,99,46,104,46,117,46,104,46,116,46,104,46,105,46,104,46,110,46,104,46,103,46,104,46,32,46,104,46,116,46,104,46,104,46,104,46,105,46,104,46,115,46,104,46,32,46,104,46,112,46,104,46,114,46,104,46,111,46,104,46,103,46,104,46,114,46,104,46,97,46,104,46,109,46,104,46,46,46,104,46,32,46,104,46,84,46,104,46,104,46,104,46,105,46,104,46,115,46,104,46,32,46,104,46,112,46,104,46,114,46,104,46,111,46,104,46,103,46,104,46,114,46,104,46,97,46,104,46,109,46,104,46,32,46,104,46,105,46,104,46,115,46,104,46,32,46,104,46,97,46,104,46,108,46,104,46,115,46,104,46,111,46,104,46,32,46,104,46,97,46,104,46,32,46,104,46,118,46,104,46,105,46,104,46,114,46,104,46,116,46,104,46,117,46,104,46,97,46,104,46,108,46,104,46,32,46,104,46,109,46,104,46,97,46,104,46,99,46,104,46,104,46,104,46,105,46,104,46,110,46,104,46,101,46,104,46,44,46,104,46,32,46,104,46,97,46,104,46,110,46,104,46,100,46,104,46,32,46,104,46,116,46,104,46,104,46,104,46,101,46,104,46,32,46,104,46,105,46,104,46,110,46,104,46,115,46,104,46,116,46,104,46,114,46,104,46,117,46,104,46,99,46,104,46,116,46,104,46,105,46,104,46,111,46,104,46,110,46,104,46,115,46,104,46,32,46,104,46,105,46,104,46,116,46,104,46,32,46,104,46,101,46,104,46,120,46,104,46,101,46,104,46,99,46,104,46,117,46,104,46,116,46,104,46,101,46,104,46,115,46,104,46,32,46,104,46,99,46,104,46,114,46,104,46,101,46,104,46,97,46,104,46,116,46,104,46,101,46,104,46,32,46,104,46,97,46,104,46,32,46,104,46,110,46,104,46,101,46,104,46,119,46,104,46,32,46,104,46,118,46,104,46,105,46,104,46,114,46,104,46,116,46,104,46,117,46,104,46,97,46,104,46,108,46,104,46,32,46,104,46,109,46,104,46,97,46,104,46,99,46,104,46,104,46,104,46,105,46,104,46,110,46,104,46,101,46,104,46,46,46,102,46,105,46,19,46,108,46,1,46,102,46,105,46,7,46,105,46,20,46,107,46,1,46,106,46,103,46,104,46,84,46,104,46,104,46,104,46,97,46,104,46,116,46,104,46,39,46,104,46,115,46,104,46,32,46,104,46,97,46,104,46,108,46,104,46,108,46,104,46,32,46,104,46,73,46,104,46,32,46,104,46,104,46,104,46,97,46,104,46,118,46,104,46,101,46,104,46,32,46,104,46,116,46,104,46,111,46,104,46,32,46,104,46,115,46,104,46,97,46,104,46,121,46,104,46,46,46,102,46,105,46,21,46,108,46,1,46,102,46,105,46,7,46,105,46,22,46,107,46,1,46,106,46,103,46,104,46,83,46,104,46,111,46,104,46,109,46,104,46,101,46,104,46,32,46,104,46,101,46,104,46,120,46,104,46,97,46,104,46,109,46,104,46,112,46,104,46,108,46,104,46,101,46,104,46,58,46,102,46,103,46,104,46,115,46,104,46,116,46,104,46,97,46,104,46,99,46,104,46,107,46,102,46,105,46,16,46,105,46,24,46,108,46,2,46,102,46,105,46,1,46,105,46,25,46,107,46,1,46,102,46,105,46,26,46,107,46,0,46,102,46,105,46,23,46,105,46,27,46,108,46,2,46,102,46,105,46,7,46,105,46,28,46,107,46,1,46,106,21,727,51,74,94,21,1,51,74,10,74,95,47,1,51,21,0,51,74,97,21,1,51,74,10,74,98,47,1,51,74,0,74,1,21,2,51,74,100,21,1,51,74,10,74,101,47,1,51,21,0,51,74,103,21,1,51,74,10,74,104,47,1,51,21,0,51,74,106,21,1,51,74,10,74,107,47,1,51,21,0,51,74,109,21,1,51,74,10,74,110,47,1,51,56,51,56,51,56,51,56,51,58,30,0,56,18,112,18,111,18,112,22,115,74,99,74,115,21,2,22,113,74,1,74,113,47,1,22,114,74,114,47,0,19,22,112,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,215,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,134,74,147,74,134,21,2,22,131,74,1,74,131,47,1,22,127,74,127,46,1,21,2,22,125,74,43,74,125,47,1,22,126,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,118,74,147,74,118,74,126,21,3,22,130,74,7,74,130,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,124,74,147,74,124,21,2,22,132,74,1,74,132,47,1,22,119,74,96,74,119,21,2,22,129,74,46,74,129,47,1,22,121,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,133,74,147,74,133,21,2,22,117,74,1,74,117,47,1,22,128,74,128,74,121,21,2,22,116,74,43,74,116,47,1,22,122,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,123,74,147,74,123,74,122,21,3,22,135,74,7,74,135,47,1,19,22,120,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,96,0,46,1,21,1,22,143,74,49,74,143,47,1,22,142,74,108,74,142,21,2,22,137,74,46,74,137,47,1,22,136,74,136,46,0,21,2,22,139,74,46,74,139,47,1,22,140,74,140,46,1,21,2,22,146,74,52,74,146,47,1,22,144,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,138,74,147,74,138,74,144,21,3,22,145,74,7,74,145,47,1,19,22,141,56,51,56,51,56,51,58,34,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,149,74,147,74,149,46,0,21,3,22,148,74,7,74,148,47,1,19,22,147,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,80,0,56,18,112,18,111,18,112,22,156,74,99,74,156,21,2,22,155,74,1,74,155,47,1,22,153,74,153,47,0,22,150,74,150,25,22,151,74,151,21,1,22,157,56,18,97,18,112,18,112,18,101,18,110,18,100,22,152,74,99,74,152,21,2,22,159,74,1,74,159,47,1,22,158,74,158,74,157,47,1,19,22,154,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,89,0,56,18,112,18,111,18,112,22,162,74,99,74,162,21,2,22,163,74,1,74,163,47,1,22,161,74,161,47,0,22,165,56,18,112,18,111,18,112,22,166,74,99,74,166,21,2,22,167,74,1,74,167,47,1,22,164,74,164,47,0,22,168,74,165,28,7,74,168,74,165,32,50,16,74,168,28,7,74,168,46,I,32,50,5,46,I,46,I,32,22,160,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,176,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,179,74,147,74,179,21,2,22,169,74,1,74,169,47,1,22,173,74,173,46,1,21,2,22,171,74,43,74,171,47,1,22,181,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,180,74,147,74,180,74,181,21,3,22,170,74,7,74,170,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,183,74,147,74,183,21,2,22,182,74,1,74,182,47,1,22,184,74,96,74,184,21,2,22,177,74,46,74,177,47,1,22,174,74,174,21,1,22,175,56,18,97,18,112,18,112,18,101,18,110,18,100,22,176,74,99,74,176,21,2,22,178,74,1,74,178,47,1,22,172,74,172,74,175,47,1,19,22,185,56,51,56,51,56,51,56,51,58,30,0,56,18,112,18,111,18,112,22,189,74,105,74,189,21,2,22,188,74,1,74,188,47,1,22,187,74,187,47,0,19,22,186,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,311,0,56,18,112,18,111,18,112,22,222,74,108,74,222,21,2,22,200,74,1,74,200,47,1,22,203,74,203,47,0,22,214,74,214,21,1,22,195,74,13,74,195,47,1,22,218,74,218,46,0,21,2,22,213,74,46,74,213,47,1,22,196,74,218,46,1,21,2,22,205,74,46,74,205,47,1,22,217,74,218,46,2,21,2,22,206,74,46,74,206,47,1,22,219,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,192,74,147,74,192,21,2,22,216,74,1,74,216,47,1,22,194,74,194,46,1,21,2,22,197,74,43,74,197,47,1,22,211,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,193,74,147,74,193,74,211,21,3,22,204,74,7,74,204,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,209,74,147,74,209,21,2,22,212,74,1,74,212,47,1,22,199,74,96,74,199,21,2,22,208,74,46,74,208,47,1,22,221,74,221,28,82,74,196,74,217,21,2,22,207,74,55,74,207,47,1,22,190,74,190,74,219,21,2,22,201,74,55,74,201,47,1,22,198,74,198,46,3,21,2,22,202,74,55,74,202,47,1,22,210,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,215,74,147,74,215,74,210,21,3,22,191,74,7,74,191,47,1,19,22,220,56,51,56,51,56,51,56,51,56,51,56,51,58,47,0,56,22,225,74,225,21,1,22,226,56,18,97,18,112,18,112,18,101,18,110,18,100,22,224,74,99,74,224,21,2,22,223,74,1,74,223,47,1,22,227,74,227,74,226,47,1,19,22,228,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,315,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,245,74,147,74,245,21,2,22,246,74,1,74,246,47,1,22,259,74,259,46,1,21,2,22,255,74,43,74,255,47,1,22,229,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,242,74,147,74,242,74,229,21,3,22,262,74,7,74,262,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,257,74,147,74,257,21,2,22,235,74,1,74,235,47,1,22,260,74,96,74,260,21,2,22,250,74,46,74,250,47,1,22,239,74,239,21,1,22,261,74,49,74,261,47,1,22,240,74,240,46,I,46,I,21,3,22,236,74,16,74,236,47,1,22,244,74,99,74,244,21,2,22,234,74,46,74,234,47,1,22,231,74,231,21,1,22,256,74,13,74,256,47,1,22,252,74,252,21,1,22,248,56,18,97,18,112,18,112,18,101,18,110,18,100,22,247,74,99,74,247,21,2,22,230,74,1,74,230,47,1,22,237,74,237,74,248,47,1,19,74,239,21,1,22,238,74,49,74,238,47,1,22,232,74,232,46,1,21,2,22,251,74,52,74,251,47,1,22,249,46,1,21,1,22,254,74,49,74,254,47,1,22,243,74,249,74,243,46,I,21,3,22,233,74,16,74,233,47,1,22,253,74,99,74,253,21,2,22,241,74,58,74,241,47,1,19,22,258,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,300,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,263,74,147,74,263,21,2,22,284,74,1,74,284,47,1,22,280,74,280,46,2,21,2,22,282,74,43,74,282,47,1,22,277,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,278,74,147,74,278,74,277,21,3,22,279,74,7,74,279,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,272,74,147,74,272,21,2,22,276,74,1,74,276,47,1,22,288,74,288,46,1,21,2,22,271,74,52,74,271,47,1,22,273,74,96,74,273,21,2,22,264,74,46,74,264,47,1,22,217,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,275,74,147,74,275,21,2,22,289,74,1,74,289,47,1,22,290,74,96,74,290,21,2,22,266,74,46,74,266,47,1,22,219,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,286,74,147,74,286,21,2,22,270,74,1,74,270,47,1,22,274,74,274,46,1,21,2,22,283,74,55,74,283,47,1,22,268,74,268,74,217,74,219,21,3,22,269,74,269,21,1,22,287,56,18,97,18,112,18,112,18,101,18,110,18,100,22,265,74,108,74,265,21,2,22,281,74,1,74,281,47,1,22,285,74,285,74,287,47,1,19,22,267,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,75,0,56,18,112,18,111,18,112,22,298,74,99,74,298,21,2,22,297,74,1,74,297,47,1,22,291,74,291,47,0,22,292,74,292,21,1,22,295,56,18,97,18,112,18,112,18,101,18,110,18,100,22,293,74,102,74,293,21,2,22,294,74,1,74,294,47,1,22,296,74,296,74,295,47,1,19,22,299,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,1781,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,352,74,147,74,352,21,2,22,318,74,1,74,318,47,1,22,324,74,324,46,3,21,2,22,438,74,43,74,438,47,1,22,419,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,444,74,147,74,444,74,419,21,3,22,331,74,7,74,331,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,428,74,147,74,428,21,2,22,396,74,1,74,396,47,1,22,372,74,372,46,2,21,2,22,392,74,52,74,392,47,1,22,350,74,96,74,350,21,2,22,450,74,46,74,450,47,1,22,433,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,408,74,147,74,408,21,2,22,371,74,1,74,371,47,1,22,406,74,406,46,1,21,2,22,412,74,52,74,412,47,1,22,342,74,96,74,342,21,2,22,358,74,46,74,358,47,1,22,446,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,382,74,147,74,382,21,2,22,337,74,1,74,337,47,1,22,303,58,1390,3,22,359,22,341,56,18,102,18,108,18,97,18,103,18,115,22,344,74,452,74,344,21,2,22,413,74,1,74,413,47,1,22,407,74,407,46,1,21,2,22,379,74,61,74,379,47,1,22,443,74,443,28,45,56,18,97,18,112,18,112,18,101,18,110,18,100,22,367,74,99,74,367,21,2,22,402,74,1,74,402,47,1,22,414,74,341,21,1,22,456,74,414,74,456,47,1,22,443,56,18,102,18,108,18,97,18,103,18,115,22,418,74,452,74,418,21,2,22,340,74,1,74,340,47,1,22,313,74,313,46,2,21,2,22,319,74,61,74,319,47,1,22,338,74,338,28,45,56,18,97,18,112,18,112,18,101,18,110,18,100,22,354,74,99,74,354,21,2,22,442,74,1,74,442,47,1,22,347,74,359,21,1,22,384,74,347,74,384,47,1,22,338,74,303,74,433,21,2,22,465,74,465,21,1,22,329,56,18,97,18,112,18,112,18,101,18,110,18,100,22,455,74,111,74,455,21,2,22,375,74,1,74,375,47,1,22,365,74,365,74,329,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,432,74,147,74,432,21,2,22,410,74,1,74,410,47,1,22,309,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,360,74,147,74,360,74,303,21,3,22,300,74,7,74,300,47,1,19,74,303,74,433,21,2,22,429,74,55,74,429,47,1,22,436,46,I,22,351,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,415,74,147,74,415,21,2,22,394,74,1,74,394,47,1,22,416,74,416,74,436,21,2,22,464,74,64,74,464,47,1,22,334,31,934,32,74,334,28,934,26,111,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,380,74,147,74,380,21,2,22,390,74,1,74,390,47,1,22,389,74,96,74,389,21,2,22,449,74,46,74,449,47,1,22,310,74,708,74,310,21,2,22,397,74,46,74,397,47,1,22,325,74,325,47,0,22,363,74,363,28,33,56,18,112,18,111,18,112,22,466,74,99,74,466,21,2,22,435,74,1,74,435,47,1,22,431,74,431,47,0,22,351,59,1,38,50,687,22,311,74,311,74,34,21,2,22,460,74,31,74,460,47,1,22,409,74,409,28,658,74,311,22,168,74,168,21,1,22,346,56,18,97,18,112,18,112,18,101,18,110,18,100,22,398,74,99,74,398,21,2,22,317,74,1,74,317,47,1,22,422,74,422,74,346,47,1,19,74,105,21,1,22,448,74,67,74,448,47,1,22,361,74,361,28,5,74,168,46,I,32,56,18,112,18,111,18,112,22,378,74,105,74,378,21,2,22,304,74,1,74,304,47,1,22,377,74,377,47,0,22,376,74,376,21,1,22,462,74,13,74,462,47,1,22,368,74,368,46,0,21,2,22,459,74,46,74,459,47,1,22,467,74,368,46,1,21,2,22,403,74,46,74,403,47,1,22,314,31,184,2,74,108,28,184,74,108,22,349,74,349,28,30,46,1,21,1,22,454,74,49,74,454,47,1,22,458,74,108,74,458,21,2,22,364,74,46,74,364,47,1,22,349,74,349,21,1,22,387,74,67,74,387,47,1,22,434,74,434,28,10,46,0,46,0,46,0,21,3,22,349,74,349,21,1,22,355,74,13,74,355,47,1,22,374,74,374,46,0,21,2,22,307,74,46,74,307,47,1,22,302,74,374,46,1,21,2,22,401,74,46,74,401,47,1,22,356,74,374,46,2,21,2,22,461,74,46,74,461,47,1,22,312,74,302,74,467,21,2,22,369,74,70,74,369,47,1,22,327,74,327,28,32,56,18,112,18,111,18,112,22,320,74,108,74,320,21,2,22,330,74,1,74,330,47,1,22,440,74,440,47,0,19,50,2,59,1,50,-188,59,0,74,467,74,303,21,2,22,333,74,64,74,333,47,1,22,411,74,411,28,121,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,343,74,147,74,343,21,2,22,322,74,1,74,322,47,1,22,306,74,411,74,306,21,2,22,388,74,64,74,388,47,1,22,411,74,411,28,68,74,303,74,433,21,2,22,451,74,55,74,451,47,1,22,357,74,411,74,357,21,2,22,399,74,64,74,399,47,1,22,411,74,411,28,32,74,467,74,314,21,2,22,445,74,55,74,445,47,1,22,348,74,411,74,348,21,2,22,395,74,64,74,395,47,1,22,411,74,411,28,30,56,18,112,18,111,18,112,22,385,74,111,74,385,21,2,22,427,74,1,74,427,47,1,22,362,74,362,47,0,19,74,467,74,314,21,2,22,447,74,55,74,447,47,1,22,335,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,328,74,147,74,328,74,335,21,3,22,316,74,7,74,316,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,404,74,147,74,404,21,2,22,423,74,1,74,423,47,1,22,381,74,303,74,381,21,2,22,386,74,79,74,386,47,1,22,315,74,315,28,16,74,315,74,436,21,2,22,439,74,64,74,439,47,1,22,315,74,315,21,1,22,420,74,67,74,420,47,1,22,345,74,345,28,3,74,351,54,50,5,74,311,46,I,32,50,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,426,74,147,74,426,21,2,22,400,74,1,74,400,47,1,22,417,74,417,46,1,21,2,22,437,74,43,74,437,47,1,22,405,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,441,74,147,74,441,74,405,21,3,22,332,74,7,74,332,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,453,74,147,74,453,21,2,22,383,74,1,74,383,47,1,22,339,74,339,74,436,21,2,22,421,74,64,74,421,47,1,22,334,50,-938,59,0,56,18,112,18,111,18,112,22,457,74,111,74,457,21,2,22,391,74,1,74,391,47,1,22,366,74,366,47,0,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,305,74,147,74,305,74,309,21,3,22,301,74,7,74,301,47,1,19,74,351,54,22,452,56,18,102,18,108,18,97,18,103,18,115,22,308,74,452,74,308,74,446,21,3,22,336,74,7,74,336,47,1,19,74,303,74,433,21,2,22,353,74,55,74,353,47,1,22,425,74,425,46,1,21,2,22,323,74,52,74,323,47,1,22,393,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,321,74,147,74,321,74,393,21,3,22,326,74,7,74,326,47,1,19,74,452,21,1,22,424,56,18,97,18,112,18,112,18,101,18,110,18,100,22,370,74,99,74,370,21,2,22,373,74,1,74,373,47,1,22,463,74,463,74,424,47,1,19,22,430,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,712,0,56,18,112,18,111,18,112,22,495,74,111,74,495,21,2,22,528,74,1,74,528,47,1,22,531,74,531,47,0,22,511,74,511,21,1,22,529,74,13,74,529,47,1,22,483,74,483,46,0,21,2,22,476,74,46,74,476,47,1,22,468,74,483,46,1,21,2,22,486,74,46,74,486,47,1,22,520,31,291,2,74,105,28,291,74,105,22,527,74,527,28,30,46,1,21,1,22,512,74,49,74,512,47,1,22,497,74,105,74,497,21,2,22,469,74,46,74,469,47,1,22,527,74,527,21,1,22,470,74,67,74,470,47,1,22,485,74,485,28,8,46,0,46,0,21,2,22,527,74,527,21,1,22,498,74,13,74,498,47,1,22,471,74,471,46,0,21,2,22,487,74,46,74,487,47,1,22,530,74,471,46,1,21,2,22,492,74,46,74,492,47,1,22,522,74,468,74,530,21,2,22,524,74,79,74,524,47,1,22,500,74,500,28,121,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,523,74,147,74,523,21,2,22,473,74,1,74,473,47,1,22,510,74,500,74,510,21,2,22,513,74,79,74,513,47,1,22,500,74,500,28,68,74,530,74,522,21,2,22,488,74,55,74,488,47,1,22,505,74,500,74,505,21,2,22,516,74,79,74,516,47,1,22,500,74,500,28,32,74,468,74,520,21,2,22,482,74,55,74,482,47,1,22,517,74,500,74,517,21,2,22,507,74,64,74,507,47,1,22,500,74,500,28,32,56,18,112,18,111,18,112,22,501,74,105,74,501,21,2,22,484,74,1,74,484,47,1,22,503,74,503,47,0,19,50,2,59,1,50,-295,59,0,31,309,2,74,108,28,309,74,108,22,481,74,481,28,30,46,1,21,1,22,508,74,49,74,508,47,1,22,519,74,108,74,519,21,2,22,478,74,46,74,478,47,1,22,481,74,481,21,1,22,533,74,67,74,533,47,1,22,499,74,499,28,10,46,0,46,0,46,0,21,3,22,481,74,481,21,1,22,474,74,13,74,474,47,1,22,506,74,506,46,0,21,2,22,532,74,46,74,532,47,1,22,477,74,506,46,1,21,2,22,515,74,46,74,515,47,1,22,493,74,506,46,2,21,2,22,504,74,46,74,504,47,1,22,514,74,468,74,477,21,2,22,526,74,79,74,526,47,1,22,480,74,480,28,121,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,489,74,147,74,489,21,2,22,536,74,1,74,536,47,1,22,472,74,480,74,472,21,2,22,496,74,79,74,496,47,1,22,480,74,480,28,68,74,477,74,493,21,2,22,490,74,55,74,490,47,1,22,535,74,480,74,535,21,2,22,518,74,79,74,518,47,1,22,480,74,480,28,32,74,468,74,520,21,2,22,502,74,55,74,502,47,1,22,479,74,480,74,479,21,2,22,491,74,64,74,491,47,1,22,480,74,480,28,32,56,18,112,18,111,18,112,22,525,74,108,74,525,21,2,22,534,74,1,74,534,47,1,22,521,74,521,47,0,19,50,2,59,1,50,-313,59,0,46,0,21,1,22,494,74,67,74,494,47,1,22,509,74,509,54,22,475,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,217,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,555,74,147,74,555,21,2,22,543,74,1,74,543,47,1,22,549,74,549,46,1,21,2,22,552,74,43,74,552,47,1,22,539,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,540,74,147,74,540,74,539,21,3,22,553,74,7,74,553,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,537,74,147,74,537,21,2,22,541,74,1,74,541,47,1,22,538,74,96,74,538,21,2,22,554,74,46,74,554,47,1,22,545,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,544,74,147,74,544,21,2,22,557,74,1,74,557,47,1,22,550,74,550,74,545,21,2,22,542,74,542,21,1,22,547,56,18,97,18,112,18,112,18,101,18,110,18,100,22,548,74,105,74,548,21,2,22,551,74,1,74,551,47,1,22,556,74,556,74,547,47,1,19,22,546,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,192,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,576,74,147,74,576,21,2,22,575,74,1,74,575,47,1,22,558,74,558,46,1,21,2,22,572,74,43,74,572,47,1,22,561,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,564,74,147,74,564,74,561,21,3,22,566,74,7,74,566,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,573,74,147,74,573,21,2,22,568,74,1,74,568,47,1,22,571,74,96,74,571,21,2,22,570,74,46,74,570,47,1,22,563,74,102,74,563,21,2,22,560,74,46,74,560,47,1,22,567,74,567,21,1,22,562,56,18,97,18,112,18,112,18,101,18,110,18,100,22,569,74,99,74,569,21,2,22,574,74,1,74,574,47,1,22,565,74,565,74,562,47,1,19,22,559,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,223,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,587,74,147,74,587,21,2,22,599,74,1,74,599,47,1,22,593,74,593,46,1,21,2,22,594,74,43,74,594,47,1,22,591,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,584,74,147,74,584,74,591,21,3,22,600,74,7,74,600,47,1,19,46,1,21,1,22,588,74,49,74,588,47,1,22,580,74,99,74,580,21,2,22,589,74,46,74,589,47,1,22,598,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,595,74,147,74,595,21,2,22,585,74,1,74,585,47,1,22,578,74,96,74,578,21,2,22,596,74,46,74,596,47,1,22,579,74,579,21,1,22,597,74,19,74,597,47,1,22,583,74,598,74,583,21,2,22,581,46,1,21,1,22,586,74,49,74,586,47,1,22,577,74,43,74,581,47,1,22,590,74,99,74,577,74,590,21,3,22,582,74,73,74,582,47,1,19,22,592,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,180,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,610,74,147,74,610,21,2,22,613,74,1,74,613,47,1,22,614,74,614,46,1,21,2,22,605,74,43,74,605,47,1,22,607,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,609,74,147,74,609,74,607,21,3,22,611,74,7,74,611,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,616,74,147,74,616,21,2,22,615,74,1,74,615,47,1,22,606,74,96,74,606,21,2,22,608,74,46,74,608,47,1,22,617,56,18,112,18,111,18,112,22,612,74,99,74,612,21,2,22,602,74,1,74,602,47,1,22,601,74,601,47,0,22,618,74,102,74,617,74,618,21,3,22,604,74,73,74,604,47,1,19,22,603,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,260,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,627,74,147,74,627,21,2,22,638,74,1,74,638,47,1,22,639,74,639,46,1,21,2,22,632,74,43,74,632,47,1,22,619,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,624,74,147,74,624,74,619,21,3,22,621,74,7,74,621,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,630,74,147,74,630,21,2,22,640,74,1,74,640,47,1,22,623,74,96,74,623,21,2,22,629,74,46,74,629,47,1,22,121,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,620,74,147,74,620,21,2,22,634,74,1,74,634,47,1,22,631,56,18,112,18,111,18,112,22,628,74,99,74,628,21,2,22,625,74,1,74,625,47,1,22,622,74,622,47,0,22,626,74,626,28,6,46,0,22,637,50,4,74,121,22,637,74,631,74,637,21,2,22,641,74,43,74,641,47,1,22,633,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,636,74,147,74,636,74,633,21,3,22,642,74,7,74,642,47,1,19,22,635,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,58,432,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,661,74,147,74,661,21,2,22,668,74,1,74,668,47,1,22,678,74,678,46,1,21,2,22,675,74,43,74,675,47,1,22,659,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,645,74,147,74,645,74,659,21,3,22,673,74,7,74,673,47,1,19,56,18,99,18,111,18,112,18,121,22,647,74,105,74,647,21,2,22,658,74,1,74,658,47,1,22,685,74,685,47,0,22,662,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,643,74,147,74,643,21,2,22,650,74,1,74,650,47,1,22,649,74,96,74,649,21,2,22,677,74,46,74,677,47,1,22,446,74,446,46,1,21,2,22,666,74,61,74,666,47,1,22,671,74,671,28,33,56,18,112,18,111,18,112,22,657,74,99,74,657,21,2,22,655,74,1,74,655,47,1,22,660,74,660,47,0,22,341,50,4,21,0,22,341,74,446,46,2,21,2,22,652,74,61,74,652,47,1,22,663,74,663,28,33,56,18,112,18,111,18,112,22,680,74,99,74,680,21,2,22,651,74,1,74,651,47,1,22,654,74,654,47,0,22,359,50,18,21,0,22,667,74,667,21,1,22,646,74,22,74,646,47,1,22,359,56,18,112,18,111,18,112,22,656,74,99,74,656,21,2,22,648,74,1,74,648,47,1,22,682,74,682,47,0,22,679,74,679,74,359,74,341,47,3,22,670,56,18,99,18,111,18,112,18,121,22,644,74,105,74,644,21,2,22,674,74,1,74,674,47,1,22,664,74,664,47,0,22,669,74,662,74,669,21,2,22,676,74,76,74,676,47,1,22,653,74,653,28,45,56,18,97,18,112,18,112,18,101,18,110,18,100,22,681,74,99,74,681,21,2,22,665,74,1,74,665,47,1,22,683,74,670,21,1,22,672,74,683,74,672,47,1,22,653,22,684,46,111,74,430,21,2,51,46,116,74,546,21,2,51,46,109,74,603,21,2,51,46,112,74,120,21,2,51,46,115,74,635,21,2,51,46,103,74,228,21,2,51,46,122,74,154,21,2,51,46,104,74,592,21,2,51,46,114,74,475,21,2,51,46,117,74,160,21,2,51,46,105,74,559,21,2,51,46,101,74,185,21,2,51,46,107,74,684,21,2,51,46,121,74,220,21,2,51,46,108,74,258,21,2,51,46,119,74,267,21,2,51,46,120,74,141,21,2,51,46,106,74,112,21,2,51,46,118,74,186,21,2,51,46,102,74,299,21,2,51,74,686,74,687,74,688,74,689,74,690,74,691,74,692,74,693,74,694,74,695,74,696,74,697,74,698,74,699,74,700,74,701,74,702,74,703,74,704,74,705,21,20,51,74,706,21,1,51,74,22,74,707,47,1,51,74,147,47,0,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,51,74,147,74,709,21,2,51,74,1,74,710,47,1,51,74,96,21,1,51,74,25,74,712,47,1,51,74,711,74,713,21,2,51,74,64,74,714,47,1,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,56,51,31,619,2,74,715,28,619,26,73,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,764,74,147,74,764,21,2,22,770,74,1,74,770,47,1,22,758,74,96,74,758,21,2,22,762,74,46,74,762,47,1,22,741,74,708,74,741,21,2,22,737,74,46,74,737,47,1,22,769,74,769,47,0,19,38,50,396,22,735,74,735,74,34,21,2,22,753,74,31,74,753,47,1,22,771,74,771,28,367,74,735,22,766,74,766,21,1,22,732,74,732,21,1,22,752,74,10,74,752,47,1,22,99,74,105,21,1,22,749,74,67,74,749,47,1,22,745,74,745,28,5,74,766,46,I,32,56,18,112,18,111,18,112,22,740,74,105,74,740,21,2,22,734,74,1,74,734,47,1,22,757,74,757,47,0,22,759,74,759,21,1,22,765,74,13,74,765,47,1,22,733,74,733,46,0,21,2,22,750,74,46,74,750,47,1,22,746,74,733,46,1,21,2,22,721,74,46,74,721,47,1,22,545,31,182,2,74,108,28,182,74,108,22,760,74,760,28,30,46,1,21,1,22,729,74,49,74,729,47,1,22,727,74,108,74,727,21,2,22,717,74,46,74,717,47,1,22,760,74,760,21,1,22,761,74,67,74,761,47,1,22,726,74,726,28,10,46,0,46,0,46,0,21,3,22,760,74,760,21,1,22,742,74,13,74,742,47,1,22,716,74,716,46,0,21,2,22,767,74,46,74,767,47,1,22,477,74,716,46,1,21,2,22,755,74,46,74,755,47,1,22,493,74,716,46,2,21,2,22,754,74,46,74,754,47,1,22,514,74,477,74,746,21,2,22,763,74,79,74,763,47,1,22,738,74,738,28,2,59,1,56,18,112,18,111,18,112,22,723,74,108,74,723,21,2,22,725,74,1,74,725,47,1,22,718,74,718,47,0,19,50,-186,59,0,74,746,74,545,21,2,22,768,74,55,74,768,47,1,22,748,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,747,74,147,74,747,74,748,21,3,22,772,74,7,74,772,47,1,19,50,5,74,735,46,I,32,50,0,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,739,74,147,74,739,21,2,22,756,74,1,74,756,47,1,22,731,74,731,46,1,21,2,22,751,74,43,74,751,47,1,22,744,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,736,74,147,74,736,74,744,21,3,22,730,74,7,74,730,47,1,19,56,18,112,18,111,18,105,18,110,18,116,18,101,18,114,22,728,74,147,74,728,21,2,22,722,74,1,74,722,47,1,22,719,74,96,21,1,22,720,74,25,74,720,47,1,22,724,74,719,74,724,21,2,22,743,74,64,74,743,47,1,22,715,50,-623,59,0]
A=[]
O=[J,N]
G=[]
F=[]
M=[]
def a():B=A.pop();A.append(memoryview(B))
def b():B._=F[-1][0]-1
def T():
	B=A.pop();C=[K()for A in H(127+D(B))];G=[K()for A in H(255+D(B))];E=[]
	for F in C:E.append([C[F],G[F]])
	A.append(E[D(B)])
def c():A.append((*A.pop(),))
def d():
	N(B.loops,t)
	for C in t:
		if C==t[B.loops+B._]:A.append(C);break
def e():
	B,C,D=0,0,0;E=[B%C%D]
	for D in[B,C]:D+=B;B+=C;C+=E[0]
	E.append(B+C*D);A.append(E)
def f():
	for(D,F)in Y(E(C)):
		A.append(0 if F^D in A else 1)
		if B._-A[0]==D:break
def g():A.append(0)
def h():A.append(1 if A.pop()in E(F)else 0)
def i():
	E=N(B,A.pop());D=[]
	for F in H(L(E)):
		D=E.pop(0)
		if D==C[B._]:B._+=1
	A.append(D[:F])
def j():
	if t in E(J):A=B.stack.pop();Q(t,A);B.stack.append([A,t])
def k():
	B=A.pop()
	for(C,E)in Y(B):A.append(E+C-D(P,2))
def l():B._+=1;A[-1]+=chr(C[B._])
def m():
	for C in H(1023):A.append(C-H(2,1024*8,4)[C])
	B._+=A[-3]
def n():Q(E(C),B._,E(A),sep='\n')
def o():
	C=A.pop();B=A.pop()
	if C:raise B from C
	elif B:raise B
	else:raise
def p():
	A=K()
	while A!=0:A+=U()
	B._+=A
def q():A.append(1 if A.pop()in E(C)else 0)
def r():
	E,C,D=64,128,256
	while E>C and C>D and D!=C and D%C!=0 and E%512==C%512:
		E=C*D;C=E*D;D=E*C
		if C-E>D:B._+=1
	A.append(E+C*D)
def s():B._+=2;A.append(C[B._]);A.append(A[C[B._]])
def u():
	B=[E(A)[B]for B in H(L(E(A)))]
	for C in B:A.append(C)
def v():B._+=1
def w():
	B._+=3;E=A[C[B._]];K=D(E);I=D(E);F=D(E);J=0
	for L in H(K-2):
		G=D(E)
		if G==I+F:J+=C[B._];B._+=F
		I,F,G=F,G,D(E)
	return J
def x():
	B=E(A);B.sort();C=[]
	for D in B:C.append(A[D])
	A.append(C[B[0]])
def z():B._+=1;A=C[B._];B._+=A
def A0():B._+=1;D=C[B._];B._+=0 if A.pop()else D
def K():
	B=A.pop();C=[A for A in H(D(B))]
	for E in C:
		if E in H(D(B)):A.append(C[E+D(B,2)]);break
def A1():
	E=[0]*26;F=[0]*26
	for G in H(26):F[G]=E[G]=D(C[B._+G])
	E.sort();E.reverse();B._+=E[F]
	if E.count(E[0])==1:A.append(chr(R(F[F.index(E[1])])))
	else:A.pop(0)
def A2():A.append(L(E(A[C[B._]])))
def A3():B._+=1;A.append(C[B._])
def A4():
	B=513
	for D in E(C):
		if D<B:B=D
	A.append(B)
def A5():
	C=D=E=2
	while C+D+E>0:
		F=B.stack.pop();B._=F(B.stack.pop())
		if F in dir(J):A.append('1')
		else:A.append('0')
		C-=D*E+D+E
	B._+=abs(C);return 0
def A6():A.append(1 if A.pop()in E(J)else 0)
def A7():A.append('')
def A8():
	A,C=M.pop()
	while G:
		D,H=G and G[-1]or(0,0)
		if A<=D<=B._<=D+H<A+C:G.pop()
		else:break
	while F:
		E,I,J=F and F[-1]or(0,0,0)
		if A<=E<=B._<=E+I<A+C:F.pop()
		else:break
	return True
def U():
	B=y
	for D in H(64):
		C=T()
		if B!=C:B=y
	A.append(B)
def A9():A.append(A[A.pop()])
def AA():A.append(A.pop(A.pop()))
def AB():A.append(B._+1)
def AC():A.append(C[L(E(A.pop()))-1])
def AD():B._+=1;A.append(1 if A.pop()in A[B._]else 0)
def AE():A.append(F[A.pop()])
def AF():A.append(float('inf'))
def AG():
	B=0
	for D in E(C):
		if D>B:B=D
	A.append(B)
def AH():B._+=2;A=C[B._-1];D=C[B._];F.append((B._+1,A,D))
def AI():O.append(A.pop())
def AJ():B._+=1;A=C[B._];G.append((B._,A))
def AK():G.pop()
def AL():A.append(1.)
def AM():
	A=[]
	for B in A:
		if S(A)<B/2:return 0
		elif S(A)-S(A[:B])<B**.5:return 1
		else:return 0
def B():B._=0
def AN():A.append(N(J,A.pop()))
def AO():A.append(1 if A.pop()in A.pop()else 0)
def AP():A.append(C[A.pop()])
def AQ():
	B._+=2;I=C[B._];J=D(I);F=[]
	for G in H(J):
		E=D(C[B._+G])
		if E%2==0:F.append(E)
		else:B._+=E-G
	for K in F:A.append(K)
	return 0
def AR():
	F=dir(J)
	for C in F:
		for E in F:
			if C==E and A[R(C[0])-R(E[0])]==F[D(C+E,36)]:B._+=E;A.append(C)
def AS():B._+=1;E=G.copy();D=C[B._];F=A.pop()if D&1 else();H=A.pop()if D&2 else{};I=A.pop()(*F,**H);J=G.copy();E==J and A.append(I)
def AT():
	C=B._
	if C==iter(E(B.loops))[0]+1:A.append(C)
	else:return 1
def V():
	D=A.pop();F=A.pop()
	for C in E(A[-2]):
		if C==D//2+F//2:B._+=V()
	A.append(C)
def AU():
	C=B._;E=A.pop()
	if C in A:Q('0x'+C)
	for D in E:
		if A[0]==D:B._=D-A[1];break
def AV():A.append(1 if A.pop()in E(G)else 0)
def AW():A.append(1 if A.pop()in E(A)else 0)
def AX():
	A,D,E=F.pop();B._+=1
	if C[B._]:B._=A+D+E+3
def AY():B._+=1;D=C[B._];A.append(tuple(A[-D:]));del A[-D-1:-1]
def AZ():B._+=1;A.append(O[C[B._]])
def Aa():A.pop()
def Ab():B._+=1;O[C[B._]]=A.pop()
def Ac():
	B._+=3;E=C[B._-2];J=C[B._-1];D=B._
	def H(*P,**Q):
		H.flags&1 and A.append(P);H.flags&2 and A.append(Q);M.append((D,E));R=B._;B._=D;L=D+E;K=I
		while B._<L:
			try:
				if W[C[B._]]():K=A.pop();break
			except Z as N:
				A.append(N)
				if not G:raise N
				J,O=G.pop()
				while F:
					S,T,U=F and F[-1]or(0,0,0)
					if S>J:F.pop()
					else:break
				if J<D<B._<D+E<J+O:M.pop()
				B._=J+O
				if not D<=B._<L:return K
			B._+=1
		else:M.pop()
		B._=R;return K
	H.flags=J;B._=D+E-1;A.append(H)
def Ad():B=A.pop();C=[K()for A in H(127+D(B))];return C[0]
def Ae():
	G=D(A.pop());F=E(map(D,G.split()));F.sort();F.reverse();C=0
	while C<G and F[C]==F[0]:C+=1
	A.append(0 if C==G else F[C]);B._+=C
def Af():A.append(C[B._-1]);B._+=1
W={145:AV,74:AZ,13:AE,108:m,186:n,224:q,52:AF,48:U,237:AT,33:AB,16:p,115:h,97:r,179:Ad,233:A2,184:i,56:A7,18:l,31:AH,22:Ab,19:Aa,178:w,64:b,174:AG,50:z,46:A3,44:AU,138:AC,88:AQ,65:A4,209:Ae,120:s,58:Ac,98:T,10:A6,154:AM,8:AA,70:g,32:o,72:x,21:AY,172:k,38:AK,54:A8,206:d,40:AO,95:AD,235:e,35:j,26:AJ,83:A1,196:AL,139:AP,25:c,240:v,1:Af,78:A5,105:f,51:AI,47:AS,113:A9,77:AW,116:AN,202:K,42:u,157:V,104:a,59:AX,203:AR,28:A0}
B()
while B._<L(C):
	try:W[C[B._]]()
	except Z as X:
		A=[X]
		if not G:raise X
		P,Ag=G.pop()
		while F:
			Ah,Ai,Aj=F and F[-1]or(0,0,0)
			if Ah<=P:break
			F.pop()
		B._=P+Ag
	B._+=1