One Catholic and one Muslim, they disagree on the role of religion in their work in Lebanon, but are united in their aim.