U445141 round and road

在英语测试前，编程神犇超越者正在思考有关单词的问题。但眼看时间要到了，超越者不得不赶紧复习单词，于是把这个问题交给了你。如果你不能在 $5$ 分钟内 `AC`，超越者就会吃了你。

给定两个字符串 $S, T$，请输出一个字符串 $A$，满足： + $\lvert A \rvert \le \lvert S \rvert$ 且 $\lvert A \rvert \le \lvert T \rvert$ + $S,T$ 均不包含 $A$ 子串。（子串是连续的，下同） + $S+T,T+S$ 均包含 $A$ 子串。（`+` 表示两个字符串前后拼接） + 在满足上述三条要求的情况下，使得 $A$ **最长**。 + 在满足上述四条要求的情况下，使得 $A$ 字典序**最小**。

共一行，输入 $S$ 和 $T$。

如果 $A$ 存在，输出 $\lvert A \rvert$ 和 $A$，用**换行**隔开，否则输出 `-1`。

本题采用捆绑测试。 对于 $75\%$ 的数据，$2 \le \lvert S \rvert,\lvert T \rvert \le 20$。 对于 $100\%$ 的数据，$2 \le \lvert S \rvert,\lvert T \rvert \le 10^6$。