"Everybody wants a deal; the prime minister wants a deal, the EU wants a deal and the Irish wants a deal,"