Kasia otrzymała zaszyfrowany tekst, który szyfrowano zamieniając miejscami dwie sąsiadujące ze sobą w tekście litery, np. SOWA => OSAW, przy czym tekst o nieparzystej długości przed szyfrowaniem wydłużono o literę występującą na końcu tekstu np. KOT => KOTT => OKTT.
Napisz program, który przekształci podany kryptogram do postaci czytelnej, czyli wyznaczy tekst jawny podanego kryptogramu.
Pierwszy i jedyny wiersz wejścia zakończony znakiem nowej linii zawiera tekst składający się wyłącznie z wielkich liter alfabetu, zaszyfrowany podanym algorytmem, o długości nie większej niż 200 znaków.
Tekst jawny podanego kryptogramu.
Dla danych podanych na wejściu:
ENTWNO
Poprawną odpowiedzią jest wyjście:
NEWTON
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :