问题描述

贝贝很喜欢上数学课，因为他觉得数学课可以带给他很多乐趣。一天，数学老师为了提高学生的学习兴趣，便出了一道有趣的数学题目： 首先，把全班分成$k$个小组，游戏开始前，老师会把三个数据$n,t,m$写在黑板上，要求把一个$n$进制的数$t$，转换成$m$进制数。哪个小组最快算出这个$m$进制数，将会得到奖品，奖品会分发给小组的每个同学。 请你编一个程序，帮助贝贝所在的小组。

格式

输入

输入有3行：第1行: 一个正整数，表示需要转换的数的进制n（2<=n<=16)。第2行: 是一个n进制数，如n>10则用大写写母A~ F表示10 ~15，并用该n进制数对应的10进制数， 不超过2000000000。第3行： 一个正整数，表示转换后的数的进制m。

输出

1行：包含一个正整数，表示转换后的m进制数。

样例

16
FF
2

11111111

限制

1s, 64MB.