Constantin Munteanu was heartbroken after he popped into a Lidl supermarket only to return to find Lex, his beloved dog who he tied to railings, had been kidnapped