SEOUL, South Korea (AP) — The leaders of the rival Koreas exchanged letters expressing hope for improved bilateral relations, which plummeted in the past three years amid a freeze in nuclear negotiations and North Korea’s accelerating weapons development.