18. オムナイト

オムナイト

題目敘述

Omanyte (Japanese: オムナイト Omnite) is a dual-type Rock/Water Fossil Pokémon.

上面那句話對你可能沒什麼幫助，但是我們還是可以抓幾個$Omanyte$來觀察一下。在揨侊湖邊現在有$M$隻$Omanyte$，我們可以根據$Omanyte$身上的紋路來給予每隻一個編號，但因為有些$Omanyte$長得太像了，因此編號有可能重複。今天有一個奇怪的科學家拿了一個可以裝$M$隻$Omanyte$的箱子來到了湖邊抓了幾隻$Omanyte$回家，已知科學家把箱子裝滿了，但是在打開箱子前，箱子內的$Omanyte$們處於一種存在與不存在間的疊加態，此問題又被稱為薛丁格的$Omanyte$，因此想請教優秀的氫亣牲箱子內的$Omanyte$編號可能有哪些組合？請依字典序大小由小到大輸出。

輸入說明

每筆測資點只有多筆測資，每筆測資佔兩行。第一行有兩個整數$N~M$，表示有$N$隻$Omanyte$，要挑選其中$M$隻；第二行有$N$個整數，分別表示每個$Omanyte$的編號。

保證

• $1\leq M\leq N \leq 15$
• 整數在int的表示範圍內

輸出說明

對於每一筆測資，輸出其全排列，每一個排列輸出一行，每個數字由小到大輸出，並在後面加上一個空白。

範例輸入

3 2
1 1 2
5 3
3 2 1 4 5

範例輸出

1 1 
1 2 
1 2 3 
1 2 4 
1 2 5 
1 3 4 
1 3 5 
1 4 5 
2 3 4 
2 3 5 
2 4 5 
3 4 5 

提示

Judge Setting

run-time limit: 100 ms
memory limit: 655360 byte
測資數量: 0