100 100
50
61 90 16470 3
62 85 15810 3
47 90 12690 3
23 95 6555 3
45 47 6345 3
32 48 4608 3
78 17 3978 3
34 28 2856 3
92 9 2484 3
45 2 270 3
11 8 264 3
91 85 15470 3
81 94 15228 3
77 67 10318 3
76 65 9880 3
92 53 9752 3
52 66 6864 3
32 89 5696 3
76 33 5016 3
30 31 1860 3
9 38 684 3
4 24 192 3
15 6 180 3
83 95 7885 3
90 82 7380 3
87 59 5133 3
84 56 4704 3
57 74 4218 3
38 95 3610 3
45 78 3510 3
84 41 3444 3
54 57 3078 3
32 89 2848 3
81 26 2106 3
21 86 1806 3
40 45 1800 3
85 20 1700 3
80 19 1520 3
50 28 1400 3
97 9 873 3
30 29 870 3
47 18 846 3
31 25 775 3
23 24 552 3
90 6 540 3
45 8 360 3
20 10 200 3
13 11 143 3
19 7 133 3
2 8 16 3
