100 100
40
45 90 12150 1
44 80 10560 1
41 46 5658 1
35 45 4725 1
16 81 3888 1
10 90 2700 1
47 16 2256 1
24 17 1224 1
8 44 1056 1
7 25 525 1
16 5 240 1
91 95 17290 1
85 78 13260 1
77 74 11396 1
55 94 10340 1
45 89 8010 1
41 86 7052 1
30 93 5580 1
94 28 5264 1
94 21 3948 1
37 35 2590 1
37 31 2294 1
19 46 1748 1
3 89 534 1
4 38 304 1
2 24 96 1
99 66 6534 1
95 57 5415 1
44 98 4312 1
92 37 3404 1
95 33 3135 1
38 47 1786 1
17 47 799 1
28 19 532 1
86 5 430 1
29 10 290 1
17 14 238 1
85 2 170 1
4 34 136 1
3 16 48 1
