Popular knapsack, with many different locations.