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