How do I get rid of the octopus?

Hint 1 of 8:

The octopus is probably hungry.

Hint 2 of 8:

It wants to eat something that it might find floating in the water.

Hint 3 of 8:

There are all kinds of crabs around the place.  See if you can bring one to
the octopus.

Hint 4 of 8:

You will need a rib cage from the subway to trap a crab.  The subway can be
found on the very outer circle of Atlantis, as piles of rubble in the
corridors.

Hint 5 of 8:

But the crab isn't just going to walk into a trap.  You will need some kind
of bait.

Hint 6 of 8:

The guards in the hallways just happen to be carrying some.  You can search
them after winning a fight to get the bait.

Hint 7 of 8:

Put the sausage in the rib cage to create a trap.