The India Meteorological Department, in its 5.30 pm bulletin, said the cyclone was hurtling towards the Andhra coast at a very high speed, with an early landfall between 2 am and 4 am on October 28