33,33;11,12,30,21,21,21,11,11,21,21,21,2,21,2,2,21,21,21,2,21,21,21,21,21,21,21,21,21,12,12,12,21,2;28,12,11,13,21,21,21,21,21,21,21,2,2,11,5,21,21,10,11,12,21,21,21,21,21,21,21,12,12,21,21,21,21;21,28,12,12,11,2,21,21,21,21,2,13,12,12,12,12,11,21,12,12,11,21,21,21,21,21,21,21,12,21,21,21,21;21,21,11,12,12,20,2,21,11,2,12,12,12,11,13,12,11,13,12,12,12,11,21,21,2,21,21,12,12,21,21,21,21;21,21,21,21,11,12,20,11,2,2,12,11,11,21,21,11,12,12,12,21,12,11,21,21,21,2,10,12,12,21,21,21,21;21,21,21,21,2,12,12,11,13,12,11,21,21,11,1,11,12,12,21,21,12,12,21,21,2,11,12,12,21,21,21,21,21;21,21,21,21,21,11,12,12,12,12,21,21,21,21,11,11,12,12,2,21,12,12,11,5,2,12,12,12,21,21,21,21,21;21,21,21,2,2,13,12,12,12,2,21,21,21,11,11,12,11,2,2,21,12,12,11,11,12,12,13,21,21,21,21,21,21;21,21,2,21,12,12,12,12,11,12,21,21,21,21,10,12,12,11,2,21,21,12,11,12,12,13,12,12,21,21,21,21,2;21,21,2,2,12,12,12,12,2,11,2,21,21,10,12,12,12,11,21,21,21,21,2,11,11,11,1,12,2,21,21,2,21;21,21,2,12,11,11,1,1,12,12,11,2,21,10,13,13,12,12,12,21,21,21,21,21,10,12,22,11,12,2,21,21,2;21,2,11,12,21,21,2,21,12,11,12,21,21,21,12,12,12,12,12,21,21,21,21,21,21,23,21,4,12,21,21,21,2;3,11,12,11,21,21,21,21,21,2,12,11,21,11,11,12,11,1,12,12,30,21,21,21,21,23,21,21,12,12,21,21,2;2,12,11,21,21,21,21,21,21,2,12,12,11,12,11,2,21,21,12,12,30,10,21,21,21,47,56,10,12,11,21,21,2;21,12,13,54,2,21,21,21,21,21,2,12,12,12,21,6,2,15,2,12,12,2,21,21,21,21,57,10,12,12,22,21,2;21,11,12,20,2,21,21,21,21,21,21,12,21,21,7,16,16,15,11,13,12,11,21,21,21,21,10,12,11,22,21,21,2;21,11,12,12,11,21,21,21,21,21,21,21,21,21,21,2,16,16,25,12,12,12,11,23,21,21,2,13,12,22,21,21,21;21,11,12,11,12,2,21,21,21,21,21,21,21,21,21,2,16,17,11,12,12,12,2,21,21,2,12,12,21,21,21,21,21;21,21,2,13,12,12,11,21,21,21,21,6,21,21,21,2,5,2,12,12,1,13,2,21,21,2,12,12,12,21,21,21,21;21,21,2,2,12,12,21,21,21,22,6,25,2,21,12,2,11,12,12,22,14,21,21,21,21,2,12,11,21,21,21,21,21;21,21,2,2,11,12,11,21,21,6,6,16,16,21,12,12,13,12,12,6,15,21,6,2,15,21,2,12,5,21,21,21,21;21,21,21,11,12,12,12,21,22,16,16,16,21,21,12,13,12,11,7,16,15,6,16,16,21,2,12,12,11,20,21,21,2;21,21,21,21,11,12,13,21,21,6,16,16,16,21,3,12,13,12,2,16,16,16,16,16,16,25,2,12,13,12,20,21,21;21,21,21,11,12,12,21,21,6,16,16,16,25,2,12,12,12,20,2,16,16,16,25,8,2,25,12,12,12,12,21,21,2;21,21,21,21,12,12,19,21,2,16,16,16,25,2,12,12,12,12,20,8,16,17,2,2,2,2,21,11,11,12,12,10,21;21,21,21,11,11,12,21,2,6,16,25,2,2,12,11,11,12,12,20,2,2,10,2,8,21,21,21,21,11,12,12,21,2;21,21,21,11,12,12,2,21,21,8,17,2,21,12,12,21,11,12,12,20,21,10,2,12,20,21,21,21,21,11,11,12,21;21,31,21,12,11,11,21,21,21,21,21,21,12,12,21,21,11,12,12,21,10,12,1,12,20,10,2,21,21,21,13,12,2;21,21,21,21,12,21,21,2,21,21,21,2,11,12,12,21,21,21,12,12,12,12,23,4,12,12,12,2,21,21,11,12,21;21,21,21,21,21,21,12,11,21,21,2,12,12,12,21,21,21,21,11,12,12,23,21,4,13,12,12,11,2,12,12,2,2;21,21,21,21,21,21,11,12,12,5,11,12,12,12,12,21,21,21,21,2,12,11,21,21,21,2,12,12,12,12,12,2,2;21,21,21,21,21,21,11,12,12,12,12,12,12,11,31,21,21,21,21,2,12,21,21,10,21,21,11,11,11,21,21,21,2;21,21,21,21,21,21,21,21,11,11,12,23,21,21,21,21,21,21,21,2,12,12,21,21,21,21,21,21,2,21,21,21,21;|0,0,0,80,89,98,0,9,0,0,0,0,0,0,0,0,0,79,88,97,79,88,97,18,0,0,0,0,0,0,0,0,0;0,0,0,90,99,0,9,18,88,97,0,0,0,0,0,0,0,80,89,98,80,9,98,88,18,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,88,97,89,98,0,0,0,0,0,9,0,90,99,0,79,88,97,89,98,0,0,0,79,88,97,0;79,88,97,97,0,0,80,89,98,99,0,0,0,0,0,0,0,0,0,0,0,80,89,98,99,0,0,79,88,97,89,98,0;0,80,89,98,98,0,0,90,99,0,0,0,0,61,70,18,0,0,0,0,0,0,90,99,0,0,0,0,80,89,98,99,0;0,90,99,99,97,0,0,9,0,0,0,0,53,62,71,91,113,122,108,0,0,0,0,0,0,0,0,0,90,99,97,0,0;0,80,89,98,89,98,0,0,0,0,0,88,97,63,72,83,92,114,0,0,61,70,0,0,0,0,0,79,88,97,89,98,0;0,88,97,90,99,0,0,0,79,88,97,0,98,0,0,93,102,124,133,53,62,71,0,0,0,0,0,80,89,98,99,97,0;0,80,89,98,0,0,0,0,0,80,89,98,0,0,9,0,107,116,79,88,97,72,0,0,0,0,0,0,90,99,98,89,98;0,90,99,98,0,0,0,0,0,90,99,0,9,18,0,0,0,79,80,89,98,88,97,0,0,0,0,0,90,88,97,99,0;79,88,97,99,0,0,0,0,0,80,89,98,97,89,98,0,0,0,80,90,99,97,89,98,0,0,9,18,0,80,89,98,0;80,89,98,0,79,88,97,0,0,90,99,89,98,99,0,0,0,0,90,99,89,98,99,0,0,18,9,18,0,90,99,0,0;0,90,99,79,88,97,89,98,0,0,0,90,99,0,79,88,97,0,0,0,90,99,97,0,37,46,55,64,0,0,0,0,0;0,0,0,80,89,98,88,97,0,0,0,0,0,0,80,89,98,0,0,0,80,89,98,0,38,0,0,65,0,0,0,0,0;0,0,0,79,90,99,98,89,98,0,45,0,0,0,0,90,99,0,0,0,0,90,99,0,39,48,0,66,0,0,79,88,97;0,0,0,80,89,79,88,97,0,0,0,79,88,97,0,0,0,0,0,0,0,0,0,0,40,49,58,0,0,0,80,89,98;0,0,0,0,90,99,80,89,98,0,79,88,97,89,98,0,0,0,0,0,0,0,0,61,70,0,0,0,79,88,0,90,99;0,0,0,0,9,18,90,99,88,97,80,89,98,99,0,0,0,0,0,0,0,0,53,62,71,0,0,0,80,89,98,0,0;0,0,0,0,0,18,9,0,80,89,98,90,99,89,98,0,0,0,0,79,88,97,0,63,72,0,0,0,0,88,97,0,45;0,9,0,0,0,9,79,88,97,99,0,0,88,97,88,97,0,0,0,80,89,98,0,0,108,0,0,0,80,89,98,0,0;0,18,0,0,0,0,0,80,89,98,0,0,80,89,98,89,98,0,0,0,90,99,0,0,0,0,0,0,0,90,99,0,0;0,18,0,0,0,0,0,90,99,0,0,0,90,0,90,99,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,79,88,97,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,9,0,0,0,79,88,97;0,80,88,98,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,18,0,0,0,0,80,89,98;0,0,80,171,207,0,0,0,0,0,0,0,0,0,0,0,0,79,88,97,0,0,0,0,0,61,70,0,0,0,0,90,99;0,0,171,180,207,0,9,18,0,0,0,0,0,0,0,0,0,80,89,98,88,97,0,18,53,62,71,108,0,0,0,0,0;0,9,171,181,190,199,18,9,0,79,88,97,0,0,0,0,0,0,90,99,97,89,98,0,18,9,72,0,0,0,0,0,0;0,171,173,182,191,200,18,9,0,80,89,98,0,79,88,97,0,0,80,89,98,99,0,0,0,18,0,0,45,0,0,0,0;0,171,174,183,192,201,207,79,88,0,90,99,0,0,80,89,98,0,0,90,99,0,0,9,0,0,0,0,0,0,0,0,0;188,197,175,184,193,170,179,80,89,98,0,0,0,0,90,79,88,97,0,0,0,9,18,0,0,0,0,0,0,0,0,0,0;158,167,176,185,194,171,180,0,90,99,0,0,0,0,79,88,97,89,98,0,0,0,61,70,0,0,0,0,0,0,0,0,0;159,198,207,186,171,180,0,0,0,0,0,18,0,0,80,89,98,99,0,0,0,53,62,71,88,97,0,0,0,0,0,0,0;0,18,198,207,171,180,18,0,0,0,0,9,0,9,0,90,99,0,0,0,0,0,63,72,80,89,98,0,0,0,0,0,0;|0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,79,0,0,0,0,0,0,0,0,0,0,0,0,0,89,98,0,97,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,80,0,0,0,0,0,0,0,0,0,0,0,0,90,99,80,0,0,0,0,0,0,0,0,0;0,79,88,0,0,0,0,0,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,90,0,0,0,0,0,80,0,0,0;0,0,80,89,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,90,0,0;0,88,97,88,0,0,0,0,0,0,0,0,0,0,0,0,100,0,0,0,0,0,0,0,0,0,0,0,79,88,0,0,0;0,0,0,80,0,0,0,0,0,0,0,0,0,0,0,0,0,101,0,0,0,0,0,0,0,0,0,0,0,80,0,0,0;0,90,99,0,0,0,0,0,0,0,80,89,0,0,0,0,0,111,0,0,0,0,0,0,0,0,0,79,88,79,88,0,0;0,79,88,97,0,0,0,0,0,0,0,90,99,0,0,0,94,0,45,0,63,0,0,0,0,0,0,0,80,89,80,0,0;0,80,89,0,0,0,0,0,0,88,97,79,88,97,0,0,0,0,88,97,79,0,0,0,0,0,0,0,79,99,90,0,0;0,0,90,0,0,0,0,0,0,0,79,88,80,0,0,0,0,0,0,89,98,80,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,80,0,90,0,0,0,0,0,0,80,0,90,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,80,0,0,0,0,0,0,0,0,0,0,0,0,0,0,79,88,0,0,0,0,0,0,0,0,0,0,0;0,0,0,79,0,90,99,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,88,97,80,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,39,0,0,0,0,0,0,0,0;0,0,0,0,90,98,90,99,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,0,0,80,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,79,0,0,0,79,88,97,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,0,0,80,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,90,99,0,0;0,0,0,0,0,0,0,0,90,0,0,0,90,79,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,0,0,0,0,80,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,89,97,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,89,98,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,198,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,79,0,0,0,0,0,0,0,0,0,0,0,0,0;0,90,172,0,198,207,0,0,0,0,0,0,0,0,0,0,0,0,90,88,80,0,0,0,0,63,0,0,0,0,0,0,0;0,165,0,0,198,207,0,0,0,0,0,0,0,0,0,0,0,0,0,0,90,0,0,0,0,0,0,0,0,0,0,0,0;0,165,0,0,0,198,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;157,166,0,0,0,0,0,0,0,0,0,0,0,0,0,99,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,80,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,168,177,0,0,0,0,0,0,0,0,0,0,0,0,0,90,0,0,0,0,0,0,79,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;|66,25;99,26;891,24;924,0;957,1;990,23;34,27;35,28;695,12;168,2;399,16;336,20;934,10;143,13;308,3;639,9;475,15;1036,19;148,11;379,14;973,17;777,7;977,8;290,4;521,22;621,5;852,6;1021,18;428,21;|000011000000000000010010000000000000000000100000000110101000000000000000001110000000000010110000010011100011100000000000011000001110010010000000001000000000000001100010010000000011001000000000001000011001000000001001100100000001110010010000001100001101100000010010011010000011010000100100000001001010100000010010000011010000001010010100000001101000010011000000110111000100001110000011010000000000001001110000000010000110000100000000010010000000110000110001100000000001001010000011000000001100001000010010000000101000000001000011000001111000111101000000100000101000000010101111110000001100001100000000000111011100000100100000101000000001000001100001100000001100000000001000111110001001100000000000000001001010000011011100000000001100000100010000010110110000001010100000100100000010111000000011010010000100100000010100001000000100010000101000000100100011000000000001000111000000010110001000000000001000011000100011000000010000000000100111000110001000000000000000001101100000101000000000000000000000100000000011100001000000000000001000000000111000011010000000000001000000000010000001011000000;|838,47,1;99,80,2;132,89,1;561,79,2;594,88,1;627,97,1;660,79,2;693,88,1;726,97,1;100,90,2;133,99,2;265,88,1;298,97,1;562,80,2;595,89,1;661,80,2;760,88,1;233,88,1;266,97,1;299,89,1;596,90,2;629,99,2;695,79,2;728,88,1;761,97,1;794,89,1;959,79,2;992,88,1;1025,97,1;3,79,2;36,88,1;69,97,1;102,97,1;201,80,2;234,89,1;300,99,2;696,80,2;729,89,1;795,99,2;894,79,2;927,88,1;960,97,1;993,89,1;37,80,2;70,89,1;235,90,2;268,99,2;433,61,1;730,90,2;763,99,2;928,80,2;961,89,1;1027,99,2;38,90,2;71,99,2;104,99,2;137,97,1;401,53,1;500,91,2;929,90,2;962,99,2;995,97,1;39,80,2;72,89,1;138,89,1;369,88,1;402,97,1;435,63,1;501,83,2;534,92,1;666,61,1;897,79,2;930,88,1;963,97,1;996,89,1;40,88,1;73,97,1;106,90,2;139,99,2;271,79,2;304,88,1;337,97,1;502,93,2;535,102,1;634,53,1;898,80,2;931,89,1;997,99,2;1030,97,1;41,80,2;74,89,1;305,80,2;338,89,1;536,107,2;569,116,1;602,79,2;635,88,1;668,97,1;932,90,2;965,99,2;1031,89,1;42,90,2;75,99,2;306,90,2;339,99,2;570,79,2;603,80,2;636,89,1;702,88,1;735,97,1;933,90,2;966,88,1;999,97,1;1032,99,2;10,79,2;43,88,1;76,97,1;109,99,2;307,80,2;340,89,1;406,97,1;439,89,1;604,80,2;637,90,2;670,99,2;703,97,1;736,89,1;967,80,2;1000,89,1;11,80,2;44,89,1;143,79,2;176,88,1;209,97,1;308,90,2;341,99,2;374,89,1;440,99,2;605,90,2;638,99,2;671,89,1;737,99,2;968,90,2;1001,99,2;45,90,2;78,99,2;111,79,2;144,88,1;177,97,1;210,89,1;375,90,2;408,99,2;474,79,2;507,88,1;540,97,1;672,90,2;705,99,2;738,97,1;804,37,2;837,46,2;870,55,1;112,80,2;145,89,1;211,88,1;244,97,1;475,80,2;508,89,1;673,80,2;706,89,1;805,38,2;113,79,2;146,90,2;179,99,2;245,89,1;509,90,2;542,99,2;707,90,2;740,99,2;806,39,2;839,48,1;1004,79,2;1037,88,1;1070,97,1;114,80,2;147,89,1;180,79,2;213,88,1;246,97,1;378,79,2;411,88,1;444,97,1;807,40,2;1005,80,2;1038,89,1;148,90,2;181,99,2;214,80,2;247,89,1;346,79,2;379,88,1;412,97,1;445,89,1;775,61,1;940,79,2;973,88,1;1039,90,2;1072,99,2;215,90,2;248,99,2;281,88,1;314,97,1;347,80,2;380,89,1;446,99,2;743,53,1;941,80,2;974,89,1;282,80,2;315,89,1;381,90,2;414,99,2;447,89,1;645,79,2;678,88,1;711,97,1;777,63,1;975,88,1;1008,97,1;217,79,2;250,88,1;283,97,1;316,99,2;415,88,1;448,97,1;481,88,1;514,97,1;646,80,2;679,89,1;943,80,2;976,89,1;251,80,2;284,89,1;416,80,2;449,89,1;515,89,1;680,90,2;713,99,2;977,90,2;1010,99,2;252,90,2;285,99,2;417,90,2;483,90,2;516,99,2;55,79,2;88,88,1;121,97,1;1012,79,2;1045,88,1;1078,97,1;56,80,2;89,88,1;1013,80,2;1046,89,1;90,80,2;585,79,2;618,88,1;651,97,1;849,61,1;1047,90,2;1080,99,2;586,80,2;619,89,1;685,88,1;718,97,1;817,53,1;323,79,2;356,88,1;389,97,1;620,90,2;653,99,2;686,97,1;719,89,1;324,80,2;357,89,1;456,79,2;489,88,1;522,97,1;621,80,2;654,89,1;720,99,2;259,79,2;292,88,1;358,90,2;391,99,2;490,80,2;523,89,1;655,90,2;688,99,2;260,80,2;293,89,1;491,90,2;524,79,2;557,88,1;590,97,1;294,90,2;327,99,2;492,79,2;525,88,1;558,97,1;591,89,1;756,61,1;493,80,2;526,89,1;592,99,2;724,53,1;823,88,1;856,97,1;527,90,2;560,99,2;758,63,1;824,80,2;857,89,1;232,79,2;694,89,1;793,97,1;266,80,2;695,90,2;728,99,2;761,80,2;36,79,2;69,88,1;267,90,2;762,90,2;960,80,2;70,80,2;103,89,1;994,90,2;38,88,1;71,97,1;104,88,1;533,100,1;929,79,2;962,88,1;105,80,2;963,80,2;40,90,2;73,99,2;337,80,2;370,89,1;898,79,2;931,88,1;964,79,2;997,88,1;41,79,2;74,88,1;107,97,1;371,90,2;404,99,2;536,94,2;668,63,1;932,80,2;965,89,1;998,80,2;42,80,2;75,89,1;306,88,1;339,97,1;372,79,2;405,88,1;438,97,1;603,88,1;636,97,1;669,79,2;933,79,2;966,99,2;999,90,2;76,90,2;340,79,2;373,88,1;406,80,2;637,89,1;703,80,2;341,80,2;407,90,2;638,80,2;704,90,2;177,80,2;672,79,2;705,88,1;112,79,2;178,90,2;211,99,2;146,88,1;179,97,1;212,80,2;806,39,2;147,90,2;213,90,2;246,99,2;412,80,2;248,79,2;380,79,2;413,88,1;446,97,1;414,80,2;975,90,2;1008,99,2;283,90,2;415,90,2;448,79,2;482,80,2;89,89,1;122,97,1;123,89,1;652,79,2;59,90,2;620,90,2;653,88,1;686,80,2;851,63,1;687,90,2;524,99,2;558,80,2;559,90,2;790,79,2;
