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