Water on Mars carved deep gullies and left a 'great puzzle' for Red Planet history