8 25 7 12 9 7 13 8 4 5 5 8 2 5 3 7 5 2 3 6 5 4 8 5 3 4 # 1行目: 荷物数 (N) # 2行目: 袋の容量 (b) # 3行目: 荷物の価値1 (c[j], j=1,...,N) # 4行目: 荷物の価値2 (d[j], j=1,...,N) # 5行目: 荷物の重量 (a[j], j=1,...,N)