Create input_knapsack