A man is wants to travel N coutries using 3 mode of transport i.e Plane, Ship, Helicopter cost of each of them is different for each coutry.
You need to minimize the total cost for travelling.
Condition : Person can't travel with same transport for two cities continuosly and travelling is done in input specified order.