8
1 1 345 1 0 0 0
1 345 1 1 0 1 0
2 345 1 1 0 1 0
1 1 1 345 0 1 0
1 345 1 1 0 2 1
1 1 1 345 1 2 0
1 345 0 0 0 0 0
1 0 0 345 0 1 0