com

题目描述

有一个长度为 $n$ 的序列 $a$ 和一个目标值 $m$，现在要从这批数字集合 $a$ 中找出所有可以使数字和为 $m$ 的组合。$a$ 中的每个数字在每个组合中只能使用一次。

注意：解集不能包含重复的组合。

输入格式

三行，第一行一个整数 $n$，表示 $a$ 的个数；

第二行 $n$ 个整数，表示 $a$ 的各个数值，每个数据用一个空格隔开。

第三行，一个整数 $m$，表示目标值。

输出格式

输出所有满足条件的组合，每行一个序列。每个数之间用一个空格隔开。

样例输入#1

7
10 1 2 7 6 1 5
8

样例输出#1

1 1 6
1 2 5
1 7
2 6

样例输入#2

5
2 5 2 1 2
5

样例输出#2

1 2 2 
5

数据范围

$1 \le n \le 100, 1 \le a_i \le 50, 1 \le m \le 30$。