uva10032, knapsack with bit hacks
beware of long shifts