Розповідь з темного боку Місяця

Ми: Чому б вам просто не перекомпілювати програму на новому обладнанні?

Вони: Ми не можемо. Вихідний код втрачено.

Ми: Як завжди! Що робить програма? Є якась документація?

Вони: У керівництві згадується про документацію у вихідному коді.

Ми: Керівництво — це добре. Що там сказано?

Вони: Лише один рядок: Дивіться вихідний код для отримання додаткової інформації.

Ми: Ох! То що вам відомо про програму?

Вони: Здається, вона бере простий текст, подібний до того, що зустрічається в англійському словнику, і виводить його після деяких змін.

Ми: Яких змін?

Вони: Вона видаляє будь-який символ, який не є малою латинською літерою, але зберігає пробіли. Пробіли залишаються, як у вхідних даних.

Ми: Маєте приклад вхідних/вихідних даних?

Вони: Багато. Ось один. (Дивіться наступний розділ.)

Ми: Це досить мало! Ви пробували щось більше?

EOF

Вони: Вона працює з будь-яким текстом, якщо рядки мають менше вісімдесяти символів у ширину. Здається, їй не заважає робота з довгими документами. Проте, вона завершує роботу, коли бачить послідовність dd (без лапок).

Один з них: Не забудьте розповісти про "штуку".

dd

Ми: Яку "штуку"?

d

p

Вони: Щоразу, коли вона бачить пару підряд малих літер dp, вона замінює їх на dd.

Ми: Чому?

Вони: Хто знає? Просто так робить!

ddd

dddd

Ми: А що з ddd і dddd? Як вона поводиться тоді?

dddd

ddd

Вони: Де в англійській ви знайдете ddd чи навіть dddd? Ви не слухали?

Ми: Ой. Будемо уважніше. Щось ще?

vv

Інший з них: Також є "штука" vv.

vv

Ми: А що з vv?

vv

m

Вони: Кожна vv замінюється на m.

Ще один з них: Ні, зачекайте! Це була проблема з принтером. До програми не має відношення. Пам'ятаєте?

vv

Вони: О, точно. Забудьте про "штуку" vv.

dd

Ми: А "штука"? Це також була проблема з принтером?

Вони: Ні. Це програма.

Ми: Що ще?

ei

ie

Вони: Останнє. Здається, кожне ei замінюється на ie.

Ми: Кожне з них?

c

Вони: Окрім випадку, якщо воно йде одразу після ie, тоді воно залишається як є.

Ми: Логічно. Це все?

pink

floyd

Вони: Ні, щойно згадали ще одну річ: вона замінює послідовність pink на floyd у будь-якому місці тексту.

Ми: Що?! Хто написав цю програму? Навіщо вона вам потрібна?

Вони: Думаємо, якщо зробимо все правильно, це підвищить наші шанси поїхати до Банффа у квітні $2008$ року.

Ми: Так, звісно.