eolymp
bolt
Try our new interface for solving problems
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{|}'.
Time limit 1 second
Memory limit 256 MiB
Input example #1
[::|||::]
Output example #1
[::|||::]
Source III International Summer School Programming in Sevastopol 2012