5
1 2 1 1
1 2 2 2
1 2 3 3
1 4 4 4
1 4 11 10