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