题目内容

现有非负整数构成的候选列 $pool$，再给一个目标值 $aim$，请找出全部加起来恰好等于 $aim$ 且互不重复的搭配。 列里每一个值在同一搭配里至多取一次。答案里不许出现重复搭配，并且按从小到大打印（同一搭配内部升序，各搭配之间依字典序）。

输入描述

• 首行：整数 $m$（$m \ge 0$），表示候选列里有几个数。
• 次行：$m$ 个整数，即 $pool$。
• 第三行：整数 $aim$。

输出描述

• 打印若干行，每行给出一组合法搭配，相邻两数之间空一格；
• 若没有任何合法搭配，则打出空行（也就是输出一个空行）。

样例1

输入

6
3 1 3 2 4 1
5

输出

1 1 3
1 4
2 3

样例2

输入

4
4 4 2 6
8

输出

2 6
4 4