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