key,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367
#,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
int32,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,byte,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32,uint32
0,1,2,0,1,2,1,1,0,0,0,0,0,0,1,2,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,2,0,1,2,1,1,0,0,0,0,0,0,1,2,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,4387479,4387541,4387906,4387907,4387909,4387919,4387925,4387930,4387931,4387932,4387933,4387934,4387935,4387936,4387937,4387938,4387939,4387940,4387941,4387943,4387951,4387957,4387961,4387963,4387964,4387965,4387966,4387967,4387968,4387969,5346797,5346798,5346799,5346800,5346801,5346802,5346803,5346804,5346805,5346806,5346807,5346808,5346809,5346810,5346811,5346812,5346813,5346814,5346815,5346816,5346817,5346818,5346819,5346820,5346821,5346822,5346823,5346824,5346825,5346826,4387476,4387537,4387737,4387740,4387745,4387746,4387748,4387751,4387752,4387754,4387757,4387759,4387760,4387761,4387762,4387770,4387771,4387773,4387784,4387787,4387788,4387789,4387790,4387792,4387794,4387796,4387801,4387803,4387805,4387807,5347351,5347352,5347353,5347354,5347355,5347356,5347357,5347358,5347359,5347360,5347361,5347362,5347363,5347364,5347365,5347366,5347367,5347368,5347369,5347370,5347371,5347372,5347373,5347374,5347375,5347376,5347377,5347378,5347379,5347380,4387629,4387630,4387842,4387845,4387848,4387851,4387853,4387856,4387858,4387859,4387861,4387862,4387864,4387869,4387874,4387878,4387881,4387883,4387885,4387887,4387888,4387889,4387894,4387896,4387897,4387898,4387899,4387900,4387901,4387902,5347391,5347392,5347393,5347394,5347395,5347396,5347397,5347398,5347399,5347400,5347401,5347402,5347403,5347404,5347405,5347406,5347407,5347408,5347409,5347410,5347411,5347412,5347413,5347414,5347415,5347416,5347417,5347418,5347419,5347420,4508941,4508942,4508943,4508944,4508945,4508946,4508947,4508948,4508949,4508950,4508951,4508952,4508953,4508954,4508955,4508956,4508957,4508958,4508959,4508960,4508961,4508962,4508963,4508964,4508965,4508966,4508967,4508968,4508969,4508970,5347427,5347428,5347429,5347430,5347431,5347432,5347433,5347434,5347435,5347436,5347437,5347438,5347439,5347440,5347441,5347442,5347443,5347444,5347445,5347446,5347447,5347448,5347449,5347450,5347451,5347452,5347453,5347454,5347455,5347456,19000000,47500000,3187500,20000000,50000000,20000000,16000000,3750000,3375000,3375000,3187500,3187500,3562500,17000000,47500000,3000000,3000000,3000000,3750000,3750000,3750000,3375000,3000000,3000000,3187500,3375000,3000000,3187500,17000000,20000000,19000000,47500000,3187500,20000000,50000000,20000000,16000000,3750000,3375000,3375000,3187500,3187500,3562500,17000000,47500000,3000000,3000000,3000000,3750000,3750000,3750000,3375000,3000000,3000000,3187500,3375000,3000000,3187500,17000000,20000000,6427995,6427996,6425800,6425806,6486032,6486040,6487280,6487285
1,1,0,2,0,1,2,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,1,2,0,1,1,0,2,0,1,2,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,1,2,0,1,4508845,4508846,4508847,4508848,4508849,4508850,4508851,4508852,4508853,4508854,4508855,4508856,4508857,4508858,4508859,4508860,4508861,4508862,4508863,4508864,4508865,4508866,4508867,4508868,4508869,4508870,4508871,4508872,4508873,4508874,5364112,5364113,5364114,5364115,5364116,5364117,5364118,5364119,5364120,5364121,5364122,5364123,5364124,5364125,5364126,5364127,5364128,5364129,5364130,5364131,5364132,5364133,5364134,5364135,5364136,5364137,5364138,5364139,5364140,5364141,4522070,4522071,4522072,4522073,4522074,4522075,4522076,4522078,4522079,4522080,4522081,4522082,4522083,4522084,4522085,4522086,4522087,4522088,4522089,4522090,4522091,4522092,4522093,4522094,4522095,4522096,4522097,4522098,4522099,4522100,5364146,5364147,5364148,5364149,5364150,5364151,5364152,5364153,5364154,5364155,5364156,5364157,5364158,5364159,5364160,5364161,5364162,5364163,5364164,5364165,5364166,5364167,5364168,5364169,5364170,5364171,5364172,5364173,5364174,5364175,4508875,4508876,4508877,4508878,4508879,4508880,4508881,4508882,4508883,4508884,4508885,4508886,4508887,4508888,4508889,4508890,4508891,4508892,4508893,4508894,4508895,4508896,4508897,4508898,4508899,4508900,4508901,4508902,4508903,4508904,5364207,5364208,5364209,5364210,5364211,5364212,5364213,5364214,5364215,5364216,5364217,5364218,5364219,5364220,5364221,5364222,5364223,5364224,5364225,5364226,5364227,5364228,5364229,5364230,5364231,5364232,5364233,5364234,5364235,5364236,4508905,4508906,4508907,4508908,4508909,4508910,4508911,4508912,4508913,4508914,4508915,4508916,4508917,4508918,4508919,4508920,4508921,4508922,4508923,4508924,4508925,4508926,4508927,4508928,4508929,4508930,4508931,4508932,4508933,4508934,5364176,5364177,5364178,5364179,5364180,5364181,5364182,5364183,5364184,5364185,5364186,5364187,5364188,5364189,5364190,5364191,5364192,5364193,5364194,5364195,5364196,5364197,5364198,5364199,5364200,5364201,5364202,5364203,5364204,5364205,18000000,3000000,47500000,3000000,16000000,40000000,3187500,3375000,3562500,3562500,20000000,3187500,3562500,3000000,3187500,20000000,3750000,3000000,3187500,3187500,17000000,3750000,3375000,3750000,3375000,3562500,19000000,47500000,3750000,19000000,18000000,3000000,47500000,3000000,16000000,40000000,3187500,3375000,3562500,3562500,20000000,3187500,3562500,3000000,3187500,20000000,3750000,3000000,3187500,3187500,17000000,3750000,3375000,3750000,3375000,3562500,19000000,47500000,3750000,19000000,6427900,6427901,6425449,6425471,6486042,6486043,6487255,6487256
2,0,0,0,1,2,1,0,1,0,0,1,1,2,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,2,0,0,0,1,2,1,0,1,0,0,1,1,2,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,2,4406165,4508746,4508747,4508748,4508749,4508750,4508751,4508752,4508753,4508754,4508755,4508756,4508757,4508758,4508759,4508760,4508761,4508762,4508763,4508764,4508765,4508766,4508767,4508768,4508769,4508770,4508771,4508772,4508773,4508774,5361384,5361385,5361386,5361387,5361388,5361389,5361390,5361391,5361392,5361393,5361394,5361395,5361396,5361397,5361398,5361399,5361400,5361401,5361402,5361403,5361404,5361405,5361406,5361407,5361408,5361409,5361410,5361411,5361412,5361413,4406161,4508709,4508710,4508711,4508712,4508713,4508714,4508715,4508716,4508717,4508718,4508719,4508720,4508721,4508722,4508723,4508724,4508725,4508726,4508727,4508728,4508729,4508730,4508731,4508732,4508733,4508734,4508735,4508736,4508737,5361515,5361516,5361517,5361518,5361519,5361520,5361521,5361522,5361523,5361524,5361525,5361526,5361527,5361528,5361529,5361530,5361531,5361532,5361533,5361534,5361535,5361536,5361537,5361538,5361539,5361540,5361541,5361542,5361543,5361544,4508781,4508782,4508783,4508784,4508785,4508786,4508787,4508788,4508789,4508790,4508791,4508792,4508793,4508794,4508795,4508796,4508797,4508798,4508799,4508800,4508801,4508802,4508803,4508804,4508805,4508806,4508807,4508808,4508809,4508810,5362502,5362503,5362504,5362505,5362506,5362507,5362508,5362509,5362510,5362511,5362512,5362513,5362514,5362515,5362516,5362517,5362518,5362519,5362520,5362521,5362522,5362523,5362524,5362525,5362526,5362527,5362528,5362529,5362530,5362531,4508811,4508812,4508813,4508814,4508815,4508816,4508817,4508818,4508819,4508820,4508821,4508822,4508823,4508824,4508825,4508826,4508827,4508828,4508829,4508830,4508831,4508832,4508833,4508834,4508835,4508836,4508837,4508838,4508839,4508840,5362712,5362713,5362714,5362715,5362716,5362717,5362718,5362719,5362720,5362721,5362722,5362723,5362724,5362725,5362726,5362727,5362728,5362729,5362730,5362731,5362732,5362733,5362734,5362735,5362736,5362737,5362738,5362739,5362740,5362741,3750000,3187500,3375000,19000000,42500000,17000000,3187500,18000000,3000000,3000000,16000000,16000000,42500000,3750000,3750000,3562500,3750000,3750000,20000000,3750000,3187500,3000000,3375000,3187500,16000000,3000000,3562500,3187500,3187500,47500000,3750000,3187500,3375000,19000000,42500000,17000000,3187500,18000000,3000000,3000000,16000000,16000000,42500000,3750000,3750000,3562500,3750000,3750000,20000000,3750000,3187500,3000000,3375000,3187500,16000000,3000000,3562500,3187500,3187500,47500000,6428083,6428084,6426420,6426421,6486045,6486053,6487293,6487294
3,1,0,0,0,0,0,2,1,0,0,0,0,1,0,1,2,0,0,1,0,0,0,0,1,0,0,0,1,0,2,1,0,0,0,0,0,2,1,0,0,0,0,1,0,1,2,0,0,1,0,0,0,0,1,0,0,0,1,0,2,6788972,6788973,6788974,6788975,6788976,6788977,6788978,6788979,6788980,6788981,6788982,6788983,6788984,6788985,6788986,6788987,6788988,6788989,6788990,6788991,6788992,6788993,6788994,6788995,6788996,6788997,6788998,6788999,6789000,6789001,6789013,6789014,6789015,6789016,6789017,6789018,6789019,6789020,6789021,6789022,6789023,6789024,6789025,6789026,6789027,6789028,6789029,6789030,6789031,6789032,6789033,6789034,6789035,6789036,6789037,6789038,6789039,6789040,6789041,6789042,6791259,6791260,6791261,6791262,6791263,6791264,6791265,6791266,6791267,6791268,6791269,6791270,6791271,6791272,6791273,6791274,6791275,6791276,6791277,6791278,6791279,6791280,6791281,6791282,6791283,6791284,6791285,6791286,6791287,6791288,6791292,6791293,6791294,6791295,6791296,6791297,6791298,6791299,6791300,6791301,6791302,6791303,6791304,6791305,6791306,6791307,6791308,6791309,6791310,6791311,6791312,6791313,6791314,6791315,6791316,6791317,6791318,6791319,6791320,6791321,6791358,6791359,6791360,6791361,6791362,6791363,6791364,6791365,6791366,6791367,6791368,6791369,6791370,6791371,6791372,6791373,6791374,6791375,6791376,6791377,6791378,6791379,6791380,6791381,6791382,6791383,6791384,6791385,6791386,6791387,6791423,6791424,6791425,6791426,6791427,6791428,6791429,6791430,6791431,6791432,6791433,6791434,6791435,6791436,6791437,6791438,6791439,6791440,6791441,6791442,6791443,6791444,6791445,6791446,6791447,6791448,6791449,6791450,6791451,6791452,6790670,6790671,6790672,6790673,6790674,6790675,6790676,6790677,6790678,6790679,6790680,6790681,6790682,6790683,6790684,6790686,6790687,6790688,6790689,6790690,6790691,6790692,6790693,6790694,6790695,6790696,6790697,6790698,6790699,6790700,6790725,6790726,6790727,6790728,6790729,6790730,6790731,6790732,6790733,6790734,6790735,6790736,6790737,6790738,6790739,6790740,6790741,6790742,6790743,6790744,6790745,6790746,6790747,6790748,6790749,6790750,6790751,6790752,6790753,6790754,20000000,3562500,3750000,3562500,3375000,3562500,42500000,20000000,3562500,3187500,3187500,3187500,17000000,3000000,18000000,40000000,3750000,3562500,20000000,3562500,3750000,3750000,3750000,19000000,3187500,3187500,3000000,16000000,3187500,45000000,20000000,3562500,3750000,3562500,3375000,3562500,42500000,20000000,3562500,3187500,3187500,3187500,17000000,3000000,18000000,40000000,3750000,3562500,20000000,3562500,3750000,3750000,3750000,19000000,3187500,3187500,3000000,16000000,3187500,45000000,6793766,6793816,6793761,6793815,6793801,6793819,6793806,6793820