100 100
40
61 89 16287 3
94 45 12690 3
83 46 11454 3
89 36 9612 3
82 35 8610 3
43 39 5031 3
90 18 4860 3
14 78 3276 3
28 37 3108 3
11 87 2871 3
84 11 2772 3
37 19 2109 3
79 6 1422 3
4 41 492 3
30 2 180 3
2 21 126 3
58 99 11484 3
44 95 8360 3
85 37 6290 3
86 34 5848 3
90 25 4500 3
49 37 3626 3
76 17 2584 3
39 16 1248 3
23 18 828 3
12 33 792 3
3 21 126 3
18 3 108 3
94 88 8272 3
86 83 7138 3
75 86 6450 3
77 75 5775 3
76 64 4864 3
84 53 4452 3
78 42 3276 3
46 42 1932 3
41 34 1394 3
31 36 1116 3
82 10 820 3
17 30 510 3
