4 5 1 4
1 2 99
1 3 99
2 3 1
3 2 1
2 4 98
2 4 1
3 4 99