100 100
150
91 79 21567 3
86 82 21156 3
80 75 18000 3
76 78 17784 3
91 65 17745 3
81 65 15795 3
91 57 15561 3
55 93 15345 3
95 49 13965 3
57 81 13851 3
97 41 11931 3
99 38 11286 3
66 57 11286 3
85 43 10965 3
41 87 10701 3
78 40 9360 3
97 32 9312 3
29 96 8352 3
89 27 7209 3
84 28 7056 3
27 77 6237 3
83 23 5727 3
41 46 5658 3
90 20 5400 3
39 46 5382 3
21 82 5166 3
17 93 4743 3
36 42 4536 3
10 97 2910 3
36 26 2808 3
45 20 2700 3
38 23 2622 3
24 36 2592 3
11 77 2541 3
82 10 2460 3
37 22 2442 3
31 26 2418 3
27 28 2268 3
17 29 1479 3
13 37 1443 3
18 25 1350 3
14 29 1218 3
10 37 1110 3
22 13 858 3
44 6 792 3
9 27 729 3
3 77 693 3
15 12 540 3
2 76 456 3
5 20 300 3
6 16 288 3
26 2 156 3
4 4 48 3
99 82 16236 3
81 92 14904 3
87 81 14094 3
69 91 12558 3
71 88 12496 3
76 80 12160 3
65 88 11440 3
65 71 9230 3
74 59 8732 3
94 46 8648 3
96 42 8064 3
49 80 7840 3
39 100 7800 3
51 73 7446 3
97 37 7178 3
41 87 7134 3
42 80 6720 3
39 80 6240 3
31 100 6200 3
88 35 6160 3
28 88 4928 3
77 29 4466 3
76 29 4408 3
22 96 4224 3
88 23 4048 3
37 43 3182 3
95 16 3040 3
99 13 2574 3
13 77 2002 3
19 45 1710 3
25 30 1500 3
84 8 1344 3
30 22 1320 3
8 77 1232 3
18 29 1044 3
18 27 972 3
10 41 820 3
12 22 528 3
5 40 400 3
25 7 350 3
17 4 136 3
17 2 68 3
10 3 60 3
3 10 60 3
97 82 7954 3
77 98 7546 3
77 97 7469 3
95 78 7410 3
83 87 7221 3
100 71 7100 3
97 71 6887 3
90 76 6840 3
91 73 6643 3
90 73 6570 3
90 67 6030 3
88 68 5984 3
93 62 5766 3
99 54 5346 3
52 94 4888 3
57 85 4845 3
49 96 4704 3
49 94 4606 3
46 89 4094 3
64 63 4032 3
59 63 3717 3
95 35 3325 3
98 33 3234 3
90 33 2970 3
92 31 2852 3
87 31 2697 3
85 28 2380 3
80 25 2000 3
77 25 1925 3
80 22 1760 3
19 85 1615 3
89 17 1513 3
94 15 1410 3
40 35 1400 3
32 38 1216 3
36 31 1116 3
39 17 663 3
33 20 660 3
32 15 480 3
5 94 470 3
34 12 408 3
17 23 391 3
14 27 378 3
21 18 378 3
45 7 315 3
18 14 252 3
7 34 238 3
9 25 225 3
13 16 208 3
4 32 128 3
28 4 112 3
42 2 84 3
6 11 66 3
