===== PascalABC.NET =====
begin
var s := ReadlnString;
s := s.Replace(' dog ',' dog cat ');
Writeln(s)
end.
