5
18 17
1 2 3 2 5 4 7 8 9 10 11 12 12 14 13 14 16
18 17
1 2 2 4 4 3 3 3 3 10 5 7 7 9 8 10 5
18 17
1 1 2 2 3 3 4 8 1 10 11 12 4 14 1 16 17
18 17
1 1 3 3 5 5 7 7 2 10 11 10 13 12 15 16 16
18 17
1 1 2 2 3 6 5 7 8 9 11 10 12 14 14 16 16