100 100
250
68 99 20196 1
72 91 19656 1
82 79 19434 1
57 94 16074 1
83 62 15438 1
70 73 15330 1
75 62 13950 1
89 46 12282 1
82 49 12054 1
99 38 11286 1
88 42 11088 1
98 32 9408 1
39 80 9360 1
55 56 9240 1
33 76 7524 1
28 89 7476 1
48 45 6480 1
48 43 6192 1
43 46 5934 1
40 47 5640 1
37 45 4995 1
21 79 4977 1
81 20 4860 1
31 50 4650 1
79 19 4503 1
82 16 3936 1
29 45 3915 1
39 28 3276 1
45 24 3240 1
41 26 3198 1
93 11 3069 1
84 12 3024 1
76 13 2964 1
25 39 2925 1
32 29 2784 1
24 38 2736 1
29 31 2697 1
44 19 2508 1
22 38 2508 1
30 26 2340 1
27 27 2187 1
41 17 2091 1
21 33 2079 1
28 23 1932 1
13 47 1833 1
47 13 1833 1
30 20 1800 1
26 23 1794 1
41 13 1599 1
39 13 1521 1
33 15 1485 1
49 10 1470 1
12 39 1404 1
25 16 1200 1
28 13 1092 1
7 45 945 1
37 8 888 1
94 3 846 1
33 8 792 1
17 13 663 1
6 34 612 1
35 5 525 1
16 10 480 1
18 8 432 1
3 45 405 1
12 9 324 1
95 92 17480 1
75 90 13500 1
92 72 13248 1
87 73 12702 1
61 88 10736 1
93 50 9300 1
65 70 9100 1
70 65 9100 1
48 93 8928 1
95 39 7410 1
94 39 7332 1
77 45 6930 1
41 80 6560 1
36 89 6408 1
89 34 6052 1
82 36 5904 1
32 90 5760 1
53 51 5406 1
93 26 4836 1
97 24 4656 1
48 45 4320 1
83 25 4150 1
43 46 3956 1
38 50 3800 1
36 49 3528 1
91 19 3458 1
39 43 3354 1
42 39 3276 1
99 16 3168 1
40 39 3120 1
17 91 3094 1
33 46 3036 1
42 33 2772 1
46 29 2668 1
30 43 2580 1
29 43 2494 1
31 40 2480 1
33 37 2442 1
34 34 2312 1
24 47 2256 1
47 23 2162 1
40 26 2080 1
47 22 2068 1
21 49 2058 1
11 92 2024 1
77 13 2002 1
38 26 1976 1
26 38 1976 1
30 29 1740 1
27 31 1674 1
50 16 1600 1
16 47 1504 1
32 23 1472 1
26 27 1404 1
35 20 1400 1
24 29 1392 1
16 43 1376 1
16 41 1312 1
14 45 1260 1
30 19 1140 1
25 21 1050 1
43 12 1032 1
20 25 1000 1
45 11 990 1
13 38 988 1
44 11 968 1
10 45 900 1
49 9 882 1
10 43 860 1
24 17 816 1
17 24 816 1
13 31 806 1
50 8 800 1
78 5 780 1
11 34 748 1
20 18 720 1
11 31 682 1
19 17 646 1
7 46 644 1
35 9 630 1
17 18 612 1
6 48 576 1
19 15 570 1
3 94 564 1
3 90 540 1
18 14 504 1
9 24 432 1
36 5 360 1
18 10 360 1
43 4 344 1
41 4 328 1
9 17 306 1
49 3 294 1
4 36 288 1
5 26 260 1
22 5 220 1
2 30 120 1
19 3 114 1
21 2 84 1
7 5 70 1
10 2 40 1
99 100 9900 1
99 95 9405 1
83 100 8300 1
81 90 7290 1
96 72 6912 1
99 66 6534 1
67 89 5963 1
56 100 5600 1
74 74 5476 1
59 88 5192 1
68 72 4896 1
44 94 4136 1
39 93 3627 1
94 38 3572 1
77 41 3157 1
36 77 2772 1
84 31 2604 1
87 27 2349 1
42 50 2100 1
50 42 2100 1
47 43 2021 1
49 39 1911 1
42 45 1890 1
38 49 1862 1
38 46 1748 1
46 37 1702 1
37 46 1702 1
47 34 1598 1
36 43 1548 1
49 30 1470 1
40 33 1320 1
85 15 1275 1
32 37 1184 1
88 13 1144 1
44 26 1144 1
49 19 931 1
19 48 912 1
38 24 912 1
34 25 850 1
27 25 675 1
25 25 625 1
45 13 585 1
14 34 476 1
24 19 456 1
17 26 442 1
10 44 440 1
22 17 374 1
37 10 370 1
24 15 360 1
42 8 336 1
8 36 288 1
12 24 288 1
10 28 280 1
43 6 258 1
26 9 234 1
25 9 225 1
27 8 216 1
35 6 210 1
11 19 209 1
25 8 200 1
2 92 184 1
5 35 175 1
28 6 168 1
5 32 160 1
7 20 140 1
22 5 110 1
5 20 100 1
9 11 99 1
2 49 98 1
24 4 96 1
24 4 96 1
2 44 88 1
44 2 88 1
5 17 85 1
42 2 84 1
2 42 84 1
20 4 80 1
9 8 72 1
14 5 70 1
3 22 66 1
5 10 50 1
3 11 33 1
4 2 8 1
