100 100
40
100 81 24300 1
89 68 18156 1
99 61 18117 1
92 23 6348 1
27 78 6318 1
20 99 5940 1
19 85 4845 1
38 23 2622 1
18 45 2430 1
12 42 1512 1
14 14 588 1
8 10 240 1
87 98 17052 1
86 72 12384 1
65 95 12350 1
91 52 9464 1
100 31 6200 1
48 40 3840 1
8 93 1488 1
7 94 1316 1
7 89 1246 1
5 82 820 1
28 14 784 1
10 22 440 1
56 99 5544 1
63 78 4914 1
62 74 4588 1
52 88 4576 1
44 98 4312 1
94 28 2632 1
27 86 2322 1
43 50 2150 1
42 43 1806 1
38 37 1406 1
15 88 1320 1
42 11 462 1
21 17 357 1
45 4 180 1
14 5 70 1
8 6 48 1
