编程题
### 问题描述
蓝桥A梦很喜欢看日本的轻小说,比如什么《我们仍未知道那天吃的铜锣烧的名字》、《你的铜锣烧》、《为美好的铜锣烧献上祝福》、《86.不存在的铜锣烧》balabalabala……
但是他悲伤的发现,近些年的好多轻小说都在写流水账了!比如一部作品的名字是什么,这本书的内容就是作品名重复的写好几遍,他很伤心,决定对这些轻小说作家降下惩罚!
他找来很多流水账轻小说,对于每个轻小说,可以分成两个字符串,一个是轻小说的名字,一个是轻小说的内容。他希望你告诉他,对于这个轻小说,它的名字和内容都是由哪一些字符串重复的。按照字典序从小到大把它们输出出来。
### 输入格式
输入两个字符串 $s1$ 和 $s2$ ,分别表示轻小说的名字和内容。
### 输出格式
输出多行。
每一行输出一个字符串,表示这个字符串可以通过重复拼接得到 $s1$ 和 $s2$ 。
### 样例输入1
```text
abadabad
abadabadabadabad
```
### 样例输出1
```text
abad
abadabad
```
### 样例输入2
```text
bbb
bbbb
```
### 样例输出2
```text
b
```
### 样例说明
第一个样例中:
- $abad$ 重复两次可以得到 $s1$ ,重复四次可以得到 $s2$ ;
- $abadabad$ 重复一次可以得到 $s1$ ,重复两次可以得到 $s2$ ;
第二个样例中:
- $b$ 重复三次可以得到 $s1$ ,重复四次可以得到 $s2$ ;
- 注意 $bb$ 虽然重复两次可以得到 $s2$ ,但无法得到 $s1$ ,所以 $bb$ 不是一个正确的答案;
### 评测数据规模
对于所有评测数据,$1\leq |s1| \leq |s2| \leq 1\times 10^5$。( $|s|$ 表示字符串的长度)