Northern Ireland Secretary Chris Bryant described the situation as being between a “rock and a hard place” after unsuccessful negotiations.