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