Магический XML

시간 제한2초메모리 제한1024 MB

요약

소문자와 <, >, /로 이루어진 문자열의 문자를 재배열해 <S></S> 형태의 짝 맞는 태그 열이 되도록 만들고, 불가능하면 Impossible을 출력한다.

난이도: 보통10점 중 7점
유형: 문자열, 그리디, 구현, 스택
정답자: 아직 제출이 없습니다

문제

Развлекаясь с ранее неизведанными заклинаниями, Малефисента случайно получила свиток с посланием из будущего. На свитке было написано какое-то занимательное заклинание.

<note>
<to></to>
<from></from>
<heading></heading>
<body></body>
</note>

Малефисента сразу заметила несколько закономерностей. А именно: заклинание представляет из себя правильную скобочную последовательность, в которой открывающаяся скобка соответствует шаблону <<<S>>>, а парная ей закрывающаяся --- шаблону <<</S>>>, где строка S --- непустая строка из строчных латинских букв, равная для парных скобок.

У Малефисенты как раз оказалось старое неработающее заклинание. Она решила проверить, можно ли в нем переставить символы так, чтобы получившееся заклинание удовлетворяло тем же свойствам, что заклинание на свитке из будущего. Помогите Малефисенте переставить символы в ее заклинании желаемым образом, либо сообщите, что это невозможно.

입력

В единственной строке дана строка $s$ , состоящая из строчных латинских букв и символов <<<>>, <<>>> и <</>> --- заклинание Малефисенты ( $1 \le |s| \le 100\\,000$ ).

출력

Если переставить символы желаемым образом невозможно, выведите <<Impossible>>.

Иначе, выведите строку, полученную из исходной перестановкой символов, которая удовлетворяет желаемым свойствам.

예제4

예제 1
입력
```
<test></test>
```
예상 출력
```
<test></test>
```
예제 2
입력
```
test<tist>/<>
```
예상 출력
```
Impossible
```
예제 3
입력
```
te<ste>st/<t>
```
예상 출력
```
<tset></tset>
```
예제 4
입력
```
<>test<>//<>test<>
```
예상 출력
```
<te><st></st></te>
```