Видалення щасливої стрічки
Обмеження: 2 сек., 256 МіБ
Сьогодні всі святкують День Щасливих Чисел!
Одна з традиційних справ, яку роблять цього дня – перевірка різних властивостей щасливих чисел.
Вам пропонують рядок зі щасливим числом \(s\) – він непарної довжини та складається лише з символів 4 та 7. За один крок можна обрати два однакові символи рядка, що не є сусідніми, та видалити їх. Завдання – визначити чи можливо отримати рядок довжини 1 в результаті виконання необмеженої кількості таких операцій.
А ви впораєтеся з таким завданням?
Вхідні дані
Єдиний рядок \(s\) – запропоноване щасливе число.
Вихідні дані
В єдиному рядку виведіть YES, якщо можливо отримати
рядок довжиною 1. Інакше – NO.
Обмеження
\(1 \le |s| \le 10^5\),
\(s_i \in \{4, 7\}\),
\(s\) має непарну довжину.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7447744 | YES |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 44777 | NO |
Примітки
В першому прикладі можна отримати рядок довжини 1, зробивши, наприклад, такі операції:
Видалити перший і четвертий символи: 44744
Видалити перший і останній символи: 474
Видалити перший і останній символи: 7
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|