dogs

There are N dogs in a pet store. The pet store wants to keep the N dogs in cages.There can be two dogs in each cage. A dog can be eitheir…