Автор: | N. Grebenyuk. Translation: A. Logutova, V. Toropov. | Ограничение времени: | 2 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
Группа учёных изучала образец ванадиевого катализатора нового поколения. Он позволяет формировать самые разнообразные линейные углеводороды из газообразной смеси углерода и водорода.
Результатом каждого эксперимента ученых стал углеводород определённого строения. Его формула была зафиксирована аппаратом спектрального анализа в виде линейной строки. Однако, такая форма записи является краткой. Поэтому ученым потребовалось преобразовать эту запись в полную версию.
Любая углеводородная цепочка, полученная в данном эксперименте, в полном виде строится по следующим правилам:
1. Сначала цепь изображается в виде линейной последовательности атомов углерода (помечаются символом 'C'). При этом связь между соседними углеродами может быть как одинарной (помечается как '-'), так и двойной (помечается '=').
2. Затем к каждому углероду присоединяются атомы водорода одинарными связями так, чтобы каждый углерод был четырехвалентен, то есть суммарно образовывал 4 связи (двойная связь считается за две связи):
— у крайних атомов углерода (первый и последний) водороды присоединяются так, чтобы связи образовывали равные углы. То есть если водородов 2, то они будут связаны диагональными связями ('/', '\'), если 3, то связями вверх ('|'), вниз ('|') и вбок ('-').
— у остальных углеродов: если имеется 1 водород, то он присоединяется связью вверх, если 2 водорода, то вверх и вниз.
В кратком виде же цепочка записывается как последовательность вида CHa1 CHa2...CHaN, где ai (2 ≤ ai ≤ 4) — количество атомов водорода при i-м углероде. Если количество атомов водорода равно 1, то оно не указывается. Если у углерода нет атомов водорода, то символ 'H' не указывается вообще.
Обратите внимание, что у сокращенного и полного вида углеводородной цепи ориентация должна быть одинаковой. То есть самый левый углерод сокращенной цепи должен совпадать с самым левым углеродом полной цепи.
Для полного понимания внимательно просмотрите примеры.
Первая строка содержит строку — краткую запись углеводородной цепи.
Гарантируется, что данная углеводородная цепь является корректной.
Выведите поле символов размером 5 × (3 + 2 ⋅ N), где N — количество углеродов в цепочке.
Все пробелы, незанятые символами связи или атомов, следует заполнить символами '.'.
1 ≤ N ≤ 10000
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|