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