Problems
Баян
Баян
Рассмотрим строки, состоящие из символов '\textbf{\[}', '\textbf{\]}', '\textbf{:}' и '\textbf{|}'. Пусть первый символ строки \textbf{S} равен '\textbf{\[}', далее следуют \textbf{X}символов '\textbf{:}', затем \textbf{Y} символов '\textbf{|}', затем снова \textbf{X} символов '\textbf{:}'’, затем символ '\textbf{\]}'’, который является последним (\textbf{X} > \textbf{0}, \textbf{Y}> \textbf{0}). Назовём такую строку \textbf{S} баяном.
Дана строка \textbf{A}, состоящая из симоволов '\textbf{\[}', '\textbf{\]}', '\textbf{:}' и '\textbf{|}'. Требуется найти самую длинную подстроку строки \textbf{A}, которая является баяном.
Подстрока - последовательность подряд идущих символов строки.
\InputFile
Во входном файле находится одна непустая строка A, состоящая из символов '\textbf{\[}', '\textbf{\]}', '\textbf{:}' и '\textbf{|}', длина которой не превосходит \textbf{100}.
\OutputFile
В выходной файл выведите самую длинную подстроку строки \textbf{A}, которая является баяном. Если таких строк нет, выведите "\textbf{\]\[}". Если таких подстрок максимальной длины несколько, выведите ту из них, в которой больше символов '\textbf{|}'.
Input example #1
[::|||::]
Output example #1
[::|||::]