题目描述

子集和问题的一个实例为 $〈S,c〉$。其中，$S=\{ x_1 ， x_2 ，…， x_n \}$ 是一个正整数的集合，$c$ 是一个正整数。子集和问题判定是否存在 $S$ 的一个子集 $S1$，使得 $S1$ 中元素和为 $c$。

编程任务： 对于给定的正整数的集合 $S=\{ x_1 ， x_2 ，…， x_n \}$ 和正整数 $c$，编程计算 $S$ 的一个子集 $S1$，使得 $S1$ 中元素和为 $c$。

输入格式

第 $1$ 行有 $2$ 个正整数 $n(n≤7000)$ 和 $c(c≤2 × 10^9)$，$n$ 表示 $S$ 的大小，$c$ 是子集和的目标值。接下来的 $1$ 行中，有 $n$ 个正整数，表示集合 $S$ 中的元素。

输出格式

1行：若干个整数，表示一个子集，其和等于 $c$。 如果有多种解，输出按输入顺序最靠前的一个解。当问题无解时，输出“NoSolution!”。

样例

输入1

5 10
2 2 6 5 4

输出1

2 2 6