4
2 1 9 1
1 2 1 1
2 1 2 7
2 9 2 1