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