8000 20
100 3 0
400 5 0
300 5 0
1400 2 2
500 2 2
800 2 3
1400 5 0
300 5 0
1400 3 0
500 2 0
1800 4 0
440 5 10
1340 5 10
1430 3 0
500 2 0
800 2 0
1400 5 0
300 4 0
400 3 0
500 3 18