30000 50
100 2 0
400 5 1
1300 5 1
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0
1800 2 0
400 5 9
1300 5 9
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0
1800 2 0
400 5 20
1300 5 20
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0
1800 2 0
400 5 31
1300 5 31
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0
1800 2 0
400 5 39
1300 5 39
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0