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