find a seating arrangement that satisfies all the constraints.