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