100 100
40
74 77 17094 1
100 56 16800 1
61 76 13908 1
90 47 12690 1
84 49 12348 1
41 80 9840 1
76 19 4332 1
23 17 1173 1
13 28 1092 1
6 43 774 1
6 42 756 1
19 13 741 1
13 7 273 1
9 3 81 1
96 81 15552 1
73 93 13578 1
84 68 11424 1
77 70 10780 1
64 71 9088 1
54 63 6804 1
95 35 6650 1
49 32 3136 1
18 82 2952 1
34 37 2516 1
37 17 1258 1
36 16 1152 1
6 48 576 1
10 9 180 1
4 21 168 1
51 93 4743 1
49 88 4312 1
53 56 2968 1
95 22 2090 1
23 87 2001 1
94 20 1880 1
43 40 1720 1
33 41 1353 1
88 9 792 1
21 9 189 1
87 2 174 1
