8 1 1
1 2 2
1 1 3
2 2 4
2 3 5
2 2 8