Некоторый ал¬го¬ритм из одной це¬поч¬ки сим¬во¬лов по¬лу¬ча¬ет новую це¬поч¬ку сле¬ду¬ю¬щим образом. Сна¬ча¬ла вы¬чис¬ля¬ет¬ся длина ис¬ход¬ной це¬поч¬ки символов; если она нечётна, то дуб¬ли¬ру¬ет¬ся сред¬ний сим¬вол це¬поч¬ки символов, а если чётна, то в се¬ре¬ди¬ну це¬поч¬ки до-бав¬ля¬ет¬ся буква А. В по¬лу¬чен¬ной це¬поч¬ке сим¬во¬лов каж¬дая буква за¬ме¬ня¬ет¬ся буквой, сле-ду¬ю¬щей за ней в рус¬ском ал¬фа¬ви¬те (А — на Б, Б — на В и т. д., а Я — на А). По¬лу¬чив¬ша¬я-ся таким об¬ра¬зом це¬поч¬ка яв¬ля¬ет¬ся ре¬зуль¬та¬том ра¬бо¬ты алгоритма.
Например, если ис¬ход¬ной была це¬поч¬ка КОТ, то ре¬зуль¬та¬том ра¬бо¬ты ал¬го¬рит¬ма будет це¬поч¬ка ЛППУ, а если ис¬ход¬ной была це¬поч¬ка ВАНЯ, то ре¬зуль¬та¬том ра¬бо¬ты ал¬го¬рит¬ма будет це¬поч¬ка ГББОА.
Дана це¬поч¬ка сим¬во¬лов ЛЮК. Какая це¬поч¬ка сим¬во¬лов получится, если к дан¬ной це-поч¬ке при¬ме¬нить опи¬сан¬ный ал¬го¬ритм два¬жды (т. е. при¬ме¬нить ал¬го¬ритм к дан¬ной цепочке, а затем к ре¬зуль¬та¬ту вновь при¬ме¬нить алгоритм)? Рус¬ский алфавит:
