3
1 1 100
1 20 10
2 1 1