5 8 3
2 3 40 45
0 2 0 91
2 4 40 13
0 1 50 60
1 4 80 47
4 3 0 50
3 0 100 44
2 1 0 48