100 100
250
91 92 25116 4
83 89 22161 4
89 82 21894 4
73 99 21681 4
67 100 20100 4
73 91 19929 4
68 97 19788 4
95 65 18525 4
65 94 18330 4
64 94 18048 4
67 89 17889 4
58 96 16704 4
58 94 16356 4
80 67 16080 4
99 54 16038 4
58 90 15660 4
68 69 14076 4
87 50 13050 4
79 55 13035 4
48 84 12096 4
92 43 11868 4
52 76 11856 4
41 89 10947 4
89 40 10680 4
77 46 10626 4
100 34 10200 4
58 57 9918 4
43 76 9804 4
63 51 9639 4
96 33 9504 4
56 54 9072 4
77 38 8778 4
79 37 8769 4
97 30 8730 4
90 31 8370 4
36 77 8316 4
35 78 8190 4
27 100 8100 4
32 77 7392 4
92 22 6072 4
19 90 5130 4
80 21 5040 4
18 92 4968 4
33 50 4950 4
44 33 4356 4
87 16 4176 4
36 37 3996 4
28 46 3864 4
36 34 3672 4
30 36 3240 4
37 29 3219 4
11 96 3168 4
19 49 2793 4
98 9 2646 4
22 39 2574 4
22 39 2574 4
26 32 2496 4
80 10 2400 4
35 22 2310 4
38 19 2166 4
34 20 2040 4
48 14 2016 4
100 6 1800 4
49 12 1764 4
83 7 1743 4
7 76 1596 4
40 13 1560 4
84 6 1512 4
5 100 1500 4
29 17 1479 4
6 79 1422 4
14 31 1302 4
4 100 1200 4
44 9 1188 4
6 45 810 4
18 13 702 4
10 21 630 4
4 44 528 4
12 14 504 4
4 39 468 4
43 3 387 4
4 27 324 4
4 20 240 4
2 37 222 4
6 4 72 4
93 81 15066 4
98 74 14504 4
66 89 11748 4
93 60 11160 4
69 78 10764 4
95 54 10260 4
50 100 10000 4
83 60 9960 4
100 49 9800 4
72 68 9792 4
63 70 8820 4
55 78 8580 4
89 48 8544 4
46 85 7820 4
93 41 7626 4
53 71 7526 4
37 98 7252 4
38 93 7068 4
87 40 6960 4
41 84 6888 4
58 59 6844 4
81 42 6804 4
91 37 6734 4
39 83 6474 4
76 42 6384 4
87 36 6264 4
79 38 6004 4
55 51 5610 4
100 28 5600 4
28 91 5096 4
29 86 4988 4
24 97 4656 4
23 96 4416 4
25 86 4300 4
50 40 4000 4
95 21 3990 4
49 38 3724 4
22 81 3564 4
40 43 3440 4
49 35 3430 4
96 16 3072 4
39 39 3042 4
84 18 3024 4
91 16 2912 4
48 29 2784 4
27 49 2646 4
83 15 2490 4
78 15 2340 4
34 30 2040 4
20 47 1880 4
31 30 1860 4
92 10 1840 4
39 22 1716 4
17 50 1700 4
11 76 1672 4
39 19 1482 4
36 20 1440 4
24 28 1344 4
35 16 1120 4
14 36 1008 4
5 87 870 4
25 17 850 4
5 80 800 4
39 10 780 4
4 97 776 4
43 9 774 4
40 7 560 4
6 42 504 4
9 27 486 4
18 11 396 4
12 16 384 4
27 7 378 4
24 7 336 4
2 79 316 4
26 5 260 4
3 33 198 4
8 4 64 4
10 3 60 4
94 100 9400 4
90 98 8820 4
88 99 8712 4
93 93 8649 4
96 78 7488 4
75 94 7050 4
95 73 6935 4
89 76 6764 4
69 95 6555 4
89 73 6497 4
98 64 6272 4
66 93 6138 4
62 97 6014 4
66 88 5808 4
82 68 5576 4
86 60 5160 4
60 84 5040 4
82 58 4756 4
65 73 4745 4
41 100 4100 4
41 96 3936 4
47 81 3807 4
59 64 3776 4
80 47 3760 4
59 60 3540 4
40 81 3240 4
34 94 3196 4
87 36 3132 4
38 82 3116 4
33 88 2904 4
82 35 2870 4
53 52 2756 4
97 27 2619 4
29 88 2552 4
26 87 2262 4
93 23 2139 4
82 26 2132 4
46 46 2116 4
26 81 2106 4
24 87 2088 4
22 93 2046 4
89 21 1869 4
42 44 1848 4
41 45 1845 4
43 36 1548 4
19 80 1520 4
40 37 1480 4
83 16 1328 4
29 41 1189 4
90 13 1170 4
37 28 1036 4
31 33 1023 4
31 27 837 4
41 20 820 4
22 36 792 4
27 27 729 4
16 45 720 4
22 32 704 4
37 18 666 4
13 49 637 4
19 32 608 4
50 12 600 4
33 16 528 4
32 16 512 4
11 46 506 4
84 6 504 4
20 25 500 4
6 78 468 4
5 87 435 4
76 5 380 4
4 90 360 4
28 11 308 4
3 97 291 4
7 41 287 4
6 45 270 4
5 44 220 4
27 8 216 4
11 19 209 4
47 3 141 4
2 41 82 4
16 5 80 4
4 19 76 4
18 3 54 4
2 23 46 4
4 9 36 4
8 4 32 4
2 9 18 4
