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.