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 a…