28745번 - Магический XML 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 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>>.
Иначе, выведите строку, полученную из исходной перестановкой символов, которая удовлетворяет желаемым свойствам.
예제 입력 1
<test></test>
예제 출력 1
<test></test>
예제 입력 2
test<tist>/<>
예제 출력 2
Impossible
예제 입력 3
te<ste>st/<t>
예제 출력 3
<tset></tset>
예제 입력 4
<>test<>//<>test<>
예제 출력 4
<te><st></st></te>
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호