Left wing protesters clashed with police in Berlin as a traditional May Day demonstration came to a halt far before reaching its intended end in the city center.