#include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 int a[],visit[],w,x=,b[];

 void DFS(int s,int n,int k)  //s记录这个四位数的值，n记录当前已经到了第几个数字，k记录是否第一次进入函数

 {

     if(n>)  //四个数字全部排好位置

     {

         if(!visit[s])  //判断这个数字是否出现过

         {

             visit[s]=;  //标记这个数字已出现

             if(w)    //如果不是第一次输出，先输出空格

                 printf(" ");

             w=;

             printf("%d",s);

             x=;  //标记已经出现过数字

         }

         return;

     }

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

     {

         if(k)   //如果第一次进来

         {

             w=;  //标记还未输出过数字

             if(!a[i]) continue;  //如果这个数字为0，则跳过循环下一个

         }

         if(!b[i])  //判断这个数是否已经用过

         {

             b[i]=;   //已使用这个数字

             DFS(s*+a[i],n+,);  //循环到下一层

             b[i]=;  //返回上一层时，再次标记为未使用的数字

             if(k&&x)   //如果第一次进来，而且已经有输出数字了

             {

                 cout<<endl;  //输出一共空行

                 x=;

             }

         }

     }

 }

 int main()

 {

     int i,j,k=,t;

     while(~scanf("%d%d%d%d",&a[],&a[],&a[],&a[]))  //输入四个数字

     {

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

             break;

         if(k) printf("\n");  //加在这里的原因：最后一组数据后面没有空行

         k=;

         sort(a+,a+);  //四个数字从小到大排序

         memset(visit,,sizeof(visit));

         memset(b,,sizeof(b));

         DFS(,,);    //初始化数据

     }

     return ;

 }