rt,

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

0 1
1 2
2 1
2 1
20 1
10 2
15 2
18 2
20 1
18 2