| Автор: | А. Баранов | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 8 Мб | |
| Выходной файл: | output.txt |
Пусть имеются две строки, содержащие набор слов, состоящих из цифр и символов латинского алфавита, и отделенных друг от друга пробелами либо знаками препинания ('-', '.', ',', ':', ';', '!', '?'). Регистр символов, а также количество подряд идущих пробелов роли не играет (любое число пробелов воспринимается как один символ). Пробелы, расположенные по краям строки либо отделяющие знаки препинания, игнорируются.
Для определения формата текста в пределах каждой такой строки используются теги следующих видов:
<b>текст</b> — жирный шрифт;
<i>текст</i> — курсив.
Также допускается использование нескольких вложенных друг в друга тегов. При этом внутренний тег сохраняет форматирование внешнего фрагмента.
Теги могут разбивать слово на части: <i><b>тек</b>ст</i>. В этом случае, отдельные части слова будут иметь различное форматирование.
В свою очередь, на пробельные символы форматирование не распространяется.
Требуется сравнить две такие строки.
Во входном файле "input.txt" содержатся две строки, между которыми необходимо выполнить сравнение.
Выходной файл "output.txt" должен содержать одно из следующих значений:
2 — текст в обеих строках совпадает и имеет одинаковый формат;
1 — текст в обеих строках совпадает, но имеет разный формат;
0 — обе строки содержат разный текст.
Полагается, что в исходных строках отсутствуют синтаксические ошибки,
связанные с порядком расстановки тегов.
Длина каждой строки не превосходит 3 ⋅ 106.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|