Interesting knapsack.