When I walked into the Sacre Coeur Cathedral in Paris,