100 100
250
100 87 26100 4
87 72 18792 4
73 75 16425 4
92 49 13524 4
48 76 10944 4
80 41 9840 4
53 61 9699 4
54 55 8910 4
27 91 7371 4
29 82 7134 4
45 48 6480 4
45 48 6480 4
50 42 6300 4
41 49 6027 4
91 21 5733 4
20 94 5640 4
49 37 5439 4
45 39 5265 4
39 45 5265 4
86 20 5160 4
35 44 4620 4
16 96 4608 4
31 49 4557 4
37 40 4440 4
31 47 4371 4
35 39 4095 4
27 45 3645 4
33 34 3366 4
46 24 3312 4
40 27 3240 4
11 97 3201 4
30 35 3150 4
43 23 2967 4
89 11 2937 4
27 35 2835 4
11 79 2607 4
26 32 2496 4
25 33 2475 4
81 10 2430 4
23 33 2277 4
33 22 2178 4
32 22 2112 4
36 19 2052 4
14 48 2016 4
32 20 1920 4
19 33 1881 4
17 36 1836 4
7 87 1827 4
26 22 1716 4
30 19 1710 4
18 30 1620 4
12 43 1548 4
34 15 1530 4
11 46 1518 4
12 42 1512 4
97 5 1455 4
33 14 1386 4
9 48 1296 4
43 10 1290 4
28 14 1176 4
25 15 1125 4
25 13 975 4
33 9 891 4
36 8 864 4
41 7 861 4
46 6 828 4
6 40 720 4
9 25 675 4
21 10 630 4
40 5 600 4
20 10 600 4
18 11 594 4
12 16 576 4
9 21 567 4
14 13 546 4
35 4 420 4
34 4 408 4
34 4 408 4
3 45 405 4
9 15 405 4
10 13 390 4
7 17 357 4
34 2 204 4
26 2 156 4
85 100 17000 4
80 100 16000 4
84 88 14784 4
85 76 12920 4
84 63 10584 4
100 52 10400 4
78 60 9360 4
67 68 9112 4
93 44 8184 4
45 89 8010 4
36 96 6912 4
43 80 6880 4
39 85 6630 4
97 33 6402 4
41 76 6232 4
33 84 5544 4
29 91 5278 4
77 31 4774 4
87 27 4698 4
46 42 3864 4
99 19 3762 4
37 50 3700 4
86 21 3612 4
98 18 3528 4
83 21 3486 4
45 38 3420 4
16 100 3200 4
32 49 3136 4
38 40 3040 4
47 32 3008 4
15 94 2820 4
30 46 2760 4
42 31 2604 4
42 30 2520 4
45 27 2430 4
12 98 2352 4
35 32 2240 4
44 25 2200 4
23 44 2024 4
43 22 1892 4
22 40 1760 4
33 24 1584 4
25 30 1500 4
24 31 1488 4
27 27 1458 4
19 37 1406 4
31 22 1364 4
18 35 1260 4
23 27 1242 4
14 44 1232 4
49 12 1176 4
45 13 1170 4
17 33 1122 4
50 11 1100 4
25 21 1050 4
26 20 1040 4
14 37 1036 4
25 20 1000 4
24 20 960 4
11 41 902 4
25 18 900 4
48 9 864 4
12 31 744 4
82 4 656 4
32 9 576 4
14 20 560 4
3 93 558 4
31 9 558 4
6 46 552 4
3 91 546 4
27 10 540 4
36 6 432 4
9 20 360 4
35 5 350 4
8 19 304 4
5 30 300 4
4 34 272 4
19 5 190 4
17 5 170 4
10 8 160 4
4 18 144 4
8 9 144 4
14 5 140 4
4 14 112 4
10 5 100 4
2 20 80 4
5 3 30 4
3 5 30 4
92 95 8740 4
89 96 8544 4
95 67 6365 4
60 97 5820 4
88 64 5632 4
69 66 4554 4
49 86 4214 4
71 58 4118 4
44 93 4092 4
62 59 3658 4
98 33 3234 4
94 31 2914 4
93 31 2883 4
96 29 2784 4
26 95 2470 4
27 87 2349 4
47 47 2209 4
46 44 2024 4
36 50 1800 4
50 35 1750 4
48 35 1680 4
37 40 1480 4
87 17 1479 4
36 36 1296 4
45 28 1260 4
27 46 1242 4
31 40 1240 4
15 82 1230 4
30 41 1230 4
94 13 1222 4
81 14 1134 4
24 46 1104 4
11 98 1078 4
93 11 1023 4
95 10 950 4
44 21 924 4
33 28 924 4
39 23 897 4
23 38 874 4
96 9 864 4
31 27 837 4
31 27 837 4
21 35 735 4
14 47 658 4
14 47 658 4
21 29 609 4
15 40 600 4
33 18 594 4
27 21 567 4
19 29 551 4
18 30 540 4
35 13 455 4
13 34 442 4
10 44 440 4
10 42 420 4
91 4 364 4
4 81 324 4
27 12 324 4
28 10 280 4
84 3 252 4
46 5 230 4
46 5 230 4
16 13 208 4
4 50 200 4
11 18 198 4
24 8 192 4
13 13 169 4
11 15 165 4
3 49 147 4
19 7 133 4
24 5 120 4
6 20 120 4
4 27 108 4
10 10 100 4
3 21 63 4
18 3 54 4
3 9 27 4
3 3 9 4
