| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 10 | 6 | 6 | 60.000% |
Развлекаясь с ранее неизведанными заклинаниями, Малефисента случайно получила свиток с посланием из будущего. На свитке было написано какое-то занимательное заклинание.
<note> <to></to> <from></from> <heading></heading> <body></body> </note>
Малефисента сразу заметила несколько закономерностей. А именно: заклинание представляет из себя правильную скобочную последовательность, в которой открывающаяся скобка соответствует шаблону <<<S>>>, а парная ей закрывающаяся --- шаблону <<</S>>>, где строка S --- непустая строка из строчных латинских букв, равная для парных скобок.
У Малефисенты как раз оказалось старое неработающее заклинание. Она решила проверить, можно ли в нем переставить символы так, чтобы получившееся заклинание удовлетворяло тем же свойствам, что заклинание на свитке из будущего. Помогите Малефисенте переставить символы в ее заклинании желаемым образом, либо сообщите, что это невозможно.
В единственной строке дана строка $s,ドル состоящая из строчных латинских букв и символов <<<>>, <<>>> и <</>> --- заклинание Малефисенты (1ドル \le |s| \le 100,000円$).
Если переставить символы желаемым образом невозможно, выведите <<Impossible>>.
Иначе, выведите строку, полученную из исходной перестановкой символов, которая удовлетворяет желаемым свойствам.
<test></test>
<test></test>
test<tist>/<>
Impossible
te<ste>st/<t>
<tset></tset>
<>test<>//<>test<>
<te><st></st></te>