Some of Earth's earliest marine creatures breathed through their legs