CF2045C.Saraga

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在印尼语中，"sarana olahraga" 是体育设施的意思，缩写为 "saraga"。这个缩写可以通过两种不同的方式组合而成：一种是取 "sarana" 的前缀 "sara" 和 "olahraga" 的后缀 "ga"；另一种是取 "sarana" 的前缀 "sa" 和 "olahraga" 的后缀 "raga"。

如果一个字符串 $S$ 和 $T$ 的缩写有至少两种不同的分割方法，且这些分割能得到一个字符串，使得第一个部分是 $S$ 的前缀，第二个部分是 $T$ 的后缀，我们就称这个缩写是有趣的。

现在，给定两个字符串 $S$ 和 $T$ ，你需要找出一个最短的有趣缩写，或者判断是否无法构造这样的缩写。

输入格式

第一行是一个字符串 $S$ （长度满足 $1 \leq |S| \leq 200\,000$ ）。

第二行是一个字符串 $T$ （长度满足 $1 \leq |T| \leq 200\,000$ ）。

两个字符串仅包含小写字母。

输出格式

如果无法构造有趣的缩写，请输出 -1。

否则，请输出一个最短的有趣缩写。如果存在多个最短解，输出任意一个即可。

输入输出样例

输入#1
```
sarana
olahraga
```
输出#1
```
saga
```
输入#2
```
berhiber
wortelhijau
```
输出#2
```
berhijau
```
输入#3
```
icpc
icpc
```
输出#3
```
icpc
```
输入#4
```
icpc
jakarta
```
输出#4
```
-1
```

说明/提示

样例 1 的解释：

字符串 "saga" 可以分割为 "s" 和 "aga"，或者 "sa" 和 "ga"。因此，"saraga" 和 "saga" 都是有趣的缩写，但 "saga" 更短。

样例 2 的解释：

缩写 "belhijau" 也是一个最短的有趣缩写，所以这个解也是有效的。

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?

首页