4
1 10 1
1 10 2
1 100 3
1 1000 0