题目描述

设集合 $S = {x_1,x_2,...,x_n}$ 是一个正整数集合，$c$ 是一个正整数，子集和问题判定是否存在 $S$ 的一个子集 $S_1$，使 $S_1$ 中的元素之和为 $c$。

输入格式

输入数据第 1 行有 2 个正整数 $n$ 和 $c$，$n$ 表示 $S$ 的大小，$c$ 是子集和的目标值。

接下来的 1 行中，有 $n$ 个正整数，表示集合 $S$ 中的元素。

数据范围

$n \le 20$，$c \le 10000000$，正整数的范围为 $1 \sim 1000$

输出格式

将子集和问题的任一个解输出。当问题无解时，输出 “No Solution!”。

样例

5 10
2 2 6 5 4

2 2 6