#include <iostream>
using namespace std;
void findperm(int a[],int temp[],int n,int k,int intemp,int ina)
{
if(intemp==k)
{
for(int i=0;i<k;i++)
cout<<temp[i]<<" ";
cout<<endl;
return;
}
if(ina>=n)
return;
temp[intemp]=a[ina];
findperm(a,temp,n,k,intemp+1,ina+1);
findperm(a,temp,n,k,intemp,ina+1);
}
void temporary(int a[],int n,int k)
{
int temp[k]={0};
findperm(a,temp,n,k,0,0);
}
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
int k;
cin>>k;
temporary(a,n,k);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCnZvaWQgZmluZHBlcm0oaW50IGFbXSxpbnQgdGVtcFtdLGludCBuLGludCBrLGludCBpbnRlbXAsaW50IGluYSkKewogICAgaWYoaW50ZW1wPT1rKQogICAgewogICAgICAgIGZvcihpbnQgaT0wO2k8aztpKyspCiAgICAgICAgY291dDw8dGVtcFtpXTw8IiAiOwogICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgcmV0dXJuOwogICAgfQogCiAgICBpZihpbmE+PW4pCiAgICByZXR1cm47CiAgICB0ZW1wW2ludGVtcF09YVtpbmFdOwogICAgZmluZHBlcm0oYSx0ZW1wLG4sayxpbnRlbXArMSxpbmErMSk7CiAKICAgIGZpbmRwZXJtKGEsdGVtcCxuLGssaW50ZW1wLGluYSsxKTsKfQogCnZvaWQgdGVtcG9yYXJ5KGludCBhW10saW50IG4saW50IGspCnsKICAgIGludCB0ZW1wW2tdPXswfTsKICAgIGZpbmRwZXJtKGEsdGVtcCxuLGssMCwwKTsKfQogCiAKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIGNpbj4+bjsKICAgIGludCBhW25dOwogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIGNpbj4+YVtpXTsKICAgIGludCBrOwogICAgY2luPj5rOwogICAgdGVtcG9yYXJ5KGEsbixrKTsKICAgIHJldHVybiAwOwp9Cg==