Volcanic super eruptions regularly tore up the surface of Mars billions of years ago, altering the planet's climate for decades and creating scars that are still visible today.