Задание №3812. Сортирующие башниПервоначально все диски лежат на стержне номер 1. Переместите диски с нечетными номерами на стержень номер 2, а с четными номерами - на стержень номер 3. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10. Входные данныеВводится натуральное число - количество дисков. Выходные данныеВыведите ответ на задачу. Примерывходные данные2выходные данные1 1 22 1 3входные данные3выходные данные1 1 22 1 31 2 33 1 21 3 2решить на ПИТОНЕ