The leaders of Poland, Lithuania, Latvia and Estonia visited Ukraine on Wednesday, touring the bombed-out remains of Borodyanka.