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