Input za gornji slučaj je:
6
1 7 6 7
3 4 8 4
6 1 10 1
8 6 11 6
6 1 6 7
9 3 9 7
a output je
4