3
1 1 1 1 2 2 2 2 3 3 3 3
1 1 1 1 2 2 2 2 3 3 3 4
3 3 3 3 5 5 4 4 5 4 4 5