Former French President Nicolas Sarkozy has begun serving a five-year prison sentence in Paris after being convicted of criminal conspiracy…