#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");

int valid(int x[],int i,int s,int S)
{
    for(int j=1; j<=i; j++)
        s=s+x[j];
    if(s>S)
        return 0;
    return 1;
}


void citire(int a[],int N,int S)
{
    fin>>N>>S;
    for(int i=1;i<=N;i++)
        fin>>a[i];
}

void afisare(int x[])
{
    for(int i=1;i<=6;i++)
        fout<<x[i]<<" ";
}


void backtr(int a[],int x[],int i,int &N,int &S,int s)
{
    for(int j=1; j<=N; j++)
    {
        x[i]=a[j];
        afisare(x);
        if(valid(x,i,s,S))
        {
            if(s==S)
                afisare(x);
            else backtr(a,x,i+1,N,S,s+x[i]);
        }
    }
}



int main()
{

    int S,N,a[20],x[20];
    citire(a,N,S);
    backtr(a,x,1,N,S,0);




    return 0;
}