Щасливі паліндроми
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 |
---|