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