At least 5,000 structures had been damaged or destroyed.