田忌赛马在田忌赛马的故事中，孙膑用自己的下等马对战对手的上等马，自己上等马对阵对手的中等马，自己的中等马对阵对手的下等马，从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高 X 等以上（包含 X ）时，我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方，则我方取得最终的胜利。现在已知对方这 N 场比赛的出战方案，请计算所有令我方最终获胜的出战方案。时间限制：1000内存限制：65536输入第一行两个整数， N 和 X 。0≤X<N≤9 。第二行 N 个正整数，A1, A2,..., AN 。Ai表示第 i 场比赛对方马的等级，1≤i≤N。等级越高越强。输出按字典序输出所有我方最终获胜的方案，每个方案一行。每行是 N 个正整数，两两之间以一个空格分隔，第 i 个数表示我方第 i 场比赛马的等级。样例输入13 1 3 2 1样例输入23 0 3 1 2样例输出11 3 2样例输出21 2 3 1 3 2 2 1 3 3 1 2 3 2 1

问答题

田忌赛马

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

时间限制：1000

内存限制：65536

输入

第一行两个整数， N 和 X 。0≤X<N≤9 。第二行 N 个正整数，A₁, A₂,..., A_N 。A_i表示第 i 场比赛对方马的等级，1≤i≤N。等级越高越强。

输出

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

样例输入1