As we moved through Radauti, a town about 25 minutes from the Ukrainian border, we came across a few four-legged refugees who arrived just days earlier - and there are more to come.