Wikipidia#3083

Wikipidia

1 секунда
256 мегабайтів
Дуже складна

У цій умові задачі використовуються кириличні лапки «та» замість "and", щоб уникнути плутанини з апострофами, які є в умові.

Бен працює над своїм новим проєктом — нетрадиційною енциклопедією з кодовою назвою «Wikipidia». Йому потрібно створити рушій для перетворення вікі-сторінок у HTML-сторінки. Проте, у нього не вистачає часу, тому що він зайнятий просуванням проєкту, тож він найняв тебе, щоб ти написав рушій.

Спочатку твій рушій має підтримувати лише жирний і курсивний шрифт. У вікі текст, виділений жирним, обгорнутий трьома апострофами («"' »), курсивний текст обгорнутий двома апострофами («"»). У HTML жирний текст обгорнутий тегами b та /b, а курсивний — тегами i та /i. Як у вікі, так і у HTML, послідовність позначок початку/кінця жирного та курсиву повинна бути правильною і не рекурсивною: якщо замінити початок жирного на «(», кінець жирного на «)», початок курсиву на «[», кінець курсиву на «]», повинна вийти правильна дужкова послідовність, причому жодна кругла дужка не повинна бути всередині іншої круглої, і жодна квадратна не повинна бути всередині іншої квадратної.

На відміну від HTML, у вікі іноді важко зрозуміти, як застосовувати форматування, оскільки послідовності з чи більше апострофів можна трактувати по-різному. Але твої програмістські здібності дуже сильні, тож ти маєш вміти написати рушій для трансляції.

Вхідні дані

Вхідний файл містить один рядок, що є прикладом статті Wikipidia, яка містить лише літери, розділові знаки («,», «.», «-», «?», «!»), пробіли та апострофи, які використовуються для жирного/курсиву. Розмір вхідної статті не перевищує байтів.

Вихідні дані

Виведіть перекладену версію статті. Вихідний файл не повинен містити апострофів.

Щоб перевірити твою відповідь, програма перевірки впевниться, що послідовність тегів b, /b, i, /i є правильною і не рекурсивною, а також перекладе твою відповідь назад у вікі, замінюючи b і /b на три апострофи, а i і /i на два апострофи. Результат повинен точно збігатися з вхідним.

Якщо статтю неможливо перекласти коректно, виведіть «!@#$%».

Приклади

Приклад 1

Loading
Loading