100 100
50
67 94 18894 3
65 67 13065 3
83 52 12948 3
71 60 12780 3
47 77 10857 3
57 63 10773 3
99 34 10098 3
90 36 9720 3
85 34 8670 3
86 33 8514 3
97 28 8148 3
19 99 5643 3
8 96 2304 3
6 35 630 3
46 2 276 3
12 7 252 3
26 3 234 3
94 75 14100 3
73 80 11680 3
89 51 9078 3
61 57 6954 3
31 83 5146 3
95 25 4750 3
36 45 3240 3
41 38 3116 3
82 7 1148 3
12 41 984 3
10 34 680 3
78 3 468 3
4 43 344 3
70 100 7000 3
66 90 5940 3
72 66 4752 3
47 79 3713 3
34 91 3094 3
33 85 2805 3
29 91 2639 3
31 82 2542 3
81 26 2106 3
32 45 1440 3
13 99 1287 3
37 34 1258 3
80 13 1040 3
9 84 756 3
12 40 480 3
50 6 300 3
49 6 294 3
8 34 272 3
2 48 96 3
9 9 81 3
