Задача №3288. Ковер Серпинского

ДАННАЯ ЗАДАЧА ТЕСТИРУЕТСЯ ТОЛЬКО НА ЯЗЫКЕ PYTHON

Напишите программу для PythonTurtle, которая рисует ковер Серпинского глубины N. Программа должна быть устроена ровно так же, как в задачах 3284, 3286 (при этом часть отрезков будет проведена несколько раз).

Входные данные

Вводится одно число N (0 <= N <= 4).

Выходные данные

Нарисуйте ковер Серпинского.

Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).

Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из нижней точки.

Примеры

Входные данные Выходные данные
0
1
2
3
Примеры
Входные данные
0
Выходные данные
go(5)
Сдать: для сдачи задач необходимо войти в систему