program permutari;
var i,j,k,n,aux:integer;
    a:array[1..100] of integer;
procedure varf;
   begin  k:=n;
       repeat k:=k-1
       until (k=0)or(a[k]<a[k+1])
   end;
begin
     //writeln('dati n');readln(n);
     n:=4;
     for i:=1 to n do a[i]:=i;
     for i:=1 to n do write(a[i]); writeln;
     repeat
        varf;
        if k<>0 then
        begin
            j:=n+1;
            repeat
                j:=j-1
            until  a[k]<a[j];
            aux:=a[k];a[k]:=a[j];a[j]:=aux;
            for i:=k+1 to (n+k) div 2 do 
            begin  
                aux:=a[i];
                a[i]:=a[n+k+1-i];
                a[n+k+1-i]:=aux
            end;
            for i:=1 to n do write(a[i]); writeln
        end
     until k=0;
end.