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

Limits: 2 sec., 256 MiB

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

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

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

Input

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

Output

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

Constraints

$0 \le a \le 10^5$.

Samples