Подарунок Марічці
Обмеження: 2 сек., 256 МіБ
Сьогодні всі святкують День Щасливих Чисел!
З нагоди свята Зеник хоче зробити Марічці подарунок. У Зеника є рядок s, який він і хоче подарувати. Звісно, що подарунковий рядок для такого свята складається лише з чисел 4 та 7.
Напередодні свята Марічка скаржилась Зенику, що їй дуже набридли паліндроми. Вона їх просто ненавидить. З цього приводу Зеник дуже переживає, тому він хоче обрізати свій рядок так, щоб він не був паліндромом. Можна забрати довільну кількість символів з початку чи з кінця рядка.
Скажіть максимальну довжину рядка, який Зеник може отримати після того, як його обріже. Або ж скажіть, що це зробити неможливо.
Паліндромом називається рядок, який однаково читається в обох напрямках.
Вхідні дані
У єдиному рядку задано s – рядок, який Зеник готує для подарунка.
Вихідні дані
У єдиному рядку виведіть максимальну довжину рядка, який можна
отримати після обрізання. Якщо неможливо обрізати рядок так, щоб вийшов
не паліндром – виведіть -1.
Обмеження
1≤|s|≤105,
si∈{4,7}.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 47474 | 4 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 44 | -1 |