Traditionally, Mars was thought to have been cold and dry, with only brief periods of melting ice creating short-lived rivers ...