4
4 4
1 2 6 100
1 3 2 2
1 4 2 2
3 4 2 10