Patron has been described as "the most famous bomb-sniffing dog in Ukraine".