100 100
250
94 97 27354 4
88 98 25872 4
92 91 25116 4
98 79 23226 4
88 77 20328 4
77 87 20097 4
92 54 14904 4
52 95 14820 4
100 49 14700 4
50 84 12600 4
45 93 12555 4
71 58 12354 4
54 74 11988 4
49 81 11907 4
41 96 11808 4
42 91 11466 4
81 47 11421 4
93 40 11160 4
60 60 10800 4
36 99 10692 4
42 83 10458 4
84 40 10080 4
34 97 9894 4
99 32 9504 4
31 100 9300 4
32 96 9216 4
83 37 9213 4
87 34 8874 4
78 37 8658 4
83 34 8466 4
82 32 7872 4
33 77 7623 4
46 49 6762 4
83 27 6723 4
46 48 6624 4
89 23 6141 4
24 85 6120 4
97 21 6111 4
38 50 5700 4
48 37 5328 4
20 87 5220 4
43 39 5031 4
76 21 4788 4
28 50 4200 4
89 15 4005 4
26 45 3510 4
27 43 3483 4
76 15 3420 4
10 98 2940 4
31 31 2883 4
31 29 2697 4
26 34 2652 4
9 96 2592 4
9 90 2430 4
49 16 2352 4
23 31 2139 4
44 16 2112 4
86 8 2064 4
45 15 2025 4
47 13 1833 4
17 34 1734 4
27 21 1701 4
6 91 1638 4
44 12 1584 4
21 25 1575 4
13 39 1521 4
22 22 1452 4
23 20 1380 4
10 45 1350 4
29 14 1218 4
98 4 1176 4
12 31 1116 4
9 39 1053 4
20 17 1020 4
78 4 936 4
13 23 897 4
23 12 828 4
3 91 819 4
6 45 810 4
22 12 792 4
23 11 759 4
41 6 738 4
3 78 702 4
9 25 675 4
37 6 666 4
6 37 666 4
10 20 600 4
32 5 480 4
10 13 390 4
27 4 324 4
3 35 315 4
23 4 276 4
2 39 234 4
15 5 225 4
4 18 216 4
6 11 198 4
15 3 135 4
7 3 63 4
6 3 54 4
2 6 36 4
6 2 36 4
89 90 16020 4
90 77 13860 4
94 69 12972 4
76 81 12312 4
65 81 10530 4
48 98 9408 4
53 85 9010 4
64 65 8320 4
93 44 8184 4
91 43 7826 4
54 69 7452 4
59 60 7080 4
55 64 7040 4
42 83 6972 4
89 39 6942 4
35 99 6930 4
41 82 6724 4
83 39 6474 4
83 37 6142 4
36 76 5472 4
80 34 5440 4
29 93 5394 4
31 87 5394 4
51 52 5304 4
50 47 4700 4
26 86 4472 4
87 25 4350 4
21 98 4116 4
41 50 4100 4
50 39 3900 4
43 42 3612 4
36 49 3528 4
50 35 3500 4
42 38 3192 4
19 80 3040 4
46 31 2852 4
34 41 2788 4
95 12 2280 4
45 25 2250 4
28 40 2240 4
12 93 2232 4
33 33 2178 4
32 34 2176 4
32 33 2112 4
37 25 1850 4
35 26 1820 4
23 34 1564 4
15 48 1440 4
40 18 1440 4
40 18 1440 4
35 20 1400 4
29 24 1392 4
7 98 1372 4
92 7 1288 4
28 23 1288 4
36 17 1224 4
7 82 1148 4
22 25 1100 4
12 44 1056 4
10 50 1000 4
15 32 960 4
15 31 930 4
14 32 896 4
12 36 864 4
13 33 858 4
15 28 840 4
4 99 792 4
27 13 702 4
12 28 672 4
22 14 616 4
17 18 612 4
10 28 560 4
88 3 528 4
86 3 516 4
14 18 504 4
10 25 500 4
4 47 376 4
8 23 368 4
17 10 340 4
45 2 180 4
2 23 92 4
87 94 8178 4
97 80 7760 4
95 80 7600 4
99 74 7326 4
92 78 7176 4
100 58 5800 4
60 94 5640 4
82 68 5576 4
49 96 4704 4
96 49 4704 4
46 96 4416 4
86 50 4300 4
47 83 3901 4
90 43 3870 4
32 97 3104 4
34 80 2720 4
93 29 2697 4
81 30 2430 4
89 27 2403 4
26 88 2288 4
50 43 2150 4
43 46 1978 4
36 50 1800 4
39 45 1755 4
38 45 1710 4
31 50 1550 4
43 36 1548 4
45 33 1485 4
33 43 1419 4
44 32 1408 4
33 41 1353 4
39 34 1326 4
30 42 1260 4
50 24 1200 4
41 29 1189 4
22 47 1034 4
49 20 980 4
77 11 847 4
26 32 832 4
36 23 828 4
27 30 810 4
8 99 792 4
22 35 770 4
82 9 738 4
33 17 561 4
26 21 546 4
47 11 517 4
37 12 444 4
9 47 423 4
5 83 415 4
39 9 351 4
15 22 330 4
15 21 315 4
16 16 256 4
5 48 240 4
36 6 216 4
10 21 210 4
31 6 186 4
89 2 178 4
40 4 160 4
35 4 140 4
4 34 136 4
5 27 135 4
11 8 88 4
28 3 84 4
19 4 76 4
30 2 60 4
3 9 27 4
