North Korea: Rival leaders exchange letters amid tensions