100 100
250
100 72 21600 1
74 96 21312 1
95 68 19380 1
76 80 18240 1
71 85 18105 1
90 57 15390 1
85 50 12750 1
56 62 10416 1
99 35 10395 1
89 38 10146 1
61 53 9699 1
91 33 9009 1
38 76 8664 1
88 29 7656 1
27 94 7614 1
50 50 7500 1
46 50 6900 1
46 49 6762 1
78 26 6084 1
21 87 5481 1
44 40 5280 1
19 86 4902 1
100 16 4800 1
33 48 4752 1
20 76 4560 1
16 90 4320 1
45 32 4320 1
42 34 4284 1
29 45 3915 1
82 15 3690 1
42 27 3402 1
43 25 3225 1
44 23 3036 1
78 12 2808 1
19 49 2793 1
32 29 2784 1
23 39 2691 1
50 17 2550 1
22 38 2508 1
17 49 2499 1
39 21 2457 1
26 31 2418 1
20 40 2400 1
27 29 2349 1
43 18 2322 1
22 35 2310 1
17 45 2295 1
28 26 2184 1
7 98 2058 1
20 32 1920 1
88 7 1848 1
7 87 1827 1
20 29 1740 1
12 48 1728 1
46 12 1656 1
17 27 1377 1
34 13 1326 1
31 14 1302 1
82 5 1230 1
36 11 1188 1
32 12 1152 1
24 16 1152 1
18 21 1134 1
13 29 1131 1
11 34 1122 1
10 32 960 1
29 11 957 1
11 24 792 1
10 26 780 1
8 30 720 1
47 5 705 1
32 6 576 1
4 47 564 1
7 26 546 1
25 7 525 1
45 3 405 1
3 37 333 1
15 7 315 1
38 2 228 1
4 13 156 1
2 20 120 1
2 9 54 1
93 94 17484 1
79 93 14694 1
62 92 11408 1
79 72 11376 1
60 92 11040 1
47 92 8648 1
49 86 8428 1
69 60 8280 1
79 49 7742 1
97 39 7566 1
48 77 7392 1
55 67 7370 1
67 51 6834 1
97 35 6790 1
92 35 6440 1
33 88 5808 1
34 85 5780 1
34 80 5440 1
28 96 5376 1
28 92 5152 1
50 50 5000 1
90 22 3960 1
42 43 3612 1
83 21 3486 1
39 43 3354 1
39 43 3354 1
20 81 3240 1
33 48 3168 1
79 19 3002 1
100 15 3000 1
49 29 2842 1
14 97 2716 1
78 17 2652 1
41 32 2624 1
26 50 2600 1
49 26 2548 1
33 38 2508 1
50 25 2500 1
83 15 2490 1
39 31 2418 1
96 12 2304 1
27 39 2106 1
23 44 2024 1
44 23 2024 1
37 27 1998 1
37 27 1998 1
30 33 1980 1
28 35 1960 1
36 25 1800 1
45 19 1710 1
35 24 1680 1
35 21 1470 1
18 40 1440 1
16 44 1408 1
14 49 1372 1
27 25 1350 1
27 21 1134 1
19 23 874 1
87 5 870 1
48 9 864 1
25 17 850 1
18 23 828 1
50 8 800 1
42 9 756 1
10 36 720 1
25 14 700 1
14 24 672 1
17 18 612 1
27 11 594 1
13 21 546 1
29 9 522 1
10 24 480 1
16 15 480 1
17 14 476 1
7 33 462 1
38 6 456 1
5 45 450 1
6 35 420 1
19 11 418 1
4 50 400 1
13 15 390 1
13 14 364 1
5 32 320 1
16 10 320 1
8 19 304 1
5 29 290 1
5 25 250 1
3 41 246 1
4 30 240 1
3 21 126 1
2 28 112 1
5 5 50 1
100 84 8400 1
73 96 7008 1
74 82 6068 1
91 60 5460 1
52 92 4784 1
59 74 4366 1
92 46 4232 1
73 53 3869 1
47 80 3760 1
41 81 3321 1
40 79 3160 1
94 33 3102 1
36 83 2988 1
50 46 2300 1
82 28 2296 1
94 24 2256 1
47 45 2115 1
42 46 1932 1
45 40 1800 1
49 36 1764 1
87 20 1740 1
36 45 1620 1
34 42 1428 1
35 39 1365 1
26 50 1300 1
44 29 1276 1
26 49 1274 1
38 32 1216 1
34 33 1122 1
32 32 1024 1
42 23 966 1
28 34 952 1
36 26 936 1
24 38 912 1
31 28 868 1
9 94 846 1
26 32 832 1
16 47 752 1
16 46 736 1
9 80 720 1
15 46 690 1
16 42 672 1
15 43 645 1
32 19 608 1
32 19 608 1
15 36 540 1
41 13 533 1
38 13 494 1
11 38 418 1
30 13 390 1
13 24 312 1
8 38 304 1
27 11 297 1
49 6 294 1
7 42 294 1
14 21 294 1
17 17 289 1
8 35 280 1
78 3 234 1
6 37 222 1
5 41 205 1
12 17 204 1
33 6 198 1
11 18 198 1
9 20 180 1
8 21 168 1
13 10 130 1
23 5 115 1
22 5 110 1
34 3 102 1
17 6 102 1
3 32 96 1
44 2 88 1
6 11 66 1
18 2 36 1
2 3 6 1
