Mahabatya - It was the worst storm to strike the region in decades, hitting the coastline with winds travelling at 360 km per hour.