The leaders of Northern Ireland's major Protestant and Catholic parties, sitting side by side for the first time in history, announced a deal Monday to forge a power-sharing administration May 8, the Associated Press reported. The breakthrough after 4½ years of deadlock followed unprecedented face-to-face negotiations between the British Protestants of Ian Paisley's Democratic Unionist Party and the Irish Catholics of Gerry Adams' Sinn Fein.