3526：加密系统

通常来说，一个加密系统通常由 （明文、密文、密钥、算法 ）四部分构成。

现在有一种系统是这样的：

密文 s ，明文 t

加密算法为：在 t 后面拼接 s，然后选择一个 s 中的字母并删去 s 当中出现的这个字母，直至 s 为空

密钥 p 为删除的字母顺序

现在粗心的旧宇把密文s 和密钥 p 都弄丢了，你能不能帮他找回来

 有 T 组案例（ 1 <= T <= 1e4 ）

每组案例中

一个明文 t

对于 50% 的样例有 ，字符串长度小于等于 50

对于 100% 的样例有 ，字符串长度小于等于 1e5

保证出现的字母全小写，每个字符串长度不超过 1e5，总的字符串长度不超过 5e5

针对每组案例

如果存在对应的密文和密钥，输出密文 s 和密钥 p

如果不存在则输出 -1

每组案例后面都要换行

7

abacabaaacaac

nowyouknowthat

polycarppoycarppoyarppyarppyrpprppp

isi

everywherevrywhrvryhrvrhrvhv

haaha

qweqeewew

abacaba bac

-1

polycarp lcoayrp

is si

everywhere ewyrhv

-1

-1

2022天梯赛校内选拔赛