In the Middle Ages, Virgil's reputation was such that it inspired legends associating him with magic and prophecy. What religion did Virgil follow