2 1000 0
50 2000 20000
40 1000 1000
0 2000 0
12 0 0
2 1000 1000
2 6000 40000
1 2000 10000
4 1000 1000
4 4000 40000
6 20000 5000
4 12000 60000
7 0 0
2 2000 1000
5 2000 2000
4 2000 2000
4 4000 20000
1 1000 1000
7 12000 70000
6 20000 2000
5 1000 1000
0 1000 1000
10 4000 40000
4 4000 10000
6 4000 20000
4 2000 20000
2 2000 20000
1 2000 20000
2 2000 0
3 10000 0
3 10000 10000
2 0 0
0 0 0
8 24000 90000
2 2000 10000
26 18000 60000
4 6000 10000
1 2000 2000
2 3000 20000
20 2000 10000
4 30000 300000
20 1000 1000
9 0 0
1 60000 20000
8 1000 1000
7 20000 100000