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.