It came as a surprise to this man that atheists were sometimes better able to arrive here than he - in spite of his background.