eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Баян

Баян

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Рассмотрим строки, состоящие из символов '[', ']', ':' и '|'. Пусть первый символ строки S равен '[', далее следуют Xсимволов ':', затем Y символов '|', затем снова X символов ':'’, затем символ ']'’, который является последним (X > 0, Y> 0). Назовём такую строку S баяном.

Дана строка A, состоящая из симоволов '[', ']', ':' и '|'. Требуется найти самую длинную подстроку строки A, которая является баяном.

Подстрока - последовательность подряд идущих символов строки.

Вхідні дані

Во входном файле находится одна непустая строка A, состоящая из символов '[', ']', ':' и '|', длина которой не превосходит 100.

Вихідні дані

В выходной файл выведите самую длинную подстроку строки A, которая является баяном. Если таких строк нет, выведите "][". Если таких подстрок максимальной длины несколько, выведите ту из них, в которой больше символов '|'.

Приклад

Вхідні дані #1
[::|||::]
Вихідні дані #1
[::|||::]
Джерело III Міжнародна Літня школа програмування 2012 м. Севастополь