18. オムナイト

0 Judge

Code: 0


オムナイト

sprout

題目敘述

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