뒤섞인 글자

타일 기반 단어 게임 스크래블(Scrabble)에서는 각각 한 글자가 적힌 여러 개의 타일이 주어진다. 목표는 이 타일들 중 일부(또는 전부)를 사용해 단어를 만드는 것이다. 사전이 주어졌을 때, 주어진 글자들로 만들 수 있는 가장 긴 단어를 찾는 프로그램을 작성하라. 실제 게임과 달리 타일을 놓는 보드와 각 글자의 점수는 고려하지 않는다.

입력은 다음과 같이 구성된다.

• 사전에 있는 단어의 수를 나타내는 정수 $n$ ($1 \le n \le 100\,000$)이 한 줄에 주어진다.
• 이어서 $n$개의 줄에 서로 다른 단어가 하나씩 주어지며, 각 단어는 2자 이상 10자 이하의 소문자로 이루어진다.
• 테스트 케이스의 수를 나타내는 정수 $c$ ($1 \le c \le 10\,000$)가 한 줄에 주어진다.
• 이어서 $c$개의 줄에 각각 2자 이상 10자 이하의 소문자 문자열이 주어지며, 이 글자들로 단어를 만들어야 한다.

사전의 단어들은 사전순으로 정렬되어 주어진다.

각 테스트 케이스마다, 주어진 글자들로 만들 수 있는 가장 긴 사전 단어를 한 줄에 출력한다. 이때 주어진 각 글자는 최대 한 번씩만 사용할 수 있다. 최대 길이인 단어가 여러 개라면 사전순으로 가장 앞선 단어를 출력한다. 만들 수 있는 단어가 없으면 IMPOSSIBLE을 출력한다.