Max and Hanne Liebmann are celebrating 73 years of marriage after their love story first began in a concentration camp.