Millions of South Koreans will vote for a new president next week, as Seoul deals with a mercurial US, faces the rising power of China and an aggressive North Korea, and negotiates always delicate ties with Japan.