100 100
50
98 71 20874 1
88 31 8184 1
50 42 6300 1
18 89 4806 1
19 83 4731 1
19 80 4560 1
34 36 3672 1
42 27 3402 1
10 99 2970 1
44 19 2508 1
21 39 2457 1
49 10 1470 1
24 12 864 1
22 13 858 1
5 44 660 1
3 31 279 1
97 80 15520 1
83 46 7636 1
43 87 7482 1
59 58 6844 1
51 58 5916 1
94 26 4888 1
25 87 4350 1
37 34 2516 1
21 43 1806 1
50 17 1700 1
7 86 1204 1
15 33 990 1
9 42 756 1
10 26 520 1
17 15 510 1
10 16 320 1
5 6 60 1
92 63 5796 1
97 50 4850 1
70 61 4270 1
34 92 3128 1
50 47 2350 1
88 26 2288 1
90 24 2160 1
42 41 1722 1
28 45 1260 1
81 12 972 1
21 46 966 1
7 47 329 1
25 12 300 1
19 12 228 1
2 36 72 1
16 4 64 1
9 5 45 1
