100 100
40
30 98 8820 1
37 46 5106 1
78 21 4914 1
32 47 4512 1
40 36 4320 1
37 29 3219 1
36 27 2916 1
26 28 2184 1
18 20 1080 1
10 27 810 1
40 4 480 1
2 14 84 1
80 78 12480 1
63 95 11970 1
81 65 10530 1
50 41 4100 1
19 77 2926 1
13 81 2106 1
21 42 1764 1
24 34 1632 1
47 14 1316 1
14 42 1176 1
17 33 1122 1
21 23 966 1
24 9 432 1
40 84 3360 1
47 30 1410 1
30 44 1320 1
35 30 1050 1
14 47 658 1
38 16 608 1
42 13 546 1
46 7 322 1
6 46 276 1
10 17 170 1
9 18 162 1
3 46 138 1
4 25 100 1
32 3 96 1
7 5 35 1
