Ukraine battles to restore power as millions face blackouts