1
12
5 3 8
5 96 27
6 52 51
6 12 89
7 33 14
7 2 2
8 1 50
8 23 37
9 40 25
9 6 12
10 93 6
10 100 100