Northern Irish leaders prepared on Saturday for three weeks of challenging talks to save their devolved government after a snap election that could have dramatic implications for the politics and constitutional status of the British province.The pro-British Democratic Unionist Party narrowly remained the largest party after the closest-ever election for the provincial assembly. But surging Irish nationalists Sinn Fein came within one seat of their rivals to deny unionist politicians a majority for the first time since Ireland was partitioned in 1921. Major policy differences between the sides risk paralyzing government, dividing communities and creating an unwelcome distraction for Prime Minister Theresa May as she prepares to launch Britain's formal divorce proceedings from the European Union later this month. Northern Ireland is the poorest region of the United Kingdom and potentially the one most economically exposed to Brexit, as its frontier with the Republic of Ireland is the UK's only land border with the EU. "The election yesterday was in many, many ways a watershed election. Clearly the notion of a permanent or a perpetual unionist majority has been demolished," Sinn Fein President Gerry Adams told reporters in Belfast. "We need to reflect on that and so do the leaders of unionism and so does everyone on this island," he added, standing in front of a mural of Bobby Sands, a member of the militant Irish Republican Army (IRA) who died in a hunger strike in prison in 1981. The two largest parties have three weeks to form a new power-sharing government to avoid a return to direct rule from London for the first time since 2007. Sinn Fein said it would make contact with the other parties on Sunday. GENERATIONAL SHIFT With relations at their lowest point in a decade and Sinn Fein insisting among its conditions that DUP leader Arlene Foster step aside before it will re-enter government, few analysts think an agreement can be reached in that time. An acrimonious campaign also added to the friction. Foster antagonized nationalists with her outright rejection of some of Sinn Fein's demands, saying: "If you feed a crocodile, it will keep coming back looking for more." Michelle O'Neill, the 40-year-old new leader of Sinn Fein whose elevation represented a generational shift within the former political wing of the IRA, benefited most from the highest turnout in two decades. "Foster angered nationalists and made sure they went out to vote but Michelle O'Neill is also a much more acceptable nationalist face than previously," said Gary Thompson, a 57-year-old voter, as he went for a jog near parliament buildings. Pensioner Tom Smyth, a DUP supporter, said Foster had to stand up to Sinn Fein but in doing so probably helped mobilize her rivals' vote. "This is terrible," he said. "There will be no living with them (Sinn Fein) now. All my life there has been a Unionist political majority. I feel a bit exposed now and wonder what the future holds." You may also like to watch this video Nationalist candidates, traditionally backed by Catholics, narrowed the gap overall with unionists, who tend to be favored by Protestants, to just one seat. Smaller, non-sectarian parties captured the remaining 12 percent of the vote.