Andhra Pradesh's retail inflation stayed above the national average for a fifth month at 4.9% in May, driven by food, education and personal care price rises.