100 100
40
99 72 21384 1
92 75 20700 1
62 90 16740 1
58 73 12702 1
82 48 11808 1
68 53 10812 1
52 58 9048 1
50 23 3450 1
93 9 2511 1
21 31 1953 1
14 45 1890 1
21 23 1449 1
47 7 987 1
3 89 801 1
96 2 576 1
12 13 468 1
17 7 357 1
2 3 18 1
93 77 14322 1
83 30 4980 1
13 98 2548 1
39 18 1404 1
8 84 1344 1
80 7 1120 1
19 29 1102 1
5 94 940 1
4 90 720 1
8 43 688 1
30 11 660 1
13 2 52 1
98 87 8526 1
77 90 6930 1
90 68 6120 1
81 70 5670 1
83 37 3071 1
100 29 2900 1
77 32 2464 1
86 18 1548 1
25 28 700 1
39 13 507 1
