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

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) сopy	Output (stdout) сopy
7447744	YES

Input (stdin) сopy	Output (stdout) сopy
44777	NO

Notes

В першому прикладі можна отримати рядок довжини 1, зробивши, наприклад, такі операції:

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

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

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