Баян#3674

Баян

1 секунда
256 мегабайтів
Легка

Розглянемо рядки, що складаються з символів '[', ']', ':' і '|'. Нехай перший символ рядка дорівнює '[', за яким слідують символів ':', потім символів '|', знову символів ':', і завершується рядок символом ']' (X > 0, Y > 0). Такий рядок називається баяном.

Дано рядок , що складається з символів '[', ']', ':' і '|'. Потрібно знайти найдовший підрядок рядка , який є баяном.

Підрядок — це послідовність символів, що йдуть підряд у рядку.

Вхідні дані

У вхідному файлі міститься один непорожній рядок , що складається з символів '[', ']', ':' і '|', довжина якого не перевищує .

Вихідні дані

У вихідний файл виведіть найдовший підрядок рядка , який є баяном. Якщо таких рядків немає, виведіть "][". Якщо таких підрядків максимальної довжини декілька, виведіть той, у якому більше символів '|'.

Приклади

Приклад 1

Loading
Loading