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