Программист Вася пишет новый текстовый редактор. Для того, чтобы отображать почтовую переписку, Вася написал специальный модуль, который извлекает из текстового файла все смайлики и помещает их в отдельную строчку для отображения. К сожалению, в модуль вкралась ошибка, и символы в строчке смайликов перемешались.
Вася знает, что в обрабатываемом письме встречались следующие смайлики: $$$\texttt{«;-)»}$$$, $$$\texttt{«;-(»}$$$, $$$\texttt{«:)»}$$$, $$$\texttt{«:(»}$$$, $$$\texttt{«:-}$$$\$$$\texttt{»}$$$, $$$\texttt{«:-P»}$$$, $$$\texttt{«:D»}$$$, $$$\texttt{«:C»}$$$, $$$\texttt{«:-0»}$$$, $$$\texttt{«:-|»}$$$, $$$\texttt{«8-0»}$$$, $$$\texttt{«:-E»}$$$, $$$\texttt{«}$$$%0$$$\texttt{»}$$$, $$$\texttt{«:-X»}$$$, $$$\texttt{«:}$$$$$$\sim$$$$$$\texttt{(»}$$$ (символ $$$\sim$$$ имеет код 126), $$$\texttt{«[:|||:]»}$$$. Помогите Васе — напишите программу, которая по строчке символов восстановит смайлики. Если возможно несколько вариантов восстановления, то правильным будет любой из них.
На вход подается строка из символов, которые встречаются при записи смайликов, описанных выше. Длина строки не превосходит 10000 символов. Строка не пуста и получена перемешиванием корректной последовательности смайликов.
Программа должна записать восстановленные смайлики, по одному на строку, и завершить запись строкой «LOL» (без кавычек).
|:|;[|)-:]
[:|||:] ;-) LOL