A new government has started work following a day in which a significant change in the political order in the 26 Counties finally became tangible at Leinster House.