Щасливі паліндроми
Limits: 2 sec., 256 MiB
Зеник обожнює щасливі цифри 4 та 7, а Марічка є великим фанатом паліндромів — рядків, які читаються однаково зліва направо та справа наліво.
У них є рядок \(s\), який складається із цифр. За один крок Зеник може вставити щасливу цифру в довільне місце рядка, включаючи його початок та кінець.
Чи зможе він отримати рядок-паліндром, виконавши довільну (можливо, нульову) кількість кроків?
Input
У єдиному рядку задано рядок \(s\),
який складається із цифр 0..9.
Output
У єдиному рядку виведіть YES, якщо Зеник може отримати
паліндром, або NO у протилежному випадку.
Constraints
\(1 \le |s| \le 10^5\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 41217 | YES |
| Input (stdin) | Output (stdout) |
|---|---|
| 1442 | NO |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|