4
1 1 2 2
5 1 6 2
7 2 9 7
4 5 6 6