Then they burned all the cities where the Midianites had lived, as well as all their encampments,