Background

Special for beginners, ^_^

Description

对于给定正整数的集合$S={X_1;X_2;...;X_n}$和正整数C，求出S的一个子集，使得该子集的元素之和等于C。

Format

Input

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

Output

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

Samples

5 10
2 2 6 5 4

2 2 6

Limitation

1s, 1024KiB for each test case.