100 100
40
80 94 22560 1
77 87 20097 1
84 68 17136 1
100 55 16500 1
42 47 5922 1
95 19 5415 1
42 40 5040 1
27 50 4050 1
10 81 2430 1
4 91 1092 1
42 4 504 1
4 19 228 1
2 4 24 1
97 78 15132 1
68 92 12512 1
83 39 6474 1
33 82 5412 1
33 79 5214 1
47 45 4230 1
32 39 2496 1
97 12 2328 1
10 89 1780 1
11 47 1034 1
17 20 680 1
7 46 644 1
7 36 504 1
97 2 388 1
77 98 7546 1
94 66 6204 1
47 82 3854 1
34 87 2958 1
30 94 2820 1
88 32 2816 1
100 16 1600 1
49 22 1078 1
11 96 1056 1
10 95 950 1
8 32 256 1
12 18 216 1
14 8 112 1
