South Koreans went to the polls on Wednesday to elect a new president who will shape Asia's fourth-largest economy riven by gender and generational divides, face off with a confrontational North Korea, and guide the country's rising status in the world.