1023 - 数制转换

通过次数

0

提交次数

2

Time Limit : 1 秒
Memory Limit : 125 MB

设有一个字符串A$的结构为:A$='m<n>p'

其中m为数字串(长度<=20),而n,p均为12位的数字串(其中所表达的内容在2-10之间)。

程序要求:

从键盘上读入A$后(不用正确性检查),将A$中的数字串m(n进制),以p进制的形式输出。

例如:A$='48<10>8'

         其意义为:将10进制数48,转换成8进制数输出。

         输出结果为:48<10>=60<8>


Input

每个测试文件只包含一组测试数据,每组输入一个字符串,形式如m<n>p。


Output

对于每组输入数据,输出数制转换后的结果,具体格式见样例输出。


Examples

Input

48<10>8

Output

48<10>=60<8>

Source

NOIP全国联赛提高组 1996年NOIP全国联赛提高组