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