2000 4
4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3 4 1 3 2 1 2 4 3
