PivotOJ

Keyboardd

시간 제한: 1000ms메모리 제한: 1024MB출처: NWERC 2020BOJ 21347

문제

Oh no! Joanna just spilled some syrup on her keyboard and now some of the keys are sticky. This causes her considerable frustration, as every time she presses one of the sticky keys, the corresponding character gets entered twice on her computer.

This could not have happened at a more inconvenient time; it is the start of the contest and she was just about to type in the solution to the first problem! Joanna does not have time to remove and clean every key on her keyboard, so she wonders if there is a way to quickly identify the sticky keys. Starting to panic, she quickly types some text on her keyboard and stares at the resulting text displayed on her screen.

Given the line of text that Joanna typed on her keyboard and the resulting text displayed on her screen, help her determine which keys must be sticky.

입력

The input consists of:

  • One line containing a string ss (1length(s)10001 \leq \mathrm{length}(s) \leq 1\,000), the text that Joanna typed on her keyboard.
  • One line containing a string tt (1length(t)10001 \leq \mathrm{length}(t) \leq 1\,000), the text displayed on Joanna's screen as a result.

Both ss and tt consist only of lower-case letters (`a'--`z') and spaces (` '), and start and end with a letter.

It is guaranteed that tt is the result of doubling each character in ss that corresponds to a sticky key. At least one character in ss corresponds to a sticky key (i.e.\ sts \neq t).

출력

Output all characters (letters and space) corresponding to keys that must be sticky, in any order.

예제

예제 1

입력
this is very annoying
thiss iss veery annoying
출력
se

예제 2

입력
so sticky
ssoo  ssttiicckkyy
출력
its yock
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.