100 100
40
76 80 18240 1
88 63 16632 1
93 49 13671 1
44 82 10824 1
81 33 8019 1
28 95 7980 1
95 14 3990 1
49 18 2646 1
39 20 2340 1
22 24 1584 1
10 30 900 1
7 42 882 1
25 7 525 1
28 3 252 1
86 93 15996 1
84 81 13608 1
40 97 7760 1
60 58 6960 1
55 63 6930 1
21 80 3360 1
85 19 3230 1
97 14 2716 1
78 16 2496 1
38 14 1064 1
40 11 880 1
21 15 630 1
37 6 444 1
2 96 384 1
13 13 338 1
5 2 20 1
97 98 9506 1
87 38 3306 1
33 43 1419 1
38 23 874 1
19 37 703 1
7 50 350 1
19 17 323 1
9 33 297 1
45 6 270 1
19 3 57 1
