4
1 3 1 4 1 5 1 6 1 7 1 8
1 3 1 4 1 5 1 6 1 8 6 8
1 3 1 4 4 6 1 6 1 8 6 8
1 3 3 6 6 9 9 3 4 6 6 8