100 100
50
87 88 22968 3
71 89 18957 3
70 89 18690 3
86 72 18576 3
94 61 17202 3
64 87 16704 3
94 48 13536 3
81 50 12150 3
88 45 11880 3
36 95 10260 3
23 86 5934 3
87 20 5220 3
86 19 4902 3
9 92 2484 3
25 33 2475 3
23 29 2001 3
76 7 1596 3
25 17 1275 3
3 50 450 3
16 6 288 3
51 99 10098 3
80 56 8960 3
26 40 2080 3
21 34 1428 3
19 36 1368 3
6 95 1140 3
38 15 1140 3
14 40 1120 3
17 25 850 3
84 86 7224 3
95 44 4180 3
51 75 3825 3
40 94 3760 3
93 40 3720 3
29 94 2726 3
24 91 2184 3
47 41 1927 3
46 36 1656 3
20 76 1520 3
35 41 1435 3
23 50 1150 3
11 94 1034 3
21 36 756 3
81 4 324 3
25 11 275 3
18 13 234 3
83 2 166 3
8 11 88 3
3 21 63 3
2 21 42 3
