3
1 1 5 1
2 2 1 1
3 3 1 1