100 100
250
91 95 25935 1
80 86 20640 1
71 91 19383 1
75 85 19125 1
67 94 18894 1
85 73 18615 1
82 67 16482 1
78 70 16380 1
50 98 14700 1
64 70 13440 1
57 77 13167 1
70 61 12810 1
99 43 12771 1
47 88 12408 1
58 70 12180 1
57 71 12141 1
45 89 12015 1
46 84 11592 1
64 59 11328 1
97 37 10767 1
51 66 10098 1
32 99 9504 1
32 93 8928 1
32 83 7968 1
90 28 7560 1
50 49 7350 1
31 79 7347 1
30 80 7200 1
49 48 7056 1
87 27 7047 1
93 25 6975 1
82 28 6888 1
94 24 6768 1
23 98 6762 1
90 25 6750 1
82 26 6396 1
90 21 5670 1
43 41 5289 1
49 34 4998 1
79 21 4977 1
43 35 4515 1
79 19 4503 1
17 86 4386 1
16 83 3984 1
79 16 3792 1
84 15 3780 1
40 31 3720 1
97 12 3492 1
83 14 3486 1
34 33 3366 1
39 25 2925 1
25 38 2850 1
36 24 2592 1
95 9 2565 1
20 40 2400 1
16 49 2352 1
87 9 2349 1
35 21 2205 1
38 19 2166 1
8 90 2160 1
90 8 2160 1
100 6 1800 1
24 25 1800 1
7 85 1785 1
18 33 1782 1
27 17 1377 1
11 39 1287 1
30 14 1260 1
38 9 1026 1
38 6 684 1
7 23 483 1
6 25 450 1
24 6 432 1
2 48 288 1
24 3 216 1
9 7 189 1
95 98 18620 1
90 75 13500 1
82 77 12628 1
86 61 10492 1
75 69 10350 1
61 78 9516 1
49 97 9506 1
91 52 9464 1
53 88 9328 1
65 67 8710 1
47 90 8460 1
55 75 8250 1
49 83 8134 1
50 81 8100 1
85 47 7990 1
69 57 7866 1
100 39 7800 1
81 48 7776 1
48 81 7776 1
76 48 7296 1
45 80 7200 1
69 52 7176 1
94 37 6956 1
99 35 6930 1
76 45 6840 1
97 34 6596 1
86 38 6536 1
43 76 6536 1
77 42 6468 1
52 58 6032 1
33 90 5940 1
33 85 5610 1
99 27 5346 1
32 83 5312 1
27 85 4590 1
25 86 4300 1
24 89 4272 1
82 25 4100 1
21 93 3906 1
77 25 3850 1
40 47 3760 1
85 22 3740 1
100 17 3400 1
45 34 3060 1
33 44 2904 1
95 15 2850 1
35 40 2800 1
17 81 2754 1
28 48 2688 1
43 31 2666 1
87 15 2610 1
38 31 2356 1
15 76 2280 1
39 29 2262 1
42 26 2184 1
21 49 2058 1
88 11 1936 1
41 22 1804 1
46 19 1748 1
38 23 1748 1
37 23 1702 1
89 9 1602 1
8 98 1568 1
25 31 1550 1
22 35 1540 1
41 18 1476 1
45 16 1440 1
40 18 1440 1
8 84 1344 1
19 30 1140 1
20 23 920 1
41 11 902 1
11 36 792 1
4 84 672 1
16 21 672 1
34 9 612 1
33 8 528 1
20 13 520 1
20 13 520 1
79 3 474 1
24 8 384 1
9 20 360 1
4 43 344 1
17 9 306 1
21 6 252 1
18 7 252 1
10 12 240 1
3 36 216 1
2 40 160 1
39 2 156 1
2 35 140 1
22 3 132 1
2 24 96 1
2 22 88 1
100 85 8500 1
96 86 8256 1
79 94 7426 1
81 89 7209 1
81 78 6318 1
62 98 6076 1
96 60 5760 1
71 79 5609 1
83 62 5146 1
80 64 5120 1
70 67 4690 1
51 87 4437 1
49 86 4214 1
52 77 4004 1
47 84 3948 1
49 76 3724 1
64 58 3712 1
89 39 3471 1
85 40 3400 1
37 88 3256 1
30 83 2490 1
80 31 2480 1
32 77 2464 1
29 79 2291 1
91 25 2275 1
81 27 2187 1
46 46 2116 1
21 100 2100 1
87 23 2001 1
49 40 1960 1
25 76 1900 1
23 79 1817 1
49 37 1813 1
90 20 1800 1
18 94 1692 1
18 91 1638 1
43 38 1634 1
85 19 1615 1
20 77 1540 1
18 82 1476 1
77 18 1386 1
30 45 1350 1
43 31 1333 1
43 28 1204 1
28 42 1176 1
89 13 1157 1
50 23 1150 1
49 21 1029 1
88 11 968 1
11 87 957 1
34 24 816 1
10 78 780 1
44 17 748 1
86 8 688 1
16 39 624 1
14 44 616 1
16 38 608 1
84 7 588 1
6 97 582 1
22 25 550 1
49 11 539 1
28 18 504 1
33 14 462 1
24 19 456 1
8 49 392 1
4 97 388 1
46 8 368 1
22 16 352 1
10 30 300 1
8 18 144 1
14 10 140 1
7 14 98 1
12 8 96 1
42 2 84 1
20 4 80 1
4 17 68 1
7 8 56 1
7 4 28 1
13 2 26 1
3 4 12 1
