eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Секретный уровень

Секретный уровень

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Поиграв достаточное время в игру Пети, Коля обнаружил, что в ней есть секретный уровень, для получения доступа к которому нужно ввести очень секретный код и очень долго ждать проверки его правильности. Коля даже однажды видел и запомнил код, который вводил Петя, играя в свою игру, но, попытавшись ввести самостоятельно этот код, получил сообщение о том, что он неверный. Поскольку уровень обещал быть невероятно богат разными плюшками, Коля решил, что должен непременно на него попасть и обратился за помощью к хакеру Васе. После долгого изучения кода игры Пети Васе так и не удалось снять защиту с этого уровня, но удалось выяснить как можно получить этот код.

Способ получения кода заключается в следующем. Берется число, равное серийному номеру компьютера, на котором запущена игра. Далее каждая цифра этого числа умножается на саму себя, полученные при этом числа записываются рядом друг с другом, образуя новое число. Эта операция выполняет столько раз, сколько было перезагрузок компьютера в течение дня. Кодом будет количество цифр в числе, которое получится в итоге.

Входные данные

В единственной строке задаются два целых числа: количество перезагрузок k и серийный номер компьютера Коли N (0 ≤ k ≤ 100, 0N10^13).

Выходные данные

В единственную строку выведите одно число – код для секретного уровня в игре Пети.

Пример

Входные данные #1
1 85
Выходные данные #1
4
Автор Виталий Неспирный
Источник Зимняя школа, Харьков 2011, День 6