유일무이한 소비

사탕 제작자 협회가 새로운 상품을 출시하려 한다. 발상 자체는 낡았지만 새로운 비틀기가 있다. 바로 사탕을 담은 상자를 파는 것이다. 사람은 자신이 소비하는 것으로 규정되고 요즘은 누구나 특별해지고 싶어 하므로, 협회는 모든 사탕 상자가 서로 달라야 한다고, 즉 어느 두 상자도 사탕 종류의 구성이 같아서는 안 된다고 정했다.

협회가 만들 수 있는 사탕 종류의 수 $n$은 적고 상상력도 부족하지만, 자원은 사실상 무한해서 각 종류를 원하는 만큼 얼마든지 생산할 수 있다. 또한 사탕 종류마다 무게가 정해져 있으며(무게가 같은 종류가 있을 수도 있다), 가격 책정을 단순하게 하기 위해 협회는 모든 사탕 상자의 총무게를 똑같이 맞추려 한다.

이런 제약 때문에 협회가 만들 수 있는 상자의 수는 제한된다. 예를 들어 무게가 각각 $5$, $5$, $10$그램인 세 종류가 있으면 총무게가 $10$그램인 서로 다른 상자를 $4$가지 만들 수 있다. 1번 종류 두 개, 2번 종류 두 개, 3번 종류 한 개, 또는 1번과 2번을 하나씩 담는 경우다. 협회는 우주의 모든 사람에게 상자를 하나씩 만들어 주고 싶어 한다. 우주에 있는 사람 수 $P$가 주어질 때, 총무게가 정확히 $w$그램인 서로 다른 상자를 $P$개 만들 수 있는 가장 작은 총무게 $w$를 구하라.

입력은 여러 개의 데이터 집합으로 이루어진다(최대 $20$개). 각 데이터 집합은 네 줄로 주어진다.

• 첫째 줄에는 사탕 종류의 수를 나타내는 정수 $n$ ($1 \le n \le 5$)이 주어진다.
• 둘째 줄에는 각 종류의 무게(그램)를 나타내는 정수 $w_1, \dots, w_n$ ($1 \le w_i \le 10$)이 주어진다.
• 셋째 줄에는 질의의 수를 나타내는 정수 $q$ ($1 \le q \le 10$)가 주어진다.
• 넷째 줄에는 질의를 나타내는 정수 $P_1, \dots, P_q$ ($1 \le P_j \le 10^{15}$)가 주어진다.

$n$ 자리에 $0$만 있는 줄이 나오면 입력이 끝나며, 이 종료용 데이터 집합은 처리하지 않는다.

$i$번째 데이터 집합에 대해 먼저 Set i 한 줄을 출력하고, 이어서 각 질의마다 한 줄씩 출력한다. 질의 $P_j$에 대해서는 총무게가 정확히 $W_j$그램인 서로 다른 상자가 $P_j$개 이상 존재하는 가장 작은 양의 무게 $W_j$(그램)를 출력한다. 그러한 무게가 존재하지 않으면 그 질의에 대해 no candy for you를 출력한다. 무게가 존재한다면 그 값은 $100 \cdot P_j$ 이하이다.