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