6 8 0
0 1 1
0 2 1
1 3 1
2 3 1
3 4 1
4 5 1
2 5 1
1 4 1