Final solution to the "A Cat, a Parrot, and a Bag of Seed".