Keyboardd
면접 대비시간 제한1초메모리 제한1024 MB
입력한 문자열과, 끈적한 키의 글자가 두 번씩 입력된 화면 문자열이 주어질 때 끈적한 키에 해당하는 글자를 모두 찾는다.
문제
이런! Joanna가 방금 키보드에 시럽을 쏟아서 몇몇 키가 끈적해졌다. 끈적한 키를 누를 때마다 해당 문자가 컴퓨터에 두 번 입력되기 때문에 Joanna는 몹시 짜증이 난다.
하필이면 대회가 막 시작되어 첫 번째 문제의 풀이를 입력하려던 참에 이런 일이 생겼다. Joanna는 키보드의 모든 키를 떼어 내고 닦을 시간이 없어서, 끈적한 키를 빠르게 알아낼 방법이 있는지 궁금해한다. 당황한 그녀는 키보드로 아무 텍스트나 빠르게 입력하고 화면에 나타난 결과를 바라본다.
Joanna가 키보드로 입력한 텍스트와 화면에 나타난 결과가 주어질 때, 어떤 키가 반드시 끈적한지 알아내자.
입력
입력은 다음과 같다.
- Joanna가 키보드로 입력한 텍스트인 문자열 가 담긴 한 줄 ().
- 그 결과로 Joanna의 화면에 나타난 텍스트인 문자열 가 담긴 한 줄 ().
와 는 모두 소문자(a--z)와 공백( )으로만 이루어지며, 문자로 시작하고 문자로 끝난다.
는 에서 끈적한 키에 대응하는 문자를 각각 두 번씩 입력한 결과임이 보장된다. 에는 끈적한 키에 대응하는 문자가 적어도 하나 있다(즉, ).
출력
반드시 끈적한 키에 대응하는 모든 문자(글자와 공백)를 순서에 상관없이 출력한다.