5
5 2 3
1 10 1
99 100 99
19999 7 5
99999 11111 3