Дано число n в k-ой системе счисления. Переведите число n в десятичную систему счисления.

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

Два целых неотрицательных числа k (2 ≤ k ≤ 10) и n.

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

Вывести одно число n в десятичной системе счисления. Гарантируется, что n не превосходит 109 в десятичной записи.