끝말잇기는 단순하게 가장 마지막에 입력한 문자와 이어지는 다음 단어를 연결하는 게임이다.

예를 들어 apple elephant television network는 끝말잇기이다.

간단한 끝말잇기 게임을 만들어보자.

첫번째 줄에 공백이 없는 원본 문자열 S가 주어진다. S의 길이는 1이상 10 이하이며, 알파벳 소문자로 이루어져 있다.

두번째 줄에 끝말잇기 횟수 N이 주어진다. N은 1 이상 100 이하이다.

세번째 줄부터 공백을 구분으로 끝말잇기를 실행할 단어가 주어진다. 각 단어는 1이상 10 이하이며, 공백이 없는 알파벳 소문자 문자열이다.

주의 : 끝말잇기가 성립하지 않는 입력은 없다.

띄어쓰기로 구분하여 끝말잇기 문자열을 출력한다.

TH1 TH1_B_W10