6 12
0 1 2
0 2 2 4
1 1 4
1 0
2 1 0
2 4 1 3 4 5
3 1 1
4 1 2
4 1 5
5 1 2
5 1 3
5 1 1