100 100
250
91 81 22113 4
82 84 20664 4
73 89 19491 4
71 80 17040 4
63 89 16821 4
94 59 16638 4
66 84 16632 4
81 68 16524 4
83 66 16434 4
52 100 15600 4
60 86 15480 4
83 61 15189 4
67 75 15075 4
97 49 14259 4
45 94 12690 4
94 39 10998 4
48 76 10944 4
53 67 10653 4
40 85 10200 4
43 79 10191 4
90 37 9990 4
40 82 9840 4
37 84 9324 4
54 54 8748 4
92 31 8556 4
51 54 8262 4
32 85 8160 4
27 97 7857 4
29 89 7743 4
78 29 6786 4
26 85 6630 4
87 24 6264 4
80 26 6240 4
100 20 6000 4
94 20 5640 4
37 50 5550 4
47 39 5499 4
48 38 5472 4
20 87 5220 4
39 41 4797 4
47 34 4794 4
43 37 4773 4
34 45 4590 4
87 17 4437 4
41 36 4428 4
15 96 4320 4
94 15 4230 4
86 16 4128 4
92 13 3588 4
87 13 3393 4
48 22 3168 4
21 49 3087 4
36 28 3024 4
30 32 2880 4
39 24 2808 4
47 19 2679 4
23 38 2622 4
22 38 2508 4
41 20 2460 4
28 29 2436 4
32 25 2400 4
8 97 2328 4
23 33 2277 4
7 94 1974 4
93 7 1953 4
23 28 1932 4
21 25 1575 4
20 26 1560 4
20 23 1380 4
19 20 1140 4
19 20 1140 4
30 11 990 4
29 11 957 4
11 27 891 4
97 3 873 4
32 9 864 4
6 40 720 4
26 9 702 4
9 25 675 4
36 5 540 4
2 83 498 4
13 10 390 4
27 4 324 4
4 24 288 4
11 6 198 4
3 9 81 4
2 3 18 4
100 95 19000 4
88 99 17424 4
98 83 16268 4
87 84 14616 4
83 79 13114 4
67 97 12998 4
78 78 12168 4
88 66 11616 4
77 75 11550 4
62 89 11036 4
97 55 10670 4
92 57 10488 4
82 62 10168 4
56 83 9296 4
53 85 9010 4
58 77 8932 4
50 79 7900 4
57 69 7866 4
94 41 7708 4
43 88 7568 4
55 67 7370 4
40 92 7360 4
46 78 7176 4
51 70 7140 4
87 40 6960 4
63 53 6678 4
40 82 6560 4
80 41 6560 4
81 37 5994 4
30 99 5940 4
90 29 5220 4
34 76 5168 4
28 86 4816 4
82 29 4756 4
27 85 4590 4
48 45 4320 4
97 21 4074 4
21 97 4074 4
46 42 3864 4
45 42 3780 4
22 85 3740 4
93 20 3720 4
40 46 3680 4
30 49 2940 4
87 16 2784 4
91 15 2730 4
78 16 2496 4
44 27 2376 4
33 36 2376 4
13 91 2366 4
14 81 2268 4
30 37 2220 4
12 89 2136 4
31 33 2046 4
100 10 2000 4
45 22 1980 4
20 44 1760 4
97 9 1746 4
19 45 1710 4
16 47 1504 4
80 9 1440 4
48 15 1440 4
18 37 1332 4
6 97 1164 4
15 38 1140 4
23 17 782 4
25 13 650 4
3 94 564 4
14 19 532 4
19 13 494 4
18 13 468 4
11 21 462 4
3 76 456 4
92 2 368 4
11 16 352 4
2 87 348 4
5 29 290 4
32 4 256 4
14 9 252 4
7 6 84 4
9 2 36 4
74 95 7030 4
87 79 6873 4
88 76 6688 4
65 96 6240 4
63 99 6237 4
90 66 5940 4
87 61 5307 4
91 56 5096 4
82 59 4838 4
80 57 4560 4
45 100 4500 4
74 59 4366 4
89 45 4005 4
56 71 3976 4
58 67 3886 4
47 82 3854 4
84 45 3780 4
44 85 3740 4
93 40 3720 4
98 34 3332 4
87 38 3306 4
39 83 3237 4
92 34 3128 4
36 82 2952 4
37 76 2812 4
28 98 2744 4
86 31 2666 4
90 29 2610 4
89 28 2492 4
31 78 2418 4
77 31 2387 4
97 24 2328 4
29 78 2262 4
91 24 2184 4
85 25 2125 4
44 45 1980 4
95 19 1805 4
27 46 1242 4
49 25 1225 4
33 37 1221 4
31 38 1178 4
13 89 1157 4
30 35 1050 4
21 47 987 4
11 77 847 4
93 9 837 4
90 9 810 4
28 28 784 4
47 16 752 4
24 29 696 4
7 98 686 4
38 18 684 4
25 27 675 4
18 37 666 4
15 41 615 4
26 23 598 4
39 15 585 4
6 92 552 4
93 5 465 4
24 19 456 4
40 11 440 4
10 43 430 4
83 5 415 4
5 80 400 4
12 33 396 4
48 8 384 4
21 18 378 4
9 35 315 4
22 14 308 4
7 42 294 4
12 23 276 4
16 16 256 4
28 9 252 4
35 6 210 4
5 32 160 4
2 79 158 4
46 3 138 4
2 37 74 4
37 2 74 4
3 22 66 4
23 2 46 4
2 19 38 4
