100 100
100
76 93 21204 4
79 75 17775 4
58 98 17052 4
62 87 16182 4
57 86 14706 4
66 71 14058 4
48 85 12240 4
84 48 12096 4
98 40 11760 4
77 48 11088 4
41 86 10578 4
86 39 10062 4
43 78 10062 4
34 86 8772 4
94 31 8742 4
97 25 7275 4
80 30 7200 4
49 42 6174 4
90 22 5940 4
89 20 5340 4
41 42 5166 4
44 37 4884 4
76 20 4560 4
43 35 4515 4
15 99 4455 4
80 15 3600 4
41 26 3198 4
12 80 2880 4
33 27 2673 4
50 17 2550 4
16 45 2160 4
25 26 1950 4
42 12 1512 4
2 95 570 4
92 2 552 4
8 2 48 4
87 89 15486 4
96 80 15360 4
78 95 14820 4
73 73 10658 4
95 39 7410 4
39 84 6552 4
60 54 6480 4
97 33 6402 4
91 31 5642 4
91 20 3640 4
19 89 3382 4
39 42 3276 4
96 16 3072 4
45 33 2970 4
34 43 2924 4
38 37 2812 4
77 17 2618 4
12 96 2304 4
99 8 1584 4
32 22 1408 4
19 28 1064 4
50 10 1000 4
6 38 456 4
8 24 384 4
6 22 264 4
4 8 64 4
99 81 8019 4
93 59 5487 4
63 86 5418 4
45 97 4365 4
43 100 4300 4
44 89 3916 4
42 90 3780 4
46 78 3588 4
81 39 3159 4
29 83 2407 4
30 78 2340 4
97 24 2328 4
29 77 2233 4
46 46 2116 4
40 49 1960 4
20 94 1880 4
98 18 1764 4
38 38 1444 4
15 96 1440 4
30 46 1380 4
76 18 1368 4
28 36 1008 4
30 32 960 4
25 37 925 4
11 81 891 4
21 40 840 4
30 26 780 4
25 29 725 4
13 46 598 4
88 5 440 4
47 7 329 4
3 89 267 4
89 2 178 4
20 7 140 4
10 14 140 4
33 3 99 4
19 4 76 4
4 2 8 4
