C. Saraga
每个测试点时间限制：$1$ 秒
每个测试点内存限制：$1024$ 兆字节

“Saraga” 是印尼语 “sarana olahraga”（体育设施）的缩写。它取自单词 sarana 的前缀 sara 和单词 olahraga 的后缀 ga。有趣的是，它也可以由 sarana 的前缀 sa 和 olahraga 的后缀 raga 构成。

对于两个字符串 $S$ 和 $T$，若存在至少两种不同的方式将该缩写拆分成两个非空子串，使得第一个子串是 $S$ 的前缀，第二个子串是 $T$ 的后缀，则称该缩写是有趣的。

给定两个字符串 $S$ 和 $T$。请你构造一个最短的有趣缩写，如果不可能构造，则输出 $-1$。

输入
第一行一个字符串 $S$（$1 \le |S| \le 200000$）。
第二行一个字符串 $T$（$1 \le |T| \le 200000$）。
两个字符串仅由小写英文字母组成。

输出
如果无法构造有趣缩写，输出 $-1$。
否则输出一行一个字符串，表示最短的有趣缩写。若有多个解，输出任意一个。

样例

输入

sarana
olahraga

输出

saga

输入

berhiber
wortelhijau

输出

berhijau

输入

icpc
icpc

输出

icpc

输入

icpc
jakarta

输出

-1

样例解释

对于样例 #1：
可以将 saga 拆分成 s 和 aga，或者 sa 和 ga。saraga 也是一个有趣缩写，但 saga 长度更短。

对于样例 #2：
belhijau 也是一个最短有趣缩写，因此是另一个有效解。