Millions of people were ordered to evacuate their homes as Typhoon Shanshan lashed southwest Japan with strong winds and torrential rain on