100 100
250
82 99 24354 3
82 98 24108 3
70 91 19110 3
87 68 17748 3
62 95 17670 3
62 93 17298 3
75 68 15300 3
48 97 13968 3
78 57 13338 3
87 48 12528 3
54 76 12312 3
92 42 11592 3
47 81 11421 3
44 86 11352 3
44 80 10560 3
83 40 9960 3
53 60 9540 3
41 77 9471 3
37 77 8547 3
33 85 8415 3
77 34 7854 3
45 44 5940 3
79 23 5451 3
45 40 5400 3
20 84 5040 3
77 20 4620 3
45 34 4590 3
50 28 4200 3
15 78 3510 3
26 45 3510 3
50 21 3150 3
80 13 3120 3
33 31 3069 3
12 85 3060 3
46 21 2898 3
41 23 2829 3
46 20 2760 3
11 79 2607 3
23 35 2415 3
41 19 2337 3
22 35 2310 3
23 33 2277 3
29 26 2262 3
38 19 2166 3
39 17 1989 3
25 25 1875 3
19 32 1824 3
14 40 1680 3
20 26 1560 3
29 16 1392 3
9 47 1269 3
23 18 1242 3
11 37 1221 3
48 8 1152 3
4 90 1080 3
14 23 966 3
3 89 801 3
19 14 798 3
25 10 750 3
6 40 720 3
11 21 693 3
14 16 672 3
44 5 660 3
39 4 468 3
12 13 468 3
12 10 360 3
12 10 360 3
9 13 351 3
36 3 324 3
25 4 300 3
7 14 294 3
5 18 270 3
2 23 138 3
4 2 24 3
89 97 17266 3
83 87 14442 3
65 96 12480 3
60 99 11880 3
75 78 11700 3
81 67 10854 3
94 57 10716 3
79 64 10112 3
49 98 9604 3
84 57 9576 3
94 47 8836 3
85 50 8500 3
48 87 8352 3
52 78 8112 3
46 85 7820 3
43 89 7654 3
88 42 7392 3
94 38 7144 3
76 46 6992 3
55 60 6600 3
37 79 5846 3
87 33 5742 3
33 84 5544 3
82 30 4920 3
90 24 4320 3
76 27 4104 3
20 94 3760 3
49 38 3724 3
100 16 3200 3
33 45 2970 3
50 28 2800 3
88 14 2464 3
100 12 2400 3
50 24 2400 3
49 24 2352 3
28 41 2296 3
29 39 2262 3
37 29 2146 3
48 22 2112 3
45 23 2070 3
86 12 2064 3
11 90 1980 3
31 31 1922 3
95 10 1900 3
32 29 1856 3
20 46 1840 3
40 23 1840 3
36 25 1800 3
34 26 1768 3
80 11 1760 3
46 19 1748 3
30 29 1740 3
32 27 1728 3
25 32 1600 3
23 34 1564 3
17 43 1462 3
15 48 1440 3
76 9 1368 3
22 27 1188 3
12 49 1176 3
42 14 1176 3
16 36 1152 3
23 25 1150 3
41 14 1148 3
16 34 1088 3
38 14 1064 3
16 32 1024 3
17 29 986 3
6 76 912 3
10 42 840 3
4 92 736 3
17 21 714 3
21 15 630 3
8 39 624 3
11 26 572 3
6 46 552 3
84 3 504 3
23 10 460 3
2 97 388 3
31 5 310 3
18 7 252 3
39 3 234 3
4 29 232 3
21 5 210 3
2 49 196 3
92 76 6992 3
86 77 6622 3
67 96 6432 3
79 80 6320 3
68 79 5372 3
63 83 5229 3
71 71 5041 3
95 51 4845 3
71 65 4615 3
87 50 4350 3
80 52 4160 3
40 99 3960 3
65 55 3575 3
51 69 3519 3
52 67 3484 3
55 62 3410 3
38 89 3382 3
78 43 3354 3
38 81 3078 3
83 37 3071 3
37 79 2923 3
31 94 2914 3
89 30 2670 3
47 49 2303 3
28 81 2268 3
24 92 2208 3
100 20 2000 3
90 22 1980 3
47 40 1880 3
40 46 1840 3
35 49 1715 3
20 83 1660 3
84 19 1596 3
15 100 1500 3
88 16 1408 3
16 87 1392 3
33 40 1320 3
40 31 1240 3
85 14 1190 3
28 42 1176 3
12 92 1104 3
26 41 1066 3
28 37 1036 3
24 42 1008 3
12 83 996 3
22 45 990 3
41 23 943 3
49 19 931 3
43 21 903 3
95 9 855 3
46 18 828 3
18 45 810 3
22 36 792 3
22 33 726 3
34 21 714 3
29 24 696 3
23 30 690 3
45 14 630 3
42 15 630 3
22 27 594 3
22 27 594 3
80 7 560 3
34 16 544 3
14 38 532 3
22 24 528 3
12 40 480 3
25 19 475 3
25 19 475 3
43 11 473 3
28 16 448 3
30 14 420 3
14 27 378 3
50 7 350 3
18 17 306 3
8 33 264 3
9 26 234 3
9 25 225 3
4 45 180 3
7 23 161 3
20 8 160 3
22 7 154 3
8 19 152 3
3 48 144 3
27 5 135 3
6 22 132 3
3 24 72 3
25 2 50 3
8 5 40 3
8 5 40 3
13 3 39 3
16 2 32 3
