6 9
1 5 1
2 1 1
3 1 3
3 4 2
5 2 3
5 4 3
6 1 1
6 2 1
6 4 1
6 2
