성분 표시

동네 가게에서 파는 대부분의 식품에는 성분 표시가 붙어 있다. 성분 표시는 제품에 들어간 원료를 나열한다. 각 원료의 정확한 양을 반드시 알려 주지는 않으며, 많이 든 원료부터 적게 든 원료 순서로 나열할 뿐이다. 일부 원료에 대해서는 법으로 요구되거나 생산자가 고가의 좋은 원료를 얼마나 썼는지 알리고 싶어서 정확한 백분율이 함께 적히기도 한다.

서로 다른 여러 제품과 각각의 성분 표시가 주어질 때, 주어진 원료를 가장 많이 또는 가장 적게 포함할 수 있는 제품이 무엇인지 판단하시오. 간단히 하기 위해, 이 문제에서 각 원료의 백분율은 항상 정수라고 가정한다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 두 부분으로 구성된다.

테스트 케이스의 첫 부분은 한 줄에 이 테스트 케이스의 제품 수 $P$ ($1 \le P \le 10$)로 시작한다. 이어서 $P$개의 제품 설명이 나온다. 각 제품 설명은 제품 이름이 적힌 한 줄로 시작하고, 다음 줄에는 이 제품에 든 원료의 수 $n$ ($1 \le n \le 100$)이 나온다. 그다음 $n$개의 줄이 이어지며, $i$번째 줄에는 이 제품에서 $i$번째로 많이 든 원료의 이름이 적혀 있다. 양이 같아 순위가 겹치는 경우, 그 원료들은 임의의 순서로 나열된다. 각 원료 이름 뒤에는 선택적으로 공백 하나와 정수 $p$ ($0 \le p \le 100$), 그리고 백분율 기호 %가 올 수 있다. 이것이 있으면 그 원료가 제품에서 차지하는 정확한 양을 나타낸다. 없으면, 이 문제의 모든 백분율은 정수이므로 그 원료는 전체 제품의 최소 1%를 차지한다.

테스트 케이스의 두 번째 부분은 질의의 수 $Q$ ($1 \le Q \le 100$)로 시작한다. 이어서 $Q$개의 줄에 각각 하나의 질의가 나온다. 질의는 least X 또는 most X 형태이며, $X$는 원료의 이름이다. most X 질의의 경우, 원료 $X$는 적어도 하나의 제품에 반드시 들어 있다.

제품 이름과 원료 이름은 알파벳 문자(A-Z, a-z), 숫자(0-9), 밑줄(_)로 이루어진 문자열이다. 대소문자는 구별된다. 어떤 이름도 30자를 넘지 않는다. 각 성분 표시는 항상 올바르다고 가정해도 된다.

마지막 테스트 케이스 다음에는 정수 0만 있는 줄이 온다.

입력의 각 질의마다 한 줄씩 출력한다. 각 질의에 대해, 질의가 요구하는 대로 원료 $X$를 가장 많이 또는 가장 적게 포함하는 제품의 이름을 출력한다. 그러한 제품이 여러 개이면, 테스트 케이스 입력에서 제품이 제시된 순서대로 모두 출력한다. 제품 이름 사이는 공백 하나로 구분한다.