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