Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она четна, то из це­поч­ки вы­чер­ки­ва­ет­ся сим­вол, ко­то­рый на­хо­дит­ся в ла­тин­ском ал­фа­ви­те рань­ше осталь­ных сим­во­лов це­поч­ки, а если не­чет­на  — дуб­ли­ру­ет­ся сим­вол в се­ре­ди­не це­поч­ки. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сто­я­щей перед ней в ла­тин­ском ал­фа­ви­те (B за­ме­ня­ет­ся на A, C за­ме­ня­ет­ся на B и т. д., A за­ме­ня­ет­ся на Z). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

На­при­мер, если ис­ход­ной це­поч­кой была це­поч­ка ETH, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка DSSG, а если ис­ход­ной це­поч­кой была LPZF, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка KOY.

Дана це­поч­ка сим­во­лов ONRAT. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (то есть при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)?

Ла­тин­ский ал­фа­вит: ABCDEFGHIJKLMNOPQRSTUVWXYZ