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