Робот передвигается в лабиринте из клеток (см. рисунок). Он находится в клетке и может шагнуть в соседнюю по стороне клетку, если между ними нет стены.




Робот выполнил алгоритм, записанный на псевдоязыке, и остановился.


пока справа свободно или снизу свободно:

если справа свободно:

шаг вправо

иначе:

шаг вниз


Из какой клетки Робот начал путь, если известно, что он сделал ровно 6 шагов? В ответе запишите стартовую клетку в шахматной нотации, например, a1. Перечислите все возможные варианты старта.