100 100
40
98 78 22932 1
81 77 18711 1
58 89 15486 1
32 76 7296 1
17 91 4641 1
28 50 4200 1
24 41 2952 1
11 87 2871 1
42 22 2772 1
88 7 1848 1
5 90 1350 1
26 17 1326 1
3 100 900 1
16 6 288 1
10 7 210 1
11 2 66 1
97 47 9118 1
50 84 8400 1
53 76 8056 1
46 76 6992 1
84 35 5880 1
82 24 3936 1
94 20 3760 1
48 35 3360 1
27 49 2646 1
44 23 2024 1
98 99 9702 1
97 88 8536 1
91 90 8190 1
90 70 6300 1
76 64 4864 1
92 45 4140 1
47 80 3760 1
51 71 3621 1
77 42 3234 1
36 39 1404 1
9 83 747 1
8 90 720 1
11 33 363 1
4 24 96 1
