Scientists have found massive ash deposits that formed over millions of years of volcanic super-eruptions, the first evidence for such explosive activity on Mars.