Knappsack done