Ukraine's military said on Tuesday it was working to evacuate all remaining troops from their last stronghold in the besieged port of Mariupol, ceding control of the city to Russia after months of bombardment.