SP34012 ADRABR - Adrita and Her Bike Ride

Adrita, a lady Programmer is at Uttara, at her office. She needs to go home now. But she forgot to take enough money with her. She has limited money, so she can’t afford Uber Ride. She called her friend to give a ride on her bike. But Adrita wants to pay her friend and she wants minimum cost shortest path to reach to her home. There are several points and there are roads connecting the points. All connecting roads are of length of 1 kilometer. Some roads (like flyover) will charge tolls and the tolls are given. You are to find the shortest path based on minimal cost. Consider the cost for 1 kilometer is 12 taka for bike ride.

In the first line of input, there’s a positive integer k (k

Print the minimum cost to reach her destination.