Igra

아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

미르코와 슬라브코는 스키 여행이 지루해서 게임을 하나 만들었다. 먼저 미르코가 수 NN을 정한다. 그러면 슬라브코는 단어를 만들 때 쓸 문자 NN개를 적는다. 이어서 미르코가 길이 NN의 단어를 적는다. 슬라브코는 자기가 고른 문자를 하나도 남기지 않고 모두 써서 단어를 만들어야 하는데, 어느 위치에서도 미르코의 단어와 같은 문자가 오면 안 된다. 게임을 더 팽팽하게 만들려고 슬라브코는 그런 단어 중 사전순으로 가장 앞선 것을 찾아야 한다. 이런 단어는 반드시 존재한다. 둘은 아직 어려서 a, b, c 세 문자만 알고, 이 점이 둘의 프로그래밍 실력에 큰 영향을 준다.

입력

첫째 줄에 양의 정수 NN이 주어진다 (1N50001 \le N \le 5000).
둘째 줄에 슬라브코가 고른 문자를 나타내는 문자열이 주어진다. 길이는 NN이고 소문자 a, b, c로만 이루어져 있다.
셋째 줄에 미르코가 적은 단어를 나타내는 문자열이 주어진다. 길이는 NN이고 소문자 a, b, c로만 이루어져 있다.
조건을 만족하는 단어가 하나 이상 존재하는 입력만 주어진다.

전체 40점에 해당하는 테스트 케이스에서는 1N201 \le N \le 20이다.

출력

슬라브코가 찾은 단어를 첫째 줄에 출력한다.