Hurricane Fiona left hundreds of thousands without power in eastern Canada, as officials try to assess the damage.