Секретний рівень#1888
Після тривалої гри у гру Петрика Коля виявив секретний рівень. Для доступу до нього потрібно ввести секретний код, і перевірка його коректності триває певний час. Коля якось бачив, як Петрик вводив цей код і запам’ятав його, але коли спробував сам, йому повідомили, що код неправильний. Вирішивши потрапити на рівень із багатьма перевагами, Коля звернувся по допомогу до хакера Васі. Довго вивчаючи код гри, Васі так і не вдалося обійти захист, але він зрозумів, як згенерувати код.
Ось як отримати код: Починаємо з серійного номера комп’ютера, на якому запущена гра. Кожну цифру цього номера необхідно перемножити саму на себе і записати отримані числа підряд, утворюючи нове число. Цю операцію слід повторити стільки разів, скільки разів за день комп’ютер перезавантажували. Код — це кількість цифр у фінальному числі.
Вхідні дані містять один рядок з двома цілими числами: кількість перезавантажень та серійний номер комп’ютера Колі (0 \leq k \leq 100, 0 \leq N \leq 10^{13}).
Виведіть одне число — код для секретного рівня в грі Петрика.
Приклад 1