#include <stdio.h>
#include <stdlib.h>
/*

* * * * *
*       *
*       *
*       *
* * * * *

*/

int x[100];

int perm_next(int n, int k){
    if(k==n+1){
        for(int i=0;i<n;i++){
            printf(" %d",x[i]);
        }
        printf("\n");
    }else{
        x[k-1]=k;
        perm_next(n,k+1);
        for(int i=k-2;i>=0;i--){
            int t=x[i];
            x[i]=x[i+1];
            x[i+1]=t;
            perm_next(n,k+1);
        }
        for(int i=0;i<k-1;i++){
            x[i]=x[i+1];
        }


    }
}

int main()
{
 int n=3;
 x[0]=1;
 perm_next(n,2);

/*
  int n, s,s1,s2;
  scanf("%d",&n);
  s1=3;
  s2=2;
  for(int k=3;k<=n;k++){
    s=s1+s2;
    s2=s1;
    s1=s;
  }
  printf("s= %d\n",s);

    int n,g[1024][10],k,i,j,sk=2;
    scanf("%d",&n);
    g[0][0]=0;
    g[1][0]=1;
    for(k=1;k<n;k++){
        for(i=1;i<=sk;i++){
            g[sk-i][k]=0;
            for(j=0;j<k;j++){
                g[sk+i-1][j]=g[sk-i][j];
            }
            g[sk+i-1][k]=1;

        }
      sk*=2;
    }

    for(i=0;i<sk;i++){
        for(j=n;j>0;j--){
            printf("%d",g[i][j-1]);
        }
        printf("\n");
    }




    float x,s;

    scanf("%f",&x);
    s=0;
    while(x!=0){
        s+=x;
        scanf("%f",&x);
    }
    printf("%f\n",s);


    int n,i,j;
    scanf("%d",&n);

    for(j=0;j<n-1;j++){
        printf("* ");
    }
    printf("*\n");

    for(i=0;i<n-2;i++){
        for(j=0;j<n-1;j++){
            if(j==0){
                printf("* ");
            }else{
                printf("  ");
            }
        }
        printf("*\n");
     }
    for(j=0;j<n-1;j++){
        printf("* ");
    }
    printf("*\n");


    int n,k;
    float x,s,p;
    scanf("%d %f",&n,&x);
    s=0.;
    p=1;
    for(k=1;k<=n;k++){
        p*=x/k;
        s+=p;
    }
    printf("s=%f\n",s);

    float x,y;
    scanf("%f",&x);
    if(x>=0){
       y=3*x+7;
    }else{
        y=-x*x+x;
    }
    printf(" y = %f \n",y);


    int a0,a1,b0,b1,c0,c1;
    scanf("%d %d %d %d",&a0,&a1,&b0,&b1);
    c1=a1+b1;
    c0=a0+b0+c1/60;
    c1%=60;
    printf(" c0= %d c1= %d\n",c0,c1);
    */
    printf("Programiranje 1\n");
    return 0;
}