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