10 3 6
5 10
7 2
10 4
7 8 1 8
1 4 1 2
6 10 1 6
7 10 1 9
3 4 1 4
3 10 1 5
