Description

对于给定正整数的集合S={X1,x2,...,Xn}和正整数C，求出S的一个子集，使得该子集的元素之和等于C。

Format

Input

第1行：2个整数N(N≤2000)和C(C≤2*10^9)，N表示S集合元素的个数，C表示子集和。 第2行：N个空格分开的整数，表示S的元素

Output

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

Samples

5 10
2 2 6 5 4

2 2 6