The Japanese government has sent thousands of soldiers and rescue workers to save stranded residents in the destruction left by Typhoon Hagibis.