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