100 100
250
97 91 26481 3
93 93 25947 3
75 97 21825 3
83 83 20667 3
92 68 18768 3
64 96 18432 3
91 67 18291 3
92 66 18216 3
56 97 16296 3
54 98 15876 3
66 78 15444 3
51 99 15147 3
59 82 14514 3
77 60 13860 3
64 69 13248 3
71 61 12993 3
50 85 12750 3
46 92 12696 3
56 75 12600 3
89 47 12549 3
48 81 11664 3
98 39 11466 3
43 87 11223 3
43 86 11094 3
56 62 10416 3
42 81 10206 3
83 38 9462 3
40 78 9360 3
55 55 9075 3
30 99 8910 3
78 38 8892 3
100 28 8400 3
34 80 8160 3
25 100 7500 3
26 91 7098 3
24 96 6912 3
98 22 6468 3
89 22 5874 3
96 18 5184 3
20 86 5160 3
41 40 4920 3
31 45 4185 3
49 28 4116 3
37 36 3996 3
13 100 3900 3
81 16 3888 3
29 40 3480 3
39 27 3159 3
30 34 3060 3
28 36 3024 3
24 41 2952 3
29 33 2871 3
27 32 2592 3
85 10 2550 3
42 19 2394 3
9 76 2052 3
17 40 2040 3
8 78 1872 3
37 16 1776 3
7 81 1701 3
27 20 1620 3
27 19 1539 3
36 14 1512 3
12 41 1476 3
13 37 1443 3
9 43 1161 3
14 26 1092 3
36 10 1080 3
4 79 948 3
96 3 864 3
13 22 858 3
45 6 810 3
86 3 774 3
16 15 720 3
8 29 696 3
12 19 684 3
22 9 594 3
5 39 585 3
2 84 504 3
5 30 450 3
7 17 357 3
28 4 336 3
20 5 300 3
2 38 228 3
5 8 120 3
84 94 15792 3
79 95 15010 3
74 100 14800 3
78 94 14664 3
83 86 14276 3
79 90 14220 3
97 72 13968 3
83 84 13944 3
85 80 13600 3
100 60 12000 3
88 66 11616 3
59 93 10974 3
60 89 10680 3
54 98 10584 3
89 55 9790 3
85 56 9520 3
70 68 9520 3
47 99 9306 3
92 46 8464 3
50 80 8000 3
44 88 7744 3
90 43 7740 3
43 89 7654 3
91 42 7644 3
78 46 7176 3
58 54 6264 3
34 91 6188 3
30 100 6000 3
81 35 5670 3
97 28 5432 3
33 82 5412 3
87 25 4350 3
92 23 4232 3
89 23 4094 3
40 50 4000 3
92 21 3864 3
77 25 3850 3
83 23 3818 3
98 19 3724 3
50 37 3700 3
78 23 3588 3
50 34 3400 3
87 19 3306 3
41 40 3280 3
17 88 2992 3
46 28 2576 3
46 27 2484 3
47 25 2350 3
29 38 2204 3
36 28 2016 3
77 13 2002 3
10 92 1840 3
36 25 1800 3
46 19 1748 3
34 24 1632 3
97 8 1552 3
27 27 1458 3
18 32 1152 3
14 39 1092 3
6 89 1068 3
28 19 1064 3
6 78 936 3
33 14 924 3
81 5 810 3
99 4 792 3
48 7 672 3
27 11 594 3
31 8 496 3
17 12 408 3
39 5 390 3
7 26 364 3
14 12 336 3
9 16 288 3
35 3 210 3
5 13 130 3
2 17 68 3
94 92 8648 3
93 87 8091 3
80 95 7600 3
79 92 7268 3
89 78 6942 3
62 97 6014 3
75 74 5550 3
62 85 5270 3
93 56 5208 3
84 62 5208 3
74 67 4958 3
77 63 4851 3
97 50 4850 3
82 56 4592 3
65 62 4030 3
49 82 4018 3
45 89 4005 3
45 86 3870 3
80 47 3760 3
46 78 3588 3
95 37 3515 3
77 45 3465 3
65 53 3445 3
78 43 3354 3
43 77 3311 3
58 54 3132 3
94 33 3102 3
88 34 2992 3
90 33 2970 3
29 99 2871 3
82 35 2870 3
79 34 2686 3
27 99 2673 3
32 83 2656 3
28 93 2604 3
33 76 2508 3
100 21 2100 3
90 22 1980 3
49 39 1911 3
47 37 1739 3
47 37 1739 3
48 36 1728 3
37 46 1702 3
21 77 1617 3
39 39 1521 3
17 87 1479 3
16 88 1408 3
31 41 1271 3
31 39 1209 3
33 36 1188 3
76 15 1140 3
23 49 1127 3
14 78 1092 3
12 89 1068 3
48 22 1056 3
37 28 1036 3
10 97 970 3
11 84 924 3
21 43 903 3
41 19 779 3
86 9 774 3
28 27 756 3
92 8 736 3
29 25 725 3
15 47 705 3
49 13 637 3
21 30 630 3
22 28 616 3
19 31 589 3
40 14 560 3
7 79 553 3
16 33 528 3
28 15 420 3
12 33 396 3
45 8 360 3
36 10 360 3
50 7 350 3
11 26 286 3
31 8 248 3
15 16 240 3
7 33 231 3
34 6 204 3
2 80 160 3
25 6 150 3
3 49 147 3
9 15 135 3
8 15 120 3
12 6 72 3
6 3 18 3
