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