#define _CRT_SECURE_NO_DEPRECATE

#include<stdio.h>

#include<string.h>

#include<iostream>

#include<string>

#include<algorithm>

using namespace std;

int visited[];

int a[];

void swap(int a[], int i, int j)

{

    int temp = a[i];

    a[i] = a[j];

    a[j] = temp;

}

void perm(int a[], int k, int m, int pk, int pm)

{

    if (k == m)

    {

        int sum = ;

        for (int i = pk; i <= pm; i++)

        {

            sum = sum *  + a[i];

        }

        visited[sum] = ;

    }

    else

    {

        for (int i = k; i <= m; i++)

        {

            swap(a, k, i);

            perm(a, k + , m, pk, pm);

            swap(a, k, i);

        }

    }

}

int main()

{

    int t = ;

    while (scanf("%d", &a[]) != EOF)

    {

        scanf("%d%d%d", &a[], &a[], &a[]);

        if (a[] ==  && a[] ==  && a[] ==  && a[] == )

            break;

        if (t != )

            printf("\n");

        t = ;

        sort(a, a + );

        memset(visited, , sizeof(visited));

        perm(a, , , , );

        int k;

        int sign = ;

        for (int i = ; i < ; i++)

        {

            if (visited[i]==)

            {

                sign++;

                if (sign== )

                {

                    k = i / ;

                    printf("%d", i);

                }

                else

                {

                    if (i /  != k)

                    {

                        printf("\n");

                        k = i / ;

                    }

                    else

                        printf(" ");

                    printf("%d", i);

                }

            }

        }

        printf("\n");

    }

    return ;

}