100 100
40
99 43 12771 1
74 57 12654 1
47 88 12408 1
42 98 12348 1
95 21 5985 1
41 43 5289 1
86 12 3096 1
28 31 2604 1
33 26 2574 1
35 20 2100 1
7 77 1617 1
20 22 1320 1
11 32 1056 1
36 8 864 1
11 22 726 1
14 12 504 1
4 18 216 1
62 69 8556 1
40 91 7280 1
94 23 4324 1
29 46 2668 1
12 87 2088 1
36 21 1512 1
28 14 784 1
35 4 280 1
4 9 72 1
76 66 5016 1
76 60 4560 1
92 48 4416 1
42 100 4200 1
20 76 1520 1
33 23 759 1
20 28 560 1
4 92 368 1
26 13 338 1
6 45 270 1
45 6 270 1
24 8 192 1
14 11 154 1
11 11 121 1
