5 2 7 2
1 1 1 100
1 2 3 2
2 1 2 100
0 0 0 0