typedef struct {
int starting;
int no_of_edges;
}Node;
const int no_of_nodes = 1024;
const Node h_graph_nodes[ 1024] = {
{0,6},
{6,4},
{10,5},
{15,8},
{23,6},
{29,9},
{38,6},
{44,8},
{52,9},
{61,6},
{67,6},
{73,6},
{79,7},
{86,8},
{94,6},
{100,6},
{106,7},
{113,6},
{119,8},
{127,4},
{131,7},
{138,7},
{145,6},
{151,6},
{157,7},
{164,7},
{171,5},
{176,3},
{179,5},
{184,10},
{194,7},
{201,5},
{206,6},
{212,8},
{220,9},
{229,8},
{237,6},
{243,6},
{249,6},
{255,5},
{260,7},
{267,8},
{275,7},
{282,8},
{290,9},
{299,5},
{304,6},
{310,5},
{315,3},
{318,7},
{325,5},
{330,6},
{336,4},
{340,4},
{344,7},
{351,6},
{357,5},
{362,3},
{365,7},
{372,10},
{382,7},
{389,7},
{396,7},
{403,10},
{413,7},
{420,4},
{424,9},
{433,7},
{440,6},
{446,8},
{454,7},
{461,3},
{464,8},
{472,6},
{478,7},
{485,7},
{492,8},
{500,8},
{508,6},
{514,8},
{522,7},
{529,7},
{536,6},
{542,3},
{545,6},
{551,5},
{556,8},
{564,7},
{571,8},
{579,8},
{587,7},
{594,5},
{599,6},
{605,6},
{611,4},
{615,7},
{622,8},
{630,5},
{635,6},
{641,4},
{645,8},
{653,5},
{658,6},
{664,9},
{673,3},
{676,5},
{681,7},
{688,7},
{695,6},
{701,5},
{706,4},
{710,6},
{716,8},
{724,5},
{729,7},
{736,6},
{742,6},
{748,5},
{753,5},
{758,7},
{765,7},
{772,6},
{778,5},
{783,7},
{790,5},
{795,3},
{798,6},
{804,9},
{813,3},
{816,4},
{820,8},
{828,10},
{838,6},
{844,7},
{851,4},
{855,5},
{860,5},
{865,4},
{869,7},
{876,6},
{882,3},
{885,6},
{891,5},
{896,5},
{901,8},
{909,6},
{915,6},
{921,7},
{928,6},
{934,5},
{939,8},
{947,6},
{953,3},
{956,7},
{963,5},
{968,8},
{976,3},
{979,5},
{984,7},
{991,9},
{1000,4},
{1004,4},
{1008,5},
{1013,5},
{1018,6},
{1024,6},
{1030,7},
{1037,6},
{1043,4},
{1047,4},
{1051,4},
{1055,8},
{1063,6},
{1069,7},
{1076,8},
{1084,6},
{1090,5},
{1095,9},
{1104,7},
{1111,6},
{1117,6},
{1123,8},
{1131,5},
{1136,5},
{1141,6},
{1147,5},
{1152,9},
{1161,8},
{1169,7},
{1176,7},
{1183,5},
{1188,8},
{1196,6},
{1202,6},
{1208,9},
{1217,6},
{1223,7},
{1230,4},
{1234,9},
{1243,5},
{1248,5},
{1253,6},
{1259,6},
{1265,3},
{1268,7},
{1275,8},
{1283,8},
{1291,6},
{1297,5},
{1302,5},
{1307,5},
{1312,4},
{1316,4},
{1320,7},
{1327,4},
{1331,10},
{1341,7},
{1348,5},
{1353,5},
{1358,4},
{1362,4},
{1366,5},
{1371,7},
{1378,4},
{1382,7},
{1389,7},
{1396,6},
{1402,8},
{1410,5},
{1415,5},
{1420,8},
{1428,6},
{1434,9},
{1443,8},
{1451,6},
{1457,3},
{1460,5},
{1465,6},
{1471,7},
{1478,4},
{1482,6},
{1488,10},
{1498,7},
{1505,8},
{1513,6},
{1519,6},
{1525,5},
{1530,9},
{1539,5},
{1544,4},
{1548,5},
{1553,6},
{1559,4},
{1563,8},
{1571,7},
{1578,5},
{1583,4},
{1587,6},
{1593,6},
{1599,5},
{1604,3},
{1607,6},
{1613,6},
{1619,8},
{1627,4},
{1631,6},
{1637,6},
{1643,8},
{1651,8},
{1659,8},
{1667,3},
{1670,5},
{1675,6},
{1681,9},
{1690,4},
{1694,7},
{1701,5},
{1706,6},
{1712,5},
{1717,7},
{1724,7},
{1731,6},
{1737,6},
{1743,6},
{1749,4},
{1753,6},
{1759,8},
{1767,5},
{1772,8},
{1780,6},
{1786,8},
{1794,5},
{1799,7},
{1806,5},
{1811,7},
{1818,5},
{1823,6},
{1829,3},
{1832,5},
{1837,8},
{1845,6},
{1851,2},
{1853,4},
{1857,5},
{1862,4},
{1866,6},
{1872,6},
{1878,6},
{1884,5},
{1889,6},
{1895,8},
{1903,7},
{1910,5},
{1915,5},
{1920,9},
{1929,7},
{1936,6},
{1942,7},
{1949,5},
{1954,7},
{1961,5},
{1966,6},
{1972,6},
{1978,5},
{1983,12},
{1995,4},
{1999,9},
{2008,9},
{2017,7},
{2024,8},
{2032,6},
{2038,8},
{2046,4},
{2050,7},
{2057,7},
{2064,7},
{2071,3},
{2074,5},
{2079,5},
{2084,8},
{2092,10},
{2102,7},
{2109,6},
{2115,5},
{2120,3},
{2123,5},
{2128,4},
{2132,5},
{2137,9},
{2146,7},
{2153,5},
{2158,5},
{2163,7},
{2170,10},
{2180,6},
{2186,8},
{2194,8},
{2202,5},
{2207,7},
{2214,5},
{2219,5},
{2224,4},
{2228,6},
{2234,6},
{2240,4},
{2244,7},
{2251,4},
{2255,8},
{2263,7},
{2270,5},
{2275,7},
{2282,3},
{2285,8},
{2293,4},
{2297,4},
{2301,5},
{2306,3},
{2309,6},
{2315,4},
{2319,10},
{2329,4},
{2333,4},
{2337,4},
{2341,7},
{2348,6},
{2354,4},
{2358,5},
{2363,3},
{2366,8},
{2374,7},
{2381,10},
{2391,5},
{2396,5},
{2401,5},
{2406,6},
{2412,7},
{2419,7},
{2426,4},
{2430,4},
{2434,5},
{2439,5},
{2444,4},
{2448,4},
{2452,8},
{2460,3},
{2463,5},
{2468,6},
{2474,6},
{2480,4},
{2484,5},
{2489,5},
{2494,6},
{2500,4},
{2504,3},
{2507,6},
{2513,8},
{2521,5},
{2526,6},
{2532,5},
{2537,7},
{2544,4},
{2548,7},
{2555,5},
{2560,5},
{2565,4},
{2569,6},
{2575,5},
{2580,3},
{2583,9},
{2592,11},
{2603,4},
{2607,9},
{2616,8},
{2624,9},
{2633,6},
{2639,6},
{2645,6},
{2651,9},
{2660,4},
{2664,7},
{2671,6},
{2677,2},
{2679,5},
{2684,3},
{2687,5},
{2692,3},
{2695,7},
{2702,5},
{2707,3},
{2710,4},
{2714,6},
{2720,5},
{2725,9},
{2734,5},
{2739,6},
{2745,7},
{2752,5},
{2757,5},
{2762,4},
{2766,6},
{2772,10},
{2782,6},
{2788,6},
{2794,5},
{2799,6},
{2805,4},
{2809,6},
{2815,6},
{2821,3},
{2824,7},
{2831,4},
{2835,6},
{2841,4},
{2845,4},
{2849,5},
{2854,6},
{2860,12},
{2872,4},
{2876,6},
{2882,7},
{2889,7},
{2896,5},
{2901,8},
{2909,6},
{2915,6},
{2921,7},
{2928,7},
{2935,6},
{2941,4},
{2945,5},
{2950,9},
{2959,4},
{2963,6},
{2969,3},
{2972,6},
{2978,4},
{2982,7},
{2989,2},
{2991,7},
{2998,5},
{3003,5},
{3008,10},
{3018,3},
{3021,10},
{3031,6},
{3037,4},
{3041,4},
{3045,2},
{3047,6},
{3053,6},
{3059,7},
{3066,6},
{3072,7},
{3079,6},
{3085,6},
{3091,7},
{3098,7},
{3105,3},
{3108,4},
{3112,7},
{3119,7},
{3126,6},
{3132,5},
{3137,5},
{3142,7},
{3149,9},
{3158,5},
{3163,5},
{3168,6},
{3174,3},
{3177,6},
{3183,5},
{3188,8},
{3196,7},
{3203,7},
{3210,7},
{3217,11},
{3228,7},
{3235,7},
{3242,5},
{3247,4},
{3251,4},
{3255,3},
{3258,6},
{3264,6},
{3270,6},
{3276,4},
{3280,4},
{3284,7},
{3291,10},
{3301,8},
{3309,9},
{3318,4},
{3322,3},
{3325,5},
{3330,5},
{3335,4},
{3339,7},
{3346,5},
{3351,3},
{3354,3},
{3357,7},
{3364,5},
{3369,4},
{3373,9},
{3382,2},
{3384,8},
{3392,5},
{3397,4},
{3401,7},
{3408,4},
{3412,6},
{3418,6},
{3424,7},
{3431,6},
{3437,5},
{3442,8},
{3450,6},
{3456,5},
{3461,6},
{3467,7},
{3474,5},
{3479,11},
{3490,5},
{3495,5},
{3500,6},
{3506,8},
{3514,4},
{3518,6},
{3524,4},
{3528,4},
{3532,9},
{3541,5},
{3546,8},
{3554,6},
{3560,4},
{3564,6},
{3570,8},
{3578,5},
{3583,8},
{3591,3},
{3594,5},
{3599,9},
{3608,5},
{3613,6},
{3619,6},
{3625,8},
{3633,10},
{3643,9},
{3652,5},
{3657,6},
{3663,8},
{3671,6},
{3677,4},
{3681,5},
{3686,3},
{3689,5},
{3694,5},
{3699,4},
{3703,11},
{3714,8},
{3722,9},
{3731,5},
{3736,7},
{3743,9},
{3752,6},
{3758,7},
{3765,11},
{3776,8},
{3784,3},
{3787,8},
{3795,4},
{3799,5},
{3804,6},
{3810,5},
{3815,4},
{3819,5},
{3824,6},
{3830,8},
{3838,6},
{3844,4},
{3848,6},
{3854,8},
{3862,5},
{3867,5},
{3872,4},
{3876,4},
{3880,7},
{3887,8},
{3895,7},
{3902,8},
{3910,9},
{3919,7},
{3926,6},
{3932,11},
{3943,6},
{3949,6},
{3955,7},
{3962,6},
{3968,4},
{3972,6},
{3978,2},
{3980,6},
{3986,7},
{3993,5},
{3998,4},
{4002,8},
{4010,8},
{4018,6},
{4024,6},
{4030,6},
{4036,4},
{4040,6},
{4046,4},
{4050,4},
{4054,4},
{4058,5},
{4063,5},
{4068,6},
{4074,7},
{4081,8},
{4089,6},
{4095,2},
{4097,6},
{4103,4},
{4107,4},
{4111,7},
{4118,5},
{4123,7},
{4130,6},
{4136,6},
{4142,7},
{4149,6},
{4155,6},
{4161,5},
{4166,3},
{4169,2},
{4171,4},
{4175,4},
{4179,5},
{4184,5},
{4189,9},
{4198,6},
{4204,6},
{4210,9},
{4219,5},
{4224,5},
{4229,5},
{4234,6},
{4240,6},
{4246,5},
{4251,5},
{4256,5},
{4261,7},
{4268,6},
{4274,7},
{4281,6},
{4287,4},
{4291,6},
{4297,8},
{4305,8},
{4313,6},
{4319,4},
{4323,6},
{4329,2},
{4331,5},
{4336,6},
{4342,4},
{4346,4},
{4350,7},
{4357,5},
{4362,10},
{4372,7},
{4379,5},
{4384,3},
{4387,6},
{4393,5},
{4398,6},
{4404,8},
{4412,7},
{4419,8},
{4427,6},
{4433,5},
{4438,7},
{4445,8},
{4453,7},
{4460,6},
{4466,7},
{4473,5},
{4478,6},
{4484,8},
{4492,4},
{4496,7},
{4503,5},
{4508,5},
{4513,3},
{4516,4},
{4520,7},
{4527,5},
{4532,5},
{4537,8},
{4545,10},
{4555,7},
{4562,10},
{4572,7},
{4579,6},
{4585,6},
{4591,4},
{4595,6},
{4601,4},
{4605,6},
{4611,6},
{4617,3},
{4620,7},
{4627,5},
{4632,5},
{4637,9},
{4646,6},
{4652,11},
{4663,6},
{4669,7},
{4676,4},
{4680,5},
{4685,5},
{4690,9},
{4699,6},
{4705,5},
{4710,7},
{4717,6},
{4723,5},
{4728,4},
{4732,6},
{4738,7},
{4745,5},
{4750,6},
{4756,8},
{4764,5},
{4769,6},
{4775,6},
{4781,7},
{4788,3},
{4791,2},
{4793,6},
{4799,5},
{4804,8},
{4812,5},
{4817,5},
{4822,4},
{4826,4},
{4830,7},
{4837,7},
{4844,5},
{4849,6},
{4855,6},
{4861,6},
{4867,10},
{4877,2},
{4879,6},
{4885,6},
{4891,5},
{4896,5},
{4901,9},
{4910,6},
{4916,4},
{4920,6},
{4926,7},
{4933,5},
{4938,4},
{4942,3},
{4945,4},
{4949,7},
{4956,6},
{4962,9},
{4971,9},
{4980,10},
{4990,9},
{4999,7},
{5006,3},
{5009,8},
{5017,6},
{5023,9},
{5032,5},
{5037,8},
{5045,7},
{5052,5},
{5057,11},
{5068,5},
{5073,4},
{5077,4},
{5081,4},
{5085,4},
{5089,2},
{5091,6},
{5097,8},
{5105,9},
{5114,6},
{5120,2},
{5122,4},
{5126,5},
{5131,4},
{5135,7},
{5142,7},
{5149,5},
{5154,4},
{5158,6},
{5164,7},
{5171,6},
{5177,4},
{5181,3},
{5184,7},
{5191,5},
{5196,5},
{5201,4},
{5205,11},
{5216,5},
{5221,9},
{5230,9},
{5239,6},
{5245,4},
{5249,9},
{5258,7},
{5265,8},
{5273,5},
{5278,2},
{5280,7},
{5287,6},
{5293,7},
{5300,4},
{5304,6},
{5310,7},
{5317,6},
{5323,3},
{5326,6},
{5332,7},
{5339,7},
{5346,4},
{5350,6},
{5356,6},
{5362,6},
{5368,9},
{5377,5},
{5382,5},
{5387,5},
{5392,6},
{5398,4},
{5402,3},
{5405,4},
{5409,7},
{5416,7},
{5423,7},
{5430,10},
{5440,10},
{5450,8},
{5458,2},
{5460,4},
{5464,4},
{5468,6},
{5474,7},
{5481,7},
{5488,6},
{5494,3},
{5497,8},
{5505,9},
{5514,5},
{5519,3},
{5522,5},
{5527,7},
{5534,6},
{5540,9},
{5549,8},
{5557,9},
{5566,3},
{5569,4},
{5573,7},
{5580,4},
{5584,7},
{5591,4},
{5595,8},
{5603,7},
{5610,3},
{5613,5},
{5618,7},
{5625,9},
{5634,4},
{5638,5},
{5643,6},
{5649,7},
{5656,6},
{5662,4},
{5666,5},
{5671,6},
{5677,3},
{5680,5},
{5685,6},
{5691,9},
{5700,6},
{5706,10},
{5716,8},
{5724,6},
{5730,9},
{5739,6},
{5745,3},
{5748,3},
{5751,5},
{5756,4},
{5760,4},
{5764,7},
{5771,5},
{5776,4},
{5780,11},
{5791,10},
{5801,4},
{5805,6},
{5811,8},
{5819,10},
{5829,2},
{5831,8},
{5839,8},
{5847,6},
{5853,3},
{5856,4},
{5860,6},
{5866,6},
{5872,5},
{5877,7},
{5884,8},
{5892,7},
{5899,7},
{5906,6},
{5912,5},
{5917,5},
{5922,6},
{5928,5},
{5933,7},
{5940,5},
{5945,6},
{5951,4},
{5955,4},
{5959,8},
{5967,4},
{5971,7},
{5978,8},
{5986,9},
{5995,4},
{5999,6},
{6005,8},
{6013,5},
{6018,7},
{6025,4},
{6029,5},
{6034,4},
{6038,7},
{6045,6},
{6051,6},
{6057,6},
{6063,7},
{6070,9},
{6079,6},
{6085,4},
{6089,3},
{6092,6},
{6098,8},
{6106,7},
{6113,5}
};
const int source =270;
const int edge_list_size =6118;
const int h_graph_edges[ 6118] = {
0,
0,
189,
469,
832,
992,
307,
988,
957,
969,
720,
727,
121,
273,
839,
66,
209,
36,
251,
527,
663,
732,
739,
26,
670,
857,
5,
563,
591,
777,
63,
4,
669,
75,
79,
111,
326,
345,
840,
321,
371,
450,
770,
835,
267,
864,
745,
167,
167,
187,
291,
492,
150,
43,
911,
298,
123,
179,
491,
617,
632,
412,
201,
56,
305,
708,
925,
35,
876,
74,
263,
388,
553,
455,
174,
525,
543,
632,
708,
171,
402,
453,
163,
439,
637,
691,
95,
403,
1005,
753,
161,
283,
636,
637,
84,
698,
458,
452,
453,
656,
146,
666,
258,
132,
377,
653,
313,
244,
648,
652,
231,
878,
909,
867,
821,
173,
616,
223,
742,
131,
509,
463,
636,
355,
368,
862,
908,
474,
224,
568,
735,
463,
1016,
622,
255,
461,
563,
604,
911,
111,
222,
485,
545,
943,
948,
59,
739,
574,
974,
551,
1011,
275,
150,
876,
876,
222,
520,
487,
786,
855,
124,
356,
418,
469,
824,
596,
189,
307,
195,
478,
638,
4,
496,
394,
986,
323,
862,
953,
161,
633,
287,
780,
939,
984,
594,
794,
886,
503,
123,
535,
636,
700,
760,
762,
740,
353,
838,
547,
757,
911,
984,
41,
328,
394,
347,
429,
78,
369,
315,
345,
527,
916,
35,
641,
390,
83,
210,
418,
526,
857,
908,
549,
210,
955,
57,
197,
282,
348,
413,
10,
33,
266,
198,
43,
188,
272,
729,
3,
792,
679,
60,
131,
353,
653,
775,
586,
663,
378,
398,
360,
416,
213,
447,
567,
967,
577,
452,
750,
183,
883,
638,
910,
1008,
51,
578,
736,
961,
31,
716,
717,
987,
194,
98,
345,
353,
100,
842,
625,
328,
105,
262,
520,
8,
35,
296,
708,
946,
436,
520,
823,
1006,
321,
881,
845,
237,
545,
569,
784,
849,
342,
427,
198,
320,
916,
394,
990,
1023,
264,
329,
510,
479,
607,
630,
603,
870,
887,
407,
522,
337,
763,
56,
103,
601,
937,
1017,
844,
674,
611,
86,
889,
627,
40,
221,
280,
688,
847,
495,
271,
209,
331,
882,
138,
744,
710,
220,
850,
471,
72,
188,
331,
571,
561,
966,
707,
751,
619,
961,
326,
49,
9,
761,
814,
68,
34,
903,
835,
676,
562,
570,
572,
681,
726,
22,
154,
861,
654,
112,
177,
650,
684,
907,
951,
227,
36,
78,
255,
481,
938,
940,
626,
764,
67,
93,
162,
285,
441,
987,
830,
255,
517,
762,
825,
871,
5,
292,
998,
362,
244,
391,
536,
610,
720,
756,
659,
778,
353,
306,
621,
950,
980,
832,
462,
89,
822,
3,
907,
115,
859,
380,
407,
768,
806,
933,
61,
969,
226,
316,
374,
810,
983,
57,
536,
621,
257,
312,
477,
928,
272,
324,
1009,
88,
186,
212,
466,
515,
428,
274,
555,
830,
919,
920,
909,
990,
817,
54,
128,
513,
516,
279,
328,
433,
500,
919,
558,
316,
335,
619,
917,
942,
10,
268,
315,
687,
693,
728,
884,
170,
5,
209,
425,
498,
915,
947,
651,
630,
103,
152,
182,
399,
963,
873,
691,
973,
363,
452,
481,
567,
581,
32,
247,
60,
144,
454,
898,
5,
584,
207,
120,
207,
277,
300,
427,
985,
273,
810,
995,
196,
230,
401,
492,
702,
193,
253,
621,
658,
677,
797,
569,
386,
730,
819,
831,
33,
461,
537,
14,
550,
347,
459,
171,
192,
553,
928,
92,
401,
1015,
50,
458,
440,
419,
466,
590,
760,
920,
909,
225,
230,
882,
377,
821,
1019,
69,
536,
740,
637,
238,
240,
379,
682,
65,
1000,
810,
999,
295,
494,
941,
958,
111,
634,
561,
590,
605,
812,
841,
315,
574,
270,
588,
714,
85,
844,
437,
143,
738,
981,
61,
701,
335,
514,
428,
985,
756,
982,
131,
997,
13,
218,
946,
102,
352,
911,
943,
835,
247,
256,
230,
254,
317,
355,
594,
937,
606,
744,
134,
298,
41,
875,
778,
490,
715,
812,
879,
691,
117,
583,
42,
947,
437,
358,
395,
647,
704,
717,
922,
421,
491,
591,
742,
95,
773,
157,
429,
531,
979,
76,
1012,
795,
49,
605,
204,
615,
626,
752,
743,
266,
842,
42,
604,
582,
391,
530,
408,
433,
212,
236,
415,
558,
720,
630,
900,
805,
206,
290,
688,
869,
988,
251,
326,
309,
644,
782,
780,
126,
280,
359,
740,
123,
151,
433,
716,
21,
90,
5,
855,
809,
806,
59,
593,
486,
427,
647,
747,
994,
1017,
896,
1007,
825,
551,
1000,
505,
389,
178,
225,
521,
885,
897,
66,
343,
671,
215,
216,
887,
576,
390,
227,
317,
470,
838,
99,
397,
713,
396,
917,
1019,
403,
741,
519,
954,
307,
241,
434,
213,
259,
342,
425,
79,
983,
652,
665,
245,
301,
872,
2,
532,
437,
678,
352,
836,
239,
437,
633,
634,
735,
110,
393,
893,
8,
29,
784,
817,
379,
969,
923,
24,
813,
343,
267,
589,
109,
410,
552,
300,
422,
618,
758,
354,
623,
897,
230,
778,
843,
876,
992,
72,
192,
435,
831,
917,
275,
433,
890,
435,
426,
214,
462,
764,
822,
960,
18,
94,
331,
617,
36,
885,
245,
352,
853,
1012,
717,
195,
15,
667,
414,
946,
701,
438,
418,
834,
444,
607,
874,
662,
97,
829,
1016,
594,
236,
808,
166,
458,
240,
324,
160,
353,
811,
664,
847,
342,
205,
53,
510,
411,
369,
205,
668,
927,
681,
339,
743,
218,
230,
1002,
819,
731,
998,
921,
912,
614,
907,
248,
310,
758,
628,
260,
179,
236,
92,
720,
485,
249,
931,
78,
832,
1017,
174,
795,
259,
494,
686,
798,
694,
433,
306,
402,
487,
15,
429,
732,
934,
169,
728,
812,
632,
877,
177,
200,
400,
852,
216,
420,
918,
417,
370,
491,
324,
691,
981,
303,
405,
8,
23,
279,
660,
370,
466,
556,
902,
110,
505,
531,
503,
364,
992,
76,
582,
378,
232,
708,
183,
383,
538,
745,
879,
59,
1003,
626,
314,
973,
703,
895,
476,
992,
166,
226,
341,
675,
392,
437,
709,
102,
747,
170,
973,
396,
277,
425,
237,
214,
655,
718,
905,
335,
985,
852,
323,
471,
736,
906,
931,
1008,
136,
991,
535,
1017,
13,
27,
326,
838,
61,
488,
770,
286,
415,
942,
268,
221,
12,
849,
606,
241,
168,
334,
531,
579,
766,
971,
666,
204,
600,
695,
834,
958,
135,
155,
169,
608,
895,
7,
391,
813,
7,
286,
562,
196,
164,
765,
903,
166,
146,
444,
641,
75,
157,
777,
780,
12,
84,
512,
290,
286,
261,
281,
867,
751,
583,
359,
446,
467,
685,
17,
278,
487,
565,
813,
866,
893,
11,
144,
549,
748,
903,
956,
435,
877,
588,
836,
779,
903,
725,
908,
579,
398,
405,
503,
880,
147,
526,
59,
442,
696,
765,
853,
957,
969,
937,
611,
262,
114,
358,
553,
959,
959,
986,
8,
142,
201,
759,
352,
254,
994,
606,
739,
875,
277,
211,
649,
472,
573,
632,
762,
1002,
1016,
76,
199,
419,
502,
1015,
539,
153,
39,
454,
650,
256,
815,
743,
745,
918,
752,
845,
501,
235,
976,
875,
69,
356,
482,
272,
357,
468,
554,
691,
762,
7,
948,
760,
271,
297,
538,
564,
538,
54,
35,
983,
279,
351,
959,
0,
25,
778,
373,
564,
390,
766,
572,
317,
619,
474,
778,
743,
899,
251,
453,
528,
819,
876,
974,
128,
871,
886,
84,
205,
587,
289,
545,
81,
298,
484,
897,
41,
464,
252,
583,
715,
319,
692,
777,
1007,
132,
593,
921,
25,
607,
483,
168,
803,
894,
80,
431,
904,
911,
34,
210,
474,
951,
35,
45,
569,
660,
327,
1013,
237,
622,
1003,
182,
743,
399,
656,
694,
147,
294,
627,
388,
937,
9,
795,
310,
179,
692,
853,
955,
289,
206,
894,
299,
321,
893,
628,
843,
611,
165,
334,
103,
307,
354,
369,
137,
945,
138,
192,
224,
577,
900,
957,
202,
630,
783,
107,
348,
479,
590,
698,
79,
79,
658,
288,
582,
640,
723,
459,
873,
476,
966,
3,
75,
628,
1020,
52,
34,
197,
33,
319,
712,
181,
1021,
695,
910,
582,
106,
69,
946,
119,
38,
287,
383,
877,
942,
1022,
882,
130,
158,
501,
115,
471,
941,
241,
243,
324,
355,
532,
913,
970,
148,
115,
331,
909,
749,
997,
1014,
554,
229,
700,
985,
538,
95,
139,
959,
497,
887,
775,
814,
487,
850,
54,
333,
484,
309,
163,
51,
768,
431,
912,
872,
21,
23,
269,
310,
806,
985,
17,
474,
296,
242,
19,
205,
389,
233,
322,
549,
638,
87,
742,
363,
665,
114,
346,
830,
67,
155,
242,
339,
411,
700,
60,
998,
830,
116,
649,
665,
719,
737,
359,
642,
315,
403,
784,
217,
484,
901,
303,
672,
87,
96,
712,
127,
139,
80,
267,
351,
16,
657,
925,
693,
747,
977,
153,
968,
831,
774,
234,
324,
370,
530,
981,
224,
362,
440,
314,
680,
600,
643,
674,
744,
305,
232,
445,
597,
641,
185,
945,
523,
135,
106,
142,
1007,
676,
158,
428,
566,
44,
198,
586,
591,
548,
88,
1014,
480,
596,
923,
122,
788,
810,
438,
136,
340,
88,
541,
870,
894,
119,
164,
215,
917,
794,
954,
614,
365,
467,
854,
226,
662,
829,
223,
326,
426,
928,
215,
623,
350,
538,
576,
783,
786,
863,
16,
63,
942,
774,
635,
813,
131,
120,
333,
482,
526,
967,
853,
555,
365,
660,
979,
78,
96,
780,
558,
333,
623,
749,
824,
1019,
536,
1000,
838,
141,
348,
916,
143,
347,
749,
524,
558,
747,
288,
482,
108,
191,
3,
760,
265,
290,
194,
991,
1010,
619,
81,
280,
289,
391,
470,
655,
972,
1011,
180,
1004,
96,
257,
335,
829,
834,
62,
20,
60,
324,
873,
96,
184,
348,
944,
68,
254,
642,
456,
769,
923,
15,
450,
694,
390,
462,
358,
348,
549,
119,
144,
277,
142,
742,
704,
395,
171,
673,
410,
456,
897,
178,
655,
42,
860,
627,
567,
999,
10,
432,
505,
630,
631,
692,
908,
46,
954,
595,
302,
899,
1011,
251,
334,
483,
685,
35,
104,
490,
798,
294,
1015,
7,
125,
1020,
230,
876,
297,
539,
788,
163,
670,
840,
74,
273,
327,
791,
972,
222,
586,
1021,
839,
434,
530,
564,
613,
353,
91,
443,
52,
719,
187,
344,
548,
69,
341,
186,
35,
985,
281,
2,
80,
268,
334,
372,
332,
606,
680,
794,
70,
572,
841,
505,
23,
129,
744,
281,
704,
488,
781,
372,
315,
513,
620,
901,
158,
181,
259,
483,
79,
784,
173,
605,
336,
889,
744,
150,
72,
188,
485,
510,
707,
890,
253,
109,
51,
649,
424,
710,
752,
275,
1018,
272,
171,
856,
998,
34,
857,
799,
287,
398,
874,
782,
592,
13,
755,
846,
1011,
324,
689,
836,
1022,
832,
61,
432,
651,
379,
838,
162,
171,
167,
709,
335,
778,
334,
349,
28,
213,
282,
368,
629,
207,
873,
250,
333,
327,
598,
758,
868,
193,
202,
253,
579,
963,
301,
171,
752,
251,
589,
107,
456,
974,
1004,
966,
323,
7,
311,
345,
63,
766,
1005,
333,
447,
789,
854,
956,
916,
423,
401,
910,
200,
266,
852,
865,
536,
744,
779,
89,
415,
337,
868,
1009,
43,
223,
411,
835,
354,
498,
187,
267,
533,
8,
465,
97,
654,
193,
202,
566,
609,
854,
308,
492,
650,
752,
126,
729,
79,
542,
588,
800,
120,
289,
264,
415,
741,
863,
149,
229,
313,
604,
805,
833,
766,
970,
360,
234,
442,
548,
9,
339,
363,
64,
995,
145,
335,
403,
1014,
1,
25,
119,
204,
571,
861,
890,
812,
621,
299,
610,
220,
108,
580,
363,
364,
765,
201,
222,
501,
689,
141,
528,
574,
900,
836,
291,
709,
561,
657,
715,
961,
873,
68,
541,
899,
901,
16,
678,
303,
622,
878,
233,
893,
957,
984,
154,
419,
573,
667,
671,
91,
276,
228,
32,
74,
475,
590,
67,
73,
804,
558,
852,
925,
190,
533,
740,
116,
96,
381,
999,
849,
871,
997,
485,
551,
210,
367,
194,
926,
512,
550,
775,
45,
922,
742,
670,
833,
6,
44,
956,
787,
202,
488,
224,
906,
383,
919,
543,
893,
291,
26,
159,
523,
533,
69,
136,
149,
255,
284,
429,
818,
215,
232,
349,
925,
928,
619,
356,
738,
779,
56,
108,
161,
5,
242,
329,
504,
344,
873,
198,
288,
910,
329,
606,
268,
384,
621,
827,
31,
42,
1015,
72,
481,
790,
841,
326,
327,
46,
796,
430,
825,
833,
902,
503,
845,
504,
537,
544,
709,
131,
216,
52,
703,
54,
503,
785,
1005,
597,
273,
514,
875,
220,
245,
288,
426,
292,
247,
907,
204,
273,
286,
265,
433,
164,
1021,
93,
159,
286,
73,
254,
306,
711,
278,
1005,
764,
49,
295,
550,
532,
460,
494,
614,
466,
772,
778,
139,
226,
305,
426,
620,
723,
934,
973,
240,
803,
377,
372,
385,
506,
714,
722,
746,
855,
272,
155,
780,
515,
617,
658,
801,
45,
137,
834,
667,
854,
119,
115,
125,
960,
789,
731,
271,
892,
326,
5,
291,
41,
32,
412,
784,
722,
446,
225,
84,
249,
31,
865,
954,
206,
256,
259,
464,
466,
34,
248,
362,
821,
691,
286,
879,
324,
473,
810,
903,
243,
361,
515,
534,
577,
624,
230,
188,
385,
603,
180,
121,
521,
95,
131,
436,
861,
30,
64,
270,
136,
36,
662,
41,
718,
874,
1005,
127,
204,
296,
486,
519,
587,
96,
475,
215,
18,
374,
602,
727,
929,
186,
325,
366,
24,
437,
792,
669,
877,
881,
607,
545,
186,
552,
100,
763,
718,
178,
258,
622,
778,
172,
228,
109,
499,
797,
38,
304,
608,
452,
754,
350,
568,
996,
697,
63,
233,
881,
607,
371,
348,
225,
309,
77,
1011,
305,
888,
784,
151,
309,
787,
554,
822,
246,
241,
845,
851,
908,
356,
619,
706,
476,
319,
482,
536,
608,
1016,
642,
899,
963,
287,
18,
527,
960,
644,
933,
1001,
32,
138,
204,
726,
457,
1003,
232,
148,
150,
549,
738,
765,
362,
6,
912,
273,
276,
897,
340,
549,
973,
695,
884,
189,
582,
791,
980,
909,
355,
67,
789,
778,
644,
628,
694,
753,
688,
540,
715,
340,
87,
669,
15,
967,
969,
152,
37,
469,
888,
124,
285,
88,
687,
557,
575,
725,
832,
884,
926,
902,
66,
419,
566,
317,
789,
768,
400,
462,
511,
763,
811,
322,
153,
662,
213,
559,
971,
973,
327,
462,
414,
855,
793,
988,
592,
351,
646,
340,
82,
826,
814,
861,
962,
499,
875,
522,
200,
10,
719,
498,
570,
425,
936,
947,
114,
224,
414,
631,
835,
433,
651,
33,
116,
189,
258,
715,
728,
522,
424,
584,
696,
167,
253,
63,
105,
1014,
156,
546,
645,
480,
400,
123,
576,
444,
633,
1002,
26,
31,
46,
396,
651,
991,
261,
432,
782,
100,
442,
718,
994,
157,
394,
802,
117,
576,
921,
404,
117,
771,
812,
978,
176,
607,
37,
282,
199,
76,
460,
557,
691,
381,
392,
782,
147,
569,
80,
85,
293,
501,
12,
145,
787,
712,
13,
118,
862,
228,
306,
684,
848,
966,
860,
396,
630,
176,
1004,
946,
149,
502,
933,
972,
462,
853,
860,
869,
48,
66,
419,
500,
645,
735,
106,
444,
869,
818,
503,
420,
440,
657,
702,
126,
261,
935,
614,
818,
138,
296,
554,
226,
792,
842,
9,
345,
586,
546,
528,
34,
941,
384,
389,
871,
619,
132,
534,
295,
302,
106,
580,
770,
162,
803,
881,
38,
489,
454,
962,
585,
148,
776,
944,
976,
564,
798,
133,
33,
846,
24,
431,
380,
407,
476,
314,
182,
86,
737,
148,
409,
710,
804,
101,
654,
431,
591,
654,
727,
805,
126,
620,
668,
688,
736,
293,
985,
666,
548,
587,
390,
908,
280,
892,
158,
119,
388,
811,
75,
642,
130,
333,
339,
242,
930,
45,
79,
112,
70,
237,
93,
536,
627,
692,
513,
889,
912,
146,
324,
1021,
938,
102,
31,
439,
453,
823,
898,
983,
852,
993,
329,
582,
196,
418,
421,
489,
221,
845,
608,
719,
791,
285,
395,
650,
628,
263,
580,
596,
995,
106,
110,
145,
334,
389,
129,
618,
72,
858,
119,
269,
621,
804,
1017,
712,
128,
130,
763,
174,
651,
1013,
43,
352,
683,
515,
683,
746,
92,
100,
121,
122,
156,
356,
535,
728,
587,
133,
239,
799,
865,
429,
12,
549,
930,
956,
985,
987,
86,
233,
409,
571,
787,
831,
512,
61,
305,
395,
177,
921,
912,
270,
952,
591,
393,
408,
169,
133,
1005,
486,
234,
771,
346,
708,
618,
172,
938,
453,
586,
551,
292,
38,
650,
910,
820,
765,
845,
815,
563,
609,
743,
258,
668,
6,
724,
803,
942,
552,
738,
713,
556,
616,
14,
39,
360,
974,
77,
562,
593,
636,
690,
12,
429,
191,
446,
14,
78,
416,
183,
977,
465,
517,
11,
678,
1023,
545,
606,
786,
837,
257,
738,
290,
261,
571,
369,
952,
714,
854,
519,
14,
86,
135,
658,
84,
208,
597,
993,
977,
608,
399,
928,
954,
892,
337,
527,
547,
666,
679,
937,
83,
773,
20,
768,
792,
872,
65,
258,
382,
384,
406,
130,
18,
20,
506,
591,
651,
194,
348,
907,
946,
773,
843,
298,
834,
454,
500,
338,
348,
69,
150,
848,
86,
172,
241,
972,
598,
643,
924,
186,
845,
910,
0,
378,
611,
24,
670,
734,
888,
253,
116,
830,
884,
54,
215,
159,
525,
778,
720,
1000,
627,
181,
503,
899,
1001,
349,
839,
19,
190,
223,
197,
1001,
355,
987,
315,
827,
503,
735,
155,
208,
419,
815,
1014,
366,
795,
523,
606,
648,
846,
852,
840,
68,
537,
697,
654,
25,
597,
648,
662,
785,
47,
544,
884,
492,
206,
914,
1015,
392,
966,
238,
746,
843,
712,
965,
77,
820,
328,
60,
800,
186,
367,
245,
250,
838,
783,
743,
876,
277,
265,
195,
821,
927,
557,
220,
229,
193,
579,
930,
934,
143,
279,
318,
21,
677,
776,
870,
112,
445,
979,
573,
354,
509,
493,
24,
173,
145,
219,
561,
721,
162,
321,
788,
275,
416,
431,
649,
616,
921,
98,
266,
922,
779,
706,
784,
601,
915,
1008,
101,
148,
8,
964,
81,
479,
7,
299,
663,
927,
486,
594,
859,
338,
144,
933,
916,
89,
926,
52,
759,
683,
1012,
26,
828,
970,
881,
588,
633,
693,
218,
498,
388,
497,
543,
296,
850,
75,
749,
359,
387,
633,
910,
744,
407,
465,
72,
1006,
581,
185,
214,
310,
401,
624,
840,
557,
681,
866,
938,
182,
911,
405,
29,
151,
330,
409,
472,
176,
824,
331,
475,
896,
326,
700,
609,
330,
591,
771,
114,
151,
263,
274,
463,
340,
578,
709,
808,
519,
737,
812,
740,
552,
734,
815,
18,
486,
734,
915,
982,
768,
138,
899,
279,
911,
46,
529,
583,
382,
1010,
581,
686,
687,
873,
171,
319,
441,
818,
826,
571,
602,
72,
428,
276,
783,
823,
897,
93,
893,
729,
332,
602,
865,
70,
350,
436,
762,
341,
665,
768,
72,
956,
694,
617,
622,
670,
690,
454,
62,
848,
807,
606,
998,
797,
507,
457,
118,
354,
1004,
595,
635,
42,
43,
686,
23,
550,
614,
917,
352,
788,
623,
114,
693,
756,
390,
638,
48,
853,
387,
555,
476,
323,
235,
532,
250,
777,
619,
886,
595,
747,
923,
471,
598,
989,
11,
881,
567,
638,
774,
848,
177,
1015,
245,
569,
33,
368,
3,
32,
460,
767,
413,
732,
810,
191,
310,
651,
510,
690,
969,
105,
704,
232,
269,
842,
1011,
151,
761,
164,
102,
637,
121,
337,
536,
809,
523,
215,
555,
960,
317,
323,
1021,
830,
297,
657,
935,
750,
350,
624,
414,
757,
920,
950,
437,
160,
704,
29,
752,
736,
995,
68,
88,
248,
367,
428,
532,
294,
63,
654,
935,
794,
83,
330,
477,
989,
653,
706,
976,
188,
187,
153,
217,
243,
773,
801,
183,
747,
599,
267,
671,
376,
660,
688,
980,
240,
312,
854,
673,
982,
860,
300,
498,
11,
551,
836,
322,
598,
479,
639,
330,
988,
613,
759,
193,
357,
44,
21,
455,
936,
392,
412,
1007,
795,
460,
918,
30,
583,
238,
305,
423,
944,
663,
271,
1020,
34,
174,
259,
372,
439,
370,
224,
977,
683,
888,
84,
337,
319,
520,
561,
709,
899,
943,
113,
447,
543,
588,
318,
22,
655,
817,
842,
126,
451,
357,
508,
85,
10,
178,
217,
365,
411,
714,
186,
246,
523,
70,
532,
580,
150,
451,
576,
905,
379,
399,
483,
501,
876,
641,
918,
73,
247,
250,
106,
316,
692,
383,
964,
994,
888,
953,
55,
487,
311,
90,
550,
645,
807,
452,
918,
167,
58,
681,
449,
20,
4,
580,
189,
269,
611,
417,
187,
798,
971,
1002,
1013,
173,
778,
237,
299,
380,
752,
796,
817,
918,
1022,
525,
77,
38,
262,
990,
361,
19,
957,
953,
82,
198,
526,
44,
810,
400,
873,
388,
607,
976,
58,
307,
440,
54,
891,
456,
512,
190,
274,
970,
58,
733,
795,
486,
314,
181,
586,
751,
826,
900,
22,
91,
894,
310,
833,
884,
845,
597,
379,
701,
924,
116,
393,
396,
243,
556,
643,
815,
832,
39,
948,
350,
205,
717,
763,
506,
40,
908,
597,
825,
176,
289,
484,
659,
1022,
164,
309,
415,
555,
923,
432,
563,
858,
500,
511,
77,
970,
853,
105,
152,
212,
373,
585,
430,
928,
207,
804,
866,
922,
172,
194,
510,
547,
99,
79,
958,
729,
390,
863,
582,
668,
416,
597,
733,
1022,
37,
269,
412,
573,
978,
446,
237,
654,
437,
423,
354,
192,
175,
551,
91,
1017,
496,
300,
290,
922,
125,
761,
86,
315,
90,
206,
238,
421,
443,
463,
666,
101,
504,
4,
988,
283,
385,
835,
729,
879,
112,
195,
822,
714,
452,
647,
799,
952,
29,
135,
493,
96,
657,
739,
264,
519,
843,
524,
25,
432,
680,
238,
817,
787,
332,
459,
575,
585,
627,
478,
234,
578,
525,
543,
467,
288,
982,
539,
977,
896,
638,
640,
680,
741,
831,
233,
165,
758,
490,
49,
790,
823,
963,
355,
514,
512,
684,
698,
739,
802,
914,
1010,
832,
47,
351,
648,
809,
105,
20,
303,
780,
875,
898,
103,
278,
938,
90,
648,
687,
97,
164,
180,
327,
518,
476,
455,
273,
47,
195,
357,
362,
398,
570,
779,
133,
673,
701,
360,
367,
431,
166,
817,
459,
640,
984,
987,
299,
504,
723,
449,
1000,
63,
957,
718,
308,
883,
1018,
50,
178,
204,
469,
564,
767,
839,
902,
927,
969,
903,
613,
689,
758,
544,
612,
269,
627,
141,
241,
338,
410,
520,
103,
647,
662,
17,
489,
887,
836,
451,
131,
516,
341,
8,
879,
433,
446,
126,
755,
190,
325,
366,
414,
524,
252,
55,
73,
655,
799,
894,
422,
339,
276,
654,
675,
820,
904,
982,
68,
308,
434,
714,
81,
64,
327,
922,
975,
20,
198,
516,
358,
313,
127,
243,
521,
935,
830,
247,
1012,
351,
501,
534,
1002,
703,
797,
862,
948,
987,
42,
1014,
649,
663,
738,
991,
61,
154,
865,
103,
784,
698,
1001,
51,
200,
262,
428,
472,
597,
613,
676,
955,
930,
940,
142,
203,
209,
432,
375,
649,
676,
942,
929,
287,
995,
47,
76,
107,
206,
404,
263,
663,
754,
389,
937,
263,
837,
147,
11,
181,
8,
785,
28,
122,
499,
393,
496,
844,
90,
969,
122,
646,
882,
519,
244,
777,
858,
18,
29,
452,
13,
822,
88,
531,
12,
13,
864,
921,
40,
522,
599,
224,
25,
525,
1008,
990,
544,
938,
942,
657,
663,
850,
608,
207,
599,
869,
33,
557,
169,
234,
647,
777,
228,
257,
806,
425,
367,
786,
792,
900,
576,
467,
233,
661,
895,
375,
368,
1016,
108,
762,
392,
407,
561,
705,
385,
875,
634,
789,
593,
615,
641,
112,
889,
100,
835,
16,
603,
930,
476,
605,
478,
804,
909,
181,
280,
489,
625,
628,
1009,
227,
184,
432,
983,
59,
447,
299,
711,
953,
76,
285,
394,
435,
463,
1002,
528,
389,
945,
16,
120,
982,
704,
785,
869,
930,
37,
15,
537,
753,
878,
1023,
59,
298,
421,
478,
536,
922,
620,
421,
586,
715,
763,
262,
619,
253,
551,
158,
939,
199,
907,
14,
791,
996,
1013,
231,
594,
409,
533,
639,
311,
958,
207,
458,
81,
809,
341,
819,
64,
579,
1022,
932,
150,
198,
540,
809,
246,
776,
949,
643,
134,
242,
353,
383,
478,
615,
37,
548,
625,
639,
630,
492,
3,
137,
888,
686,
749,
761,
120,
225,
515,
227,
15,
165,
423,
591,
973,
1012,
460,
864,
132,
342,
689,
821,
314,
869,
881,
958,
450,
585,
138,
422,
763,
966,
5,
377,
956,
356,
764,
840,
4,
268,
320,
469,
516,
1000,
115,
539,
314,
815,
757,
956,
679,
229,
774,
838,
261,
697,
541,
607,
50,
233,
739,
952,
620,
155,
707,
764,
58,
627,
236,
628,
827,
485,
81,
859,
914,
947,
121,
313,
455,
775,
748,
928,
36,
672,
918,
460,
946,
892,
993,
233,
596,
599,
1023,
719,
273,
773,
926,
139,
501,
699,
58,
562,
809,
88,
781,
436,
495,
549,
436,
703,
816,
59,
796,
602,
403,
172,
265,
769,
720,
520,
664,
793,
511,
144,
905,
970,
379,
74,
784,
511,
605,
376,
540,
422,
107,
51,
941,
952,
284,
310,
667,
785,
612,
949,
529,
452,
516,
864,
746,
930,
77,
99,
149,
349,
186,
399,
12,
428,
559,
194,
263,
201,
933,
231,
74,
521,
496,
1004,
1020,
145,
258,
516,
199,
375,
211,
372,
165,
177,
390,
673,
1022,
477,
361,
14,
602,
206,
626,
681,
731,
914,
790,
991,
217,
504,
29,
853,
226,
93,
133,
575,
885,
761,
607,
947,
1010,
1021,
81,
855,
409,
912,
795,
843,
155,
331,
624,
762,
683,
827,
260,
275,
530,
535,
652,
815,
974,
100,
844,
645,
904,
869,
737,
865,
366,
490,
969,
537,
1012,
55,
279,
675,
926,
840,
43,
153,
446,
11,
9,
775,
286,
311,
550,
156,
330,
506,
420,
53,
280,
723,
813,
335,
793,
650,
981,
839,
230,
480,
210,
434,
402,
117,
451,
1013,
737,
877,
764,
725,
457,
554,
593,
621,
340,
91,
194,
376,
390,
98,
763,
654,
311,
41,
861,
110,
726,
828,
885,
41,
132,
577,
100,
358,
610,
395,
158,
353,
953,
271,
388,
680,
915,
431,
969,
227,
954,
2,
143,
471,
685,
63,
993,
731,
106,
487,
978,
860,
919,
922,
1016,
346,
930,
340,
862,
208,
609,
339,
710,
798,
968,
450,
730,
713,
175,
379,
818,
976,
369,
917,
58,
716,
814,
845,
2,
998,
421,
355,
390,
437,
146,
74,
300,
514,
584,
592,
926,
35,
956,
724,
82,
833,
945,
964,
140,
699,
720,
1020,
847,
929,
343,
956,
986,
1001,
146,
528,
821,
3,
976,
797,
917,
585,
572,
773,
786,
894,
509,
508,
469,
122,
19,
475,
407,
968,
996,
422,
159,
40,
535,
950,
508,
705,
713,
776,
419,
227,
325,
451,
456,
370,
625,
970,
92,
779,
22,
594,
674,
3,
867,
180,
602,
30,
88,
317,
508,
756,
109,
788,
826,
118,
302,
599,
825,
819,
879,
225,
260,
320,
17,
101,
104,
139,
184,
191,
199,
449,
482,
53,
97,
234,
275,
499,
893,
294,
278,
7,
153,
184,
935,
992,
998,
1003,
480,
690,
436,
811,
340,
972,
157,
250,
539,
231,
112,
524,
1009,
174,
678,
750,
763,
754,
664,
498,
247,
216,
249,
787,
39,
534,
748,
861,
928,
931,
864,
932,
55,
172,
876,
573,
185,
290,
535,
566,
103,
280,
299,
13,
375,
653,
866,
950,
360,
630,
748,
959,
966,
618,
283,
896,
94,
740,
521,
63,
672,
534,
821,
30,
788,
922,
955,
127,
142,
600,
612,
288,
495,
179,
544,
760,
1002,
187,
251,
759,
29,
86,
870,
782,
913,
531,
664,
701,
56,
832,
984,
589,
891,
907,
1006,
187,
515,
644,
703,
62,
29,
181,
49,
358,
382,
435,
715,
748,
577,
654,
668,
1007,
61,
336,
669,
713,
675,
130,
834,
168,
448,
309,
370,
177,
815,
165,
292,
304,
189,
959,
1016,
611,
993,
527,
989,
221,
381,
461,
66,
509,
515,
685,
257,
971,
1006,
162,
415,
6,
956,
910,
944,
397,
445,
504,
974,
981,
1006,
338,
960,
963,
102,
461,
733,
680,
464,
538,
955,
232,
244,
525,
672,
977,
37,
219,
678,
319,
708,
417,
485,
737,
660,
785,
829,
845,
880,
949,
5,
170,
524,
635,
641,
194,
64,
98,
189,
286,
375,
471,
565,
358,
338,
127,
190,
175,
490,
607,
294,
325,
738,
109,
170,
247,
341,
604,
28,
872,
682,
275,
987,
950,
283,
395,
400,
108,
760,
206,
482,
243,
513,
933,
346,
364,
490,
626,
687,
44,
123,
277,
228,
689,
776,
652,
478,
632,
331,
24,
455,
243,
642,
733,
321,
402,
749,
596,
440,
364,
998,
239,
488,
521,
740,
267,
757,
343,
381,
374,
646,
292,
601,
699,
328,
833,
373,
268,
793,
656,
431,
898,
36,
356,
642,
461,
841,
411,
996,
686,
711,
791,
838,
384,
29,
241,
536,
997,
273,
803,
103,
144,
201,
476,
702,
572,
546,
818,
329,
566,
684,
820,
1004,
82,
518,
359,
732,
1001,
624,
145,
266,
417,
723,
564,
974,
282,
438,
593,
619,
822,
855,
859,
300,
481,
973,
341,
538,
396,
885,
602,
951,
861,
1021,
196,
340,
450,
794,
415,
316,
420,
434,
582,
1001,
648,
880,
975,
107,
303,
833,
421,
919,
642,
111,
824,
222,
66,
518,
561,
873,
986,
135,
507,
954,
941,
111,
532,
658,
660,
681,
603,
842,
80,
89,
239,
528,
569,
67,
349,
425,
746,
382,
136,
890,
147,
308,
397,
508,
98,
90,
167,
244,
710,
124,
173,
899,
219,
726,
824,
386,
56,
895,
184,
449,
476,
671,
704,
508,
576,
765,
957,
974,
683,
842,
71,
596,
608,
123,
551,
566,
324,
512,
725,
408,
410,
795,
140,
191,
82,
658,
741,
448,
481,
796,
986,
620,
17,
483,
667,
732,
757,
87,
941,
348,
856,
365,
593,
130,
65,
636,
799,
601,
43,
513,
429,
25,
503,
806,
814,
873,
247,
113,
741,
329,
62,
578,
935,
841,
386,
512,
573,
740,
949,
475,
676,
703,
327,
496,
716,
1000,
242,
776,
254,
134,
62,
227,
470,
533,
623,
70,
225,
129,
232,
599,
82,
440,
911,
65,
144,
285,
603,
761,
576,
0,
379,
896,
304,
730,
790,
805,
320,
329,
933,
574,
866,
133,
166,
342,
465,
764,
834,
834,
254,
1015,
873,
58,
96,
296,
389,
592,
6,
864,
647,
901,
175,
311,
543,
616,
284,
121,
878,
631,
929,
455,
30,
161,
248,
482,
793,
116,
672,
285,
269,
611,
967,
711,
473,
2,
6,
268,
477,
501,
1018,
669,
707,
924,
995,
274,
792,
328,
825,
90,
42,
104,
816,
551,
809,
411,
530,
911,
480,
595,
203,
702,
127,
464,
1021,
50,
92,
633,
1011,
704,
44,
185,
330,
431,
448,
468,
575,
776,
365,
726,
984,
418,
476,
283,
974,
953,
137,
731,
945,
51,
466,
517,
403,
525,
318,
163,
44,
950,
54,
498,
219,
639,
880,
365,
159,
294,
430,
316,
147,
476,
246,
522,
581,
700,
201,
177,
406,
131,
299,
342,
457,
541,
292,
241,
909,
928,
942,
24,
111,
384,
702,
799,
340,
281,
821,
4,
282,
33,
994,
635,
580,
433,
860,
964,
66,
677,
493,
799,
262,
404,
542,
406,
858,
721,
921,
59,
716,
750,
352,
386,
802,
307,
27,
403,
624,
18,
722,
302,
584,
954,
243,
7,
637,
690,
835,
750,
666,
294,
626,
705,
347,
438,
514,
929,
753,
173,
582,
833,
501,
889,
17,
739,
927,
171,
927,
295,
288,
408,
640,
705,
107,
406,
652,
667,
760,
47,
485,
240,
891,
192,
318,
414,
62,
929,
222,
780,
120,
461,
77,
208,
288,
312,
569,
807,
824,
255,
834,
511,
326,
936,
353,
282,
133,
960,
98,
186,
387,
646,
332,
604,
180,
988,
1007,
10,
23,
23,
267,
557,
751,
482,
191,
127,
147,
713,
356,
213,
174,
970,
16,
653,
836,
313,
99,
349,
153,
741,
617,
592,
919,
940,
977,
851,
176,
889,
804,
776,
881,
921,
44,
357,
362,
496,
525,
415,
880,
667,
53,
87,
214,
916,
634,
610,
39,
75,
479,
574,
379,
470,
372,
974,
131,
701,
802,
114,
716,
980,
29,
192,
524,
896,
970,
939,
935,
48,
616,
218,
115,
560,
664,
469,
378,
363,
549,
278,
647,
880,
428,
866,
50,
925,
130,
308,
811,
279,
965,
1020,
571,
870,
761,
344,
424,
460,
679,
899,
1001,
123,
203,
314,
514,
744,
322,
173,
196,
202,
574,
1002,
733,
619,
240,
155,
814,
166,
643,
113,
599,
755,
886,
832,
503,
127,
372,
261,
114,
193,
513,
429,
791,
78,
604,
938,
943,
191,
265,
473,
510,
892,
813,
550,
312,
367,
107,
642,
573,
310,
205,
229,
312,
835,
276,
962,
380,
150,
976,
611,
329,
57,
174,
175,
612,
168,
349,
705,
620,
196,
930,
686,
158,
556,
322,
159,
1002,
1007,
66,
141,
464,
656,
59,
761,
333,
34,
424,
578,
263,
365,
18,
175,
71,
87,
216,
374,
854,
16,
648,
40,
327,
499,
770,
211,
447,
293,
468,
999,
1013,
8,
21,
502,
510,
831,
196,
95,
842,
30,
976,
141,
371,
442,
702,
428,
221,
981,
986,
760,
215,
699,
479,
602,
677,
509,
719,
75,
490,
249,
293,
494,
882,
45,
32,
129,
241,
726,
73,
117,
732,
520,
148,
547,
562,
679,
557,
184,
566,
73,
322,
805,
721,
879,
70,
86,
534,
70,
141,
195,
396,
442,
637,
880,
489,
860,
101,
320,
490,
589,
654,
621,
721,
582,
757,
124,
580,
238,
257,
524,
467,
575,
840,
231,
324,
889,
9,
316,
319,
707,
729,
680,
984,
494,
379,
483,
612,
867,
868,
492,
138,
69,
85,
460,
582,
678,
750,
242,
854,
324,
629,
731,
837,
871,
355,
865,
934,
993,
439,
627,
648,
722,
904,
484,
690,
652,
426,
750,
143,
159,
659,
750,
967,
957,
406,
494,
833,
66,
783,
368,
692,
146,
339,
929,
484,
410,
536,
623,
825,
886,
533,
745,
874,
388,
968,
545,
97,
178,
631,
460,
49,
200,
978,
986,
429,
446,
605,
639,
898,
60,
501,
886,
655,
28,
1009,
627,
60,
879,
970,
215,
413,
808,
821,
688,
993,
89,
74,
163,
244,
639,
450,
854,
628,
213,
958,
898,
95,
550,
21,
256,
417,
548,
947,
770,
205,
235,
847,
730,
651,
991,
43,
95,
405,
464,
679,
132,
212,
76,
100,
944,
388,
677,
701,
187,
577,
624,
21,
661,
689,
776,
959,
826,
753,
849,
736,
781,
64,
534,
802,
59,
197,
443,
457,
674,
688,
593,
27,
560,
718,
650,
568,
846,
241,
264,
460,
808,
863,
719,
118,
347,
959,
34,
202,
627,
773,
757,
977,
174,
293,
321,
516,
669,
672,
770,
731,
729,
439,
314,
568,
610,
815,
177,
932,
205,
1,
166,
584,
657,
667,
942,
89,
179,
218,
766,
949,
954,
188,
754,
178,
965,
343,
368,
772,
130,
532,
874,
55,
311,
40,
416,
386,
901,
289,
601,
367,
76,
772,
730,
491,
858,
559,
480,
959,
890,
1005,
55,
291,
480,
754,
403,
668,
208,
839,
932,
38,
245,
377,
232,
936,
723,
735,
67,
124,
529,
612,
634,
706,
719,
177,
1,
377,
989,
304,
496,
572,
581,
738,
886,
686,
877,
215,
940,
165,
769,
564,
383,
406,
467,
746,
253,
1005,
268,
77,
157,
372,
666,
383,
339,
154,
800,
22,
452,
704,
771,
798,
846,
815,
884,
191,
290,
621,
804,
417,
570,
732,
902,
725,
537,
911,
185,
454,
459,
549,
599,
879,
231,
955,
774,
397,
586,
721,
937,
990,
1018,
486,
246,
102,
64,
885,
373,
540,
149,
711,
771,
92,
232,
912,
94,
509,
542,
652,
598,
620,
120,
188,
650,
67,
429,
314,
761,
845,
926,
28,
608,
30,
80,
159,
217,
272,
423,
439,
222,
93,
26,
179,
820,
912,
731,
807,
937,
41,
62,
475,
781,
439,
608,
624,
1,
108,
544,
591,
384,
875,
525,
537,
969,
1016,
767,
46,
71,
978,
567,
638,
160,
252,
699,
394,
945,
625,
155,
151,
0,
745,
127,
430,
459,
720,
767,
941,
929,
679,
180,
560,
857,
395,
112,
80,
306,
840,
629,
535,
432,
361,
792,
656,
735,
318,
794,
94,
216,
63,
140,
227,
518,
727,
745,
787,
281,
89,
263,
317,
910,
89,
248,
472,
609,
828,
670,
113,
473,
474,
797,
804,
892,
731,
626,
368,
624,
651,
759,
894,
906,
564,
181,
139,
393,
154,
370,
198,
745,
254,
405,
519,
796,
290,
693,
13,
292,
336,
972,
444,
331,
353,
965,
44,
500,
769,
771,
761,
113,
236,
546,
875,
763,
194,
906,
40,
638,
490,
159,
69,
649,
940,
295,
747,
252,
511,
701,
602,
265,
363,
844,
253,
283,
22,
530,
103,
666,
706,
623,
131,
495,
198,
713,
564,
910,
656,
435,
238,
476,
625,
216,
391,
306,
183,
266,
328,
526,
834,
479,
85,
20,
182,
367,
644,
989,
134,
721,
766,
1023,
144,
434,
588,
160,
49,
112,
281,
840,
978,
610,
118,
87,
247,
209,
267,
731,
693,
890,
548,
211,
269,
429,
533,
843,
701,
334,
802,
579,
659,
697,
566,
585,
213,
284,
46,
455,
680,
653,
1016
};
const int edgeWeight[ 6118] = {
5,
5,
2,
1,
9,
3,
7,
3,
3,
4,
10,
4,
7,
4,
5,
2,
2,
5,
8,
7,
2,
7,
6,
10,
1,
3,
9,
7,
3,
4,
2,
9,
8,
6,
6,
10,
6,
5,
3,
3,
6,
5,
6,
4,
9,
5,
3,
9,
5,
8,
7,
6,
1,
6,
3,
6,
5,
6,
7,
8,
9,
7,
10,
9,
2,
9,
6,
1,
6,
9,
1,
5,
7,
7,
7,
5,
10,
2,
7,
8,
8,
1,
1,
3,
2,
10,
9,
5,
2,
8,
6,
8,
9,
4,
3,
2,
7,
7,
3,
2,
1,
1,
4,
6,
6,
8,
6,
7,
9,
8,
8,
3,
1,
8,
1,
5,
3,
5,
6,
2,
2,
7,
9,
7,
7,
10,
8,
10,
9,
2,
7,
4,
3,
9,
6,
3,
1,
2,
7,
2,
4,
5,
8,
6,
6,
5,
4,
6,
5,
8,
8,
9,
3,
5,
7,
1,
10,
10,
7,
2,
4,
2,
3,
5,
1,
10,
7,
4,
4,
2,
9,
10,
6,
5,
8,
3,
4,
1,
6,
4,
7,
3,
5,
1,
5,
2,
3,
8,
6,
1,
10,
2,
2,
3,
10,
7,
5,
2,
5,
7,
4,
1,
1,
5,
2,
1,
9,
6,
2,
6,
7,
9,
10,
5,
2,
8,
1,
8,
5,
3,
3,
9,
7,
10,
9,
2,
5,
10,
2,
1,
10,
2,
2,
2,
7,
1,
6,
5,
1,
6,
8,
8,
8,
2,
1,
9,
10,
3,
10,
5,
4,
2,
6,
2,
2,
6,
6,
9,
5,
3,
5,
6,
4,
9,
7,
10,
9,
1,
2,
8,
8,
7,
2,
4,
7,
7,
6,
4,
10,
2,
6,
1,
6,
2,
7,
10,
9,
5,
9,
10,
3,
9,
6,
2,
2,
3,
2,
8,
1,
1,
5,
6,
5,
3,
2,
4,
6,
6,
8,
9,
10,
3,
3,
10,
10,
1,
1,
1,
9,
8,
4,
8,
7,
7,
1,
8,
7,
1,
10,
2,
6,
9,
1,
6,
8,
8,
10,
10,
3,
8,
1,
9,
1,
8,
7,
10,
9,
10,
3,
7,
2,
5,
4,
3,
6,
9,
10,
7,
4,
9,
8,
1,
10,
9,
4,
8,
3,
7,
9,
1,
5,
8,
5,
4,
10,
9,
5,
5,
9,
3,
2,
4,
10,
8,
7,
4,
7,
9,
9,
10,
9,
4,
7,
5,
7,
4,
5,
3,
5,
5,
1,
3,
8,
2,
10,
10,
10,
7,
8,
9,
8,
8,
4,
6,
1,
8,
10,
4,
8,
5,
10,
6,
8,
3,
2,
4,
10,
8,
6,
2,
8,
10,
7,
4,
9,
6,
2,
5,
1,
10,
10,
6,
8,
10,
10,
4,
3,
8,
8,
8,
6,
3,
3,
3,
5,
7,
3,
9,
8,
9,
5,
3,
3,
2,
10,
6,
4,
8,
2,
2,
3,
7,
3,
1,
6,
1,
9,
3,
2,
9,
10,
1,
4,
4,
1,
8,
2,
6,
3,
1,
4,
6,
7,
8,
2,
4,
9,
8,
9,
10,
9,
7,
1,
6,
5,
5,
9,
2,
9,
9,
7,
1,
3,
8,
6,
3,
6,
3,
1,
8,
1,
9,
10,
2,
6,
2,
8,
3,
3,
7,
2,
1,
5,
3,
1,
8,
4,
3,
8,
6,
1,
7,
8,
4,
7,
3,
7,
10,
1,
5,
2,
8,
4,
3,
8,
1,
10,
3,
1,
5,
6,
2,
3,
1,
8,
3,
5,
1,
7,
3,
6,
6,
6,
7,
4,
7,
9,
2,
2,
8,
8,
8,
8,
10,
5,
6,
1,
8,
5,
6,
5,
5,
5,
6,
5,
2,
9,
6,
6,
3,
6,
2,
8,
7,
1,
7,
2,
2,
7,
3,
4,
2,
8,
4,
10,
9,
3,
4,
2,
9,
1,
4,
10,
9,
9,
6,
6,
6,
5,
4,
8,
3,
9,
7,
1,
2,
6,
7,
6,
6,
5,
8,
2,
8,
6,
7,
7,
5,
7,
2,
9,
7,
2,
6,
5,
4,
4,
5,
2,
7,
5,
2,
4,
2,
4,
2,
7,
8,
2,
10,
1,
3,
1,
3,
3,
2,
2,
4,
8,
3,
9,
10,
6,
5,
2,
8,
6,
10,
10,
7,
4,
8,
5,
6,
5,
3,
2,
8,
1,
3,
5,
6,
1,
7,
3,
9,
10,
7,
3,
8,
2,
8,
10,
9,
4,
1,
5,
8,
5,
9,
9,
1,
1,
2,
4,
8,
1,
4,
7,
3,
9,
3,
1,
8,
2,
6,
10,
4,
7,
6,
10,
10,
9,
7,
6,
4,
2,
8,
8,
3,
10,
2,
8,
4,
8,
9,
8,
7,
7,
9,
6,
8,
10,
9,
4,
3,
3,
4,
1,
8,
5,
7,
7,
1,
3,
2,
3,
4,
7,
10,
8,
4,
7,
10,
6,
3,
5,
6,
2,
3,
4,
3,
4,
4,
5,
9,
1,
10,
1,
8,
10,
4,
2,
2,
3,
8,
1,
6,
1,
10,
7,
10,
2,
6,
1,
4,
5,
7,
4,
10,
6,
1,
5,
4,
6,
7,
9,
10,
2,
4,
6,
9,
8,
7,
2,
6,
9,
4,
2,
2,
6,
10,
3,
5,
8,
9,
7,
7,
7,
4,
3,
2,
7,
1,
8,
7,
9,
7,
9,
8,
4,
3,
5,
8,
1,
7,
6,
5,
10,
9,
7,
7,
1,
4,
3,
5,
3,
3,
7,
6,
9,
10,
10,
6,
3,
7,
1,
6,
1,
5,
2,
2,
7,
8,
10,
2,
8,
5,
1,
10,
6,
1,
9,
10,
5,
5,
8,
2,
3,
6,
7,
2,
8,
4,
4,
1,
9,
9,
6,
1,
5,
5,
9,
3,
8,
5,
5,
3,
3,
4,
9,
3,
2,
7,
1,
5,
3,
6,
9,
1,
3,
4,
7,
4,
9,
5,
8,
7,
7,
5,
1,
4,
8,
9,
7,
3,
6,
5,
2,
9,
3,
10,
1,
4,
9,
4,
2,
10,
4,
7,
10,
4,
8,
7,
7,
3,
4,
8,
5,
5,
2,
10,
6,
4,
8,
2,
2,
10,
3,
10,
10,
6,
8,
1,
10,
5,
8,
6,
4,
8,
5,
9,
8,
5,
6,
6,
2,
3,
5,
8,
9,
1,
2,
4,
3,
1,
1,
2,
4,
2,
6,
7,
2,
1,
10,
8,
2,
4,
8,
1,
1,
8,
9,
8,
10,
5,
3,
9,
4,
8,
5,
3,
2,
5,
6,
4,
3,
10,
1,
2,
5,
2,
10,
2,
9,
8,
5,
1,
3,
1,
9,
6,
3,
6,
5,
6,
1,
5,
2,
5,
6,
8,
10,
8,
4,
2,
7,
5,
5,
8,
2,
4,
3,
8,
6,
1,
1,
7,
9,
1,
6,
2,
4,
5,
1,
8,
2,
5,
4,
6,
4,
5,
5,
8,
2,
7,
3,
3,
5,
2,
9,
6,
1,
6,
10,
8,
9,
1,
7,
5,
5,
4,
6,
5,
9,
6,
10,
8,
9,
5,
10,
6,
8,
1,
9,
8,
2,
4,
2,
5,
3,
9,
8,
3,
9,
8,
2,
9,
4,
3,
8,
2,
9,
3,
6,
10,
2,
2,
4,
10,
9,
8,
8,
7,
5,
10,
2,
6,
9,
1,
3,
7,
4,
2,
5,
10,
2,
7,
4,
10,
1,
7,
2,
7,
5,
1,
4,
4,
9,
2,
7,
3,
1,
9,
10,
10,
1,
7,
7,
2,
3,
6,
4,
3,
1,
5,
8,
9,
7,
10,
7,
8,
1,
9,
9,
10,
5,
2,
10,
7,
4,
9,
6,
5,
3,
1,
8,
3,
8,
8,
2,
5,
1,
2,
2,
6,
10,
6,
5,
8,
4,
2,
1,
1,
4,
3,
2,
4,
5,
2,
3,
5,
6,
10,
10,
5,
8,
10,
6,
2,
1,
9,
3,
6,
7,
1,
1,
7,
9,
4,
5,
10,
10,
9,
10,
10,
2,
4,
3,
10,
1,
2,
6,
9,
7,
2,
8,
6,
5,
5,
1,
6,
1,
8,
1,
7,
3,
9,
7,
9,
9,
1,
2,
3,
1,
9,
3,
7,
5,
1,
5,
3,
9,
9,
8,
9,
10,
5,
3,
6,
8,
2,
9,
7,
5,
8,
3,
4,
4,
10,
1,
6,
10,
10,
4,
9,
1,
6,
2,
2,
5,
3,
10,
10,
9,
7,
9,
7,
2,
10,
6,
6,
1,
3,
6,
10,
4,
4,
6,
9,
1,
1,
7,
5,
4,
5,
1,
1,
9,
3,
2,
6,
4,
1,
2,
5,
8,
5,
5,
1,
9,
2,
9,
10,
1,
8,
8,
5,
10,
3,
2,
7,
2,
1,
10,
1,
6,
7,
7,
9,
10,
5,
10,
8,
1,
6,
5,
5,
8,
7,
5,
2,
9,
4,
9,
10,
10,
10,
10,
5,
5,
6,
8,
1,
9,
3,
9,
5,
8,
9,
4,
8,
5,
1,
6,
8,
6,
5,
4,
8,
6,
3,
8,
8,
7,
1,
2,
9,
6,
6,
8,
8,
8,
4,
4,
3,
3,
8,
1,
3,
9,
2,
2,
5,
8,
2,
1,
10,
2,
4,
8,
4,
7,
7,
2,
4,
9,
4,
7,
4,
1,
6,
4,
10,
9,
6,
7,
6,
9,
2,
4,
10,
6,
5,
9,
3,
2,
1,
7,
10,
6,
2,
5,
8,
5,
9,
6,
1,
5,
1,
1,
6,
5,
7,
7,
10,
3,
10,
4,
2,
8,
3,
2,
5,
10,
6,
9,
8,
10,
4,
9,
9,
9,
4,
2,
4,
8,
9,
6,
8,
3,
1,
5,
9,
2,
10,
8,
2,
1,
5,
1,
6,
1,
2,
7,
8,
2,
2,
4,
7,
5,
4,
7,
5,
9,
4,
10,
4,
8,
3,
4,
7,
8,
6,
9,
10,
7,
4,
5,
6,
4,
10,
8,
9,
8,
2,
5,
10,
9,
8,
1,
8,
1,
4,
3,
3,
5,
5,
2,
1,
5,
10,
8,
4,
8,
6,
5,
7,
9,
10,
4,
8,
7,
3,
8,
6,
3,
3,
4,
4,
1,
8,
2,
10,
7,
4,
8,
6,
9,
1,
1,
1,
5,
2,
9,
8,
3,
2,
3,
9,
6,
7,
1,
9,
1,
7,
9,
1,
9,
3,
6,
3,
3,
2,
10,
3,
6,
5,
10,
2,
4,
10,
9,
1,
6,
9,
6,
4,
9,
8,
10,
4,
10,
10,
1,
8,
6,
2,
1,
7,
8,
4,
2,
3,
1,
7,
8,
6,
3,
6,
3,
10,
8,
6,
9,
4,
8,
8,
10,
7,
3,
10,
4,
2,
9,
3,
8,
5,
4,
5,
8,
9,
6,
5,
8,
8,
2,
4,
2,
2,
4,
8,
2,
8,
9,
7,
6,
6,
10,
7,
1,
8,
2,
8,
6,
8,
4,
5,
7,
7,
9,
8,
6,
4,
4,
8,
6,
9,
1,
3,
1,
5,
6,
8,
7,
6,
2,
7,
6,
1,
1,
3,
10,
5,
4,
9,
1,
7,
9,
9,
1,
7,
1,
4,
6,
7,
3,
2,
8,
9,
4,
1,
4,
9,
9,
6,
3,
5,
4,
6,
5,
5,
10,
6,
1,
7,
7,
2,
5,
10,
6,
2,
9,
6,
10,
8,
8,
4,
1,
2,
8,
2,
7,
10,
3,
1,
10,
7,
10,
3,
8,
4,
6,
7,
9,
8,
4,
6,
6,
2,
9,
1,
6,
10,
1,
10,
5,
6,
4,
7,
2,
1,
7,
4,
8,
4,
7,
1,
2,
1,
7,
5,
6,
1,
9,
7,
7,
6,
10,
2,
1,
6,
10,
9,
3,
6,
8,
1,
1,
2,
1,
4,
10,
7,
8,
8,
9,
7,
7,
4,
7,
10,
4,
2,
1,
9,
5,
1,
1,
5,
1,
8,
10,
4,
6,
5,
5,
7,
1,
2,
5,
1,
10,
10,
2,
8,
5,
6,
4,
2,
7,
10,
7,
6,
2,
6,
7,
2,
7,
6,
2,
8,
10,
4,
2,
1,
2,
6,
8,
5,
4,
9,
2,
1,
4,
5,
2,
6,
3,
6,
3,
1,
5,
6,
10,
4,
6,
1,
2,
2,
8,
8,
9,
6,
5,
1,
9,
2,
7,
9,
5,
5,
4,
9,
2,
9,
3,
9,
10,
7,
7,
10,
8,
2,
7,
3,
1,
5,
7,
3,
10,
10,
5,
8,
3,
1,
10,
3,
6,
7,
1,
8,
6,
5,
3,
10,
8,
4,
1,
7,
8,
2,
6,
5,
9,
4,
10,
3,
5,
3,
4,
4,
2,
6,
4,
3,
7,
1,
10,
1,
2,
7,
9,
1,
9,
4,
8,
9,
6,
5,
10,
5,
6,
1,
4,
9,
6,
1,
6,
10,
8,
2,
7,
6,
10,
9,
8,
8,
9,
2,
5,
3,
7,
3,
9,
2,
5,
5,
1,
9,
9,
2,
7,
7,
2,
6,
5,
1,
10,
8,
4,
8,
3,
4,
9,
8,
9,
3,
8,
7,
10,
10,
1,
5,
3,
9,
1,
3,
4,
3,
3,
4,
10,
4,
1,
6,
8,
10,
7,
7,
1,
1,
6,
7,
5,
9,
10,
1,
7,
1,
5,
10,
3,
3,
9,
4,
9,
9,
2,
1,
10,
1,
10,
5,
5,
4,
6,
10,
1,
2,
9,
10,
10,
8,
2,
7,
7,
6,
2,
1,
1,
4,
10,
9,
5,
7,
4,
1,
3,
6,
10,
2,
8,
1,
6,
6,
5,
7,
4,
5,
5,
4,
3,
1,
3,
1,
9,
6,
8,
5,
7,
8,
4,
8,
8,
8,
7,
2,
7,
6,
8,
9,
6,
8,
9,
2,
5,
8,
6,
7,
1,
6,
5,
3,
6,
8,
6,
2,
8,
10,
1,
2,
8,
8,
3,
2,
7,
7,
10,
8,
5,
2,
7,
4,
6,
5,
3,
9,
1,
5,
6,
3,
7,
4,
6,
1,
7,
7,
10,
7,
6,
9,
8,
5,
7,
10,
6,
2,
4,
8,
10,
4,
4,
10,
1,
9,
8,
3,
7,
3,
6,
6,
5,
7,
4,
1,
5,
1,
9,
8,
2,
4,
8,
1,
7,
10,
5,
5,
2,
6,
6,
1,
10,
2,
3,
9,
6,
2,
4,
9,
3,
3,
8,
6,
1,
7,
10,
1,
6,
5,
3,
3,
4,
10,
5,
5,
3,
1,
1,
5,
5,
3,
4,
4,
10,
10,
8,
2,
3,
1,
7,
3,
6,
7,
1,
3,
3,
6,
3,
4,
7,
2,
1,
9,
2,
4,
5,
1,
8,
3,
6,
5,
5,
1,
9,
6,
1,
1,
6,
4,
6,
7,
9,
1,
7,
4,
1,
2,
4,
6,
6,
1,
5,
1,
10,
4,
5,
8,
8,
6,
9,
10,
8,
10,
4,
5,
5,
5,
7,
1,
5,
10,
6,
9,
9,
1,
1,
8,
2,
6,
8,
2,
7,
7,
5,
1,
9,
9,
3,
10,
1,
4,
10,
8,
3,
8,
4,
9,
2,
6,
4,
6,
6,
4,
6,
4,
5,
5,
2,
3,
1,
1,
7,
5,
6,
2,
1,
9,
3,
4,
3,
2,
2,
5,
4,
2,
3,
4,
7,
2,
2,
6,
10,
8,
3,
9,
6,
5,
4,
1,
4,
8,
5,
7,
3,
8,
2,
8,
8,
4,
2,
8,
5,
8,
5,
4,
9,
7,
1,
7,
8,
2,
6,
4,
1,
2,
9,
3,
2,
7,
7,
5,
8,
9,
1,
2,
4,
6,
1,
1,
10,
3,
5,
9,
7,
4,
3,
5,
6,
8,
4,
3,
8,
9,
7,
8,
7,
10,
9,
5,
7,
10,
9,
3,
10,
2,
2,
6,
1,
4,
5,
3,
10,
3,
9,
8,
9,
10,
2,
5,
2,
4,
5,
2,
10,
6,
3,
6,
2,
6,
1,
5,
7,
8,
9,
3,
6,
5,
4,
5,
1,
9,
5,
8,
4,
4,
10,
6,
5,
4,
2,
2,
9,
7,
9,
2,
1,
7,
1,
10,
1,
2,
2,
1,
10,
3,
3,
10,
5,
2,
4,
10,
10,
1,
2,
5,
3,
3,
8,
9,
5,
9,
9,
7,
1,
3,
2,
9,
10,
10,
9,
5,
9,
6,
5,
1,
2,
1,
4,
9,
6,
3,
6,
2,
9,
6,
5,
3,
6,
2,
9,
3,
8,
1,
8,
4,
6,
5,
8,
4,
8,
10,
9,
8,
6,
3,
2,
2,
6,
10,
1,
3,
1,
6,
1,
3,
9,
3,
4,
4,
1,
8,
3,
7,
3,
5,
8,
4,
1,
6,
3,
2,
5,
3,
10,
8,
8,
1,
4,
2,
9,
6,
3,
2,
4,
3,
3,
3,
9,
3,
8,
1,
1,
3,
1,
3,
1,
2,
4,
1,
1,
4,
10,
10,
8,
9,
1,
4,
3,
2,
7,
4,
7,
4,
6,
9,
10,
7,
1,
4,
6,
7,
4,
6,
6,
3,
4,
5,
10,
8,
1,
1,
10,
6,
3,
3,
5,
8,
3,
7,
4,
3,
2,
5,
2,
7,
6,
7,
5,
5,
5,
1,
4,
5,
1,
9,
3,
6,
3,
3,
2,
3,
3,
2,
7,
7,
5,
8,
9,
2,
5,
6,
1,
2,
5,
8,
10,
3,
7,
3,
3,
1,
7,
3,
8,
9,
1,
7,
1,
1,
7,
5,
6,
7,
1,
1,
8,
5,
5,
4,
9,
9,
4,
4,
3,
3,
4,
7,
6,
5,
1,
6,
7,
6,
7,
4,
4,
3,
6,
10,
1,
8,
6,
8,
1,
10,
2,
2,
2,
10,
4,
3,
9,
3,
6,
5,
2,
6,
9,
10,
5,
4,
6,
6,
1,
6,
9,
5,
4,
3,
6,
4,
2,
5,
10,
9,
10,
5,
10,
4,
1,
1,
8,
10,
2,
3,
4,
10,
4,
10,
4,
1,
1,
9,
8,
4,
4,
7,
1,
6,
10,
9,
5,
2,
9,
4,
10,
9,
2,
3,
3,
1,
2,
4,
9,
9,
8,
2,
4,
3,
4,
8,
10,
7,
7,
1,
5,
3,
10,
6,
8,
4,
1,
9,
1,
2,
5,
1,
7,
7,
8,
10,
5,
2,
1,
7,
8,
10,
7,
5,
8,
6,
5,
7,
9,
4,
10,
8,
2,
6,
8,
1,
4,
9,
5,
5,
4,
8,
5,
7,
2,
4,
8,
1,
7,
10,
8,
4,
1,
9,
1,
8,
10,
2,
7,
5,
9,
10,
4,
6,
6,
9,
2,
6,
10,
9,
1,
4,
7,
4,
7,
7,
2,
7,
1,
6,
7,
4,
8,
7,
2,
3,
7,
2,
5,
5,
5,
8,
10,
2,
5,
7,
6,
5,
7,
8,
8,
4,
10,
4,
3,
1,
3,
9,
6,
9,
4,
4,
9,
10,
9,
9,
6,
6,
2,
7,
9,
1,
3,
1,
7,
8,
5,
8,
8,
10,
4,
10,
8,
1,
3,
8,
1,
6,
7,
2,
5,
3,
6,
1,
6,
4,
2,
7,
4,
6,
8,
3,
7,
2,
6,
4,
10,
3,
5,
5,
10,
4,
6,
4,
5,
10,
8,
2,
1,
6,
8,
10,
9,
7,
6,
8,
5,
9,
5,
7,
6,
1,
1,
1,
10,
4,
1,
7,
2,
1,
7,
3,
4,
4,
10,
2,
6,
8,
3,
7,
1,
9,
9,
2,
10,
5,
6,
1,
7,
9,
8,
8,
8,
3,
4,
8,
7,
1,
6,
7,
5,
4,
9,
2,
1,
8,
10,
1,
8,
9,
1,
7,
4,
1,
9,
7,
10,
9,
4,
9,
1,
9,
3,
8,
8,
3,
9,
7,
1,
3,
5,
5,
9,
10,
3,
5,
1,
6,
10,
5,
1,
1,
6,
10,
2,
2,
5,
3,
2,
3,
1,
4,
2,
5,
5,
9,
5,
10,
7,
7,
5,
7,
10,
9,
5,
1,
5,
1,
5,
1,
9,
9,
10,
3,
6,
10,
6,
5,
4,
2,
4,
6,
1,
3,
8,
10,
5,
2,
7,
1,
6,
5,
8,
9,
1,
4,
9,
6,
5,
4,
10,
7,
5,
7,
1,
8,
6,
1,
1,
3,
8,
6,
6,
8,
1,
2,
8,
1,
9,
5,
6,
5,
7,
9,
9,
8,
4,
7,
1,
1,
6,
3,
1,
5,
1,
5,
4,
4,
1,
3,
2,
2,
3,
7,
8,
6,
7,
1,
4,
5,
10,
2,
9,
10,
7,
5,
1,
8,
7,
2,
6,
2,
1,
8,
3,
3,
3,
8,
9,
2,
9,
3,
7,
8,
5,
9,
2,
6,
7,
1,
1,
1,
9,
1,
8,
9,
5,
5,
5,
3,
9,
5,
3,
4,
6,
7,
9,
9,
9,
9,
4,
5,
10,
4,
4,
7,
5,
6,
8,
1,
7,
4,
10,
4,
7,
5,
8,
7,
2,
2,
1,
7,
5,
10,
9,
5,
9,
7,
2,
5,
5,
5,
9,
9,
5,
9,
8,
8,
9,
2,
1,
4,
5,
6,
6,
4,
4,
10,
3,
10,
8,
5,
9,
5,
6,
9,
3,
7,
5,
7,
2,
7,
6,
1,
1,
7,
3,
1,
9,
3,
1,
9,
10,
6,
2,
4,
10,
6,
10,
4,
5,
10,
4,
6,
7,
8,
2,
9,
2,
4,
2,
1,
2,
2,
1,
3,
10,
9,
2,
8,
7,
1,
5,
6,
2,
9,
4,
1,
2,
5,
10,
3,
7,
10,
10,
1,
6,
6,
4,
2,
8,
8,
10,
8,
2,
6,
2,
1,
1,
4,
10,
4,
9,
2,
6,
5,
9,
6,
5,
1,
5,
10,
6,
8,
6,
7,
7,
1,
2,
9,
3,
7,
8,
6,
3,
6,
9,
2,
5,
1,
1,
8,
9,
2,
3,
10,
3,
3,
1,
1,
2,
4,
3,
8,
7,
10,
5,
4,
5,
6,
7,
8,
2,
1,
5,
8,
7,
6,
6,
3,
7,
8,
10,
1,
4,
10,
6,
2,
7,
8,
9,
4,
9,
8,
9,
7,
8,
3,
2,
10,
2,
6,
6,
5,
6,
10,
8,
1,
6,
3,
10,
7,
2,
5,
5,
5,
4,
2,
1,
3,
4,
4,
6,
3,
9,
4,
10,
7,
9,
9,
8,
10,
6,
7,
1,
4,
10,
8,
5,
7,
2,
4,
5,
10,
1,
7,
7,
1,
10,
9,
7,
9,
8,
10,
8,
1,
9,
2,
10,
4,
3,
6,
2,
8,
9,
2,
9,
1,
9,
1,
1,
9,
9,
8,
1,
6,
8,
7,
1,
7,
1,
1,
10,
6,
2,
4,
9,
10,
2,
8,
6,
2,
5,
10,
3,
1,
9,
4,
2,
1,
10,
9,
4,
2,
5,
6,
5,
7,
6,
3,
4,
5,
2,
2,
2,
2,
6,
3,
9,
8,
9,
6,
6,
2,
4,
1,
5,
3,
9,
1,
5,
1,
5,
4,
6,
4,
7,
7,
7,
10,
2,
8,
6,
7,
1,
9,
9,
1,
7,
9,
9,
3,
6,
5,
8,
5,
7,
2,
2,
1,
8,
1,
2,
6,
9,
6,
9,
10,
8,
4,
1,
9,
5,
3,
4,
5,
1,
2,
9,
8,
10,
8,
6,
1,
7,
2,
1,
1,
10,
5,
5,
10,
7,
9,
9,
8,
3,
2,
1,
4,
9,
5,
1,
5,
8,
6,
8,
5,
3,
10,
3,
4,
3,
2,
9,
9,
2,
7,
7,
7,
1,
6,
3,
10,
6,
4,
4,
4,
5,
4,
6,
7,
10,
5,
1,
8,
4,
6,
5,
7,
3,
8,
10,
4,
7,
3,
7,
1,
10,
6,
3,
3,
9,
8,
10,
9,
3,
4,
3,
7,
7,
1,
1,
4,
4,
3,
10,
10,
6,
7,
10,
3,
2,
10,
7,
6,
10,
7,
4,
8,
2,
7,
4,
9,
2,
9,
9,
2,
4,
8,
9,
6,
4,
6,
5,
10,
4,
7,
5,
4,
10,
7,
6,
9,
10,
4,
9,
4,
4,
6,
2,
4,
10,
1,
5,
7,
1,
10,
9,
3,
6,
5,
2,
5,
9,
3,
2,
6,
4,
3,
9,
10,
5,
9,
5,
3,
9,
5,
2,
8,
2,
2,
2,
5,
8,
8,
10,
10,
6,
7,
10,
4,
5,
6,
3,
6,
2,
1,
3,
8,
5,
2,
7,
8,
4,
9,
9,
9,
10,
9,
2,
9,
1,
4,
3,
7,
3,
9,
5,
6,
6,
10,
5,
3,
3,
5,
9,
8,
3,
9,
3,
4,
7,
1,
8,
2,
1,
7,
6,
4,
1,
8,
7,
8,
4,
7,
10,
1,
10,
9,
2,
8,
4,
6,
9,
2,
9,
10,
4,
8,
5,
7,
5,
9,
3,
5,
4,
8,
8,
8,
1,
3,
5,
2,
3,
2,
1,
8,
1,
9,
5,
5,
4,
3,
6,
2,
8,
9,
1,
10,
1,
10,
6,
5,
3,
4,
7,
6,
3,
10,
10,
3,
4,
7,
2,
10,
8,
1,
4,
5,
10,
9,
7,
2,
7,
4,
2,
7,
8,
5,
4,
9,
1,
2,
8,
5,
1,
2,
2,
4,
5,
2,
4,
2,
10,
3,
5,
4,
6,
3,
6,
2,
3,
10,
3,
7,
1,
4,
8,
3,
4,
1,
5,
2,
1,
3,
2,
4,
1,
2,
7,
2,
8,
10,
1,
8,
1,
5,
6,
7,
10,
1,
4,
1,
7,
8,
7,
7,
1,
3,
9,
10,
3,
3,
8,
10,
1,
5,
8,
4,
8,
2,
2,
7,
5,
4,
1,
10,
6,
1,
7,
9,
3,
1,
8,
9,
7,
9,
3,
9,
3,
5,
10,
3,
10,
9,
5,
6,
2,
2,
4,
4,
5,
4,
6,
8,
6,
3,
5,
9,
7,
2,
3,
7,
3,
7,
5,
3,
1,
3,
5,
6,
1,
4,
7,
10,
6,
8,
7,
1,
6,
8,
10,
9,
1,
1,
5,
3,
1,
5,
1,
5,
6,
7,
4,
4,
7,
2,
5,
4,
9,
4,
10,
10,
4,
9,
4,
10,
9,
8,
4,
8,
10,
8,
7,
7,
3,
4,
4,
10,
8,
3,
1,
6,
1,
1,
3,
9,
7,
2,
10,
1,
1,
9,
2,
9,
3,
4,
6,
2,
2,
9,
5,
2,
8,
6,
8,
6,
5,
5,
9,
1,
2,
1,
6,
6,
3,
3,
4,
2,
7,
4,
8,
8,
5,
10,
10,
6,
10,
7,
3,
7,
2,
8,
8,
8,
7,
8,
7,
10,
9,
7,
8,
3,
2,
9,
2,
2,
10,
5,
10,
7,
9,
8,
10,
8,
4,
5,
1,
5,
10,
8,
7,
7,
10,
4,
1,
7,
5,
6,
8,
1,
3,
4,
8,
10,
2,
1,
7,
8,
1,
5,
3,
5,
7,
10,
7,
6,
1,
3,
1,
6,
9,
5,
4,
2,
9,
8,
6,
3,
7,
8,
2,
2,
2,
8,
7,
9,
10,
2,
6,
4,
7,
9,
8,
8,
3,
8,
5,
10,
5,
1,
3,
8,
7,
2,
10,
1,
2,
10,
5,
3,
10,
2,
8,
7,
6,
9,
7,
3,
7,
1,
10,
8,
5,
5,
9,
4,
8,
2,
2,
2,
8,
6,
5,
1,
4,
5,
7,
5,
9,
4,
5,
1,
7,
9,
8,
9,
4,
6,
8,
5,
6,
6,
4,
6,
6,
2,
2,
4,
3,
1,
1,
10,
4,
8,
9,
9,
9,
7,
6,
1,
1,
7,
6,
9,
10,
4,
6,
10,
3,
7,
7,
6,
1,
7,
7,
10,
8,
10,
3,
9,
4,
7,
7,
3,
8,
7,
4,
3,
2,
3,
3,
4,
7,
3,
4,
10,
7,
6,
1,
4,
2,
10,
7,
10,
4,
6,
9,
7,
2,
9,
7,
8,
9,
6,
2,
2,
6,
9,
6,
5,
3,
7,
9,
9,
4,
6,
10,
1,
9,
8,
8,
6,
1,
10,
2,
3,
10,
8,
6,
4,
10,
1,
1,
4,
3,
10,
1,
6,
2,
1,
4,
5,
1,
1,
3,
8,
1,
8,
8,
5,
4,
4,
8,
7,
2,
1,
9,
6,
8,
2,
9,
2,
1,
3,
6,
6,
10,
10,
9,
5,
1,
10,
1,
1,
8,
8,
10,
6,
2,
4,
4,
4,
5,
5,
5,
1,
6,
7,
2,
6,
3,
4,
1,
7,
1,
5,
10,
9,
3,
3,
2,
7,
8,
8,
2,
9,
8,
1,
5,
5,
2,
1,
2,
3,
7,
6,
6,
4,
9,
6,
8,
10,
6,
7,
10,
10,
4,
8,
7,
6,
4,
1,
3,
5,
8,
10,
4,
8,
9,
8,
9,
4,
1,
3,
9,
4,
5,
1,
10,
7,
5,
4,
10,
6,
3,
4,
8,
10,
6,
9,
2,
2,
9,
6,
5,
7,
10,
9,
6,
3,
8,
9,
8,
7,
8,
9,
8,
9,
10,
6,
2,
10,
6,
4,
6,
8,
8,
1,
4,
1,
3,
9,
7,
4,
9,
5,
8,
1,
8,
5,
3,
1,
6,
7,
1,
6,
4,
5,
8,
6,
4,
3,
3,
9,
4,
3,
1,
7,
4,
2,
6,
7,
5,
10,
1,
7,
4,
4,
3,
4,
6,
4,
5,
10,
4,
1,
6,
2,
7,
1,
3,
6,
9,
9,
5,
10,
3,
1,
4,
3,
8,
6,
4,
6,
8,
5,
6,
2,
8,
1,
6,
2,
1,
10,
9,
7,
7,
8,
2,
9,
9,
3,
9,
1,
8,
2,
10,
7,
5,
6,
5,
10,
7,
2,
1,
10,
3,
10,
10,
4,
2,
9,
7,
6,
10,
2,
9,
5,
8,
10,
1,
3,
9,
10,
5,
5,
7,
1,
4,
6,
1,
10,
8,
4,
5,
9,
6,
3,
1,
7,
8,
5,
2,
6,
5,
5,
6,
10,
7,
5,
10,
10,
3,
6,
8,
6,
9,
4,
5,
7,
5,
4,
8,
1,
1,
5,
10,
6,
6,
5,
1,
10,
10,
7,
3,
10,
3,
7,
7,
6,
7,
8,
8,
7,
5,
2,
4,
8,
4,
1,
2,
3,
4,
3,
10,
5,
3,
6,
9,
8,
3,
9,
4,
1,
4,
6,
9,
9,
2,
2,
1,
4,
8,
10,
9,
7,
2,
4,
7,
5,
2,
10,
4,
10,
10,
10,
2,
9,
1,
6,
8,
1,
5,
8,
1,
2,
10,
10,
6,
1,
2,
5,
9,
7,
6,
5,
5,
8,
4,
10,
5,
8,
7,
9,
5,
4,
9,
1,
4,
3,
1,
2,
10,
7,
8,
6,
8,
4,
10,
6,
6,
2,
8,
1,
3,
7,
6,
7,
1,
8,
9,
9,
6,
10,
9,
1,
10,
6,
5,
1,
7,
4,
5,
1,
5,
4,
9,
1,
3,
9,
7,
4,
9,
6,
9,
3,
4,
7,
1,
10,
8,
6,
1,
3,
4,
4,
7,
9,
1,
9,
5,
3,
3,
3,
2,
6,
7,
8,
2,
2,
7,
1,
8,
7,
5,
3,
3,
6,
4,
7,
1,
3,
1,
5,
9,
6,
8,
1,
5,
6,
1,
7,
1,
4,
10,
9,
8,
5,
10,
8,
9,
5,
5,
10,
6,
10,
9,
9,
10,
9,
4,
6,
7,
1,
10,
2,
5,
3,
3,
4,
2,
6,
8,
10,
4,
2,
7,
4,
1,
2,
5,
1,
10,
5,
1,
5,
4,
1,
4,
1,
6,
5,
3,
1,
7,
8,
8,
7,
6,
9,
5,
5,
6,
4,
5,
3,
2,
2,
8,
4,
2,
2,
8,
1,
8,
5,
1,
2,
6,
6,
2,
6,
4,
1,
5,
10,
8,
9,
7,
7,
3,
7,
1,
10,
8,
6,
6,
3,
2,
2,
4,
1,
8,
8,
6,
4,
3,
7,
1,
2,
9,
3,
9,
1,
2,
6,
3,
3,
8,
3,
4,
1,
4,
2,
2,
1,
10,
10,
9,
1,
6,
6,
3,
1,
10,
2,
3,
3,
1,
6,
3,
3,
9,
6,
5,
5,
9,
2,
3,
3,
1,
8,
1,
6,
7,
3,
2,
9,
1,
1,
7,
1,
8,
4,
3,
7,
3,
10,
6,
3,
1,
10,
9,
8,
4,
3,
6,
3,
8,
10,
8,
10,
10,
4,
10,
9,
2,
5,
10,
1,
2,
4,
5,
5,
10,
6,
7,
1,
1,
5,
5,
10,
7,
1,
1,
2,
3,
7,
8,
7,
2,
10,
6,
2,
4,
2,
6,
4,
3,
8,
1,
3,
3,
5,
4,
9,
5,
10,
8,
5,
9,
10,
3,
7,
10,
8,
7,
10,
7,
8,
4,
8,
3,
6,
1,
7,
7,
9,
9,
4,
7,
1,
2,
7,
8,
6,
4,
3,
1,
7,
6,
3,
7,
6,
9,
4,
2,
2,
9,
6,
2,
6,
6,
5,
7,
1,
8,
10,
7,
10,
10,
3,
8,
2,
5,
8,
10,
3,
9,
1,
6,
8,
3,
1,
2,
6,
9,
9,
2,
10,
6,
1,
2,
4,
1,
6,
3,
6,
8,
6,
8,
3,
2,
6,
6,
1,
1,
4,
7,
5,
9,
3,
8,
7,
10,
1,
10,
4,
5,
7,
8,
4,
2,
7,
4,
3,
7,
5,
2,
4,
9,
2,
1,
5,
4,
10,
10,
8,
6,
3,
8,
6,
8,
10,
2,
9,
3,
2,
9,
6,
1,
2,
8,
5,
1,
5,
10,
10,
1,
5,
1,
1,
3,
7,
3,
1,
8,
1,
1,
5,
2,
1,
3,
1,
1,
4,
2,
6,
7,
4,
3,
10,
4,
1,
7,
2,
5,
6,
6,
1,
7,
6,
9,
3,
3,
6,
8,
4,
2,
5,
2,
1,
3,
6,
3,
7,
5,
6,
4,
7,
8,
2,
10,
2,
10,
2,
5,
3,
8,
3,
8,
5,
8,
5,
4,
2,
7,
2,
3,
8,
8,
8,
8,
4,
5,
10,
9,
2,
6,
5,
9,
4,
1,
8,
3,
2,
10,
5,
3,
3,
8,
8,
6,
8,
1,
3,
8,
9,
1,
6,
1,
5,
6,
4,
9,
10,
9,
4,
8,
6,
8,
3,
3,
7,
1,
5,
4,
8,
1,
8,
7,
5,
1,
1,
10,
6,
5,
2,
5,
2,
6,
2,
9,
3,
6,
8,
8,
8,
6,
4,
2,
4,
5,
7,
3,
9,
7,
10,
2,
3,
8,
1,
9,
9,
9,
7,
7,
2,
2,
7,
3,
3,
2,
5,
9,
9,
1,
5,
5,
7,
7,
4,
10,
1,
3,
6,
4,
6,
4,
2,
3,
7,
2,
3,
1,
9,
4,
3,
4,
1,
6,
5,
5,
8,
4,
5,
9,
6,
1,
2,
2,
4,
10,
7,
8,
8,
7,
5,
3,
5,
8,
5,
3,
4,
7,
6,
10,
9,
5,
7,
3,
6,
1,
1,
3,
3,
6,
8,
7,
3,
3,
4,
8,
4,
6,
4,
9,
9,
2,
6,
4,
4,
3,
3,
2,
2,
5,
9,
7,
2,
2,
9,
6,
3,
8,
8,
3,
6,
10,
3,
2,
9,
6,
1,
6,
10,
2,
8,
2,
2,
9,
7,
6,
9,
3,
1,
4,
6,
5,
2,
9,
10,
9,
5,
5,
6,
7,
9,
2,
6,
10,
2,
10,
9,
10,
5,
6,
2,
4,
10,
9,
7,
3,
10,
8,
10,
5,
4,
10,
6,
5,
2,
1,
9,
6,
2,
1,
3,
4,
7,
2,
9,
4,
2,
6,
3,
5,
6,
7,
7,
9,
9,
2,
5,
7,
7,
1,
6,
4,
5,
7,
3,
2,
4,
10,
9,
6,
8,
7,
4,
4,
2,
9,
7,
7,
9,
8,
1,
8,
6,
1,
1,
2,
5,
9,
1,
2,
1,
5,
7,
7,
1,
10,
2,
4,
8,
3,
2,
4,
8,
10,
3,
4,
8,
2,
10,
8,
9,
10,
2,
6,
4,
5,
2,
6,
3,
8,
7,
2,
2,
10,
1,
6,
10,
2,
3,
1,
10,
5,
9,
1,
9,
5,
3,
10,
1,
7,
10,
2,
9,
10,
8,
8,
9,
10,
8,
10,
9,
6,
2,
9,
10,
2,
1,
5,
3,
4,
1,
8,
5,
7,
4,
1,
5,
3,
2,
10,
7,
8,
10,
10,
7,
9,
3,
9,
7,
10,
9,
3,
8,
4,
1,
3,
3,
7,
10,
4,
4,
4,
6,
10,
5,
6,
8,
9,
6,
1,
7,
6,
6,
3,
8,
10,
1,
6,
3,
5,
2,
4,
10,
8,
5,
5,
3,
8,
10,
1,
10,
5,
10,
10,
9,
1,
6,
2,
6,
5,
2,
1,
5,
2,
3,
7,
3,
9,
10,
1,
2,
7,
2,
9,
2,
9,
10,
4,
2,
4,
2,
5,
4,
3,
8,
3,
5,
1,
1,
8,
5,
8,
10,
5,
7,
9,
6,
3,
4,
3,
10,
6,
4,
6,
2,
7,
1,
6,
4,
10,
8,
6,
7,
2,
3,
5,
4,
8,
1,
4,
2,
4,
4,
3,
8,
5,
4,
8,
8,
4,
8,
3,
3,
2,
9,
1,
2,
2,
8,
3,
1,
10,
4,
3,
10,
2,
5,
9,
5,
4,
1,
2,
8,
4,
8,
3,
4,
2,
9,
1,
7,
5,
5,
7,
8,
5,
3,
10,
3,
1,
2,
7,
1,
10,
8,
8,
7,
6,
8,
7,
8,
5,
10,
9,
10,
3,
8,
1,
5,
10,
10,
4,
8,
4,
2,
8,
8,
3,
1,
2,
3,
2,
7,
4,
9,
5,
3,
7,
8,
10,
6,
6,
4,
5,
1,
5,
2,
10,
10,
4,
9,
9,
1,
1,
8,
1,
1,
5,
6,
8,
2,
2,
3,
8,
4,
9,
6,
3,
3,
9,
8,
4,
4,
8,
5,
7,
6,
3,
5,
9,
4,
6,
7,
8,
8,
3,
6,
6,
3,
4,
1,
9,
2,
5,
2,
3,
4,
1,
8,
6,
2,
2,
8,
4,
4,
7,
8,
1,
4,
3,
1,
3,
2,
9,
6,
7,
8,
7,
2,
1,
1,
5,
2,
10,
1,
3,
6,
8,
6,
1,
8,
10,
9,
7,
10,
3,
10,
5,
1,
2,
2,
4,
4,
9,
4,
6,
6,
9,
7,
4,
7,
1,
8,
9,
10,
5,
8,
10,
1,
7,
2,
1,
3,
3,
8,
8,
3,
6,
6,
8,
3,
2,
7
};
