it was known as yathrib [place of disease?] then madinah tun nabi [the city of the prophet sallAllahu 'alaihi wasallam] who called it taybah? and is "madinah tayyibah" from taybah? or is it different roots?