100 100
40
94 74 20868 3
57 86 14706 3
66 64 12672 3
94 36 10152 3
32 95 9120 3
24 99 7128 3
85 24 6120 3
21 86 5418 3
76 11 2508 3
16 50 2400 3
49 16 2352 3
23 23 1587 3
7 48 1008 3
89 81 14418 3
73 95 13870 3
79 69 10902 3
95 52 9880 3
100 48 9600 3
52 67 6968 3
37 92 6808 3
100 34 6800 3
21 76 3192 3
13 99 2574 3
49 25 2450 3
42 28 2352 3
46 25 2300 3
41 26 2132 3
15 34 1020 3
10 27 540 3
22 4 176 3
24 3 144 3
87 83 7221 3
76 92 6992 3
56 78 4368 3
28 85 2380 3
46 47 2162 3
36 42 1512 3
14 47 658 3
32 17 544 3
3 76 228 3
