说明

有两个$P$进制的整数$A，B$，求出$A，B$的最大公因子与最小公倍数，并仍以$P$进制数的形式输出

输入格式

一行三个数，为$P,A ,B$（$2\leqslant P \leqslant 9$）,三个数用空格隔开

输出格式

两行,第一行为最大公因子 第二行为最小公倍数

样例

2 110 1001

(110,1001)＝11
[110,1001]＝10010

来源

2003年江苏省小学生信息学（计算机）奥赛