ДЛЯ ПИТОНА
Секретное агентство «Super-Secret-no» решило для шифрования переписки своих сотрудников использовать «метод бутерброда». Сначала буквы слова нумеруются в таком порядке: первая буква получает номер 1, последняя буква - номер 2, вторая – номер 3, предпоследняя – номер 4, потом третья … и так для всех букв (см. рисунок). Затем все буквы записываются в шифр в порядке своих номеров. В конец зашифрованного слова добавляется знак «диез» (#), который нельзя использовать в сообщениях.

Например, слово «sandwich» зашифруется в «shacnidw#».

К сожалению, программист «Super-Secret-no», написал только программу шифрования и уволился. И теперь агенты не могут понять, что же они написали друг другу. Помогите им.

Входные данные
Вводится слово, зашифрованное методом бутерброда. Длина слова не превышает 20 букв.

Выходные данные
Выведите расшифрованное слово.

Примеры
входные данные
Aabrrbaacda#
выходные данные
Abracadabra

Для решения задачи необходимо понять, как "раскрыть" последовательность букв, которые были зашифрованы методом "бутерброда". Вот ключевые моменты для расшифровки:

1. Анализ метода шифрования:

   • Буквы слова нумеруются особым образом, начиная с внешних к центру: первая и последняя, вторая и предпоследняя, и так далее.
   • В результате мы получаем последовательность, в которой первая половина знаков идет от крайних к центральным, чередуясь, и собирается в строку.
   • К шифрованному слову добавляется символ #, который нам нужно удалить перед началом расшифровки.

2. Подход к расшифровке:

   • Разделим зашифрованное слово на две группы по принципу “бутерброда”: символы, идущие от краев к центру, должны соответствовать позиции, например, 1, 3, 5 и так далее (четные позиции), а остальные символы — противоположным позициям.
   • Воссоздадим исходное слово путем чередования символов в заданном порядке.

3. Алгоритм решения:

   • Удалим # из зашифрованного слова.
   • Инициализируем пустой список для расшифрованного слова длиной, равной длине исходного.
   • Заполним первую половину списка, используя символы с четных позиций зашифрованного слова, и вторую половину — символами с нечетных позиций.

4. Пример реализации на Python:

python
def decode_sandwich_cipher(encoded_word):
    # Убираем символ '#'
    encoded_word = encoded_word.rstrip('#')
    length = len(encoded_word)
    
    # Создаем массив для расшифрованного слова
    decoded_word = [''] * length
    
    # Заполняем расшифрованное слово по правилу бутерброда
    left, right = 0, length - 1
    for i, char in enumerate(encoded_word):
        if i % 2 == 0:
            decoded_word[left] = char
            left += 1
        else:
            decoded_word[right] = char
            right -= 1
    
    # Объединяем буквы в строку
    return ''.join(decoded_word)
# Пример использования
encoded_input = "Aabrrbaacda#"
print(decode_sandwich_cipher(encoded_input))  # Должен вывести: "Abracadabra"

5. Как работает данный код:
   • Мы используем два указателя: left и right, которые постепенно движутся навстречу друг другу. При каждом шаге цикла проверяем, четный или нечетный индекс символа в зашифрованной строке.
   • Для четных индексов помещаем символ на позицию, заданную left, и увеличиваем его. Для нечетных индексов помещаем символ в позицию, заданную right, и уменьшаем его.
   • Результат собирается в строку и возвращается.

Таким образом, программа расшифровывает любое слово, закодированное методом бутерброда, если оно соответствует входным условиям задачи.