4 9 9
0 1 50
1 2 40
2 8 20
8 0 30
0 7 60
7 6 90
6 0 80
6 5 70
3 4 10
