3
3 1 100 10
2 2 1
2 3 1