SEOUL, Aug 15 (Reuters) - The South Korean government expressed "deep disappointment and regret" over Japanese officials' visit to the Yasukuni shrine, and said future relations must be built on Tokyo's remorse for past wrongs, its foreign ministry said in a statement on Friday.