4 5000 30000
2 2000 10000
3 3000 15000
4 4000 40000
3 3000 30000
3 4000 40000
6 6000 60000
2 2000 20000
5 8000 60000
4 8000 12000
4 5000 40000
3 5000 50000
2 2000 8000
3 3000 12000
4 8000 30000
4 5000 50000
2 3000 30000