100 100
250
79 97 22989 3
93 73 20367 3
61 97 17751 3
90 63 17010 3
70 81 17010 3
75 74 16650 3
89 62 16554 3
82 61 15006 3
49 100 14700 3
77 62 14322 3
87 54 14094 3
68 69 14076 3
90 51 13770 3
55 81 13365 3
56 79 13272 3
47 94 13254 3
64 59 11328 3
93 40 11160 3
56 62 10416 3
44 76 10032 3
88 36 9504 3
33 93 9207 3
80 37 8880 3
100 29 8700 3
37 78 8658 3
33 78 7722 3
33 76 7524 3
26 94 7332 3
92 26 7176 3
88 27 7128 3
76 30 6840 3
26 81 6318 3
99 21 6237 3
50 41 6150 3
37 40 4440 3
38 37 4218 3
31 43 3999 3
36 37 3996 3
34 39 3978 3
49 26 3822 3
32 37 3552 3
93 12 3348 3
85 13 3315 3
42 26 3276 3
32 32 3072 3
37 26 2886 3
85 11 2805 3
77 12 2772 3
24 38 2736 3
82 10 2460 3
44 18 2376 3
36 22 2376 3
23 30 2070 3
40 17 2040 3
44 15 1980 3
20 32 1920 3
81 7 1701 3
29 19 1653 3
94 5 1410 3
9 47 1269 3
42 8 1008 3
42 8 1008 3
4 81 972 3
4 79 948 3
19 15 855 3
92 3 828 3
14 18 756 3
25 10 750 3
46 5 690 3
6 37 666 3
6 28 504 3
9 17 459 3
17 8 408 3
37 3 333 3
7 15 315 3
2 37 222 3
5 9 135 3
9 2 54 3
2 6 36 3
84 100 16800 3
93 90 16740 3
91 86 15652 3
82 93 15252 3
90 81 14580 3
95 73 13870 3
70 97 13580 3
86 74 12728 3
71 89 12638 3
69 91 12558 3
100 59 11800 3
85 68 11560 3
57 99 11286 3
67 84 11256 3
100 53 10600 3
67 74 9916 3
76 64 9728 3
97 49 9506 3
98 48 9408 3
98 47 9212 3
83 54 8964 3
64 67 8576 3
72 59 8496 3
42 94 7896 3
43 90 7740 3
89 43 7654 3
43 87 7482 3
81 46 7452 3
90 40 7200 3
83 41 6806 3
36 89 6408 3
90 29 5220 3
79 32 5056 3
30 82 4920 3
83 29 4814 3
30 78 4680 3
25 93 4650 3
48 48 4608 3
91 25 4550 3
89 21 3738 3
18 98 3528 3
38 43 3268 3
45 35 3150 3
77 20 3080 3
30 49 2940 3
90 14 2520 3
42 25 2100 3
13 76 1976 3
93 10 1860 3
28 33 1848 3
20 44 1760 3
23 37 1702 3
93 9 1674 3
20 40 1600 3
40 19 1520 3
39 19 1482 3
19 38 1444 3
24 29 1392 3
24 28 1344 3
93 7 1302 3
93 7 1302 3
13 48 1248 3
15 40 1200 3
27 22 1188 3
37 16 1184 3
36 16 1152 3
14 38 1064 3
11 47 1034 3
33 15 990 3
11 43 946 3
11 43 946 3
38 12 912 3
16 27 864 3
16 24 768 3
15 24 720 3
10 32 640 3
39 8 624 3
13 22 572 3
3 89 534 3
45 5 450 3
39 5 390 3
2 97 388 3
87 2 348 3
42 4 336 3
5 29 290 3
3 44 264 3
33 4 264 3
5 23 230 3
48 2 192 3
7 11 154 3
2 30 120 3
15 4 120 3
7 7 98 3
15 2 60 3
99 74 7326 3
91 74 6734 3
90 74 6660 3
97 68 6596 3
97 66 6402 3
99 61 6039 3
82 73 5986 3
94 63 5922 3
78 71 5538 3
67 74 4958 3
80 60 4800 3
47 98 4606 3
52 81 4212 3
99 42 4158 3
45 91 4095 3
55 73 4015 3
53 70 3710 3
39 92 3588 3
53 66 3498 3
94 36 3384 3
38 83 3154 3
37 85 3145 3
36 85 3060 3
76 37 2812 3
33 80 2640 3
26 95 2470 3
24 97 2328 3
78 28 2184 3
77 28 2156 3
86 23 1978 3
22 87 1914 3
41 46 1886 3
41 45 1845 3
18 100 1800 3
22 79 1738 3
20 76 1520 3
91 16 1456 3
16 86 1376 3
27 50 1350 3
28 48 1344 3
38 35 1330 3
40 30 1200 3
36 27 972 3
44 22 968 3
46 21 966 3
31 29 899 3
89 9 801 3
23 34 782 3
16 46 736 3
9 79 711 3
29 24 696 3
23 30 690 3
35 19 665 3
14 44 616 3
83 6 498 3
38 13 494 3
17 25 425 3
11 34 374 3
7 42 294 3
3 88 264 3
37 7 259 3
8 26 208 3
20 10 200 3
21 9 189 3
2 94 188 3
39 4 156 3
29 5 145 3
4 35 140 3
6 22 132 3
5 20 100 3
2 41 82 3
3 27 81 3
2 37 74 3
7 7 49 3
20 2 40 3
19 2 38 3
3 6 18 3
