Задано число n у k-ій системі числення. Переведіть число n у десяткову систему числення.

Вхідні дані

Два цілих невід'ємних числа k (2 ≤ k ≤ 10) та n.

Вихідні дані

Вивести одне число n у десятковій системі числення. Гарантується, що n не перевищує 109 у десятковому записі.