10 6
3 2 1 1 2 3 1 1 10 2
1 1 2
1 0 0
1 3 3
1 3 5
2 3 2
1 3 5