2 1000 0
50 2000 20000
40 1000 1000
5 6000 60000
5 2000 20000
4 2000 20000
7 0 0
4 4000 40000
2 2000 1000
1 2000 10000
0 1000 1000
2 1000 1000
4 1000 1000
6 4000 20000
5 2000 2000
7 12000 70000
12 0 0
5 1000 1000
0 0 0
4 4000 10000
6 20000 5000
1 1000 1000
2 2000 20000
1 2000 20000
2 2000 0
3 10000 0
3 10000 10000
2 0 0
1 2000 80000
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