Hurricane Melissa strengthened into a Category 4 storm as it churned northwest through the Caribbean Sea…