The PM said: "The Taoiseach and I, and all parties, are absolutely on the single page on this, that we want to ensure that we have the best possible arrangement that does not lead to a border of the past for Northern Ireland.