Чтобы магические ворота открылись, Али Бабе нужно вставить в замок некоторые камни:

• их можно поворачивать на прямой угол и переворачивать
• клетки камней должны лежать строго на клетках замка
• камни не должны выходить за границы замка и накладываться друг на друга

Камни нужно вставить так, чтобы число не закрытых камнями клеток замка оказалось наименьшим возможным. Чему равно это число?

На рисунке замок изображён слева, полный набор камней — справа. Чёрным цветом на замке помечена область, на которую ставить камни нельзя.