말썽을 부리는 키

시간 제한1초메모리 제한1024 MB

요약

앨릭스가 누른 키 목록과 화면에 나타난 글자를 보고, 잘못된 글자를 내는 고장 키와 아무것도 표시하지 않는 키를 찾습니다.

문제

Alex가 타이핑하는 동안 키보드가 이상하게 동작한다. 문자 키 두 개가 문제를 일으킨다.

문자 키 하나는 누를 때마다 같은 잘못된 문자를 화면에 표시한다. Alex는 이 키를 silly key라고 부른다. 이상하게도 Alex는 silly key가 표시하는 잘못된 문자를 실제로 입력하려고 하지 않는다.
다른 문자 키 하나는 눌러도 아무것도 표시하지 않는다. Alex는 이 키를 quiet key라고 부른다.

Alex는 silly key를 적어도 한 번 누르지만, quiet key는 누르지 않을 수도 있다.

목표는 문제가 되는 키와 화면에 표시되는 잘못된 문자를 알아내는 것이다. 다행히 이는 가능하다. Alex는 quiet key를 누른 직후에 silly key를 누르지 않고, silly key를 누른 직후에 quiet key를 누르지 않기 때문이다.

첫 번째 줄은 Alex가 키보드에서 누른 N개의 키를 나타낸다. 두 번째 줄은 화면에 표시된 문자를 나타낸다.

두 줄 모두 소문자 알파벳만 포함한다.

출력은 두 줄이다.

첫 번째 줄에는 silly key에 해당하는 문자와, 그 키를 누를 때 화면에 표시되는 잘못된 문자를 공백 하나로 구분해 출력한다.

두 번째 줄에는 quiet key에 해당하는 문자를 출력한다. quiet key를 누르지 않았다면 대시 문자(-)를 출력한다.