It is believed that these valleys may have originated from flash flood waters which came from melting ice many ages ago. But the conditions on Mars do not allow water to stay liquid for very long. That water would have frozen pretty quickly and then flowed down any depressions… which when you think of it - sort of makes an “instant glacier”.