Prime Minister Carney said military and emergency crews fought the flames throughout the night in "some of the worst conditions imaginable".