Place the cats: one in every row, column and room. No two may touch.