CF748B.Santa Claus and Keyboard Check

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Santa Claus decided to disassemble his keyboard to clean it. After he returned all the keys back, he suddenly realized that some pairs of keys took each other's place! That is, Santa suspects that each key is either on its place, or on the place of another key, which is located exactly where the first key should be.

In order to make sure that he's right and restore the correct order of keys, Santa typed his favorite patter looking only to his keyboard.

You are given the Santa's favorite patter and the string he actually typed. Determine which pairs of keys could be mixed. Each key must occur in pairs at most once.

输入格式

The input consists of only two strings ss and tt denoting the favorite Santa's patter and the resulting string. ss and tt are not empty and have the same length, which is at most 10001000 . Both strings consist only of lowercase English letters.

输出格式

If Santa is wrong, and there is no way to divide some of keys into pairs and swap keys in each pair so that the keyboard will be fixed, print «-1» (without quotes).

Otherwise, the first line of output should contain the only integer kk ( k>=0k>=0 ) — the number of pairs of keys that should be swapped. The following kk lines should contain two space-separated letters each, denoting the keys which should be swapped. All printed letters must be distinct.

If there are several possible answers, print any of them. You are free to choose the order of the pairs and the order of keys in a pair.

Each letter must occur at most once. Santa considers the keyboard to be fixed if he can print his favorite patter without mistakes.

输入输出样例

  • 输入#1

    helloworld
    ehoolwlroz
    

    输出#1

    3
    h e
    l o
    d z
    
  • 输入#2

    hastalavistababy
    hastalavistababy
    

    输出#2

    0
    
  • 输入#3

    merrychristmas
    christmasmerry
    

    输出#3

    -1
    
首页