A £13,000 (€19,000) diamond was found in a prison shower drain after an inmate told authorities he had swallowed and regurgitated the jewel each time he was transferred.