testcase

[20,50,9,63]
[2,3,6,7,4,12,21,39]
[51283,98308,32775,32779,65550,16,19,54617,32772,32796,65565,65566,37,32806,65580,98350,48,98353,32818,87292,55,98360,32825,65595,32828,63,32833,98370,65604,71,32840,32841,32843,78,65619,32853,44739,65624,65631,65633,98402,98404,65640,110,65647,98417,98418,119,123,65661,98438,10945,65672,98441,65674,143,32912,44741,98452,98453,98454,65689,155,32926,32927,32928,65698,168,32940,32942,175,177,98484,65717,32952,65721,98498,10955,98508,206,32976,21880,212,43726,215,218,220,224,226,38,234,235,65772,33006,33010,65779,65783,65784,98555,33025,259,98565,98572,98574,272,98582,27353,282,65821,65830,98600,33066,65586,304,309,65847,313,316,33085,17460,98638,335,98648,65883,348,65885,350,352,65893,33127,360,98665,65903,98679,65912,33148,383,65922,33155,65925,98696,65929,65936,65938,412,65950,65955,33190,65608,436,33205,98744,33209,98746,98747,65980,33214,98751,65611,98756,98757,33223,98763,468,33240,33243,66020,33254,487,66030,495,496,98807,504,66042,98815,98816,98819,98820,98827,66065,532,98837,534,98841,538,33309,33311,544,33315,33316,33317,33320,98857,98858,559,33329,66098,66102,98871,66104,33342,33344,33346,33347,583,33355,98893,98896,98900,33365,602,33371,33372,87482,610,66163,33398,634,98939,640,66182,66185,33420,98959,98960,657,98962,661,662,663,668,33439,33445,66214,98984,98987,66227,66231,696,699,16501,33472,709,33482,33485,33489,33492,726,731,66268,733,43813,99040,33508,99046,33511,66285,66288,66296,66303,769,770,33542,99080,33548,99086,784,66327,66328,794,99099,796,798,803,44523,33578,98439,99121,99124,33590,33596,829,99134,831,99139,66372,99141,33606,33607,33611,99148,25124,33617,33619,99156,99159,33629,863,99169,33636,33638,76604,66411,881,886,888,33661,99198,33663,33665,33666,66437,33670,99207,99212,33677,913,99218,915,66452,66454,99223,66456,99225,66458,99228,34049,66464,66473,99243,99244,99245,944,33713,99251,948,99253,950,159,71157,65696,99266,963,66501,74229,99276,66510,979,66522,49317,99297,66534,66535,66536,99305,1004,33774,1011,1014,33784,66553,66556,66557,66559,66560,66566,33800,1036,99346,71171,99349,86234,54788,65711,33822,66591,99362,33828,66597,66603,66604,1070,1076,66615,1080,99386,33851,66624,1096,1097,99406,99407,184,99411,66644,1111,66655,99424,33890,66659,66660,1126,22033,33899,33900,1133,66670,66671,66672,87079,1144,33913,66682,99452,66688,66692,1158,33931,33933,1166,33936,77509,49347,66709,66710,38425,84897,33946,33947,66723,1189,71196,66731,99500,66735,66736,99509,1207,66744,1210,33980,1213,66751,1217,66755,33989,1222,99527,99528,99529,66762,33997,99535,66772,1237,34013,66784,1257,66794,34027,66799,99568,99575,49364,34044,65749,34048,99585,1283,34053,99596,34061,66832,34066,99604,99606,1308,1311,66851,60294,66854,1321,1324,34093,1327,34096,34099,66872,34110,66879,66880,99649,99651,1354,66891,99663,1360,34129,34130,66900,34136,66906,66911,34145,1380,34151,66922,1387,1389,1395,99701,34166,99704,34172,98538,34175,1415,66952,1418,56786,1427,66964,1431,99736,34202,1438,34207,99748,66981,34223,1464,34240,1476,34250,67027,1494,99799,47801,67037,99811,67044,67045,34278,99819,67054,1525,1526,67063,34297,67067,60330,67070,34305,67080,34314,99852,99856,34322,1555,34335,99872,99875,67108,67116,67118,87645,99888,67122,1587,99895,99896,67134,1603,99909,34377,1613,99920,1620,99926,99927,99928,67163,34396,1631,65808,67170,34406,67175,1643,34412,1645,34414,67183,99953,67187,34422,67192,34433,67205,67206,54892,34442,1681,99986,99988,34454,1687,93124,99994,67229,34465,1702,34474,67243,34477,67247,42611,81892,1727,67265,1730,67268,71288,1746,1748,1753,31701,67291,34532,1765,34535,67304,67305,67307,34547,34552,67321,34555,65834,67330,67332,1798,1806,67346,99353,1815,34584,34586,1819,34592,34596,34602,34609,67380,34618,67397,1862,67399,1865,25158,34647,34648,34649,1885,67431,32797,67440,34673,34690,67464,34698,1936,67473,34712,1946,34715,34725,34727,5789,1971,67514,1982,34752,1987,67527,1994,34766,2003,334,67542,67543,67545,67548,2014,34788,34789,67560,34807,34814,34816,60416,2052,67589,2055,34831,344,67604,71342,34838,2071,34843,11269,34851,67621,98652,67628,67630,34863,34866,2102,34873,34876,67645,65888,2116,2119,2121,67666,67671,2136,34905,33125,67682,67684,2149,2152,2154,34925,34926,34927,2161,67701,67702,67705,67709,34943,67714,67716,67719,34956,34959,76824,34963,67735,38596,2207,2214,2217,67757,67763,2229,35011,67785,2250,35019,16442,35028,2261,35039,67808,2278,98684,2282,2288,67829,35071,35072,2306,67843,67849,67850,98691,35094,35096,67868,2333,67873,2339,67880,2347,35120,35126,67903,35137,2371,67908,35144,35150,2389,67929,67932,67939,2410,2413,67950,35184,35191,82324,67967,35200,2433,67970,67972,35207,2440,35215,2448,67985,2455,67994,67996,67998,35231,2464,2466,35235,2471,35251,2491,35260,35264,35265,35269,419,68056,2521,2524,2525,2531,68069,5884,2546,2547,35318,2557,68100,2566,68103,2570,68107,68115,68116,35350,68119,35356,35361,2597,2602,68139,35374,68146,68147,68150,68151,68154,68155,35394,68164,35399,2632,35402,2636,68176,16824,2646,82361,35417,68186,68187,2654,35423,68195,68202,2670,35442,2680,2684,35453,68222,35459,68235,2708,93294,2710,68248,68250,76911,35497,2735,2737,68276,2742,99384,68280,2746,68285,2752,35523,35524,68295,68299,2771,35544,35550,35555,68326,35559,68329,35562,35564,35569,68338,35571,15369,68343,13112,35585,2823,2824,72716,27778,2831,66008,68370,2835,2838,35611,475,35620,2862,2867,11401,2874,35645,35649,2894,68433,68434,68445,35678,35679,35685,68455,68458,68464,35698,35699,35701,2936,2937,35706,2943,68480,35714,55885,68494,2961,68500,35733,35735,68505,35738,2972,35748,35750,2993,27806,35771,3004,68541,68543,35777,68548,68557,3022,35794,3029,35798,3036,35805,5968,68578,11430,93202,3047,82429,3057,3062,3063,68600,3065,68602,93354,68606,35842,3075,35849,3084,68621,3087,35858,35861,3094,3099,68637,59814,35874,35875,3109,44209,68648,82440,3124,68665,16471,3133,35906,68675,87905,3144,3148,3150,93368,35924,35927,3161,3164,35940,68709,68713,68715,3181,3186,68723,3191,35960,3203,68740,87397,22380,35978,68749,3220,35989,3227,68768,3233,11019,36014,68785,3251,16926,3256,3257,68794,68796,3263,3265,68805,36039,3276,68813,36049,68821,3288,68825,3293,3294,68831,3300,3302,68840,36074,16477,66088,68850,68852,68854,3319,68858,3327,3328,3335,36106,30643,3341,14296,3354,36133,3366,49713,36136,60636,3370,36139,68910,36146,64489,68919,68920,36159,566,68934,3402,68939,87949,36177,3411,68955,3423,68964,3432,3433,36203,36209,68980,36218,60650,67765,36226,75403,3462,36235,49730,69015,36248,3487,36261,36262,69031,3501,3504,36274,60659,69058,3523,69061,36296,69066,27895,16973,69072,36305,36310,36314,69085,55205,69093,36326,36335,3568,36338,36339,33364,36352,69122,3597,69140,3606,69143,3612,3614,3616,36386,36389,98908,69168,36404,36410,3644,3655,36424,3659,69197,3663,3667,3670,36445,3678,69218,3686,69224,3692,36463,3698,3700,38846,36472,36473,69242,3710,36480,36489,69258,3728,69276,69278,36512,3745,69287,69290,69292,69295,36539,88010,69312,69313,3781,69321,69322,3788,69330,36565,77092,69338,69345,69959,69347,36587,69360,69365,3848,22487,36620,3854,3858,82563,69396,36629,3865,3866,3867,69407,36640,3875,69415,69421,69424,69425,69429,36663,69432,36665,36672,3909,69447,69448,3915,27961,3928,69465,33423,69472,36707,69481,3947,3948,36717,3956,69495,36728,3963,36748,36749,3995,69532,4003,36781,55283,88053,4034,4045,4047,4048,69591,98981,69600,36839,69608,36841,69613,36846,36847,69624,69626,4091,93525,36865,36867,36870,36874,4112,4116,4122,4125,36894,36897,36898,69675,36908,49842,69679,6152,69685,4150,36920,36926,69697,69699,36932,36939,69709,36943,4176,36955,4192,99003,36965,36970,36975,4209,36978,36979,36980,36982,69757,69761,4229,4232,37007,37008,60782,69791,69795,69805,4272,4274,69813,69823,69824,37057,69828,69832,37066,4303,4306,4308,69848,77178,4318,37092,17602,37097,69867,37101,37102,28029,4337,37109,69884,4349,37119,37122,66262,69894,4363,60802,69902,69905,37160,4395,22578,69935,69938,4405,4407,96048,69953,4423,38967,69964,69969,69971,4439,4440,4441,69978,37219,37229,4469,70009,4483,70021,37266,37271,4507,4509,37280,4514,4517,70054,71751,4524,70067,37300,4534,37305,88138,4545,37314,88139,70087,70088,4554,61255,4563,4567,22607,70111,4580,4581,37355,37359,70130,70131,70136,4601,70138,767,70148,70162,70164,37399,4633,88155,37416,4649,37418,49927,70191,70192,4659,4668,70207,4674,4676,37446,70216,4694,4696,4700,4702,37472,37475,4708,4716,70256,70257,37491,70261,70264,4729,4732,70269,37502,70271,37506,4739,4740,70279,37517,4750,37519,70288,4760,66332,4789,37560,70330,37563,70332,37569,70341,37575,70344,4814,28109,70354,4819,37590,82724,70362,37601,70373,70383,4852,4855,70392,4859,37651,37654,4889,11074,70429,93659,70442,70446,70447,38353,4915,37685,37686,37689,4922,4924,70462,37700,70471,70481,4948,70485,37721,37724,37728,37730,4963,4967,70507,70510,37750,37754,37757,37758,37763,70532,5003,37772,37774,5008,70547,70551,70558,70562,70566,5033,5039,37808,37809,37814,70584,70587,5052,5053,5060,5070,37844,70613,5080,70622,70634,70636,5101,37871,99155,37881,70651,70655,70656,70661,70666,70677,70678,70681,5146,37921,5154,70691,5158,5164,5168,5169,37938,37939,70709,5174,70716,70717,37958,5191,70732,37965,53063,5201,70743,37984,5223,5224,5226,5228,70765,37998,38005,70774,5239,70779,38012,5247,70784,38021,70792,70794,70795,55490,38030,38036,5269,5276,38047,70816,5281,70818,38055,5289,38062,70832,70834,5299,70836,5303,38073,6346,5310,38079,70852,99190,38087,55500,5323,5324,5326,66424,98379,38107,38110,70879,70884,5350,38120,70889,5359,38129,38131,33662,70902,70904,5369,38139,5374,38149,5388,5390,11821,47098,5394,6361,70936,99205,28208,38178,70948,70962,70968,70985,38221,66445,70993,5459,71000,5467,38241,38246,5486,5489,5490,66451,38260,71031,33684,71037,38270,71039,38272,71041,38275,71048,5521,38293,38297,38299,50077,5552,71091,38324,38328,71098,5565,71102,71113,5580,5583,5585,71122,38355,71129,71131,5600,71140,38375,71144,5615,38384,5620,71934,99241,71161,38401,38402,5635,5636,38406,38409,71178,38421,5657,38428,5678,947,38452,38455,93792,38478,6414,71257,5723,38492,38496,38497,71267,71274,38508,38511,5745,71283,82878,71287,5752,5755,38529,71298,71299,71303,88344,97303,5788,71325,38558,71330,38566,38570,5804,5805,38574,38585,38586,38592,71364,5829,5830,5846,71386,5865,38640,5874,38648,38650,71419,71420,5889,38666,38668,5904,5907,71449,38683,5918,38687,71457,71462,5928,71469,38702,5935,38706,71478,38712,5945,5948,38719,71489,38726,5960,5967,38736,5975,38750,71519,71520,71523,5988,5990,5993,5997,71538,38772,6007,38776,6015,6018,33772,6027,6030,71568,71569,71570,6038,6040,38813,6046,6047,71585,38823,6056,61759,66547,76581,38843,6078,38847,6080,71617,38850,6475,6084,6086,6095,71632,38865,38868,1568,6103,6105,71643,6108,38877,38878,38879,38890,6123,71660,6125,6131,99327,38909,71680,71684,6149,6151,71688,38924,6161,39257,6168,82040,38938,6174,71713,38958,6191,17417,71738,71739,38972,6209,71747,38981,38983,10027,38996,39000,39004,77498,6242,6245,39016,6251,6252,39027,6263,6264,71801,6268,6270,33813,39041,71815,71817,39050,39277,39057,39058,6291,6295,39064,71833,39068,6302,6303,39073,39074,66587,39077,39081,39082,71858,71860,71862,71865,6333,39102,39103,6339,71877,39114,6348,39289,66596,11983,33829,39138,71909,65680,71915,6382,6386,71927,6398,6402,71940,39173,39178,6412,39182,39188,66606,6422,71978,88455,71980,6447,6448,71986,6452,71990,6456,6457,39226,71995,39230,72002,99383,72014,39249,39254,28388,39261,72030,66619,39275,6509,39280,39286,72057,39291,39292,55701,72073,6545,72083,6548,72088,12016,72102,39337,39340,6573,6575,6576,99400,72114,6583,83145,39356,39359,39360,6596,77558,39366,6605,6606,33870,6615,39386,6619,6620,39389,72160,39393,39394,6630,72170,72171,39404,72175,72177,72182,49322,39418,39419,39440,72212,72219,6684,72221,39463,72233,72234,6701,6703,72242,6707,39476,6710,72248,6714,6720,33888,72258,6729,39498,39499,72268,39512,6745,6586,39523,39528,72124,6763,39533,39534,6767,38016,39551,39556,39560,66668,6795,99437,39568,72338,39572,72343,6814,1136,39592,6826,72364,90791,6830,72368,5683,6835,6836,72376,72384,72388,6858,28450,39630,39374,72418,6884,6886,39655,39656,72426,39661,6894,39664,39675,72447,6915,72452,39686,6921,39690,72460,39695,6928,39697,39699,1156,93999,72476,6943,72485,72490,72496,72497,72498,39731,39738,72510,6975,39744,72513,6978,23009,6984,83084,72523,72529,6997,39768,39771,7007,15509,72548,39398,7014,72551,39784,39785,72554,7023,7027,7029,72566,7031,72569,72574,7039,39808,7041,99478,72583,7056,39827,39830,7064,72607,19876,72620,72621,39860,7095,17568,39876,72645,72646,72654,39890,99491,39893,72666,72670,7136,72674,39925,7159,39929,72699,7169,7170,7175,39948,7181,72723,7189,94041,72730,39968,39971,39972,7205,39976,39977,72747,39983,39992,7236,72781,72784,72786,7252,96261,72799,40032,7269,50364,40042,66749,7284,7287,7291,72831,40069,66753,40073,7309,40088,7321,72861,94081,7335,72874,7344,7351,7352,7353,40123,72900,72902,72905,72906,7378,72917,72918,40156,72927,72929,72930,7395,40173,7409,72949,7414,40184,7420,7426,72963,17622,40198,61313,40200,40201,72972,7437,7442,72981,7449,7458,6706,7470,40241,7477,40249,40251,73021,7489,7492,7499,73047,40282,73055,7520,73059,7525,7526,40295,7528,73065,73068,7533,73071,40306,23102,7548,40317,73088,7554,61334,40326,73095,7562,40333,40336,7577,48262,73119,40354,7588,7597,73134,73136,7603,7605,7611,7614,73151,40391,73160,40399,40408,73183,7651,61350,73190,7655,7658,40427,73196,73199,40438,7671,40443,1280,40453,73223,73224,40457,73229,40464,40467,7702,40472,50436,40474,7711,40480,7728,7730,40501,73271,40504,73274,73282,7748,73285,40521,7757,1293,55917,7764,73302,7771,73310,7777,7780,73321,7790,73328,72297,12223,73343,7808,7811,7812,7813,40590,23149,23150,7835,73372,73373,73378,40613,14446,40628,40632,40634,7867,73404,40637,7870,40640,7876,55926,40648,73418,73419,40654,7890,7891,73428,27541,40667,7902,40676,40677,40678,40680,73449,7917,73457,73458,7923,40710,73482,40716,73496,66863,7972,73509,40742,40744,73516,40758,7992,73529,77792,39563,40773,40774,40776,83255,78828,73552,1336,40787,8020,40790,73559,8024,40793,8027,74464,40801,73575,77799,73585,8052,8057,8062,8063,8068,8076,8077,40847,73616,40849,17731,94190,8087,40856,73629,40863,8098,8105,8106,8109,40879,40881,73650,8117,73654,40889,73661,37369,73673,8143,73682,73683,83278,8152,40923,40930,73701,40938,8178,40947,8183,99668,40954,88746,73731,8199,8206,73744,8209,8211,40980,40985,8227,28678,40998,8240,73777,73781,72372,41019,8254,8258,41029,41033,55991,41038,41060,73831,73832,41066,8299,8301,8305,41076,41077,73846,8316,73854,41090,99691,8324,73865,8331,73871,73876,41114,41115,8348,8350,41129,73904,73906,99699,73911,8377,73917,8383,73926,41159,73930,8396,41168,8416,73957,73959,8425,8426,99709,73970,8438,73976,73977,41211,41212,73981,41222,41223,8459,41241,74030,41264,74037,74041,74057,8522,41291,41293,41294,17805,74064,74065,74068,41303,8548,8550,17809,8557,41332,33019,41341,74114,74116,8581,74119,12714,88812,8586,74123,8588,74127,74129,74130,41367,41369,74138,41371,8604,8605,74145,41380,74149,41384,8627,41400,41401,8644,8649,41422,66847,41425,41430,8665,8669,41442,41448,74221,74223,8689,8691,8693,6911,8700,41472,74244,8710,41482,41491,41497,8731,74268,28762,41508,74277,74279,74286,74288,28766,8761,74303,41545,8779,41549,74320,74321,41555,8790,41563,8803,74344,8810,61543,56082,8816,41596,41607,41610,74380,8851,74393,74405,8870,41639,74413,74414,74427,1482,8901,60309,8921,41694,41696,8938,8941,8942,41712,8946,41719,41725,74500,67031,74508,74512,8977,74514,8979,8984,8987,41757,74527,41768,9002,41774,74544,74546,74548,74556,74560,9027,41796,9030,74567,74569,9035,9036,9043,9045,9047,9049,41821,41822,9059,41832,41835,74606,9075,74619,41856,41858,57017,74633,41868,9102,41884,74660,9127,74665,41901,45213,41904,74673,41909,9149,41924,74696,9161,74699,41936,9170,74707,74713,9180,46133,9182,74720,9196,74737,9205,41974,9211,9217,41996,74767,74768,9233,47261,9237,74776,42010,9246,74783,9249,42018,9251,74798,9279,9283,74822,9287,42060,74829,83469,42071,74851,9316,9321,9327,42096,42098,78014,74877,74886,9354,74892,42125,88941,42128,42129,74898,42133,74910,9379,9380,74919,74926,42160,39795,74932,42169,9402,9406,42175,74945,9422,9424,9427,42199,9435,42204,42207,42210,42215,42218,9451,74989,42222,74991,9458,88958,9467,9473,42253,75024,75025,75029,23428,75037,9503,42277,42280,75050,9522,75059,50740,75068,42304,75074,75079,42314,75083,9553,78051,42324,9559,42331,9565,42334,42336,56208,75106,42340,42343,42344,42356,42364,42375,75147,75150,94446,48330,9626,9630,75167,42400,42409,75181,75184,42417,83529,75192,42426,9659,42429,42432,42435,75204,42438,42440,42446,75222,42459,9692,75232,75233,42467,50769,42473,75242,9707,75250,75251,45310,75260,42493,75264,9733,75271,75273,34391,42508,75279,42513,9747,75284,9755,9756,42525,42526,9762,42531,9766,75311,9778,9783,28695,42558,94475,75334,74523,42570,75341,75342,75344,9812,75353,42587,42589,42591,9824,9825,42595,75370,1639,42604,75375,9840,9841,75379,9851,9854,75392,75394,9859,9860,42630,9867,75404,42639,42645,9878,75416,51612,9884,42653,75425,9890,99622,42660,75429,28956,42667,9900,75438,42671,75443,42678,9913,45343,75458,42691,9925,9926,9932,75471,42705,42712,42727,9961,42731,9966,9971,9973,42743,75512,75523,42757,42758,9991,75530,42764,9998,42774,75547,42793,42795,10031,42800,42801,39902,75576,75577,10043,67210,72672,50827,75590,5086,10062,75601,42841,42846,42849,42851,10088,42857,1682,75630,10095,42867,75636,34452,42874,10107,42882,1686,10120,45378,75670,61764,10138,42908,75678,89103,10146,42918,75689,10159,42930,42931,10170,10175,42949,10188,75725,75726,10193,75733,42968,50852,10204,10209,60352,42982,75751,42984,42986,10219,42991,42994,42996,43002,75774,10244,75786,43028,43032,43033,75805,10273,43046,10282,10288,75826,10300,43075,75849,43083,43084,75853,10320,10328,75867,75870,75877,75881,10348,75887,7187,75897,10362,43131,10366,43137,43141,34497,43146,10386,43158,10393,43163,10396,10400,10403,43179,75949,75952,10419,43189,43192,75965,10435,75984,75985,43223,10457,75999,10466,43235,67282,43255,43257,20801,43261,76031,12672,10501,10502,43273,43279,43280,76049,10514,43289,67290,76064,10537,10538,76080,76083,10556,43328,76098,10568,10569,76111,43345,76119,10584,10587,76124,89146,10592,10600,43371,78226,76142,76146,76156,18155,10629,43399,43400,76174,10643,10644,43419,76189,10655,43425,10670,76211,10679,10683,10684,10685,10686,43465,76235,43468,43471,76241,76242,76243,10708,10713,76251,43499,43501,43503,10739,43513,43517,76297,10766,43537,43538,43539,10774,76313,43546,76316,10782,10784,76321,43555,76324,43559,89180,76335,10806,43581,10816,43595,10828,76371,10837,43607,10843,43615,43616,10850,76388,10856,76395,76396,76398,10872,43641,76411,76412,76414,76422,76424,43659,10900,10902,43673,76442,72815,76448,10913,76455,10920,76459,76467,10934,43705,43706,10944,43713,76484,76490,43723,10956,43725,10958,43727,10960,43736,76509,10981,76521,76528,10993,76535,76547,76550,11016,43786,43787,11020,76558,11025,11029,11030,43802,43805,50992,76579,43812,11045,11046,67377,11051,11052,11063,11065,43836,11069,43842,43846,99584,76620,11086,43855,11088,11090,43860,11093,76632,11097,11099,13463,11103,43880,76649,61927,43885,76654,43887,76656,11122,11123,43894,11127,43897,11130,94698,76673,51009,43914,76686,43921,11154,43924,76696,76698,76700,43933,43935,76706,43939,67398,11174,43945,11187,43957,34633,11194,76731,76741,43978,43989,43995,11236,76776,44010,76779,11244,44013,98576,44017,76788,29182,44022,76791,76794,44027,76797,44032,44033,44034,375,83798,11270,11273,11276,76813,44050,44056,76826,11294,11296,76834,44071,44073,76842,44079,44083,76853,76855,76857,76867,76868,44105,44122,11356,76894,11359,44130,11363,44133,11368,76908,11375,76917,11383,76920,44153,84396,76925,16731,76935,76937,11406,44177,76947,76949,76952,11418,94746,11423,44198,11433,44203,76972,23426,11440,76977,76980,56378,44216,44217,76988,44221,11464,44234,77003,44238,11471,11474,44251,44253,11488,77037,11503,44285,77056,11521,11522,11525,44297,44310,77079,44320,11556,11557,44326,11560,77107,77108,40159,11582,77119,44355,11588,77125,44358,11597,44368,44372,11606,11615,11616,44389,77159,11627,11628,77166,77171,44405,77175,11641,11642,77179,44412,11664,44433,11675,77212,44449,44450,83867,11685,44454,77225,11694,11697,77234,77239,44479,77255,11728,11731,11734,44512,44516,44517,11751,67495,11761,11765,11768,11769,44539,77315,11780,44552,11785,44555,11791,44563,77334,11800,44570,12890,44575,11809,44581,11819,44589,11823,77360,77364,77365,44599,77368,76239,77379,77381,44614,44615,7436,11850,44625,77399,77402,77403,77404,11870,44640,44642,51131,44647,44650,44663,12906,77440,1984,44680,11917,77458,34755,44694,11930,77468,11937,44707,11940,77481,56605,11953,11962,11964,29301,77507,11973,77510,44744,51149,11985,11991,44762,44771,44776,77550,44783,77552,67539,44790,77561,44796,44810,44815,44817,44821,44822,12059,77598,12063,37500,77614,44849,12082,77619,77623,12093,77634,12099,44870,44871,44872,44874,44876,77645,44878,12114,66639,44885,44886,2024,77686,44926,77715,77723,44956,77729,77731,77737,44977,77747,12212,12213,44984,78495,77757,44991,77762,56651,12228,77774,12964,45018,12256,77797,12262,45031,45037,77809,45045,45048,77820,77824,67584,77828,45068,45073,12313,45082,77854,45089,77858,45092,45093,45095,45105,77877,45114,40287,45117,45118,45119,45120,45126,45135,12373,45145,45150,45152,77923,12390,77930,45168,45176,45178,77950,2070,12434,12444,77981,12446,12448,45217,12454,45227,73074,45241,78013,45246,45257,78031,2083,29390,45271,45272,45277,45283,62161,45302,45304,78073,78075,12542,78079,12550,35334,45323,45327,78102,45785,12570,12575,78112,45345,45346,78121,78124,45359,12592,12610,67638,45794,45394,2105,12634,13029,45409,78182,12650,66980,45421,45426,78195,45432,45440,12676,12678,78215,12682,78219,45453,78224,12689,45458,45459,12693,78233,78237,12703,12707,78245,78250,6970,45487,78257,78258,45498,45499,45501,45506,12739,12744,12754,12758,45528,40356,25069,45540,78310,78311,12787,78326,78329,12796,45565,45566,78335,12802,12812,45581,78350,78352,45592,45596,78367,45603,12836,12837,78379,12845,45617,40371,78401,12867,17955,12870,12874,12878,45647,45648,89528,78426,12891,45662,12898,12900,51302,78438,13073,56764,45674,78443,45676,34920,78453,78454,78456,78458,45699,45700,78475,78477,12942,12948,45718,45722,45725,12959,45732,45737,78506,45739,45744,24008,12985,78524,78538,78540,45776,78546,78628,78558,78562,62246,78567,13034,13037,78577,45811,78580,45817,78591,45828,78599,13067,78604,45840,78609,13079,78620,78627,45860,51334,45866,2183,45868,89565,78644,78647,78648,78649,45883,13116,78653,78654,78660,13125,13126,78669,45905,78674,40419,45912,45913,78683,13149,45919,13153,13154,78692,45927,78702,13167,45942,45945,45948,45953,89579,78725,78727,13194,51353,45980,95045,13217,45987,78759,13224,13228,45997,78772,78776,24052,13242,13246,13247,78786,13252,73206,73207,46029,78798,71365,78803,24057,13272,78809,46044,78814,46056,78825,46060,78829,13296,46068,13302,65911,46086,46090,46102,62297,13336,78880,78886,13358,46129,78898,46131,13365,46141,78911,46153,46154,13393,24078,13398,78936,46178,13414,13419,78960,78962,46195,78965,8085,78970,13441,78979,46213,46218,13454,46224,40473,48458,46237,13470,79008,46245,79019,13485,13491,79030,13495,13497,13499,2251,13510,79053,13520,13521,24099,22273,13533,46305,13543,46312,13545,79085,79086,46320,46322,79091,79096,79098,79107,79108,13577,46349,13584,13589,46360,13189,79138,79139,13604,79144,13609,13611,79149,79155,79156,79158,13625,13626,13629,56885,46401,46405,13638,13641,46414,46425,65923,46446,79215,79217,46450,13683,79225,13691,46461,79230,79233,46466,79243,79244,79246,13712,79249,79251,40516,79260,13736,78748,46515,46519,79289,13756,79295,13764,46535,73293,79313,13779,46550,79322,13787,13791,46568,13812,13815,13818,13826,79366,79373,13839,2307,13845,46614,13848,46621,46622,13855,79395,46634,46636,79408,46647,88255,46649,46650,89695,79424,79430,13900,46670,46676,73316,13915,79460,13932,46701,46708,13942,89706,46722,79492,46725,79496,13965,79508,79511,46020,46755,79524,79531,46765,14000,79539,79541,79544,18720,79556,14029,46800,46802,46803,91031,46810,46823,79593,84263,14064,46840,14075,46846,14086,51500,79626,79630,46866,14103,14104,14110,46879,46882,46884,79655,79658,79659,14125,79664,46899,3744,46910,14144,14147,14148,79691,14157,46928,14169,46938,14173,14174,46944,14178,14182,14183,79720,79723,46960,79733,79737,14208,46981,14217,14218,89752,46997,14233,79771,79787,47021,79790,47024,14264,14271,14272,14274,47045,14283,79821,84301,79824,47057,79827,14294,79831,79832,79833,47069,79838,14303,79840,79843,47076,79846,79848,79851,14317,47087,79858,47091,47094,14327,79865,14330,79869,79871,79877,79879,47117,47119,14353,14354,47124,47127,29701,14368,14369,14370,47139,47140,14375,47144,79915,79916,14381,79925,47158,47159,47162,13322,14408,14421,79959,47198,47203,14441,47211,47213,47214,14448,14449,47219,79993,47230,80005,47239,47240,80011,80014,47248,14481,57027,14485,14488,47257,80029,57029,14496,47267,47271,14505,80047,47286,14522,80064,14529,14540,14543,47317,47318,47321,47322,47325,14561,47334,47336,47341,14581,14582,80120,80121,80122,14593,14595,47365,67969,14600,47369,80145,14610,14618,47389,14629,78897,47401,99780,80173,80181,78901,14660,80199,47432,14665,47436,5944,14673,80210,47446,14680,94326,80225,80234,80236,47469,80239,7912,80244,47478,47480,89834,80254,80259,14724,47495,14735,47504,47510,14744,47520,80291,47525,24305,2460,14762,14765,47535,47537,80310,80312,80314,62538,47551,47555,80326,80329,14799,14801,80338,80344,80345,18853,47585,47587,80357,14822,14829,51624,80372,80373,47608,14843,71418,47626,79056,80398,14868,47641,80410,47643,80414,80415,47649,14884,14886,24327,47662,89864,51635,47668,80438,14903,47691,47697,14933,14935,80475,47710,14943,46182,47720,80490,80496,14963,80500,14968,14970,14976,14983,80520,80521,80525,47760,47761,80532,47765,15004,38689,13424,15011,80551,15020,15023,80560,47793,80563,80564,15031,80569,15036,80573,47806,15044,80581,15048,80585,15063,15064,80607,47853,15086,80625,15090,15091,47864,80633,47869,80639,47881,15114,15116,80655,36544,80657,35289,80668,47903,15137,80677,12103,47911,47912,15147,47920,15154,15155,47927,15160,80699,80701,15172,15173,47942,80711,89912,46222,47960,47962,78992,47971,80740,47974,80756,15222,80760,15233,15234,32150,48007,15242,48011,48021,15255,48024,15259,48028,8005,8006,15272,80811,48047,80828,80829,57248,18934,15303,48076,15312,80850,80851,15316,48088,80857,15322,48097,80866,40785,15339,48113,15351,15358,80896,15361,80902,80905,48142,48143,15379,35332,80922,15388,24410,80926,15392,15394,80931,68102,80934,15404,15406,48177,95411,80951,15417,48192,48194,15429,48199,80969,15435,15442,15446,15453,48222,15463,15465,81002,48235,15468,48238,15471,15472,48242,48253,81022,81023,15494,15504,79043,48277,15514,48296,81065,81066,15531,48301,15537,91081,15542,81082,48317,81090,81096,15562,48333,15566,81110,15576,15577,15578,81116,18981,48353,15587,81124,48359,48364,57213,81139,48375,81144,81148,48386,48395,15631,81168,48402,81172,48410,81183,81187,48420,48422,15655,15656,15657,15666,48435,15668,15669,48439,15679,15684,15686,79073,81226,48467,15702,29924,81244,35386,48480,15713,15714,48488,62695,15724,48493,48495,81267,48500,48502,62697,81273,48511,81280,48516,15749,29932,81290,81293,48532,10345,81304,48538,48541,48547,81319,15785,15786,15787,15789,48558,15795,15799,16893,15806,15809,48579,48582,81351,81352,48597,81371,15836,46330,81376,48614,48615,81386,15851,81391,48624,15857,15865,81422,81425,81431,15897,81450,48683,81452,48685,81454,48688,48694,46345,15939,15944,15945,81484,81489,15956,15959,48733,81503,90043,81515,48750,81521,48755,15988,81525,48762,48766,16002,48773,16011,81554,48789,81558,81559,48796,96553,81571,16044,48817,48819,24522,81599,48832,48835,81605,48842,16075,48844,48848,16082,81627,16094,48864,35452,48875,40914,81650,35454,81657,48892,48897,81671,81674,81675,48913,16156,48936,48946,16180,81727,16193,81730,16197,81736,95543,48974,48977,16210,48979,16214,16215,16217,16221,81765,81770,81774,16239,49008,16242,81779,49014,16247,73706,81798,79169,81805,81807,16277,81814,81826,49059,49065,49066,81835,16303,81840,81841,81842,81846,16314,49095,81868,49103,49106,49107,81877,16343,81884,16349,16356,49131,16364,49133,81902,49136,16369,49142,49145,81915,49154,84651,49158,49162,81933,49169,49179,81955,16422,49194,49200,16434,16440,81978,49214,49235,16469,49239,49242,49243,35514,16478,16482,49254,82023,16495,16497,82037,16502,16504,82041,82049,16519,16521,49291,16524,49296,82065,16534,16538,16542,49312,16545,19532,82085,16553,16554,57290,82097,82100,82114,16579,49351,16586,16590,49359,82129,49362,82132,49368,49371,16606,49391,49393,11240,49410,57387,49413,82183,82184,49417,82188,82189,16654,49427,49432,49435,49437,49438,49441,16679,82228,16693,82236,49469,82240,82244,16710,82247,82248,97667,49485,16718,16719,49488,82258,16726,82264,49498,49499,16736,49506,49508,13713,49514,82285,13715,82298,49533,16769,49538,16772,16773,49542,2796,82317,16783,82323,49556,82325,49558,49565,16799,49568,16802,16804,16809,16810,49580,49592,84724,82362,62879,49602,49603,16837,16838,82376,82377,16844,82382,49615,49618,49628,82400,49635,82405,82415,82417,82427,49661,49668,82438,49672,82442,16909,16911,16918,16923,82462,82464,16936,16945,57303,16954,49724,19210,49726,82498,16967,16968,49738,16971,49741,49750,16983,82534,82537,41063,49779,82548,82554,49787,17021,82559,49795,82564,17033,82571,49805,49807,49814,17052,82589,17054,17055,82606,49839,30152,82610,24691,17076,49845,82615,82621,17086,82626,82629,49862,49864,82633,82638,17104,82648,82649,17115,46545,82664,49899,17132,17135,62931,17141,17142,82680,49914,49915,49919,49923,49925,17158,17159,82696,49930,38761,17168,17169,17170,17171,82712,82715,82719,17184,17188,49964,82737,49971,82740,49976,17212,82749,41099,17220,17234,50011,17246,17250,17256,17257,17260,17263,50032,17268,82808,82811,17278,50048,50053,17286,50057,17290,17291,50067,50072,82844,17309,50078,17319,17321,50090,82863,17328,82865,17330,17336,82873,17341,50110,50116,79351,82892,95736,50131,82908,17376,17391,17397,50166,73897,82936,50170,82941,22402,50178,82951,50185,82956,82957,50192,82970,82981,84598,17455,50225,50226,82996,17467,50239,83010,50243,83014,50253,17495,17496,83033,50271,50272,83042,83044,50282,83051,83052,50291,83062,50296,83067,83076,83081,17546,17548,50322,83093,83094,17560,83098,50336,17576,23499,17588,50358,17595,83132,17601,83138,50372,17607,50377,50379,17616,17617,50386,83155,83156,83157,83158,17624,17625,83166,50400,50401,83173,24785,83178,83186,50423,50427,79402,83202,17668,83207,50443,50447,83217,50450,84867,17685,50458,17691,83237,17704,17709,50487,50493,83267,83270,50504,17740,17742,84878,83292,50527,83296,35729,83316,17782,46656,50562,83334,2967,83341,17808,50577,50586,17830,83369,17836,83375,17840,83380,50616,50619,50621,17856,50627,83399,86794,83407,83408,50642,17877,50647,83417,50653,17891,50660,2982,17896,17899,83440,50673,50676,83445,50681,50682,83451,50687,50700,17933,83471,50705,17940,50714,63066,50719,17952,46683,17958,50732,57608,17970,17972,50748,63072,83528,50761,59520,84919,83534,17999,83537,50770,50771,83543,83547,30310,50793,83565,83566,18031,83568,50802,83576,71524,18042,83581,50821,95852,18058,83595,18064,18069,18076,50845,18078,18081,50851,30017,50854,30321,50860,50863,50864,18101,18104,18107,18108,18110,50902,83671,83672,50907,50908,50911,92259,50919,50921,83691,83694,83695,83710,83716,83720,18185,50956,18189,50958,50962,18196,18200,18203,50973,19419,50980,50983,63111,50988,83760,50997,18235,18241,83779,51022,83791,83793,18259,18260,18261,51030,83807,83808,83809,18275,18281,87899,51053,83822,18291,18293,18295,51068,52202,18309,18317,18320,83860,83861,51094,84975,51101,18334,51115,18348,18350,18353,51126,18363,74058,51146,83916,83917,18385,51154,51156,83925,18390,51161,51162,83931,83938,51172,51179,51185,83954,18428,83969,51204,51207,51210,51211,18457,51227,83996,18465,18471,90461,18480,51250,84020,18488,84028,84032,51266,84041,51274,51279,51281,18515,84056,51292,84061,84069,84070,51303,30396,51309,18549,51320,84089,84090,51325,84102,84108,18576,18583,51352,14020,18587,35867,18597,24624,84136,84140,51373,84143,18608,51377,51390,84159,51394,51396,18632,18635,51408,51415,84185,18653,18654,84191,51424,51440,18680,63188,84219,51452,84221,84223,51456,18691,51460,84230,84234,41346,84240,84242,84249,74117,51488,51490,95963,84260,18725,51494,51495,18730,84268,74120,51506,84275,18742,18743,51513,84290,18759,41356,18764,51533,84304,51537,84309,51550,84322,51559,18793,51563,86825,51566,18800,84346,57749,51585,51587,51598,18831,18833,51604,84375,51610,51611,84380,8602,18850,51620,51621,18856,18857,3143,51628,24989,18867,84406,84411,18879,84419,84424,68684,84428,84431,51666,51667,51676,18911,84451,84453,18923,18924,51693,51700,51702,51715,84490,96003,84505,18979,84517,84519,14297,18987,25010,51760,18993,18994,14089,19015,84555,51790,8632,19038,19041,51812,51814,84583,19049,14098,51825,19062,84599,63252,84604,19071,19072,51841,51843,84616,84618,51851,84623,19090,84628,19094,84633,19099,19102,51871,19104,51882,51883,19118,19119,19121,19129,51903,51906,51908,51911,51914,51918,51921,84690,19577,84696,84700,84705,19170,84707,51956,19189,84727,19197,19199,51970,14123,51972,19206,19208,51978,19217,84754,51988,84759,3204,51994,19230,52000,63280,52010,19243,19245,52017,6893,84792,19267,52036,30519,52044,57827,84821,52056,84831,19298,19300,19306,19313,52088,52093,25067,52105,19339,19342,52111,52112,19349,52121,52125,19358,19361,84899,19365,19614,19383,19388,19389,84926,52159,52162,14155,36001,19400,19403,19405,19409,52187,84956,84957,19427,19434,84972,52207,84977,52213,19446,19447,19448,19452,52228,19465,85003,85008,52244,68782,19480,52251,52258,52259,19497,52266,85035,85038,85040,19505,52278,85052,52287,52288,52291,52292,45957,85066,19531,85068,52304,85079,85080,85082,19547,85087,19566,19568,8723,52343,52345,85115,52348,85119,85120,19591,52361,19597,52369,85140,52376,52380,85150,52384,52385,85156,52395,52396,19630,52399,19643,85184,19649,52420,85189,52428,85198,85204,85206,85208,85209,52442,85211,19678,52449,52452,85223,52465,52469,19703,63359,85244,19709,3285,52482,85256,52489,85258,19724,19725,85262,19727,52496,85267,8750,52506,52523,52526,68829,85296,85301,52534,85304,85308,85309,85310,85311,52548,85319,52557,19790,85329,19794,52570,19803,85342,52579,52590,52592,85361,85368,52602,52605,14229,19840,52614,85395,19864,85401,52639,52642,52643,52644,52645,19879,52650,36082,85428,85430,85433,19898,19899,19900,19701,19904,19906,3318,85446,19913,19920,96163,85463,85466,3322,52702,52707,19943,85482,19951,19953,52725,85504,52738,85510,52746,52747,99958,52755,19993,19996,85538,52774,85544,85545,36103,52780,52781,52783,20017,20018,96179,20029,85569,20036,20042,85580,20046,85589,20055,20056,52829,85602,52835,85609,85610,85618,85622,85627,20094,85631,85639,52883,52885,20120,20125,85663,20128,85666,85667,20137,85674,20140,52909,52911,85681,52916,52932,52935,20168,20171,85708,52945,52950,52952,85726,52962,20202,36135,20205,85744,52982,52985,20222,20224,85763,85769,53003,53009,85778,53011,36142,53014,53015,20249,53020,53023,53026,20263,85805,53040,20273,53044,85814,53054,20295,20310,85854,85860,85862,85863,53097,85866,20332,85871,41619,53113,53117,53119,20354,20360,20364,53136,20375,85913,20378,53147,53154,20390,53161,53163,85932,20399,20400,53170,53179,53180,68938,53182,20423,20424,59601,53199,47097,53208,85981,85984,85985,85989,20455,53226,53227,85996,85997,20462,53232,86004,53239,86008,21413,20476,53246,20479,20481,53267,20500,86039,53272,20511,86049,20515,53291,86064,20531,53309,20546,53319,53320,86090,53325,53330,86100,53335,86106,20571,53340,53343,53345,86120,53356,86133,20599,86136,53370,86139,53376,91250,14359,20620,53390,19822,53400,20634,53403,86175,53408,20641,86179,20645,20646,20647,20648,53418,58055,20656,53426,53427,36212,53438,20671,20677,53450,53452,86222,53458,53463,86233,53466,30757,53481,53483,53487,20720,86265,86268,86271,86286,53519,20756,53531,53535,53539,20773,86311,86313,20778,86317,20785,86322,86323,20789,86326,53559,53560,39973,86334,86335,8928,20804,20808,53578,53586,20826,53598,20831,86368,53601,20834,86372,53607,53608,86391,96319,53628,86397,53633,86403,53643,20879,49796,53651,86425,89077,20904,20906,20908,86450,53686,53687,53690,53691,53693,86467,53700,86471,20942,41069,86482,20948,86486,53719,20952,20953,20955,53724,86494,3493,86500,69030,20968,20969,86507,20975,58110,20986,20987,47189,86530,53777,21014,7123,53794,86569,21035,86578,86581,21049,53825,86595,21063,8972,86606,21079,86619,53852,53863,21098,53871,53873,21110,86649,21116,86659,86660,53903,86674,53907,86677,53914,21147,74901,53921,21155,21158,53928,21161,21163,53933,86706,79987,86708,86711,86712,63604,21178,86718,53956,53958,53959,53968,53969,21207,21214,53990,86766,54001,54006,21241,54010,63615,21246,21251,21258,30851,86804,21273,21275,3546,54046,86820,54054,86908,21290,85470,21308,86845,54083,54084,54088,86859,21327,54096,21333,86872,21340,54109,54110,21346,54116,54120,54121,86890,21357,21361,54132,54139,54140,54142,21375,21380,21381,54153,86923,86925,21392,54163,21409,21411,54180,74566,86951,86952,86955,21421,14493,86963,54197,54207,54209,86995,54231,87001,21468,21470,51998,54246,21480,21489,54259,54262,54265,87035,21505,87042,54283,3586,87057,54290,87063,21529,54302,87071,54306,21539,21541,21543,54324,87106,21572,87112,21579,87116,21584,21587,54359,21594,87134,87138,87139,58214,87146,87147,46547,87156,87159,21626,63679,21631,54404,54405,87174,87175,87177,54410,21644,21645,87187,87192,54426,54428,87197,21664,54433,87203,21672,54441,54442,21676,87213,87214,54454,87225,54464,69152,32878,87237,21703,47308,87243,52770,21717,21722,54495,87266,87267,54507,21743,21744,21749,54518,54523,21756,87295,54528,21767,87304,21771,21772,9090,58243,87319,54558,54563,87332,52785,87336,87337,85554,54583,87352,87354,64012,87359,54592,54604,21837,21838,21842,54613,21846,87384,87385,21859,54629,21863,54632,54637,87407,54641,54642,58259,21878,54648,21885,30955,87428,87429,21896,54666,54667,87436,54669,87441,87445,87450,87452,54702,54705,63731,21940,87478,21946,87488,87493,87495,21963,21965,87504,21972,87513,54746,21979,54750,54751,54752,54755,54762,54777,22020,22021,80129,87560,22029,22030,54801,54803,87574,22039,22048,74672,22052,87594,20061,54834,54836,22069,54840,22077,87615,87622,63757,22096,54867,54868,22104,54877,54883,87654,87656,87660,22125,87662,87664,87668,54901,22141,22142,22151,54922,54929,87698,54931,87700,54933,22167,54940,87711,87713,87721,54954,22188,52850,87728,54962,54965,87735,22201,87751,87755,87757,54990,54996,22234,55005,63783,87790,22255,58323,87796,85630,55031,55041,55043,96557,55059,55069,55070,87840,96561,55083,22317,55091,55093,55099,22334,22337,55107,55116,96568,87891,22356,87898,55131,22365,87904,95673,87906,55143,55148,55150,55151,55152,87936,55169,87938,87940,22406,22410,87947,22413,87952,80196,55197,87971,87973,55210,22444,22451,87988,22455,87993,22460,55232,55233,88002,22473,22474,88021,88023,22495,88032,84766,22501,80209,88043,22509,88046,88047,55281,88051,22517,88056,22524,91136,22534,41985,3756,20141,22545,88085,55321,55322,22556,55330,88108,55341,55346,55347,88119,22584,22586,88123,22591,22598,88135,22602,55371,88143,88147,55380,55381,91151,88156,88159,88160,22628,42001,22650,55421,22657,55438,22676,88215,22681,22687,22690,88228,88230,80241,55468,22701,22706,22719,88258,85707,22725,25633,88266,22732,88272,88278,22750,89139,88291,55524,55525,55543,69333,22784,88323,55564,55576,22810,55579,88355,22825,22832,22840,55609,55612,22849,55618,55621,88393,55626,88398,55632,88402,63886,22870,22872,22875,88414,55650,55652,22889,22891,55667,88440,22910,55681,88453,22918,55687,55690,55698,88468,88469,88473,22940,96666,88479,88480,22946,22948,22949,88489,74823,22957,55729,88498,55731,22970,55743,88514,55748,22989,22991,3751,55761,47523,22997,55777,88546,88548,88555,23024,23025,23026,52990,55800,88569,88570,88572,88573,23039,23040,55810,91223,55823,88592,52995,88600,88605,88610,55844,55846,14769,23081,23086,88623,23088,88627,25694,53001,55870,55880,23117,88654,23120,1861,88666,23137,91239,20242,55918,23153,88690,23158,23159,85781,88705,55940,23173,88714,88715,55950,17139,66240,55968,23205,23210,55981,23221,14793,41145,88763,23231,88774,56015,23248,23249,23250,69411,56022,23255,23257,23260,23261,56034,91260,23274,56044,88813,23285,42054,23289,23295,56064,61879,88844,56077,56079,23312,88849,23314,23319,88858,23325,23327,66059,3889,23339,56110,56114,88884,23357,88901,88907,88914,88924,56157,23394,23402,23404,41151,56176,23422,9365,56194,56196,88965,56198,23433,88973,47597,88976,56214,23454,56229,31217,23464,89001,89002,23467,23471,56241,23477,56250,89022,23492,56264,56266,56267,80376,56280,89053,23518,56300,56303,23541,89081,89085,89090,56323,89096,25772,56332,56335,89104,23569,23571,56343,23576,23590,89130,23596,56371,23610,76074,56380,23619,23620,23625,23628,23634,47630,56406,56412,89184,56421,56424,56426,23659,31250,56433,56436,74942,56438,89207,89208,56444,89213,64021,89221,88079,56466,56469,89240,23712,23713,56484,29159,56488,23722,23725,56494,89267,23736,89273,89280,23765,56537,56548,89317,89320,56557,58579,89340,80465,56583,23816,89357,89359,56592,56595,89366,56599,23837,56608,56610,96817,89384,89386,56620,56621,89396,89408,23874,14902,23881,89419,9442,56657,56660,89439,23905,56677,56679,89450,56685,23918,56688,89463,23930,31295,23935,89472,96832,56713,85911,56721,56723,56726,89495,56730,23965,89517,23989,56760,23995,89532,23997,56772,56776,56778,58615,24012,24017,89554,24023,56792,24026,56795,56797,89568,89569,89575,56809,24043,24046,89583,56820,89589,89591,56825,47701,85931,24072,89614,24082,56853,24091,24093,24096,56867,89642,89643,24115,24117,56886,31327,24124,24125,24127,56896,56897,89670,56906,89682,24147,25870,56924,56927,56930,24163,56936,24170,24174,56946,34630,24186,24191,89736,89737,91415,24207,56976,56981,56984,89753,24219,56989,56992,91419,24230,24243,89785,89789,24259,57028,24261,57030,57033,57034,57037,89807,89813,57051,24287,89825,57058,89833,57066,57073,89842,57081,24316,89859,89860,89863,57096,53207,20440,24339,24340,24343,57118,57120,89890,89892,89894,89901,57136,89909,24376,89916,24390,24396,89933,24400,57172,89942,42297,89946,57179,57182,57183,89953,89954,57187,24420,53223,89966,57201,57204,57207,47764,57210,89981,24448,20459,24453,57229,57231,90000,57237,57241,90010,57243,90014,24479,24480,90025,57260,90029,39005,24495,24497,24507,24508,57277,57287,90058,24528,64163,57300,24535,90072,57317,24551,24556,90096,90099,57332,90104,57337,86015,57341,90110,24575,90113,57346,57349,57352,57356,57359,4099,24601,24610,90147,90149,90151,90155,57392,18713,24644,24649,24658,24661,57431,75108,24669,57442,57443,90213,90218,90219,57453,96957,24689,57459,90243,24709,57478,90249,90252,90254,90255,57488,91502,57513,24746,57515,24750,24754,24756,57540,57548,57552,90321,57563,24796,90337,24804,24811,35081,90360,90367,36907,90374,90375,90376,24842,42290,90380,57617,57618,57623,57627,57628,57633,90402,57643,90412,24878,90417,90420,90422,24890,57659,24893,57662,90431,57667,24900,57669,24903,57672,90443,57680,24925,57697,57705,57707,24940,57713,26004,24954,24958,24966,90514,80622,4164,90522,24987,24988,57757,25001,57772,25006,96852,90545,90546,57781,25016,90558,57798,25032,25035,25038,25043,90583,25048,57822,90595,57830,57831,90603,57837,57849,25082,15103,57854,57856,57857,90626,57868,57877,90647,25114,90659,57892,90661,57897,57906,25144,57913,41209,90684,36960,90694,20577,90697,90703,57937,69731,25172,90709,90714,90715,25188,29208,25196,25200,57975,90746,90752,90755,25220,90761,25227,90767,97048,58005,58007,25247,25252,69745,58024,90796,25265,6297,69748,25285,80673,77221,25297,90835,58071,58077,90847,25313,58091,58092,58093,26067,25342,11755,58114,25347,90888,58128,90897,25373,28123,25377,25382,90919,90920,25385,58156,58163,25396,90936,25405,58175,90948,90950,58849,58184,90956,90967,68497,25444,90981,25446,58221,15165,58224,91002,58236,25470,25472,25475,25477,25484,91025,91027,58260,25495,91032,58276,58278,91054,25521,58292,58296,91065,25530,91071,25539,25540,25545,25551,25555,25556,25557,25562,75048,58337,58339,58340,91111,91120,91122,58357,86369,58370,91139,91140,25605,91143,58377,4269,91152,25619,58391,25626,58396,58400,58401,58402,58405,25640,25648,58419,91190,42505,25656,25667,15201,25674,91215,25684,58454,25687,25692,58462,58464,25698,58468,75281,25707,91245,91247,25714,42515,58492,91265,25730,25732,58504,91285,40138,91296,64368,25763,58532,91308,58542,58544,78296,91334,58571,15224,25811,25818,58591,25826,91369,25834,91383,25848,58619,25859,58632,25865,58636,91406,65238,91409,25879,42543,20698,58655,25888,91426,26161,58667,58674,25907,58677,91446,91447,25917,25923,25928,25929,91466,91468,25936,25948,25950,25957,58726,91498,58734,25968,25970,25975,91513,58749,25983,25984,91523,58756,58759,58762,26003,58772,26005,91542,58780,58781,58782,58784,91553,26018,58788,91563,26028,75336,26038,26048,58822,58828,58829,58833,91602,91603,91604,42574,26076,26080,91617,26082,97190,58856,58866,91637,91657,26124,91662,58895,26129,58899,58903,4357,26145,75355,91684,58918,26204,91690,91691,58924,26158,58927,26160,58929,58933,91702,58935,58936,26172,91709,58944,91725,58960,91734,91737,26202,91739,58972,58980,26213,69614,91757,48061,58995,58996,26231,91774,64448,75371,91781,59016,91786,91790,91793,91798,26263,59033,59041,26278,26284,91822,59059,91844,59082,64461,91856,91858,59096,26335,91875,59114,91883,26348,26355,59127,26361,59130,91900,91903,42624,91907,26372,91914,59147,26380,91925,91928,59161,91931,59165,91938,26404,59179,26412,20787,59188,26425,26427,26428,59197,26433,59203,26437,59208,91977,26448,59226,91995,91996,59238,26473,92018,59255,26492,59262,92031,92032,26497,92039,59273,59274,59277,26511,92049,59282,59290,59292,26528,75420,92075,63078,26542,92079,59316,26549,26555,59339,59341,92110,59345,42659,26584,92123,92134,92140,26605,92143,59380,48126,59402,37207,59412,9903,92192,59432,92205,92207,59445,48137,92231,59466,59471,59472,59477,26710,59489,26722,59491,26724,59493,92265,92271,92273,26742,92279,92288,92297,92299,75459,26773,59547,59549,26786,26790,26792,26796,92337,92345,80928,64545,92363,80930,59598,59599,26833,92371,4473,26843,92384,59088,59621,59623,92392,26860,59632,26865,92403,59646,97323,59654,59657,59659,26892,26893,80942,92446,26912,59684,26929,59700,92474,26946,59715,26949,26955,26957,86415,92516,59749,59751,92522,59756,59757,92537,92538,91882,92543,59776,27012,27014,59783,59788,27025,92567,27038,92575,92576,59812,27045,92582,59817,59818,27051,92590,27058,59828,27061,92600,31818,92606,27073,27075,59846,59850,9975,92620,59854,27089,27095,92632,73722,92638,59873,39679,27110,59880,27115,92668,27133,92672,92674,4523,59918,27153,92693,92697,27174,92717,97375,27198,92739,92740,92744,91916,59978,59982,92752,92753,59996,86458,59999,27239,92776,92779,60012,92782,33641,92784,92785,60019,27252,60025,60029,29277,27267,92808,27275,60044,27278,92817,60057,92833,27298,60067,92840,60085,92868,92869,92870,27336,27337,27339,92880,92887,92889,60123,60126,60128,92897,92901,92902,92905,92908,27374,60154,92924,27391,60161,92931,92934,91948,98023,60178,92953,60191,27427,60197,31880,92978,59187,92980,27449,92987,60222,92993,92997,93001,27466,93004,93005,27470,60243,27476,15895,53732,64656,60259,93031,60265,60267,60275,27519,27521,93059,93061,93062,93065,27532,60307,27540,93077,93078,27544,53743,93087,93091,93098,60333,31901,60336,64670,60342,40199,27588,27590,93127,93132,93139,70137,60378,60381,27618,93155,27631,93171,60408,60411,27646,27648,60418,27654,93192,93196,93198,27663,60434,27668,27673,60456,97458,93231,93241,75617,60491,93261,93266,93270,27735,93272,60505,60508,27745,93289,27755,60525,27758,15549,27763,75625,60540,60541,93314,93315,27783,93335,27801,93340,93342,93343,60578,60586,93355,93363,27832,93369,93371,60605,27839,93380,60615,60621,93391,60626,27868,93412,60646,27881,93418,93423,27888,27890,93427,21033,27901,93438,59264,93443,27908,93451,93453,60690,60692,81113,60698,60699,60700,93473,27938,93482,60722,93491,60724,60729,27963,60734,60741,60742,15585,27977,5296,81123,27989,60765,60766,28002,93542,28011,28014,28017,60786,28022,60791,28024,93563,60796,60797,28030,60799,28034,86593,15596,60810,93583,60817,93587,60821,75674,93600,93613,60846,28083,28092,93633,28099,93639,28105,28108,93645,28113,60884,21070,60891,93660,28129,60898,60905,60906,93678,60918,28152,60922,93698,28166,28170,28171,28173,60942,28178,28181,60954,28188,28200,93743,93744,93746,97545,60984,93758,60991,28228,93770,93775,28241,93781,93783,61017,61024,97553,21095,93806,28274,61043,61045,93816,61052,61055,93825,93826,93828,93831,61064,61069,28303,28305,61074,61076,93846,28314,81178,28325,61105,28339,93879,93893,93898,28364,93901,92109,61136,93906,81188,93915,27132,61150,93920,93924,26577,61160,61161,93932,64231,61168,93937,61170,61176,93945,93947,61180,93952,61189,93958,93959,28428,61197,10200,61203,93976,93978,61211,93981,61215,93984,61218,28451,93988,93990,93991,75740,28463,61232,28467,94018,61252,28485,28487,94030,28496,61266,28499,61271,28504,28505,94044,75750,61288,45686,28527,61309,28545,72965,94092,28558,94101,28566,61335,61336,94110,97605,94116,94118,28584,28591,94128,28602,64842,94145,28612,28617,61386,28626,61408,94183,28651,61422,28658,61430,28664,94202,94208,94211,61446,44600,94221,61454,61455,28693,61462,61463,94232,94241,61474,94243,28711,94249,61482,28717,94255,86707,28725,61495,53940,94268,94269,28744,61513,28746,53943,28749,94286,61519,70328,28754,94291,61530,28763,61534,94303,28768,61542,28775,61544,94313,94315,61551,94320,61554,61557,61558,94328,94332,28801,61575,28809,28817,61591,94361,28827,61596,94370,28839,61628,94397,94398,61632,28866,94403,66429,94424,94426,28903,28907,61678,28917,28925,61698,28931,94468,28933,28935,61705,61707,59437,61712,32131,94484,28949,94488,28953,61724,28957,94498,94501,28970,28973,28974,28978,61750,15753,28991,28996,94537,29004,61774,94545,29010,61781,94568,94570,94572,94573,94577,61816,61820,15152,94594,94597,61833,61834,97688,61843,94613,29078,61849,29085,94624,94625,94626,29096,61865,61867,85083,94642,29111,94654,29119,94658,86774,94664,61904,94673,94674,61915,61919,94690,94695,29162,94706,61940,81321,94712,94718,26709,29186,61959,94732,94735,94737,29202,61972,61976,29210,29214,61983,29216,97712,29219,35889,61991,29228,94769,29234,94771,29236,94776,62013,29252,94789,29259,62030,29263,26723,94805,94811,94813,29284,29285,94825,94826,62059,94830,99177,29297,62067,94836,48574,59497,94845,29311,62081,29316,62086,29319,94858,62093,62097,62103,29339,29348,29351,86813,94900,29367,29368,62145,94914,29380,62152,29389,94926,94929,29394,62163,94936,62169,62173,94943,86822,29415,31531,62186,94959,94963,94967,29433,94977,29446,94983,29453,29454,62232,24986,62239,95008,95013,95014,95022,62256,29490,37683,62265,29502,86837,95040,62277,29515,62284,29520,29522,32227,95061,95062,95063,29529,95071,95080,95081,95085,62318,95087,15850,95102,92309,75926,29577,29578,95120,21315,95126,62360,70468,62367,10395,29604,62374,29613,29616,62386,29620,29621,29625,62395,62397,29636,29637,29644,29646,29647,62420,29659,95200,95207,62442,29682,29683,65023,62460,95234,29699,62469,29708,62479,41361,62481,29724,29726,62496,52273,95278,95281,29747,21342,29757,62529,29763,62536,62537,29770,62540,29773,29774,73006,95319,62564,95333,95341,95345,62582,95353,95354,62587,95357,29822,62594,62597,29833,29835,95372,4974,48665,62616,95386,92359,62637,95408,62642,29875,62644,95414,62648,95422,95425,62662,95431,95434,95444,62677,62680,95457,62690,62691,62692,95462,95463,29929,62700,95472,62705,29938,29945,62717,95487,62721,29959,29962,29965,29972,95513,32303,62751,29987,95526,29994,29995,62768,62770,30003,62773,30007,95545,30015,62785,30019,13002,76002,86108,95571,95573,30040,95580,86928,30050,62827,30060,95601,30073,30079,30088,30090,30095,95633,30111,30112,30118,95666,95668,62901,62904,62905,62906,95682,62915,95684,62920,95691,95694,62927,30160,62930,30163,62935,30170,95708,95710,95711,95719,62952,62954,1292,30193,30195,95733,62968,62974,62975,30208,62982,30217,95758,95759,30236,95778,95782,30247,63018,63020,30259,82472,95805,95821,95824,30298,30304,95845,95846,63079,30316,63089,30470,63091,63096,30330,95869,30337,95875,95879,30350,37828,63140,63152,30386,30387,95929,95932,95937,63178,95951,95956,63190,30427,30430,95971,95975,95979,63218,63227,30461,63235,96006,96007,30481,96019,96020,30485,30489,30492,16005,43312,30498,96036,63271,30512,96053,96055,96057,63292,63295,48779,30532,30534,30535,96075,63311,27204,30545,96084,96085,30555,30556,96098,63332,96110,30575,63345,30579,30581,30589,30591,30598,63370,63376,96145,63381,65177,96152,97946,96160,63395,96164,30630,63404,30637,16029,5107,96183,96185,96189,63422,63423,63427,96196,96200,63436,96205,96208,96210,96211,30678,30679,63460,63461,63465,96237,63471,30706,30710,96251,30716,28301,63493,96262,96263,30733,30738,30741,30746,63515,63518,96293,96294,96297,63533,63536,63538,30774,30780,63551,30787,63557,30791,63565,96335,63570,63580,30816,30817,30824,63597,30834,96371,96372,40795,59754,37909,63619,30852,30865,96404,63638,37913,63640,30875,96412,48837,96417,96420,96424,96426,96427,96428,63668,96441,30911,48843,63684,63685,63687,96460,30926,30927,96466,96469,30934,63705,96478,81616,63715,96485,96489,54311,96499,63736,96505,30974,96512,63748,32470,30985,96522,96525,96526,96528,96530,63763,30996,96535,92548,96541,96543,37936,92550,31015,31016,63785,31021,96558,10632,96563,31028,63800,96570,96572,63805,63807,31046,63817,31050,31051,96591,96592,31066,63840,63848,32487,63853,63856,63858,48873,96632,96634,63869,63871,96641,16107,96652,31117,96654,63887,96657,31123,96660,63898,31134,96676,53411,70727,31149,63919,31153,63927,63928,96697,63945,63955,63956,63957,31190,27044,96730,63965,96735,31202,63971,96741,85056,31212,96753,63986,63987,31234,64004,96773,87127,96780,31249,64018,96788,96789,64022,96791,31259,64029,31264,64036,64049,31284,78512,96831,64064,31299,96836,31301,31304,31307,96846,96847,5407,31316,65294,96856,96857,64093,54373,96870,43454,96889,64125,31360,64131,31366,64135,64137,96910,37997,31381,31386,96931,31396,64166,31400,64169,64170,64171,31404,31407,64183,31420,64189,43467,64197,96967,96970,64212,31451,64222,64225,31460,59857,31475,31477,64246,64252,97025,64264,31498,31500,64274,64280,31513,97054,87173,97060,97063,64299,16178,31534,97072,64310,97080,97082,97100,31565,31570,64347,64348,31582,97119,97120,64353,64356,97125,31590,31592,64361,31595,97136,31603,97148,97151,64389,97169,4575,64404,64418,31651,64422,31655,97192,31658,97205,64439,2393,64444,97215,31680,87200,64450,97219,97229,97230,97231,31698,81742,64471,64473,97242,97243,31715,97257,87208,97273,64513,64521,31754,64531,31767,31768,97307,97310,97313,97318,97322,64555,15243,38066,32605,64562,97332,97342,64586,76302,5305,97369,31839,31841,64612,31845,31851,38077,97394,64627,97409,31877,97416,31881,97419,31884,31887,31888,43545,64665,10778,31902,64673,97445,64679,97450,54471,31919,11974,97457,31922,64691,64698,64702,64704,64708,97480,97483,64720,52347,97493,97496,43556,31963,31965,97504,97506,64740,97510,97515,64749,64754,97526,31994,64765,32000,97541,64776,32009,32017,32018,64793,32027,97567,64801,64803,97573,97574,64808,32041,32049,32051,97589,97596,21799,32066,32069,32070,97610,97619,64853,97624,32100,32102,32104,97641,97643,75283,64894,32130,21739,97672,97673,64910,97682,97685,64918,64920,32153,97699,32169,97706,97708,64943,64944,64945,97714,32180,32190,32196,64966,97739,32204,64975,97744,64978,64980,32215,64991,32224,97761,87291,97767,54524,97771,65007,97787,97788,76373,97793,32264,97804,32275,49071,65054,32288,65059,97830,65063,65066,65070,65071,65073,97842,54541,32311,32312,32313,65082,59997,65088,97860,65462,65095,97864,32330,97868,32335,65107,97876,97878,65113,81850,65121,32363,97904,27240,87315,32372,65471,32385,65157,21783,65167,32405,32409,32410,32415,65190,65192,65194,65202,97979,97980,32449,65218,32715,49100,32460,32465,98006,21796,98021,65255,32490,32491,92797,98033,98034,65269,98039,32504,65274,65280,65293,98062,32527,98064,98065,32537,98080,32546,65315,65318,32551,32552,65325,98098,98102,98103,32574,65346,98119,32585,65355,86852,92814,32599,98136,98137,65373,65375,65376,32616,32618,65387,98156,32624,65394,98168,21818,98172,32638,98182,98183,16365,65424,98196,65431,32664,32670,65440,98210,32684,32694,32695,98234,98235,65468,98237,98239,65474,32711,21836,98251,98256,65495,32732,65502,9819,98276,32746,65515,65520,98292,32757,32761,98300]
[1,2,3,4,5,6,7,8,9]