A fire swept through a barrack at the former Nazi death camp of Majdanek in Poland, destroying more than half the building and possibly 10,000 shoes of Holocaust victims.