3
2 1 2
4 2 3 1000 1
3 1 1 99