Для розпізнавання один одного члени секретної групи вирішили використовувати досить простий спосіб: при зустрічі один з них називає число, а інший повинен у відповідь сказати число, яке дорівнює кількості чисел, сума цифр яких менша за суму цифр вихідного числа , а добуток — більший за добуток його цифр.
Оскільки визначити в умі число, яке є правильною відповіддю, досить складно, виникла необхідність видати всім членам групи спеціальний калькулятор, в який була вбудована потрібна функція.
Ваше завдання — написати програму, яку слід вбудувати в калькулятор.
У першому і єдиному рядку подано одне ціле число (1 \leq N \leq 10^9).
У першому і єдиному рядку виведіть одне натуральне число: кількість чисел за модулем , сума цифр яких менша за суму цифр числа , а добуток — більший за добуток його цифр.
Приклад 1