Leaders of ethnically split Cyprus agreed to work towards a new system of power sharing on Tuesday, in a bid to end a bitter and long-running conflict frustrating Turkey‘s hopes of joining the EU and complicating its relations with Greece.