n = 20 # number of items
W = 500  # maximum weight of knapsack (capacity)
37 67
20 63
72 52
41 65
69 70
55 78
44 71
59 57
64 24
64 40
55 35
47 56
66 70
79 61
32 80
44 36
31 59
28 25
33 49
68 44