在本题中，我们称一个串 是一个串 的子串当且仅当在 开头和结尾删除若干个（可以为 个）字符后得到的字符串与 相同。例如，,,, 都是字符串 的子串，但 不是。
我们称一个串 是一个串 的子序列当且仅当在 中删除若干个（可以为 个）字符后得到的字符串与 相同。例如，,,,, 都是字符串 的子序列，但 不是。
特别的，空串是任何串的子串，也是任何串的子序列。
给定两个字符串 ，扶苏想让你求出一个字符串 ，满足：
- 是 的子串。
- 是 的子序列。
- 在所有满足前述两条的字符串中， 的长度最长。
- 在所有满足前述三条的字符串中， 的字典序最小。
请你帮她求出这样的字符串 。
