Morning_X是一个幼儿园的小屁孩，他特意学了字母，因为老师今天要讲关于拼音的知识，然后他打算在老师面前装十三，然而他在装13的过程中被一个转校生狠狠打了脸，所以他决定找他老大seventh帮忙，打回去，seventh决定用在网上看到的关于最长非公共子序列的问题狠狠打回去转校生的脸。
seventh给了转校生两个字符串a和b，要转校生找到a和b的最长非公共子序列；一个字符串的子序列的字符就出现在原来的字符串中的顺序是相同的，但是从表面上看不一定是连续的，比如“a”“b”“ab”都是“abc”的子序列，而字符串“abbc”却不是，空字符串是所有字符串的子序列；
第一行是字符串a，第二行是字符串b，两个字符串都是有小写字母构成（0<a，b<100000）
如果a，b没有最长非公共子序列，则输出-1，否则就输出a与b的最长非公共子序列
abcd
defgh
5
a
a
-1
Note 关于第一个样例：你可以从b中选择最长子序列“defgh”，然后“defgh”不会出现在a的子序列中；