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