CF748B Santa Claus and Keyboard Check

题目描述

# 题义翻译 圣诞老人拆开、清洁了他的键盘,但是在将所有的按键安好后,他发现一些按键的位置发生 了两两交换!于是,圣诞老人猜测对于键盘上的每一个按键,要么在它本来正确的位置, 要么与另一个按键交换了位置。 为了验证他的猜想,他决定只根据正确的按键位置打出他 最爱的文字。现给出圣诞老人要打出的字符串 *s*,和他实际敲出的字符串 *t*,请你确定 哪几组字母发生了两两交换(即每对交换位置的字母不应出现在其他字母对中)

输入格式

非空、等长,且长度最大为1000 的字符串 *s*、*t*,所有字母均为小写字母

输出格式

如果圣诞老人的猜想是错的,那么无法将位置交换的按键分为两两一组,此时输出“-1”(不含引号)\ 否则输出第一行只包含一个非负整数*k*(可以为0):交换位置的字母对数;下面的*k*行分别输出每对交换位置的字母,用空格隔开;所有字母至多出现一次。\ 如果存在多种答案,输出任意一种;输出字母对的顺序以及每个字母对中两个字母的顺序任意。