Hundreds of thousands, potentially millions died, traumatising the people of North and South Over the next three years, territory across Korea swapped between the super-power backed regions.