class M{static void Main(){for(int i=1,j,k;i<1e4;){var a=new int[k=10];for(j=i++;j>0;j/=k)a[j%k]++;string s="",t="\n";for(;j++<9;)if(a[j]>1){s+=j;t=j+t;a[j]-=2;j=-1;}for(;j-->0;)k=a[j]>0?k==10?j:i:k;if(k9?s+t:s+k+t);}}}