Hurricane Polo rapidly intensified off the southwestern Mexican coast on Tuesday, growing into a Category 45 storm .