Задача H. Hydrocarbons

Автор: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
CH4
..H..
..|..
H-C-H
..|..
..H..
2
CH2CH2
H.....H
.\.../.
..C=C..
./...\.
H.....H
3
CH3CH2CH2CH3
..H.H.H.H..
..|.|.|.|..
H-C-C-C-C-H
..|.|.|.|..
..H.H.H.H..
4
CH3CHCCH2
..H.H.....H
..|.|..../.
H-C-C=C=C..
..|......\.
..H.......H

0.045s 0.008s 15