#SHERYANGP1645. 挑选数字

挑选数字

Description

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

Input Format

第一行: 22 个数 n,mn,m1n30,1m1081\le n\le 30, 1\le m\le 10^8 ) 第 2n+12\sim n+1 行:每行 11 个数 aiai1ai1071\le ai\le 10^7

Output Format

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

5 15
1
3
5
7
9
1 5 9

Hint

数据范围

对于 50%50\% 的数据, 1n201\le n\le 20 ; 对于 100%100\% 的数据, 1n30,1m108,1ai1071\le n\le 30, 1\le m\le 10^8, 1\le ai\le 10^7 。## 样例说明 和为 1515 的选择方法包括: 1,5,91,5,93,5,73,5,71,5,91,5,9 的字典序更小。