Секретний рівень
Погравши достатньо часу у гру Петрика, Коля виявив, що і ній є секретний рівень, для отримання доступу до якого потрібно увести дуже секретний код і дуже довго чекати перевірки його правильності. Коля навіть одного разу бачив і запам'ятав код, який вводив Петтрик, граючи у свою гру, але, спробувавши увести самостійно цей код, отримав повідомлення про те, що він не вірний. Оскільки рівень обіцяв бути неймовврно багатий різними плюшками, Коля вирішив, що повинен обов;язково на нього потрапити і звернувся за допомогою до хакера Васі. Після довгого вивчення коду гри Петрика Васі так і не вдалось зняти захист з цього рівня, але вдалось вияснити як можна отримати цей код.
Спосіб отримання коду полягає у наступному. Береться число, рівне серійному номеру комп'ютера, на якому запущено гру. Далі кожна цифра цього числа множиться на саму себе, отримані при цьому числа записуються поряд одна з одной, утворюючи нове число. Ця операція виконується стільки разів, скільки було перезавантажень комп'ютера протягом дня. Кодом буде кількість цифр у числі, яке буде отримано в результаті.
Вхідні дані
У єдиному рядку задано два цілих числа: кількість перезавантажень k і серійний номер комп'ютера Колі N (0 ≤ k ≤ 100, 0 ≤ N ≤ 10^13).
Вихідні дані
У єдиний рядок виведіть одне число – код для секретного рівня у грі Петрика.