当前没有测试数据。

本题征求 std、数据。

题目背景

Summy Summy Summy Light~

Holy Holy Holy S**t~

题目描述

初二（1）班的同学们想传八卦。他们将第一个同学的学号 $A$ 在 $a$ 进制下写出来，然后将它转换成 $b$ 进制，使得结果是第二个同学的学号 $B$。这就形成了两个同学间的八卦。

但是初二（1）班的同学太懒了，不想自己计算进制，就把这个任务交给了你。

格式

输入格式

一行，两个整数 $A$，$B$，分别表示两个同学的学号。A~Z 对应 10~35。

输出格式

两个整数 $A$，$B$，分别表示两个同学的学号。如果有多组解，则输出字典序最小的解。

数据样例

35 26

7 10

40 53

12 9

样例 1 解释

$(35)_7=(26)_{10}$

样例 2 解释

$(40)_{12}=(53)_9$

数据规模与约定

对于 $100\%$ 的数据，$2\leq a,b\leq 36$，$1\leq A,B\leq 10^{10000}$。