Masha want open bakery bake muffin n city number 1 n there m bidirectional road connect pair citiesTo bake muffin bakery Masha need establish flour supply storage there k storage locate different city number a1a2akunforunately law country Masha live prohibit open bakery city storage locate she open nk city course flour delivery pay kilometer path storage bakery Masha pay 1 rubleformally Masha pay x rouble open bakery city b aib 1ik choose storage city s saj 1jk b s connect path road summary length x path Masha able choose usedMasha thrifty rational she interested city open bakery choose k storage path city bakery city storage pay minimum possible ruble flour delivery please help Masha find