3 5 10000
2 3 3 5
1 3 1 1
3 3 3 4
1 1 3 4
1 2 1 5