program S12;
type
    pole= array[1..10] of byte;
var
   cisla: array[1..100] of integer;
   ano, cifra : pole;
   n, m, j : integer;

procedure vyhodnot;
          var
             i,a : integer;
             pom : byte;
          begin
               a := 0;
               for i :=j downto 1 do
                   if ano[i] = 1 then
                      a := a*10 + cifra[i];
               pom := 0;
               i := 1;
               while cisla[i] <> 0 do
                     begin
                          if a = cisla[i] then pom := 1;
                          i := i+1;
                     end;
               if pom = 0 then cisla [i] := a;
          end;


procedure krok(k : integer);
          begin
               if k = 0 then vyhodnot
               else
                   begin
                        ano[k] := 1;
                        krok(k-1);
                        ano[k] := 2;
                        krok(k-1);
                   end;
          end;

begin
     read(n);
     while n > 0 do
           begin
                m := n mod 10;
                n := n div 10;
                j := j+1;
                cifra[j] := m;
           end;
     krok(j);

     m := 1;
     while cisla[m] <> 0 do
           begin
                write(cisla[m], ' ');
                m := m+1;
           end;
end.