TeX (по-русски произносится "тех") является ведущей типографской системой для математики, точных наук и инженерии, был принят в качестве стандарта Американским математическим обществом. Система LaTeX была разработана позднее Лесли Лампортом (Leslie Lamport). LaTeX основан на TeX и обеспечивает ряд высокоуровневых команд для создания сложных документов. В TeX или LaTeX для ввода и редактиования исходного текста может быть использован любой текстовый редактор.

Исходный текст содержит реальный текст, а также команды форматирования, начинающиеся символом \ (обратный слэш). Команды ограничиваются любыми символами, отличающимися от латинских букв. Одним из примеров украшений TeX является то, что он использует `` (две левые одиночные кавычки) и '' (две правые одиночные кавычки) для ограничения цитат вместо обычного символа " (одна двойная кавычка), которые есть на большинстве клавиатур. Клавиатуры обычно не содержат символов открывающей и закрывающей двойной кавычки, но на них есть левая одиночная кавычка (`) и правая одиночная кавычка ('). TeX позволяет пользователю ввести две левых одиночных кавычки (``) для описания левой двойной кавычки и две правых одиночных кавычки ('') для описания правой двойной кавычки.

У вас есть исходный текстовый файл, содержащий не более 250 строк длиной не более 80 символов каждая. Вы хотите, чтобы TeX украсил его. Вместо того, чтобы делать всё руками, в качестве первого шага автоматизации вы хотите преобразовать кавычки в формат TeX посредством программы. Эта программа переведёт текст с двойными кавычками (") в такой же текст, но с двойными кавычками, заменёнными двухсимвольными последовательностями, которые в TeX ограничивают цитаты ориентированными двойными кавычками. Символ двойной кавычки (") должен быть заменён соответствующей парой одиночных кавычек в зависимости от того, открывает этот знак цитату или закрывает. Считаем, что текст не содержит вложенных цитат. Первый символ " должен быть заменён ``, следующий должен быть заменён '', следующий — ``, затем — '', и так далее. Открывающая двойная кавычка должна иметь закрывающую кавычку в том же параграфе. Если в том же параграфе не найдена пара для открывающей кавычки, эта кавычка должна быть удалена. Концы параграфов в исходном тексте помечены или по крайней мере одной пустой строкой, или командой \par, или тем и другим. Ваша программа должна учитывать команду \", которая используется для записи двух точек над гласной (умлаут или трема). Например, \"e даёт символ ë. Эти использования двойной кавычки должны остаться неизменными.

Ввод состоит из нескольких строк текста, содержащего некоторое количество двойных кавычек ("), а также некоторые команды TeX. Конец ввода будет помечен командой \endinput.

Вывод должен быть точной копией ввода, за исключением двойных кавычек, которые должны быть заменены в соответствии с описанными выше правилами.

ASCII код двойной кавычки (") — 34,
ASCII код левой одиночной кавычки (`) — 96,
ASCII код правой одиночной кавычки (') — 39.

Обратите внимание, что тесты могут содержать символы с ASCII кодами более 127.