공백
면접 대비시간 제한1초메모리 제한1024 MB
사전의 단어로만 나뉘도록 공백이 빠진 문자열에 공백을 넣을 위치를 0부터 시작하는 인덱스로 출력합니다.
문제
어떤 이유에서인지 Paul의 에세이를 저장하자 모든 공백이 사라졌다. Paul은 공백을 전부 다시 넣고 싶지 않아서, 단어 사전이 주어지면 알맞은 자리에 공백을 넣어 주는 프로그램을 만들기로 했다. 단어를 올바르게 나누는 공백 배치는 단 하나뿐이다.
입력
입력의 첫 줄에는 사전에 있는 단어의 개수를 나타내는 정수 n이 주어진다.
다음 n줄에는 사전에 있는 단어가 한 줄에 하나씩 주어진다.
나머지 입력은 공백을 올바르게 넣어야 하는 문자열이며, 한 줄로 주어진다.
출력
최종 에세이에서 공백이 놓이는 위치를 0부터 시작하는 인덱스로 출력한다.