Despite surface temperatures that can reach 430 degrees Celsius, Mercury has ice at its poles, hidden in permanently shadowed craters where sunlight never reaches.