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