Knapsacks implemented.