After five years of grinding conflict stoked by Russia in eastern Ukraine, the two bitterly estranged neighbours swapped dozens of prisoners on Saturday in a long-anticipated exchange that Ukraine's new president hailed as "the first step to end the war."