100 100
250
76 82 18696 4
77 79 18249 4
90 63 17010 4
85 66 16830 4
74 67 14874 4
74 60 13320 4
92 48 13248 4
82 50 12300 4
71 57 12141 4
86 47 12126 4
95 41 11685 4
69 56 11592 4
55 70 11550 4
36 100 10800 4
93 36 10044 4
85 39 9945 4
57 58 9918 4
96 33 9504 4
33 94 9306 4
76 40 9120 4
33 91 9009 4
92 32 8832 4
76 37 8436 4
93 29 8091 4
29 87 7569 4
26 93 7254 4
80 30 7200 4
91 26 7098 4
48 48 6912 4
79 27 6399 4
21 98 6174 4
95 21 5985 4
44 42 5544 4
24 76 5472 4
82 22 5412 4
45 40 5400 4
21 81 5103 4
84 20 5040 4
18 91 4914 4
49 29 4263 4
30 47 4230 4
78 18 4212 4
14 100 4200 4
14 97 4074 4
22 49 3234 4
29 37 3219 4
89 12 3204 4
35 30 3150 4
23 44 3036 4
27 36 2916 4
45 21 2835 4
45 21 2835 4
23 39 2691 4
40 22 2640 4
43 19 2451 4
79 10 2370 4
22 34 2244 4
98 7 2058 4
8 81 1944 4
17 34 1734 4
13 43 1677 4
13 39 1521 4
93 5 1395 4
28 15 1260 4
5 81 1215 4
8 47 1128 4
83 4 996 4
10 32 960 4
32 10 960 4
22 14 924 4
7 43 903 4
7 36 756 4
8 26 624 4
35 5 525 4
84 2 504 4
7 23 483 4
2 47 282 4
13 6 234 4
4 18 216 4
3 13 117 4
96 99 19008 4
92 90 16560 4
86 96 16512 4
92 83 15272 4
76 99 15048 4
91 79 14378 4
84 85 14280 4
71 97 13774 4
97 67 12998 4
98 63 12348 4
97 60 11640 4
71 81 11502 4
95 59 11210 4
72 75 10800 4
99 52 10296 4
50 99 9900 4
76 64 9728 4
63 76 9576 4
59 79 9322 4
71 60 8520 4
99 42 8316 4
67 62 8308 4
50 82 8200 4
52 77 8008 4
40 98 7840 4
64 61 7808 4
95 41 7790 4
86 45 7740 4
41 90 7380 4
60 61 7320 4
78 45 7020 4
37 94 6956 4
79 43 6794 4
59 53 6254 4
78 39 6084 4
32 93 5952 4
34 80 5440 4
90 28 5040 4
81 31 5022 4
88 27 4752 4
27 82 4428 4
89 24 4272 4
27 78 4212 4
80 26 4160 4
49 42 4116 4
26 76 3952 4
39 45 3510 4
41 42 3444 4
99 16 3168 4
37 39 2886 4
34 39 2652 4
92 14 2576 4
49 25 2450 4
12 98 2352 4
34 33 2244 4
32 34 2176 4
83 13 2158 4
47 22 2068 4
25 35 1750 4
91 9 1638 4
85 9 1530 4
36 20 1440 4
30 24 1440 4
7 97 1358 4
8 80 1280 4
23 27 1242 4
44 13 1144 4
24 23 1104 4
41 12 984 4
20 24 960 4
24 20 960 4
24 18 864 4
33 13 858 4
85 5 850 4
25 17 850 4
38 11 836 4
46 9 828 4
26 15 780 4
36 10 720 4
7 49 686 4
7 48 672 4
4 79 632 4
39 7 546 4
89 3 534 4
18 14 504 4
22 11 484 4
24 9 432 4
7 29 406 4
29 7 406 4
43 4 344 4
2 81 324 4
7 23 322 4
6 23 276 4
3 42 252 4
4 27 216 4
2 46 184 4
2 35 140 4
9 7 126 4
90 96 8640 4
100 83 8300 4
85 86 7310 4
92 79 7268 4
88 81 7128 4
76 93 7068 4
76 89 6764 4
82 80 6560 4
97 66 6402 4
87 73 6351 4
75 84 6300 4
69 89 6141 4
73 79 5767 4
63 83 5229 4
56 93 5208 4
51 94 4794 4
81 50 4050 4
80 45 3600 4
44 79 3476 4
84 39 3276 4
87 36 3132 4
33 93 3069 4
32 89 2848 4
78 36 2808 4
78 36 2808 4
84 31 2604 4
29 89 2581 4
87 27 2349 4
96 24 2304 4
26 86 2236 4
97 23 2231 4
27 76 2052 4
100 19 1900 4
82 22 1804 4
22 77 1694 4
33 50 1650 4
89 18 1602 4
49 26 1274 4
50 24 1200 4
26 45 1170 4
32 33 1056 4
44 23 1012 4
21 44 924 4
18 49 882 4
41 21 861 4
18 45 810 4
88 9 792 4
26 30 780 4
34 22 748 4
18 40 720 4
44 16 704 4
44 16 704 4
31 22 682 4
48 13 624 4
13 47 611 4
13 45 585 4
7 80 560 4
19 29 551 4
22 24 528 4
99 5 495 4
45 11 495 4
12 33 396 4
4 91 364 4
18 16 288 4
3 88 264 4
3 79 237 4
4 40 160 4
24 5 120 4
4 28 112 4
5 21 105 4
3 32 96 4
47 2 94 4
