Emergency services spent the day cleaning up the debris and damage left behind, with more than 35,000 homes beginning the day without power.