100 100
10
34 47 1598 2
28 49 1372 3
19 48 912 2
23 34 782 1
31 24 744 1
42 15 630 4
25 17 425 3
27 10 270 1
21 12 252 4
12 12 144 4
