3 3 3
0 1 5
1 2 7
0 2 3
0 1
1 2
2 0