Подарунок Марічці

Limits: 2 sec., 256 MiB

Сьогодні всі святкують День Щасливих Чисел!

З нагоди свята Зеник хоче зробити Марічці подарунок. У Зеника є рядок \(s\), який він і хоче подарувати. Звісно, що подарунковий рядок для такого свята складається лише з чисел 4 та 7.

Напередодні свята Марічка скаржилась Зенику, що їй дуже набридли паліндроми. Вона їх просто ненавидить. З цього приводу Зеник дуже переживає, тому він хоче обрізати свій рядок так, щоб він не був паліндромом. Можна забрати довільну кількість символів з початку чи з кінця рядка.

Скажіть максимальну довжину рядка, який Зеник може отримати після того, як його обріже. Або ж скажіть, що це зробити неможливо.

Паліндромом називається рядок, який однаково читається в обох напрямках.

Input

У єдиному рядку задано \(s\) – рядок, який Зеник готує для подарунка.

Output

У єдиному рядку виведіть максимальну довжину рядка, який можна отримати після обрізання. Якщо неможливо обрізати рядок так, щоб вийшов не паліндром – виведіть -1.

Constraints

\(1 \le |s| \le 10^5\),

\(s_i \in \{4, 7\}\).

Samples