3
2 3 100
1 4 1000
3 3 1000000000