#include<iostream.h>
#include<math.h>
long max[5]={0,100,20,10,2},b[5]={0,1,5,10,50},summax=0,tsol[100],numar,sol[1000],no,nsol,s;
void tipar()
{int j,psum=0;
    for(j=1;j<=no;j++)
     psum*=sol[j];
if(summax<psum)
  {summax=psum;
   for(j=1;j<=no;j++)
      tsol[j]=sol[j];
  }
nsol=no;
}
void back(int k,int no)
{
    if(k==s)
       tipar();
      else
        if(k<s)
         for(int i=1;i<=numar;i++)
          if(i+k<=s)
            { k=k+i;
            no++;
            sol[no]=i;
              back(k,no);
              k=k-i;
              no--;
            }
}
int main()
{s=10;
numar=sqrt(s);
back(1,0);
for(int i=1;i<=nsol;i++)
cout<<tsol[i]<<" ";
return 0;
}