Put the cats in the room with the boxes. Shut the door and don't let them out until they learn.

Do you have any utility gloves? Wear them to clean up accidents.