created knapsack stub