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