100 100
150
100 90 27000 1
88 87 22968 1
96 63 18144 1
70 79 16590 1
83 64 15936 1
99 50 14850 1
84 55 13860 1
48 95 13680 1
73 60 13140 1
58 75 13050 1
73 59 12921 1
48 85 12240 1
52 78 12168 1
71 55 11715 1
98 35 10290 1
32 91 8736 1
30 94 8460 1
82 32 7872 1
31 81 7533 1
87 28 7308 1
86 27 6966 1
45 50 6750 1
29 76 6612 1
40 48 5760 1
100 19 5700 1
80 23 5520 1
23 80 5520 1
47 37 5217 1
86 19 4902 1
41 39 4797 1
46 34 4692 1
14 100 4200 1
29 42 3654 1
26 37 2886 1
10 96 2880 1
21 40 2520 1
9 89 2403 1
44 17 2244 1
26 25 1950 1
43 14 1806 1
49 12 1764 1
15 38 1710 1
24 21 1512 1
100 4 1200 1
99 4 1188 1
10 38 1140 1
20 18 1080 1
29 11 957 1
42 7 882 1
18 15 810 1
7 38 798 1
9 28 756 1
9 27 729 1
44 4 528 1
21 8 504 1
4 34 408 1
3 38 342 1
3 23 207 1
18 3 162 1
9 5 135 1
86 100 17200 1
74 96 14208 1
78 84 13104 1
76 83 12616 1
65 75 9750 1
89 49 8722 1
61 70 8540 1
44 90 7920 1
42 92 7728 1
40 94 7520 1
43 82 7052 1
51 67 6834 1
93 36 6696 1
37 81 5994 1
95 31 5890 1
31 91 5642 1
89 31 5518 1
83 27 4482 1
98 21 4116 1
22 88 3872 1
88 22 3872 1
44 38 3344 1
42 39 3276 1
99 16 3168 1
14 89 2492 1
84 14 2352 1
41 28 2296 1
12 94 2256 1
31 34 2108 1
46 19 1748 1
9 79 1422 1
7 99 1386 1
33 20 1320 1
23 28 1288 1
90 7 1260 1
15 30 900 1
10 30 600 1
6 48 576 1
7 40 560 1
20 14 560 1
13 16 416 1
34 5 340 1
35 4 280 1
4 17 136 1
33 2 132 1
5 12 120 1
9 5 90 1
82 94 7708 1
94 76 7144 1
74 91 6734 1
74 91 6734 1
79 80 6320 1
81 71 5751 1
82 67 5494 1
55 92 5060 1
73 64 4672 1
44 96 4224 1
77 49 3773 1
37 99 3663 1
99 35 3465 1
41 81 3321 1
38 87 3306 1
88 35 3080 1
93 31 2883 1
88 28 2464 1
28 77 2156 1
41 50 2050 1
96 21 2016 1
91 19 1729 1
42 39 1638 1
49 33 1617 1
90 16 1440 1
80 15 1200 1
25 44 1100 1
82 13 1066 1
24 44 1056 1
93 11 1023 1
10 92 920 1
9 97 873 1
17 37 629 1
37 12 444 1
11 29 319 1
34 8 272 1
29 7 203 1
20 10 200 1
3 48 144 1
7 19 133 1
2 48 96 1
2 42 84 1
19 4 76 1
