5
1 10 3
2 10 3
3 OSNOSN
4 3 4
2 1000000 500000