The two countries have exchanged thousands of captured soldiers throughout the four-year war, with the swaps often the only result of otherwise stalled peace talks.