knapsack with larger weight input