9 8
0 1 23
0 2 20
3 4 4
5 2 2
6 2 1
6 4 1
6 7 1
6 8 1