Вікіпедія
У цій задачі використовуються кириличні лапки «і», щоб не плутати їх з апострофами, які застосовуються в задачі.
Бен працює над своїм новим проектом нетрадиційної енциклопедії з кодовою назвою "Wikipidia". Він планує створити механізм для перетворення вікі-сторінок на HTML-сторінки. Однак, через брак часу, оскільки він зайнятий просуванням проекту, він доручив вам розробити цей механізм.
Спочатку ваш механізм повинен підтримувати лише жирний і курсивний текст. У вікі жирний текст позначається трьома апострофами («"'»), а курсивний - двома апострофами («"»). У HTML жирний текст оточений тегами <b> і </b>, а курсивний - тегами <i> і </i>. У вікі та HTML послідовність маркерів початку/кінця жирного та курсивного тексту повинна бути правильною і нерекурсивною. Це означає, що якщо ми замінимо маркер початку жирного тексту на «(», маркер кінця жирного тексту на «)», маркер початку курсивного тексту на «[» і маркер кінця курсивного тексту на «]», ми повинні отримати правильну послідовність дужок, де жодна кругла дужка не знаходиться всередині інших круглих дужок, і жодна квадратна дужка не знаходиться всередині інших квадратних дужок.
На відміну від HTML, у вікі іноді важко зрозуміти, як застосувати форматування, оскільки послідовності з 5 і більше апострофів можуть бути інтерпретовані по-різному. Однак ваші програмні здібності сильні, тому ви повинні бути здатні написати механізм перекладу.
Вхідні дані
Вхідний файл містить один рядок, що представляє зразок статті wikipidia, яка містить лише літери, розділові знаки («,», «.», «-», «?», «!»), пробіли та апострофи, що використовуються для позначення жирного/курсивного форматування. Розмір вхідної статті не перевищує 100000 байт.
Вихідні дані
Виведіть перекладену версію статті. Вихідний файл не повинен містити апострофів.
Щоб перевірити вашу відповідь, програма перевірки переконається, що послідовність тегів є правильною і нерекурсивною, і перекладе ваш вихід назад у вікі, замінивши <b> і </b> на три апострофи, а <i> і </i> на два апострофи. Результат повинен точно збігатися з вхідним текстом.
Якщо вхідну статтю не можна правильно перекласти, виведіть «!@#$%» замість цього.