10 10 5
6 1 11
10 6 1
10 2 9
7 5 1
4 1 14
1 2 8
6 5 1
2 1 8
1 3 7
2 5 12
1 4
7 9
3 5
6 2
3 9