var a:string; k,n,s:integer; c:char;
procedure pern(a:string;k,n:integer);
var i:integer;
begin
if k=n then begin inc(s); writeln(s:4,': ',a) end
else for i:=k to n do
begin
c:=a[k]; a[k]:=a[i]; a[i]:=c;
pern(a,k+1,n)
end;
end;
begin
readln(a);
n:=length(a);
pern(a,1,n);
END.