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