문제

극단적인 출산율 감소로 인해 신촌 지역 개 대학교가 하나의 학교로 통합되었다.

기나긴 회의 끝에, 통합된 학교의 이름은 개 대학교의 이름을 이어 붙여서 정해졌다. 회의에서 통합된 학교의 이름을 정한 방법은 다음과 같다.

개 대학교의 이름 을 일렬로 나열한다. 이후 다음의 과정을 번 반복한다.

1. 가 빈 문자열이 아닌 서로 다른 두 정수 를 고른다.
2. 의 뒤쪽에 를 이어 붙인다.
3. 를 빈 문자열로 바꾼다.

모든 과정이 끝난 뒤에는 빈 문자열이 아닌 가 하나 남게 되며, 이때 가 통합된 학교의 이름이 된다.

개 대학교의 이름 과 회의에서 고른 가 순서대로 주어질 때, 회의를 통해 정해진 통합된 학교의 이름을 구하는 프로그램을 작성해 보자.

입력

첫 번째 줄에 대학교의 개수 이 주어진다.
다음 개의 줄의 번째 줄에 대학교 이름을 의미하는 알파벳 소문자로 이루어진 문자열 가 주어진다. 주어지는 대학교 이름의 길이 합은 을 넘지 않는다.
다음 개의 줄에 회의에서 고른 가 공백을 사이에 두고 차례로 주어진다. 
주어지는 순서대로 회의를 진행할 때 가 빈 문자열이 아닌 만 입력으로 주어진다.

출력

첫 번째 줄에 회의를 통해 정해진 통합된 학교의 이름을 출력한다.