The NDA leaders described the negotiations as a major exercise that required the partners to overcome differences and arrive at a common understanding