단어 스낵 게임 풀이

스낵 게임은 주어진 글자로 단어를 만드는 게임이다. 이 문제에서는 사용할 수 있는 글자와 허용된 단어 목록을 받아, 사용 가능한 글자만으로 만들 수 있는 허용 단어를 찾는 보조 프로그램을 작성한다.

첫 줄에는 사용할 수 있는 글자 목록이 주어진다. 글자는 영어 소문자 'a'부터 'z'까지이며, 글자 수는 1 이상 100,000 이하이다.

둘째 줄에는 허용된 단어의 개수 $N$ ($1 \le N \le 10000$)이 주어진다. 다음 $N$개 줄에는 허용된 단어가 한 줄에 하나씩 주어진다. 단어는 영어 소문자로만 이루어지며, 길이는 1 이상 100,000 이하이다. 한 테스트에서 허용된 단어 길이의 합은 1,000,000을 넘지 않는다.

입력된 허용 단어 중 첫 줄의 글자로 만들 수 있는 단어를 입력에 나온 순서대로 한 줄에 하나씩 출력한다.