As the fire spread, authorities scrambled to rescue priceless art and Catholic relics from the 800-year-old Paris landmark; the mayor said the effort had been partially successful.