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