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