int mainmilk()
{
std::ifstream fin("milk.in");
std::ofstream fout("milk.out");
std::multimap<unsigned, unsigned> data;
unsigned targetMilk;
fin >> targetMilk;
MapData(data, fin);
fout << MinCost(data, targetMilk) << std::endl;
return 0;
}
void solve(void) {
Input();
Floyd();
MakeGraph();
printf("%lld\n", MinCost());
}