You have to travel by camel train from Uktu to Timb. You will need to stop overnight at a number of caravanserais on the way. The camels will bypass one caravanserai but not two on the one day. At each caravanserai, you have to pay for lodging. Each caravanserai charges a different cost.

You do not mind how long the journey takes, but you want to pay as little as possible for lodging.

The following list gives the cost of lodging at a chain of caravanserais between Uktu and Timb. What is the least total cost of lodging on your journey?


\(\text{5 7 3 4 9 5 4 6}\)