3
2 1 3
1 10 1
1 2
2 1 3
1 2