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