题目描述

给定 $n$ 个整数，再给定一个整数 $c$ ，请问从 $n$ 个整数能否选出若干个数构成的子集，使其总和为 $c$ 。

输入

第 $1$ 行有 $2$ 个正整数 $n$ ($n \le 7000$) 和 $c$ ($c \le 2 \times 10^9$)

第 $2$ 行，有 $n$ 个正整数。

输出

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

样例

5 10
2 2 6 5 4

2 2 6

5 16
2 1 3 4 5

No Solution!