给定 nnn 个正整数 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an,及一个正整数 sss,你需要从中选取一些数,使得这些数的和刚好等于 sss(每个数字仅能选一次),并输出选取的方案(方案可能不唯一,只需要输出任意一种)。
具体的,你需要输出一个长度为 nnn 的 01 串,如果这个 01 串的第 iii 个字符为 111,则表明选取 aia_iai,反之不选。若无解,输出 No Solution。
No Solution
样例解释:
输入:
5 1 1 2 4 114514 8
输出;
11110
对于全部数据,1≤n≤100,1≤s≤100001 \le n \le 100,1 \le s \le 100001≤n≤100,1≤s≤10000.