Tropical Storm strengthens into Typhoon