Выполнить задание [ИК]

Создание игры Лабиринт в коммандной строке в Python.

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

Программа должна генерировать случайный идеальный лабиринт( без замкнутостей и тупиков) заданного пользователем размера и выводить его в консоль

Пользователь должен иметь возможность передвигаться по лабиринту с помощью клавиш клавиатуры ( интерактивно)

Лабиринт должен иметь вход и выход

Лабиринт должен строиться с помощью Unicode знаков ( например: |,- и тд)

Нельзя использовать дополнительные окна или Pygame

Когда юзер достиг выхода из лабиринта, должно выводиться время, затраченное на поиски