题目描述

在田忌赛马的故事中，孙膑用自己的下等马对战对手的上等马，自己上等马对阵对手的中等马，自己的中等马对阵对手的下等马，从而赢得了胜利。现在即将进行的是 $n$ 匹马的赛马比赛。双方队伍的马各分为 $n$ 等。已知只有当我方马的等级比对方马等级高 $x$ 等以上（包含 $x$）时，我方才可以取得这场比赛的胜利。如果在 $n$ 场比赛中我方胜利数大于对方，则我方取得最终的胜利。现在已知对方这 $n$ 场比赛的出战方案，请计算所有令我方最终获胜的出战方案。

输入格式

第一行两个整数，$n$ 和 $x$，$0 \le x \le n \le 9$。

第二行 $n$ 个正整数，$a_1, a_2, \cdots, a_n$。$a_i$ 表示第 $i$ 场比赛对方马的等级，$1 \le i \le n$。等级越高越强。

输出格式

按字典序输出所有我方最终获胜的方案，每个方案一行。每行是 $n$ 个正整数，两两之间以一个空格分隔，第 $i$ 个数表示我方第 $i$ 场比赛马的等级。

3 1
3 2 1

1 3 2

3 0
3 1 2

1 2 3
1 3 2
2 1 3
3 1 2
3 2 1