InformaticsOlympiad/1. 算法部分/第9章 动态规划/第二节 背包问题/10.打包/pack_data/pack6.in

300 300
300
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1
300 1 1