100 100
40
75 96 21600 3
60 90 16200 3
44 100 13200 3
99 35 10395 3
78 29 6786 3
22 83 5478 3
94 16 4512 3
19 77 4389 3
34 39 3978 3
30 43 3870 3
35 29 3045 3
29 27 2349 3
46 10 1380 3
22 9 594 3
27 4 324 3
2 20 120 3
87 66 11484 3
59 81 9558 3
52 87 9048 3
84 53 8904 3
62 67 8308 3
75 52 7800 3
78 44 6864 3
35 92 6440 3
31 88 5456 3
20 95 3800 3
35 50 3500 3
82 17 2788 3
81 15 2430 3
17 25 850 3
46 7 644 3
42 7 588 3
13 13 338 3
47 2 188 3
84 32 2688 3
96 23 2208 3
49 31 1519 3
18 41 738 3
17 31 527 3
23 9 207 3
