100 100
50
99 70 20790 1
95 61 17385 1
32 83 7968 1
76 32 7296 1
44 44 5808 1
41 42 5166 1
13 85 3315 1
39 22 2574 1
30 28 2520 1
16 46 2208 1
46 6 828 1
2 30 180 1
28 2 168 1
2 7 42 1
84 90 15120 1
84 89 14952 1
91 78 14196 1
79 52 8216 1
99 39 7722 1
31 86 5332 1
26 86 4472 1
27 79 4266 1
23 77 3542 1
19 85 3230 1
30 36 2160 1
80 13 2080 1
47 22 2068 1
28 29 1624 1
13 50 1300 1
12 40 960 1
12 33 792 1
28 12 672 1
7 34 476 1
5 40 400 1
15 4 120 1
81 64 5184 1
38 99 3762 1
87 22 1914 1
85 21 1785 1
29 46 1334 1
30 41 1230 1
33 29 957 1
47 19 893 1
38 19 722 1
19 24 456 1
14 32 448 1
4 98 392 1
9 43 387 1
38 7 266 1
5 49 245 1
