As Mars was undergoing its climatic catastrophe and turning from a relatively warm planet - though it's not clear how warm - to a frozen waste, there was a place where life could adapt and survive