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