题目描述

如果字符串$\red{s}$可以变成$\red{n}$个字符串$\red{s_1}$首尾相连，则说$\red{s}$能被$\red{s_1}$整除或$\red{s_1}$能整除$\red{s}$。

定义两个字符串$\red{s_1,s_2}$的最短公倍串为：可以被$\red{s_1}$和$\red{s_2}$整除的最短的非空串。

例如：$\red{baba}$和$\red{ba}$的最短公倍串为$\red{baba}$；$\red{aa}$和$\red{aaa}$的最短公倍串为$\red{aaaaaa}$；$\red{aba}$和$\red{ab}$没有最短公 倍串。

现在给你两个字符串$\red{s_1,s_2，}$求它们的最短公倍串。

输入格式

一共两行，每行一个字符串$\red{s_1,s_2，}$两个字符串都由''$\red{a}$'和'$\red{b}$' 组成。

输出格式

对于每一个测试数据，输出$\red{s_1,s_2}$的最短公倍串，如果没有输出$\red{-1}$。

样例

输入样例

baba
ba

输出样例

baba

提示

对于$\red{50\%}$的数据，有$\red{1<=|s_1|,|s_2|<=20}$；

对于$\red{100\%}$的数据，有$\red{1<=|s_1|,|s_2|<=500}$。