100 100
40
84 96 24192 3
77 89 20559 3
94 67 18894 3
70 78 16380 3
64 81 15552 3
98 28 8232 3
32 45 4320 3
24 50 3600 3
83 12 2988 3
35 28 2940 3
20 48 2880 3
32 10 960 3
49 6 882 3
2 86 516 3
13 13 507 3
33 5 495 3
14 9 378 3
92 90 16560 3
82 85 13940 3
63 99 12474 3
88 69 12144 3
52 87 9048 3
26 28 1456 3
15 30 900 3
43 10 860 3
5 48 480 3
45 5 450 3
4 17 136 3
97 49 4753 3
49 85 4165 3
66 51 3366 3
50 47 2350 3
50 32 1600 3
47 20 940 3
20 30 600 3
4 78 312 3
12 15 180 3
45 3 135 3
42 3 126 3
10 12 120 3
