partitiimultime

#include<fstream>
using namespace std;
# define MAX 10
ifstream f("partitiimultime.in");
ofstream g("partitiimultime.out");
int n,nc,x[MAX];
void afis()
{ int i,j;
    for(j=1;j<=nc;j++)
    {
        for(i=1;i<=n;i++)
            if (x[i]==j) g<<i;
        g<<'*';
    }
    g<<'\n';
}
void back(int k)
{ int i;
 if (k==n+1) afis();
 else {
for(i=1;i<=nc;i++)
 {
 x[k]=i;
 back(k+1);
 }
nc++;
x[k]=nc;
back(k+1);
nc--;
 }
}
int main()
{
 f>>n;
 back(1);
 return 0;
}