2029 - 挑选数字
描述

给出 n 个正整数,从中挑选若干个,使得他们的和为 m 。如果存在多个,输出排序后字典序最小的一组。如果没有找到任何一组,输出 "No Solution" 。

输入

第一行: 2 个数 n,m ( 1\leq n \leq 30,1 \leq m \leq 10^8)

第 2~n+1行:每行 1个数 ai(1\leq a_i \leq 10^7


输出

输出共 1行,对应选中的数字,中间用空格分隔。如果没有找到任何一组,输出 "No Solution" 。


样例

输入

5 15
1
3
5
7
9

输出

1 5 9
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1