Щасливі паліндроми
Обмеження: 2 сек., 256 МіБ
Зеник обожнює щасливі цифри 4 та 7, а Марічка є великим фанатом паліндромів — рядків, які читаються однаково зліва направо та справа наліво.
У них є рядок ss, який складається із цифр. За один крок Зеник може вставити щасливу цифру в довільне місце рядка, включаючи його початок та кінець.
Чи зможе він отримати рядок-паліндром, виконавши довільну (можливо, нульову) кількість кроків?
Вхідні дані
У єдиному рядку задано рядок ss,
який складається із цифр 0..9.
Вихідні дані
У єдиному рядку виведіть YES, якщо Зеник може отримати
паліндром, або NO у протилежному випадку.
Обмеження
1≤|s|≤1051≤|s|≤105.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 41217 | YES |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 1442 | NO |