100 100
250
99 88 26136 1
65 100 19500 1
78 74 17316 1
59 96 16992 1
68 80 16320 1
83 57 14193 1
46 99 13662 1
36 94 10152 1
99 34 10098 1
35 96 10080 1
95 35 9975 1
42 78 9828 1
37 85 9435 1
78 37 8658 1
96 26 7488 1
26 91 7098 1
98 24 7056 1
83 28 6972 1
46 48 6624 1
38 42 4788 1
37 43 4773 1
35 43 4515 1
16 89 4272 1
16 89 4272 1
45 27 3645 1
30 40 3600 1
33 36 3564 1
42 25 3150 1
86 12 3096 1
26 35 2730 1
39 22 2574 1
45 19 2565 1
19 44 2508 1
48 17 2448 1
8 99 2376 1
26 30 2340 1
18 43 2322 1
34 22 2244 1
25 28 2100 1
34 18 1836 1
19 32 1824 1
36 16 1728 1
41 14 1722 1
30 17 1530 1
11 46 1518 1
34 14 1428 1
94 5 1410 1
10 47 1410 1
13 36 1404 1
86 5 1290 1
28 15 1260 1
82 5 1230 1
80 5 1200 1
14 28 1176 1
28 14 1176 1
12 32 1152 1
45 8 1080 1
89 4 1068 1
10 33 990 1
14 22 924 1
47 6 846 1
35 8 840 1
3 85 765 1
5 44 660 1
9 23 621 1
22 8 528 1
34 5 510 1
21 8 504 1
21 8 504 1
34 4 408 1
11 10 330 1
22 4 264 1
2 31 186 1
3 3 27 1
97 83 16102 1
92 78 14352 1
85 82 13940 1
79 87 13746 1
73 92 13432 1
85 77 13090 1
66 98 12936 1
67 96 12864 1
93 65 12090 1
63 90 11340 1
58 92 10672 1
65 80 10400 1
49 94 9212 1
91 50 9100 1
96 46 8832 1
97 45 8730 1
49 87 8526 1
94 44 8272 1
97 40 7760 1
50 77 7700 1
43 82 7052 1
91 37 6734 1
39 84 6552 1
90 36 6480 1
37 83 6142 1
92 27 4968 1
29 80 4640 1
96 24 4608 1
94 23 4324 1
45 47 4230 1
26 81 4212 1
47 43 4042 1
21 83 3486 1
34 49 3332 1
42 39 3276 1
82 19 3116 1
43 34 2924 1
18 81 2916 1
50 28 2800 1
35 37 2590 1
14 92 2576 1
36 35 2520 1
26 48 2496 1
85 14 2380 1
33 35 2310 1
37 31 2294 1
47 20 1880 1
82 10 1640 1
24 34 1632 1
26 30 1560 1
15 49 1470 1
34 21 1428 1
76 9 1368 1
38 18 1368 1
14 48 1344 1
15 44 1320 1
24 27 1296 1
26 22 1144 1
30 19 1140 1
13 43 1118 1
26 21 1092 1
16 34 1088 1
11 46 1012 1
6 78 936 1
23 19 874 1
12 34 816 1
15 27 810 1
9 38 684 1
10 33 660 1
3 100 600 1
48 6 576 1
35 8 560 1
8 30 480 1
76 3 456 1
30 7 420 1
11 18 396 1
2 92 368 1
6 25 300 1
15 10 300 1
28 4 224 1
12 8 192 1
4 21 168 1
7 6 84 1
3 13 78 1
18 2 72 1
11 3 66 1
14 2 56 1
3 9 54 1
8 2 32 1
2 2 8 1
93 100 9300 1
93 82 7626 1
91 76 6916 1
79 87 6873 1
69 90 6210 1
88 63 5544 1
93 51 4743 1
46 98 4508 1
47 95 4465 1
43 98 4214 1
44 94 4136 1
86 47 4042 1
99 39 3861 1
45 82 3690 1
78 45 3510 1
46 76 3496 1
83 41 3403 1
94 33 3102 1
29 77 2233 1
96 23 2208 1
76 27 2052 1
20 100 2000 1
49 40 1960 1
100 19 1900 1
43 42 1806 1
50 35 1750 1
50 33 1650 1
37 44 1628 1
19 80 1520 1
44 34 1496 1
46 32 1472 1
43 34 1462 1
30 48 1440 1
48 29 1392 1
33 42 1386 1
83 16 1328 1
39 34 1326 1
49 26 1274 1
15 82 1230 1
32 32 1024 1
28 36 1008 1
34 29 986 1
29 33 957 1
39 23 897 1
32 28 896 1
23 38 874 1
10 84 840 1
30 26 780 1
18 41 738 1
100 7 700 1
35 20 700 1
23 29 667 1
39 17 663 1
20 29 580 1
40 13 520 1
37 13 481 1
26 18 468 1
40 11 440 1
85 5 425 1
79 5 395 1
98 4 392 1
13 30 390 1
25 15 375 1
36 10 360 1
27 13 351 1
25 13 325 1
31 10 310 1
10 30 300 1
91 3 273 1
3 87 261 1
6 42 252 1
19 13 247 1
20 12 240 1
47 5 235 1
6 35 210 1
6 34 204 1
33 6 198 1
13 13 169 1
6 27 162 1
9 15 135 1
12 10 120 1
12 9 108 1
4 26 104 1
50 2 100 1
8 6 48 1
9 5 45 1
