Видалення щасливої стрічки
Limits: 2 sec., 256 MiB
Сьогодні всі святкують День Щасливих Чисел!
Одна з традиційних справ, яку роблять цього дня – перевірка різних властивостей щасливих чисел.
Вам пропонують рядок зі щасливим числом \(s\) – він непарної довжини та складається лише з символів 4 та 7. За один крок можна обрати два однакові символи рядка, що не є сусідніми, та видалити їх. Завдання – визначити чи можливо отримати рядок довжини 1 в результаті виконання необмеженої кількості таких операцій.
А ви впораєтеся з таким завданням?
Input
Єдиний рядок \(s\) – запропоноване щасливе число.
Output
В єдиному рядку виведіть YES, якщо можливо отримати
рядок довжиною 1. Інакше – NO.
Constraints
\(1 \le |s| \le 10^5\),
\(s_i \in \{4, 7\}\),
\(s\) має непарну довжину.
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 7447744 | YES |
| Input (stdin) | Output (stdout) |
|---|---|
| 44777 | NO |
Notes
В першому прикладі можна отримати рядок довжини 1, зробивши, наприклад, такі операції:
Видалити перший і четвертий символи: 44744
Видалити перший і останній символи: 474
Видалити перший і останній символи: 7
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|