Winter storm leaves over 800,000 without power on morning of Christmas Eve