100 100
250
84 89 22428 1
98 70 20580 1
77 75 17325 1
99 54 16038 1
83 56 13944 1
41 82 10086 1
36 88 9504 1
76 39 8892 1
80 37 8880 1
35 84 8820 1
29 99 8613 1
33 83 8217 1
96 26 7488 1
29 85 7395 1
50 45 6750 1
45 46 6210 1
97 20 5820 1
44 44 5808 1
38 50 5700 1
48 39 5616 1
43 41 5289 1
34 50 5100 1
100 16 4800 1
32 50 4800 1
45 35 4725 1
40 39 4680 1
39 40 4680 1
37 42 4662 1
38 35 3990 1
38 33 3762 1
43 29 3741 1
40 31 3720 1
77 15 3465 1
30 37 3330 1
38 29 3306 1
24 44 3168 1
47 22 3102 1
43 22 2838 1
43 21 2709 1
9 95 2565 1
20 41 2460 1
44 18 2376 1
46 17 2346 1
39 20 2340 1
86 9 2322 1
39 18 2106 1
35 20 2100 1
30 22 1980 1
31 18 1674 1
34 16 1632 1
10 50 1500 1
11 40 1320 1
15 28 1260 1
8 49 1176 1
77 5 1155 1
22 17 1122 1
10 37 1110 1
8 44 1056 1
44 8 1056 1
4 79 948 1
18 17 918 1
43 7 903 1
32 9 864 1
16 15 720 1
5 46 690 1
28 8 672 1
17 13 663 1
7 31 651 1
23 9 621 1
97 2 582 1
8 22 528 1
35 5 525 1
13 12 468 1
21 7 441 1
15 9 405 1
9 14 378 1
5 19 285 1
31 3 279 1
2 43 258 1
7 11 231 1
2 38 228 1
11 5 165 1
5 8 120 1
3 11 99 1
3 2 18 1
98 98 19208 1
75 87 13050 1
96 65 12480 1
72 81 11664 1
61 93 11346 1
58 95 11020 1
50 92 9200 1
50 91 9100 1
83 53 8798 1
52 84 8736 1
82 52 8528 1
92 46 8464 1
84 49 8232 1
47 77 7238 1
37 97 7178 1
86 39 6708 1
100 33 6600 1
94 35 6580 1
76 43 6536 1
93 34 6324 1
32 88 5632 1
95 29 5510 1
31 84 5208 1
22 95 4180 1
47 43 4042 1
21 96 4032 1
83 24 3984 1
50 37 3700 1
37 46 3404 1
21 81 3402 1
89 19 3382 1
19 88 3344 1
19 87 3306 1
43 35 3010 1
36 39 2808 1
31 44 2728 1
29 46 2668 1
44 30 2640 1
15 87 2610 1
27 45 2430 1
25 47 2350 1
39 29 2262 1
25 45 2250 1
31 30 1860 1
19 41 1558 1
48 15 1440 1
30 24 1440 1
17 41 1394 1
22 31 1364 1
13 49 1274 1
41 13 1066 1
15 35 1050 1
21 25 1050 1
12 41 984 1
39 12 936 1
12 37 888 1
23 19 874 1
48 9 864 1
81 5 810 1
13 31 806 1
30 13 780 1
35 11 770 1
21 18 756 1
22 17 748 1
15 22 660 1
18 17 612 1
19 16 608 1
12 25 600 1
46 6 552 1
16 17 544 1
24 11 528 1
17 15 510 1
26 9 468 1
9 26 468 1
5 43 430 1
100 2 400 1
13 11 286 1
6 20 240 1
10 12 240 1
17 7 238 1
49 2 196 1
16 5 160 1
17 4 136 1
21 3 126 1
91 92 8372 1
90 84 7560 1
98 74 7252 1
57 96 5472 1
73 74 5402 1
49 100 4900 1
93 47 4371 1
47 89 4183 1
33 82 2706 1
47 50 2350 1
23 96 2208 1
23 96 2208 1
86 25 2150 1
24 87 2088 1
45 44 1980 1
96 19 1824 1
37 49 1813 1
44 39 1716 1
44 39 1716 1
18 90 1620 1
37 43 1591 1
18 88 1584 1
38 41 1558 1
34 45 1530 1
37 41 1517 1
36 39 1404 1
44 31 1364 1
90 15 1350 1
28 45 1260 1
38 33 1254 1
28 44 1232 1
37 32 1184 1
50 23 1150 1
25 44 1100 1
39 28 1092 1
27 39 1053 1
23 45 1035 1
78 13 1014 1
20 50 1000 1
20 48 960 1
24 39 936 1
38 24 912 1
22 40 880 1
27 31 837 1
19 44 836 1
33 25 825 1
23 35 805 1
88 9 792 1
49 16 784 1
37 18 666 1
28 23 644 1
25 25 625 1
25 25 625 1
25 25 625 1
8 77 616 1
20 30 600 1
37 16 592 1
46 12 552 1
44 12 528 1
37 14 518 1
76 6 456 1
87 5 435 1
36 12 432 1
21 20 420 1
10 41 410 1
22 16 352 1
14 25 350 1
49 7 343 1
22 14 308 1
21 11 231 1
16 14 224 1
33 5 165 1
4 36 144 1
6 24 144 1
3 46 138 1
5 25 125 1
38 3 114 1
22 5 110 1
5 22 110 1
14 3 42 1
8 3 24 1
