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