Mr. Blair described negotiations as extraordinarily difficult .