100 100
150
83 95 23655 1
92 61 16836 1
53 91 14469 1
61 77 14091 1
49 95 13965 1
48 95 13680 1
70 60 12600 1
95 44 12540 1
94 40 11280 1
33 99 9801 1
55 59 9735 1
88 35 9240 1
96 32 9216 1
29 98 8526 1
33 78 7722 1
29 86 7482 1
47 49 6909 1
100 21 6300 1
46 45 6210 1
44 47 6204 1
48 39 5616 1
49 37 5439 1
45 38 5130 1
36 41 4428 1
18 79 4266 1
17 76 3876 1
35 36 3780 1
48 26 3744 1
14 89 3738 1
32 36 3456 1
32 33 3168 1
28 37 3108 1
12 77 2772 1
37 22 2442 1
30 27 2430 1
8 92 2208 1
20 33 1980 1
13 48 1872 1
44 14 1848 1
17 30 1530 1
32 13 1248 1
4 100 1200 1
9 44 1188 1
14 28 1176 1
10 37 1110 1
24 15 1080 1
88 4 1056 1
19 18 1026 1
11 27 891 1
43 5 645 1
5 43 645 1
15 14 630 1
12 17 612 1
95 2 570 1
12 11 396 1
36 3 324 1
3 27 243 1
35 2 210 1
3 20 180 1
100 68 13600 1
73 80 11680 1
64 90 11520 1
77 73 11242 1
69 74 10212 1
97 49 9506 1
99 44 8712 1
97 43 8342 1
82 49 8036 1
39 97 7566 1
39 84 6552 1
41 79 6478 1
26 100 5200 1
28 87 4872 1
87 28 4872 1
28 83 4648 1
24 96 4608 1
83 22 3652 1
48 36 3456 1
20 82 3280 1
42 38 3192 1
77 19 2926 1
99 12 2376 1
44 24 2112 1
24 42 2016 1
49 19 1862 1
26 35 1820 1
23 39 1794 1
94 9 1692 1
96 8 1536 1
12 49 1176 1
18 32 1152 1
19 30 1140 1
29 19 1102 1
7 77 1078 1
13 40 1040 1
83 4 664 1
41 8 656 1
20 15 600 1
12 23 552 1
12 23 552 1
24 10 480 1
11 13 286 1
3 46 276 1
13 9 234 1
48 2 192 1
47 2 188 1
7 13 182 1
2 31 124 1
28 2 112 1
4 13 104 1
22 2 88 1
5 2 20 1
64 99 6336 1
68 87 5916 1
61 94 5734 1
58 87 5046 1
99 50 4950 1
59 64 3776 1
83 43 3569 1
32 86 2752 1
31 81 2511 1
47 43 2021 1
96 20 1920 1
50 38 1900 1
18 84 1512 1
15 99 1485 1
33 38 1254 1
41 29 1189 1
36 33 1188 1
24 49 1176 1
13 90 1170 1
42 27 1134 1
32 33 1056 1
45 23 1035 1
32 27 864 1
41 21 861 1
45 19 855 1
39 20 780 1
93 8 744 1
7 98 686 1
33 19 627 1
48 12 576 1
11 38 418 1
31 11 341 1
8 33 264 1
33 7 231 1
22 5 110 1
5 22 110 1
2 39 78 1
31 2 62 1
