4
50 700 2
19 57 3
1 1000 2
24 97 2