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