100 100
250
97 98 28518 1
92 94 25944 1
80 99 23760 1
79 92 21804 1
96 73 21024 1
88 78 20592 1
86 69 17802 1
73 80 17520 1
85 68 17340 1
69 81 16767 1
100 54 16200 1
85 57 14535 1
60 80 14400 1
66 72 14256 1
94 50 14100 1
79 59 13983 1
66 70 13860 1
49 94 13818 1
65 66 12870 1
99 43 12771 1
85 49 12495 1
73 57 12483 1
91 45 12285 1
62 61 11346 1
100 30 9000 1
32 92 8832 1
34 86 8772 1
84 30 7560 1
83 30 7470 1
77 31 7161 1
26 91 7098 1
87 27 7047 1
24 81 5832 1
50 38 5700 1
49 38 5586 1
19 92 5244 1
49 35 5145 1
18 95 5130 1
40 41 4920 1
87 18 4698 1
18 84 4536 1
44 34 4488 1
17 82 4182 1
16 77 3696 1
30 41 3690 1
30 40 3600 1
47 25 3525 1
25 42 3150 1
10 98 2940 1
12 81 2916 1
33 29 2871 1
16 49 2352 1
9 85 2295 1
23 31 2139 1
7 99 2079 1
48 13 1872 1
17 32 1632 1
6 78 1404 1
23 20 1380 1
90 4 1080 1
4 87 1044 1
7 45 945 1
12 26 936 1
8 38 912 1
9 32 864 1
33 7 693 1
12 18 648 1
19 11 627 1
45 4 540 1
44 4 528 1
29 6 522 1
2 83 498 1
50 3 450 1
5 24 360 1
3 39 351 1
16 7 336 1
4 25 300 1
5 15 225 1
14 4 168 1
10 5 150 1
20 2 120 1
11 3 99 1
2 3 18 1
100 89 17800 1
88 99 17424 1
99 75 14850 1
85 86 14620 1
82 89 14596 1
77 94 14476 1
76 90 13680 1
81 83 13446 1
96 67 12864 1
82 78 12792 1
98 63 12348 1
93 63 11718 1
80 72 11520 1
62 92 11408 1
98 53 10388 1
51 92 9384 1
61 71 8662 1
53 81 8586 1
50 83 8300 1
42 97 8148 1
46 85 7820 1
99 39 7722 1
40 90 7200 1
53 65 6890 1
44 78 6864 1
80 42 6720 1
65 51 6630 1
54 61 6588 1
98 33 6468 1
99 32 6336 1
94 33 6204 1
34 91 6188 1
93 32 5952 1
94 30 5640 1
31 90 5580 1
100 25 5000 1
92 27 4968 1
49 48 4704 1
82 25 4100 1
24 84 4032 1
21 82 3444 1
15 100 3000 1
37 39 2886 1
92 15 2760 1
41 32 2624 1
14 87 2436 1
48 24 2304 1
12 92 2208 1
90 12 2160 1
25 42 2100 1
12 79 1896 1
40 22 1760 1
31 28 1736 1
23 35 1610 1
21 38 1596 1
9 87 1566 1
26 29 1508 1
25 30 1500 1
93 8 1488 1
20 36 1440 1
12 50 1200 1
24 25 1200 1
22 24 1056 1
12 37 888 1
46 8 736 1
46 8 736 1
89 4 712 1
11 30 660 1
15 21 630 1
10 30 600 1
99 3 594 1
6 44 528 1
22 12 528 1
3 84 504 1
97 2 388 1
10 18 360 1
10 16 320 1
4 16 128 1
80 93 7440 1
78 93 7254 1
97 67 6499 1
95 67 6365 1
86 74 6364 1
64 95 6080 1
89 67 5963 1
75 79 5925 1
76 74 5624 1
61 92 5612 1
89 57 5073 1
44 98 4312 1
46 91 4186 1
68 61 4148 1
95 43 4085 1
69 59 4071 1
86 46 3956 1
82 48 3936 1
57 69 3933 1
40 95 3800 1
68 54 3672 1
98 36 3528 1
35 96 3360 1
37 90 3330 1
83 38 3154 1
58 54 3132 1
94 32 3008 1
78 37 2886 1
33 86 2838 1
89 31 2759 1
25 97 2425 1
100 23 2300 1
25 92 2300 1
25 78 1950 1
19 97 1843 1
92 20 1840 1
42 43 1806 1
19 95 1805 1
20 80 1600 1
47 33 1551 1
44 34 1496 1
43 34 1462 1
15 96 1440 1
28 48 1344 1
37 33 1221 1
31 37 1147 1
14 79 1106 1
31 34 1054 1
31 34 1054 1
84 12 1008 1
12 81 972 1
22 43 946 1
41 22 902 1
89 10 890 1
23 37 851 1
33 23 759 1
19 39 741 1
20 37 740 1
46 16 736 1
20 36 720 1
9 78 702 1
26 25 650 1
16 38 608 1
18 31 558 1
86 6 516 1
5 96 480 1
9 48 432 1
14 29 406 1
31 13 403 1
14 27 378 1
13 28 364 1
11 28 308 1
6 50 300 1
6 49 294 1
9 30 270 1
3 89 267 1
19 12 228 1
25 8 200 1
19 8 152 1
34 4 136 1
19 6 114 1
22 4 88 1
42 2 84 1
28 3 84 1
9 6 54 1
2 21 42 1
18 2 36 1
9 4 36 1
3 6 18 1
