4 4 2 8
1 2 960
2 3 57
3 4 287
1 4 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
1 2