Зроби щасливим

Обмеження: 2 сек., 256 МіБ

Сьогодні всі святкують День Щасливих Чисел!

З нагоди свята Марічка та Зеник придумали нову гру. Марічка називає число \(a\), а Зеник повинен знайти найменше невід’ємне число \(b\), таке, що сума \(a + b\) складається лише з цифр 4 та 7.

Зенику здалося, що ця гра дуже проста, тому він подумав, що можна написати програму, яка знаходитиме відповідне \(b\) замість нього. А написати цю програму він попросив вас. Допоможіть йому з його проханням.

Вхідні дані

У єдиному рядку задано одне ціле число \(a\) – число, яке називає Марічка.

Вихідні дані

В єдиному рядку виведіть одне число – таке найменше невід’ємне число \(b\), що сума \(a + b\) складається лише з цифр 4 та 7.

Обмеження

\(0 \le a \le 10^5\).

Приклади