program obsah;
uses crt;
const max=5;
      maxbuff=32;  {2^max}
var cislo:array[1..max] of integer;
    maska:array[1..max] of integer;
    buffer:array[1..maxbuff] of string[max];
    buffercount:integer;
    i,j,n:integer;
    c:char;
    s:string[max];
    f:text;
    a: boolean;
procedure pridej;
var k,prenos,prenosnew:integer;
begin
  prenos:=1;
  k:=i;
  while (k>=1) and (prenos=1) do
    begin
      prenosnew:=(maska[k]+prenos) div 2;
      maska[k]:=(maska[k]+prenos) mod 2;
      prenos:=prenosnew;
      k:=k-1;
    end;
  if (k=0) and (prenos=1) then a:=false;    {zmena}
end;

function jetam(s:string):boolean;
var k:integer;
begin
  for k:=1 to buffercount do
    begin
      if buffer[k]=s then
        begin
          jetam:=true;
          exit;
        end;
    end;
  buffercount:=buffercount+1;
  buffer[buffercount]:=s;
  jetam:=false;
end;


begin
  assign(f,'vstup1.txt'); {zmena celeho nacitani}
  reset(f);
  while not(eoln(f)) do
    begin
      read(f,c);
      i:=i+1;
      cislo[i]:=(ord(c)-ord('0'));
    end;
  close(f);
  a:=true;      {zmena}
  while a do    {zmena}
    begin
      s:='';
      for j:=1 to i do
        if maska[j]=0 then
          s:=s+chr(cislo[j]+ord('0'));
      if not jetam(s) then
        writeln(s);

      pridej;
    end;
readkey;
end.
