4 3
1 1 2 3 0
1 1 2 3 0
1 1 2 3 0
1 1 4 3 0
1 1 3 2 0
1 1 2 3 0
1 1 3 2 0
1 4 2 1 0
1 1 3 2 0
1 2 3 1 0
1 3 2 4 0
1 2 1 3 0
1 1 2 3 0
1 1 2 4 0
1 1 3 2 0
1 2 3 4 0
1 2 1 3 0
1 1 2 4 0
1 1 2 3 0
1 1 2 3 0
1 1 2 4 0
1 3 4 2 0
1 1 2 3 0
1 2 1 3 0
1 1 2 3 0
1 2 1 4 0
1 1 2 0 0
1 1 2 4 0
1 2 1 4 0
1 1 2 4 0
1 2 0 0 0
1 3 1 2 0
1 2 1 3 0
1 1 3 4 0
1 1 3 2 0
1 2 1 3 0
1 1 3 4 0
1 1 2 3 0
1 2 1 3 0
1 2 4 1 0
1 2 1 4 0
1 1 2 3 0
1 2 1 3 0
1 1 2 3 0
1 2 3 0 0
1 2 1 3 0
1 2 1 0 0
1 1 2 3 0
1 1 3 4 0
1 2 1 3 0