Kenzo the crossbreed is in line for a top dog prize – but his life wasn’t always so happy.