2 4000 0
2 1000 0
1 1000 1000
0 2000 0
2 2000 1000
1 2000 10000
2 2000 10000
3 4400 0
1 2000 2000
2 2000 2000
2 1000 1000
5 2000 2000
0 2000 20000
2 2000 20000
2 2000 0
3 10000 0
0 0 0
1 1000 2000
1 0 0