描述

糖果制造商协会正准备推出一种新产品。其创意传统却有新颖之处：它仅仅销售糖果盒。但由于人们“吃什么就是什么”，且如今每个人都想独一无二，ACM 希望每个糖果盒都独一无二，即没有两个盒子包含相同的糖果类型组合。

ACM 只能制作少量 $n$ 种不同类型的糖果，但尽管想象力有限，其资源几乎无限，因此能够生产任意数量的每种糖果。此外，糖果类型有不同重量（尽管有些可能相同），为简化定价，ACM 希望所有糖果盒总重量相同。

在这些限制下，ACM 只能制作有限数量的盒子。例如，若有三种糖果，重量分别为 $5$、$5$ 和 $10$ 克，总重量为 $10$ 克时可制作 $4$ 种不同盒子（要么两个 $1$ 型，要么两个 $2$ 型，要么一个 $3$ 型，要么 $1$ 型和 $2$ 型各一个）。ACM 希望能为宇宙中的每个人至少制作一个盒子。因此，给定以宇宙中人数 $P$ 为形式的查询，你的任务是找到最小的可能总重量 $w$，使得能制作出恰好包含 $w$ 克糖果的 $P$ 个不同盒子。

输入

输入由几个数据集（最多 $20$ 个）组成。每个数据集由四行组成。第一行包含整数 $1 \leq n \leq 5$，即糖果类型的数量。下一行包含 $n$ 个整数 $w_1, \dots, w_n$，其中 $1 \leq w_i \leq 10$ 是第 $i$ 种糖果类型的重量（克）。第三行包含整数 $1 \leq q \leq 10$，即查询数量。一个数据集的最后一行包含 $q$ 个整数 $P_1, \dots, P_q$，其中 $1 \leq P_j \leq 10^{15}$ 是第 $j$ 个查询。输入以不完整数据集（$n = 0$）终止，该数据集不处理。

输出

对于第 $i$ 个数据集，先输出一行 “Set $i$”，然后是 $q$ 行，对每个查询 $P_j$，输出糖果盒的最小可能正重量 $W_j$（克）。若没有重量 $W_j$ 能制作至少 $P_j$ 个糖果盒，则对该查询输出 “no candy for you”。可假设若 $W_j$ 存在，其最多为 $100 · P_j$。

输入示例

3  
5 5 10  
1  
4  
4  
3 1 4 2  
2  
142 700  
1  
10  
1  
100  
0  

输出示例

Set 1  
10  
Set 2  
23  
42  
Set 3  
no candy for you  

来源

2005 年西北欧