A farmer needs to take his

goatgoat$,$

wolfwolf$,$

and

cabbagecabbage

across a stream. His boat can hold him and one other passenger$($the

wolfwolf$,$

goatgoat$,$

or

cabbagecabbage$).$

If he takes the

wolfwolf

with$$ him, the

goatgoat

will eat the

cabbagecabbage.

If he takes the

cabbagecabbage$,$

the

wolfwolf

will eat the

goatgoat.

Only when the farmer is present are the

cabbagecabbage

and

goatgoat

safe from their respective predators. How does the farmer get everything across the$$ stream