Britain and the European Union finally begin formal Brexit negotiations, vowing to work constructively for a deal despite disarray in London over whether to go for a "hard" or "soft" divorce.