Видалення щасливої стрічки

Обмеження: 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, зробивши, наприклад, такі операції:

1. Видалити перший і четвертий символи: 44744

2. Видалити перший і останній символи: 474

3. Видалити перший і останній символи: 7