3
3 2 10000000
2 1 10000000
1 3 1