Raging rivers and lakes once flowed over Mars that formed craters that burst and carved out canyons in just weeks.