1 5 20000
1 7 5 4 3
10 2 0
30 30 1000 3
30 30 1000 5
5
300 0 1
300 1 2
400 2 3
500 3 4
500 4 5