100 100
250
91 100 27300 1
99 88 26136 1
86 94 24252 1
85 95 24225 1
79 92 21804 1
76 82 18696 1
85 72 18360 1
64 95 18240 1
57 100 17100 1
54 90 14580 1
98 46 13524 1
45 98 13230 1
86 51 13158 1
50 84 12600 1
49 85 12495 1
44 94 12408 1
44 93 12276 1
69 59 12213 1
96 39 11232 1
37 100 11100 1
46 79 10902 1
54 65 10530 1
88 39 10296 1
87 39 10179 1
37 90 9990 1
56 56 9408 1
90 34 9180 1
34 89 9078 1
30 98 8820 1
95 28 7980 1
32 80 7680 1
49 47 6909 1
93 22 6138 1
22 88 5808 1
91 20 5460 1
46 38 5244 1
30 45 4050 1
38 35 3990 1
26 50 3900 1
38 31 3534 1
84 13 3276 1
12 84 3024 1
45 22 2970 1
28 32 2688 1
24 37 2664 1
22 40 2640 1
30 28 2520 1
10 77 2310 1
41 18 2214 1
21 35 2205 1
9 81 2187 1
41 17 2091 1
37 18 1998 1
8 79 1896 1
25 25 1875 1
24 26 1872 1
48 12 1728 1
40 14 1680 1
12 42 1512 1
45 11 1485 1
23 21 1449 1
14 33 1386 1
16 28 1344 1
10 42 1260 1
50 8 1200 1
49 7 1029 1
11 31 1023 1
12 28 1008 1
13 23 897 1
3 95 855 1
17 16 816 1
96 2 576 1
18 9 486 1
19 8 456 1
27 3 243 1
20 4 240 1
23 3 207 1
7 7 147 1
14 2 84 1
12 2 72 1
94 100 18800 1
66 88 11616 1
60 85 10200 1
67 73 9782 1
80 61 9760 1
71 67 9514 1
91 52 9464 1
65 70 9100 1
45 94 8460 1
50 84 8400 1
42 98 8232 1
52 79 8216 1
46 86 7912 1
71 54 7668 1
57 65 7410 1
39 93 7254 1
83 42 6972 1
40 87 6960 1
38 90 6840 1
61 56 6832 1
36 93 6696 1
42 78 6552 1
96 34 6528 1
53 59 6254 1
37 80 5920 1
87 34 5916 1
36 82 5904 1
31 94 5828 1
90 32 5760 1
91 31 5642 1
43 49 4214 1
40 49 3920 1
19 94 3572 1
47 38 3572 1
44 38 3344 1
19 85 3230 1
20 80 3200 1
21 76 3192 1
32 49 3136 1
50 29 2900 1
43 33 2838 1
82 17 2788 1
14 96 2688 1
27 48 2592 1
15 83 2490 1
93 13 2418 1
38 31 2356 1
25 42 2100 1
31 33 2046 1
48 21 2016 1
78 12 1872 1
12 77 1848 1
20 45 1800 1
32 25 1600 1
9 86 1548 1
18 42 1512 1
8 94 1504 1
82 9 1476 1
24 29 1392 1
38 17 1292 1
17 34 1156 1
29 19 1102 1
21 26 1092 1
16 34 1088 1
6 81 972 1
22 19 836 1
9 45 810 1
100 4 800 1
7 44 616 1
28 10 560 1
26 10 520 1
43 6 516 1
83 3 498 1
20 12 480 1
20 12 480 1
15 15 450 1
26 7 364 1
28 6 336 1
33 5 330 1
29 5 290 1
45 3 270 1
41 2 164 1
2 37 148 1
98 97 9506 1
95 99 9405 1
100 79 7900 1
86 85 7310 1
78 92 7176 1
77 89 6853 1
92 72 6624 1
63 97 6111 1
64 92 5888 1
87 67 5829 1
79 71 5609 1
91 54 4914 1
90 54 4860 1
74 65 4810 1
53 90 4770 1
69 68 4692 1
50 92 4600 1
89 51 4539 1
52 87 4524 1
89 46 4094 1
81 50 4050 1
57 70 3990 1
48 83 3984 1
40 98 3920 1
47 82 3854 1
47 80 3760 1
97 38 3686 1
44 83 3652 1
92 36 3312 1
78 42 3276 1
76 41 3116 1
32 88 2816 1
89 30 2670 1
28 93 2604 1
31 83 2573 1
98 25 2450 1
28 84 2352 1
25 86 2150 1
80 26 2080 1
41 50 2050 1
25 76 1900 1
48 36 1728 1
42 41 1722 1
19 86 1634 1
76 21 1596 1
49 30 1470 1
41 35 1435 1
17 83 1411 1
50 26 1300 1
46 26 1196 1
38 31 1178 1
25 45 1125 1
29 38 1102 1
78 14 1092 1
50 21 1050 1
23 45 1035 1
37 27 999 1
11 88 968 1
100 9 900 1
21 41 861 1
18 47 846 1
9 87 783 1
10 78 780 1
27 27 729 1
22 33 726 1
89 8 712 1
15 47 705 1
14 49 686 1
11 43 473 1
20 22 440 1
16 27 432 1
10 39 390 1
13 27 351 1
8 36 288 1
3 89 267 1
3 86 258 1
32 8 256 1
9 28 252 1
24 10 240 1
23 10 230 1
6 34 204 1
5 40 200 1
5 39 195 1
5 32 160 1
9 11 99 1
12 4 48 1
5 4 20 1
