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