Berlin, stolica Niemiec, ma bogatą historię.