我们定义a·x是字符串a和正整数x之间一种的乘法运算，即将字符串a重复x次，例如：”abc”·2=”abcabc”、”a”·5=”aaaaa”。
如果存在一个正整数x使得a·x=b，那么我们就说b可以被a整除，例如：”abababab”可以被”ab”整除，但不能被”ababab”或者“aa”整除。
我们再定义LCM(s,t)是可以被s和t整除的最短非空字符串。现在给你两个字符串s和t，请你写一个程序判断LCM(s,t)是否存在，存在就输出它，否则输出-1。可以证明的是如果LCM(s,t)存在，那么它是唯一的。
