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