题目描述

输入二个二进制整数（长度不超过20位），求出其最大公约数与最小公倍数，并用二进制数输出。

输入格式

两行，每行一个二进制整数。

输出格式

一行，用二进制数表示的最大公约数与最小公倍数，用空格隔开。

样例数据

input

11
100

output

1 1100