23516번 - Least Common Divisor 다국어

문제

A divisor of string $A$ is a string $D$ which can be repeated an integer number of times to obtain $A$. For example, divisors of string "aaaa" are strings "a", "aa", and "aaaa", and divisors of string "ababab" are strings "ab" and "ababab".

Consider two strings $S$ and $T$. Find the shortest of strings which are simultaneously divisors of $S$ and divisors of $T,ドル or determine that there are no such strings.

입력

The first line contains string $S,ドル and the second line contains string $T$. Each of these strings has length from 1ドル$ to 50ドル$ characters, inclusive, and consists only of lowercase English letters.

출력

Print the least common divisor of strings $S$ and $T,ドル or the string "No solution" in case the least common divisor does not exist.

제한

힌트