Язык программирования python
возвести в куб наибольшее из трех чисел.
формат ввода:
вводятся три целых числа в разных строках.

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

примеры для проверки:
ввод: 2 6 4
вывод: 2 216 4

ввод: -3 -7 -1
вывод: -3 -7 -1

Объяснение: Собор святой Софии в Киеве является замечательным памятником Киевской Руси. При сооружении этого собора древнерусская архитектура уже обладала своими приемами монументального зодчества, хотя в основу киевского собора легла византийская система крестовокупольной церкви, с ее ясностью форм и логичностью композиции. От всех византийских храмов собор отличается числом куполов: их тринадцать, столько, сколько у несохранившегося деревянного храма Софии в Новгороде. Принцип постепенного, как бы ступенчатого нарастания массы здания от внешних стен до центрального купола, стал в 11-м веке последовательно проводиться в русском зодчестве. Различные размеры куполов, волнистые и живые линии закомар (полукруглых завершений фасадов), обширная внешняя галерея - все это создает сложное и в то же время гармоничное сочетание объемов и линий.

Учитывая, что 8 букв можно переставить примерно 40 тысячами можно просто запустить поиск в ширину, сохранить для всех перестановок то, из какой строчки они получились, и потом восстановить ответ для строчки abcdefgh.

Код на python 3:
from queue import Queue

to_process = Queue()
to_process.put(("edghcbfa", None))
prec = {}

while not to_process.empty():
    s, prev = to_process.get()
    if s in prec:
        continue
    for i in range(7):
        for j in range(i + 1, 8):
            if i == 0:
                next_s = s[j::-1] + s[j+1:]
            else:
                next_s = s[:i] + s[j:i-1:-1] + s[j+1:]
            if next_s not in prec:
                to_process.put((next_s, s))
    prec[s] = prev

current = "abcdefgh"
print(current)
while prec[current] is not None:
    current = prec[current]
    print(current)

Вывод программы:
abcdefgh
edcbafgh
edcbhgfa
edbchgfa
edghcbfa

Соответственно, ответ такой:
G B
B C
H A
E A