100 100
250
95 96 27360 1
100 87 26100 1
73 94 20586 1
82 80 19680 1
79 66 15642 1
67 76 15276 1
78 64 14976 1
75 65 14625 1
72 63 13608 1
47 90 12690 1
81 50 12150 1
47 86 12126 1
91 44 12012 1
43 93 11997 1
85 45 11475 1
42 83 10458 1
39 88 10296 1
34 99 10098 1
36 82 8856 1
85 33 8415 1
25 96 7200 1
80 30 7200 1
26 82 6396 1
21 91 5733 1
89 21 5607 1
18 93 5022 1
49 34 4998 1
20 83 4980 1
18 82 4428 1
37 36 3996 1
87 15 3915 1
32 40 3840 1
82 15 3690 1
45 23 3105 1
19 46 2622 1
9 97 2619 1
18 44 2376 1
84 9 2268 1
17 44 2244 1
14 44 1848 1
15 39 1755 1
50 11 1650 1
7 77 1617 1
41 13 1599 1
39 12 1404 1
21 22 1386 1
89 5 1335 1
5 79 1185 1
8 49 1176 1
10 38 1140 1
9 42 1134 1
23 16 1104 1
14 25 1050 1
15 23 1035 1
25 13 975 1
4 77 924 1
46 6 828 1
29 9 783 1
13 20 780 1
3 83 747 1
23 10 690 1
12 19 684 1
30 7 630 1
10 19 570 1
2 92 552 1
2 82 492 1
6 27 486 1
14 11 462 1
7 20 420 1
19 5 285 1
31 3 279 1
13 7 273 1
28 3 252 1
10 8 240 1
6 6 108 1
2 16 96 1
95 88 16720 1
94 86 16168 1
96 82 15744 1
88 80 14080 1
67 97 12998 1
67 97 12998 1
76 85 12920 1
89 71 12638 1
98 63 12348 1
66 91 12012 1
58 97 11252 1
58 96 11136 1
88 62 10912 1
85 63 10710 1
57 92 10488 1
57 91 10374 1
62 81 10044 1
56 88 9856 1
86 57 9804 1
57 86 9804 1
100 48 9600 1
50 96 9600 1
84 57 9576 1
54 84 9072 1
50 82 8200 1
49 80 7840 1
43 79 6794 1
53 63 6678 1
51 57 5814 1
33 87 5742 1
85 32 5440 1
29 92 5336 1
88 30 5280 1
26 99 5148 1
28 86 4816 1
27 89 4806 1
25 92 4600 1
24 95 4560 1
94 24 4512 1
38 50 3800 1
45 42 3780 1
78 24 3744 1
20 88 3520 1
91 19 3458 1
20 85 3400 1
49 34 3332 1
87 19 3306 1
36 44 3168 1
49 32 3136 1
46 33 3036 1
30 50 3000 1
39 38 2964 1
34 38 2584 1
34 37 2516 1
14 87 2436 1
43 28 2408 1
46 25 2300 1
34 32 2176 1
86 12 2064 1
97 10 1940 1
88 11 1936 1
45 20 1800 1
22 38 1672 1
49 17 1666 1
25 33 1650 1
25 32 1600 1
17 47 1598 1
42 19 1596 1
19 41 1558 1
29 23 1334 1
7 95 1330 1
40 16 1280 1
14 42 1176 1
5 92 920 1
88 5 880 1
17 25 850 1
19 21 798 1
27 12 648 1
8 40 640 1
45 7 630 1
26 12 624 1
12 24 576 1
6 46 552 1
13 21 546 1
81 3 486 1
14 16 448 1
2 87 348 1
28 5 280 1
42 3 252 1
11 9 198 1
7 11 154 1
34 2 136 1
30 2 120 1
9 4 72 1
7 5 70 1
2 17 68 1
2 8 32 1
85 84 7140 1
84 85 7140 1
86 73 6278 1
64 97 6208 1
66 94 6204 1
91 67 6097 1
76 80 6080 1
94 61 5734 1
74 77 5698 1
70 81 5670 1
79 69 5451 1
95 48 4560 1
48 93 4464 1
46 96 4416 1
80 52 4160 1
66 62 4092 1
45 89 4005 1
100 38 3800 1
52 73 3796 1
46 82 3772 1
42 89 3738 1
37 99 3663 1
88 41 3608 1
45 78 3510 1
91 38 3458 1
36 96 3456 1
76 45 3420 1
35 93 3255 1
33 97 3201 1
35 86 3010 1
35 82 2870 1
28 98 2744 1
77 35 2695 1
91 29 2639 1
32 79 2528 1
92 26 2392 1
22 94 2068 1
100 20 2000 1
42 47 1974 1
82 23 1886 1
41 43 1763 1
82 20 1640 1
39 41 1599 1
17 88 1496 1
37 37 1369 1
13 97 1261 1
39 31 1209 1
46 26 1196 1
79 15 1185 1
25 46 1150 1
46 23 1058 1
50 19 950 1
38 24 912 1
25 33 825 1
33 25 825 1
9 89 801 1
30 25 750 1
28 25 700 1
14 49 686 1
24 28 672 1
21 30 630 1
36 14 504 1
10 46 460 1
18 25 450 1
10 44 440 1
5 78 390 1
94 4 376 1
17 22 374 1
6 48 288 1
92 3 276 1
8 27 216 1
10 20 200 1
11 15 165 1
4 33 132 1
8 13 104 1
33 2 66 1
28 2 56 1
