1
2 3
1 2 1 0 10000 1
1 1 2 1 1 1
2 1 1000 10 10000 10000
1 10000
10 10
2 1
