A city of diversity and vigour, Berlin has had to reinvent itself drastically and with startling frequency, from the cold, harsh capital of Prussia to the arrogant "world city" of the German Empire; from the depraved Babylon of the Weimar Republic to the last bastion of Nazism.