Робот Абит Кфушский только начал практиковать телепортацию. Одним прекрасным утром он случайно оказался в лабиринте, где телепортация из-за сильных магнитных волн невозможна. Лабиринт представляет собой квадратное поле, состоящее из свободных клеток и клеток с препятствиями. Абит может перемещаться на одну свободную клетку вверх, вниз, влево, вправо. После того, как Абит покинул клетку, на её месте образуется препятствие. Определите, сколько существует способов у Абит Кфушского выйти из лабиринта.
Ответ в задании должен быть целым числом. Все символы вводите без пробелов.