The Icy Mid-Latitudes of Mars