Парковка представляет собой квадрат из 7 × 7 квадратных парковочных мест. Выезд с парковки находится в левом верхнем углу. Автомобиль занимает ровно одно парковочное место и можешь передвинуться на соседнее (по стороне) парковочное место, если оно свободно.

На рисунке ниже на парковке разместились 18 автомобилей, при этом каждый автомобиль может выехать с парковки, не требуя перемещения других автомобилей.



Разместите на этой парковке как можно больше автомобилей так, чтобы каждый из них мог выехать с парковки, при этом остальные автомобили будут оставаться на своих местах.

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

.......
.AAAAAA
.......
AAAAAA.
.......
.AAAAAA
.......
Чем больше автомобилей вам удастся разместить (если они все могут выехать с парковки), тем больше баллов вы получите.