Berlin has begun the reconstruction of what was once one of the world's grandest buildings, King Frederick the Great's palace.…