Detailed history of Berlin from medieval era to present, including its growth, division, reunification, and rebuilding.