How did Lewis and Clark navigate the Missouri River with their boat?

With boats that could be towed by lines(pirogues) and canoes made from logs along the way.