A storm the size of Australia has whipped New Zealand, leaving tens of thousands of people without power and