A major South Korean daily newspaper reported on Friday that North Korea had executed its special envoy to the United…