100 100
100
94 77 21714 1
64 77 14784 1
78 61 14274 1
69 54 11178 1
97 38 11058 1
76 37 8436 1
77 36 8316 1
25 97 7275 1
25 93 6975 1
47 48 6768 1
84 23 5796 1
50 37 5550 1
19 93 5301 1
16 90 4320 1
42 30 3780 1
23 47 3243 1
49 20 2940 1
12 78 2808 1
19 49 2793 1
19 49 2793 1
19 41 2337 1
22 34 2244 1
15 47 2115 1
15 36 1620 1
30 18 1620 1
38 12 1368 1
7 50 1050 1
25 12 900 1
49 6 882 1
10 15 450 1
24 5 360 1
29 3 261 1
93 94 17484 1
95 83 15770 1
84 86 14448 1
74 95 14060 1
72 94 13536 1
91 73 13286 1
77 81 12474 1
80 77 12320 1
62 87 10788 1
66 74 9768 1
96 44 8448 1
81 50 8100 1
50 76 7600 1
34 98 6664 1
100 30 6000 1
28 81 4536 1
81 20 3240 1
33 48 3168 1
47 31 2914 1
17 85 2890 1
40 33 2640 1
37 35 2590 1
45 25 2250 1
32 24 1536 1
28 27 1512 1
46 16 1472 1
34 20 1360 1
29 22 1276 1
18 32 1152 1
27 19 1026 1
13 38 988 1
24 19 912 1
10 42 840 1
12 30 720 1
4 50 400 1
5 34 340 1
6 10 120 1
6 9 108 1
12 4 96 1
16 2 64 1
100 85 8500 1
61 83 5063 1
58 75 4350 1
94 46 4324 1
48 82 3936 1
30 97 2910 1
31 89 2759 1
26 94 2444 1
50 44 2200 1
26 80 2080 1
79 21 1659 1
18 90 1620 1
19 83 1577 1
48 31 1488 1
48 22 1056 1
49 20 980 1
44 21 924 1
44 20 880 1
10 86 860 1
36 17 612 1
96 5 480 1
24 16 384 1
37 10 370 1
15 20 300 1
29 10 290 1
11 19 209 1
15 10 150 1
4 31 124 1
