Щасливі паліндроми
Обмеження: 2 сек., 256 МіБ
Зеник обожнює щасливі цифри 4 та 7, а Марічка є великим фанатом паліндромів — рядків, які читаються однаково зліва направо та справа наліво.
У них є рядок \(s\), який складається із цифр. За один крок Зеник може вставити щасливу цифру в довільне місце рядка, включаючи його початок та кінець.
Чи зможе він отримати рядок-паліндром, виконавши довільну (можливо, нульову) кількість кроків?
Вхідні дані
У єдиному рядку задано рядок \(s\),
який складається із цифр 0..9
.
Вихідні дані
У єдиному рядку виведіть YES
, якщо Зеник може отримати
паліндром, або NO
у протилежному випадку.
Обмеження
\(1 \le |s| \le 10^5\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
41217 | YES |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
1442 | NO |
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|