Розглянемо рядки, що складаються з символів '[', ']', ':' і '|'. Нехай перший символ рядка дорівнює '[', за яким слідують символів ':', потім символів '|', знову символів ':', і завершується рядок символом ']' (X > 0, Y > 0). Такий рядок називається баяном.
Дано рядок , що складається з символів '[', ']', ':' і '|'. Потрібно знайти найдовший підрядок рядка , який є баяном.
Підрядок — це послідовність символів, що йдуть підряд у рядку.
У вхідному файлі міститься один непорожній рядок , що складається з символів '[', ']', ':' і '|', довжина якого не перевищує .
У вихідний файл виведіть найдовший підрядок рядка , який є баяном. Якщо таких рядків немає, виведіть "][". Якщо таких підрядків максимальної довжини декілька, виведіть той, у якому більше символів '|'.
Приклад 1