题目描述

将任意一个n进制整数x（不超过1000位）转换成十进制。

输入格式

第一行一个整数n，1<n<16;

第二行一个整数x。

输出格式

一行一个整数，表示转换得到的十进制数，保证答案不超过int范围

样例

输入

2
100110

输出

38