You work for a large bank in South Africa. The bank has agreed a deal to buy the largest bank in Togo. Unfortunately, the deal must be completed in the currency of Togo, the Togolese Franc. Due to the rarity of this sort of deal, there is no direct way to convert Rands into Togolese Francs. You must thus convert your currency through one or more intermediate currencies. The problem is that each conversion imposes a cost. Note that each conversion can be done in either direction at the same cost. Conversion 1 2 3 Currency 1 SA Rands SA Rands Ghanaian Cedi Botswana Pula Botswana Pula Currency 2 Ghanaian Cedi Botswana Pula Fijian Dollar Ghanaian Cedi Algerian Dinar Moroccon Dirham Fijian Dollar Algerian Dinar Eritrean Nakfa 4 5 6 7 4 8 2 9 1 10 Togolese Franc 10 The bank would like you to find the cheapest way to convert Rands into Togolese Francs, and since the bank has a very aggressive expansion plan, would also like to know how to convert Rands into every other available currency. Show your workings. [10 marks] Eritrean Nakfa Algerian Dinar Cost 4 15 1 1 5 Moroccan Dirham Togolese Franc Eritrean Nakfa 1