4 3 11
1 2 1000000000
2 3 1000000000
3 4 1000000000
- 2
- 3
? 1 4
? 4 2
? 4 3
+ 2
+ 3
? 1 4
- 1
? 1 2
? 1 3
