圣诞老人决定拆开他的键盘来清洁它。当他把所有钥匙都还回来后,他突然发现,有几对钥匙互相取代了!也就是说,圣诞老人怀疑每把钥匙要么在它的位置上,要么在另一把钥匙的位置上,而另一把钥匙正好位于第一把钥匙应该在的位置。
为了确保他是对的并恢复正确的按键顺序,圣诞老人只看着键盘就输入了他最喜欢的内容。
你会得到圣诞老人最喜欢的话语和他实际输入的字符串。确定哪些密钥对可以混合。每个键最多只能成对出现一次。
输入
输入仅由两个字符串 s 和 t 组成,分别表示最喜欢的圣诞老人的模式和结果字符串。 s和t不为空,且长度相同,最大为1000。两个字符串均由小写英文字母组成。
输出
如果圣诞老人错了,并且无法将某些键分成对并交换每对中的键以使键盘固定,请打印“-1”(不带引号)。
否则,输出的第一行应包含唯一的整数 k (k ≥ 0) — 应交换的密钥对的数量。接下来的 k 行每行应包含两个空格分隔的字母,表示应交换的键。所有打印的字母必须清晰可见。
如果有多个可能的答案,请打印其中任何一个。您可以自由选择对的顺序以及对中密钥的顺序。
每个字母最多只能出现一次。圣诞老人认为,如果他能毫无错误地打印出他最喜欢的图案,那么键盘就修好了。
示例
输入 #1
helloworld ehoolwlroz
输出 #1
3 h e l o d z
输入 #2
hastalavistababy hastalavistababy
输出 #2
0
输入 #3
merrychristmas christmasmerry
输出 #3
-1