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

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