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