Парковка представляет собой квадрат из 7 × 7 квадратных парковочных мест. Выезд с парковки находится в левом верхнем углу. Автомобиль занимает ровно одно парковочное место и можешь передвинуться на соседнее (по стороне) парковочное место, если оно свободно. На рисунке ниже на парковке разместились 18 автомобилей, при этом каждый автомобиль может выехать с парковки, не требуя перемещения других автомобилей.
Разместите на этой парковке как можно больше автомобилей так, чтобы каждый из них мог выехать с парковки, при этом остальные автомобили будут оставаться на своих местах.
ответом на эту задачу является план парковки, записанный в виде семи строк, содержащих по семь символов в каждой. Если данное место свободно, запишите символ «.» (точка). Если место занято, запишите вместо него букву «A». Выезд с парковки (левая верхняя клетка) должен быть свободным. Например, для картинки выше ответ нужно записать так:
..
A
A.
A.
A
A.
AA
Объяснение: