3
20 1000 10
60 109 1
50 161 3