100 100
250
97 85 24735 3
88 93 24552 3
80 91 21840 3
80 89 21360 3
100 62 18600 3
81 66 16038 3
65 80 15600 3
66 78 15444 3
54 90 14580 3
84 57 14364 3
99 47 13959 3
77 60 13860 3
62 71 13206 3
68 64 13056 3
42 93 11718 3
37 100 11100 3
48 77 11088 3
55 66 10890 3
77 47 10857 3
90 40 10800 3
38 93 10602 3
60 53 9540 3
97 30 8730 3
33 85 8415 3
81 34 8262 3
34 79 8058 3
29 81 7047 3
48 48 6912 3
48 48 6912 3
82 28 6888 3
89 24 6408 3
92 21 5796 3
48 36 5184 3
50 34 5100 3
77 21 4851 3
34 47 4794 3
32 49 4704 3
19 82 4674 3
95 15 4275 3
46 30 4140 3
15 88 3960 3
37 32 3552 3
96 12 3456 3
14 78 3276 3
83 13 3237 3
98 11 3234 3
14 76 3192 3
30 34 3060 3
28 36 3024 3
50 19 2850 3
29 31 2697 3
11 81 2673 3
44 16 2112 3
48 13 1872 3
22 28 1848 3
83 7 1743 3
12 45 1620 3
21 24 1512 3
20 21 1260 3
14 29 1218 3
17 23 1173 3
20 18 1080 3
88 4 1056 3
22 14 924 3
88 3 792 3
14 17 714 3
30 7 630 3
5 40 600 3
8 20 480 3
7 22 462 3
5 28 420 3
9 13 351 3
4 27 324 3
5 20 300 3
20 5 300 3
3 15 135 3
96 92 17664 3
89 97 17266 3
85 93 15810 3
92 75 13800 3
74 92 13616 3
100 66 13200 3
66 95 12540 3
71 85 12070 3
76 79 12008 3
100 60 12000 3
66 89 11748 3
61 96 11712 3
88 61 10736 3
90 58 10440 3
72 68 9792 3
60 76 9120 3
99 46 9108 3
56 80 8960 3
97 46 8924 3
47 93 8742 3
85 50 8500 3
93 42 7812 3
78 49 7644 3
70 54 7560 3
81 46 7452 3
94 39 7332 3
44 83 7304 3
37 96 7104 3
42 84 7056 3
34 96 6528 3
92 34 6256 3
31 100 6200 3
39 79 6162 3
76 39 5928 3
35 82 5740 3
35 81 5670 3
99 28 5544 3
50 49 4900 3
48 46 4416 3
48 45 4320 3
21 95 3990 3
41 48 3936 3
33 48 3168 3
17 92 3128 3
30 47 2820 3
16 81 2592 3
48 27 2592 3
40 31 2480 3
14 87 2436 3
88 13 2288 3
76 15 2280 3
34 33 2244 3
41 27 2214 3
97 10 1940 3
29 32 1856 3
39 23 1794 3
33 27 1782 3
36 22 1584 3
30 26 1560 3
13 49 1274 3
26 22 1144 3
89 6 1068 3
19 23 874 3
5 82 820 3
15 27 810 3
13 30 780 3
10 38 760 3
21 18 756 3
47 8 752 3
25 15 750 3
26 14 728 3
18 19 684 3
13 26 676 3
48 7 672 3
48 7 672 3
20 14 560 3
17 15 510 3
3 80 480 3
48 5 480 3
14 17 476 3
15 15 450 3
6 34 408 3
5 39 390 3
11 13 286 3
38 3 228 3
12 5 120 3
100 100 10000 3
99 97 9603 3
97 62 6014 3
76 79 6004 3
68 74 5032 3
78 64 4992 3
66 75 4950 3
96 51 4896 3
66 74 4884 3
84 55 4620 3
71 63 4473 3
99 45 4455 3
53 84 4452 3
92 48 4416 3
54 80 4320 3
100 42 4200 3
82 50 4100 3
46 87 4002 3
100 39 3900 3
72 54 3888 3
58 66 3828 3
89 42 3738 3
56 65 3640 3
77 46 3542 3
39 87 3393 3
39 82 3198 3
89 35 3115 3
55 56 3080 3
37 82 3034 3
93 32 2976 3
56 52 2912 3
32 88 2816 3
82 34 2788 3
30 84 2520 3
31 80 2480 3
26 94 2444 3
23 96 2208 3
77 28 2156 3
89 24 2136 3
47 44 2068 3
89 22 1958 3
20 95 1900 3
21 84 1764 3
16 100 1600 3
47 34 1598 3
38 40 1520 3
16 92 1472 3
38 38 1444 3
39 37 1443 3
16 84 1344 3
38 34 1292 3
44 28 1232 3
14 81 1134 3
12 85 1020 3
26 38 988 3
48 20 960 3
21 45 945 3
24 37 888 3
33 26 858 3
9 94 846 3
18 47 846 3
41 19 779 3
37 21 777 3
48 16 768 3
38 19 722 3
20 35 700 3
12 48 576 3
14 40 560 3
6 85 510 3
13 35 455 3
32 14 448 3
12 33 396 3
23 17 391 3
13 30 390 3
7 50 350 3
12 27 324 3
32 10 320 3
20 16 320 3
31 10 310 3
4 76 304 3
23 9 207 3
2 80 160 3
39 4 156 3
31 3 93 3
9 10 90 3
2 40 80 3
33 2 66 3
2 25 50 3
