eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

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

Input data

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

Output data

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

Examples

Input example #1
1 85
Output example #1
4
Author Vitaly Nespirny
Source Winter School, Kharkov, 2011, Day 6