Щоденник мого брата
У сучасному світі люди, які прагнуть безпечного спілкування, часто використовують асиметричні алгоритми шифрування, такі як RSA. Проте мій старший брат застосовує інший, простіший метод шифрування для своїх щоденникових записів. Він використовує шифр підстановки, де кожна літера у відкритому тексті замінюється іншою літерою з алфавіту. Відстань між літерою відкритого тексту та зашифрованою літерою є фіксованою. Якщо ми визначимо цю фіксовану відстань d як 5, то A буде замінено на F, B на G, C на H, ..., Y на D, Z на E.
З фіксованою та відомою відстанню d розшифрування було б досить простим. Але мій брат використовує випадкові відстані для кожного зі своїх записів у щоденнику. Щоб розшифрувати його щоденник, я маю вгадати відстань d для кожного запису. Таким чином, я використовую добре відомий феномен, що літера E використовується частіше в англійських словах, ніж інші літери. Чи можете ви написати програму, яка обчислює відстань d на основі того, що найбільш вживана літера в зашифрованому тексті відповідає літері E у відкритому тексті? Звісно, мене цікавить і розшифрований текст.
Вхідні дані
Вхід складається з кількох тестових випадків c (1 ≤ c ≤ 100). Кожен тестовий випадок подається в точності в одному рядку, що містить один запис у щоденнику. Записи у щоденнику використовують лише великі літери (A-Z) та пробіли. Кожен запис у щоденнику складається з не більше ніж 1000 зашифрованих літер (включаючи пробіли).
Вихідні дані
Для кожного тестового випадку виведіть один рядок, що містить найменшу можливу відстань d (0 ≤ d ≤ 25) та розшифрований текст. Якщо розшифрування неможливе через те, що існує кілька відстаней, які відповідають наведеним вище правилам, виведіть NOT POSSIBLE. Пробіли не шифруються.