In the West he was for decades one of the world's most wanted leftist terrorists, but in communist East Berlin, Carlos the Jackal was given a headquarters with 75 support staff and allowed to walk the streets with an automatic pistol slung from his belt.