100 100
40
65 91 17745 3
68 78 15912 3
70 59 12390 3
51 52 7956 3
33 77 7623 3
28 83 6972 3
47 47 6627 3
30 46 4140 3
27 17 1377 3
44 9 1188 3
41 7 861 3
9 6 162 3
5 3 45 3
100 94 18800 3
51 66 6732 3
21 83 3486 3
34 43 2924 3
14 87 2436 3
47 25 2350 3
25 44 2200 3
97 9 1746 3
5 79 790 3
2 78 312 3
87 100 8700 3
91 66 6006 3
83 56 4648 3
90 48 4320 3
50 81 4050 3
96 42 4032 3
41 43 1763 3
25 47 1175 3
32 33 1056 3
25 40 1000 3
94 8 752 3
8 47 376 3
24 10 240 3
2 89 178 3
13 11 143 3
27 3 81 3
10 6 60 3
