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