if(dir==1)
{
it2->second--;
ans+=it2->first-co;
co=it2->first;
if(it2->second==0) mymap.erase(it2);
}
else
{
it1->second--;
ans+=co-it1->first;
co=it1->first;
if(it1->second==0) mymap.erase(it1);
}
}
else if(it2->first-co
{
dir=1;
ans+=it2->first-co;
co=it2->first;
it2->second--;
}
else
{
dir=0;
ans+=co-it1->first;
co=it1->first;
it1->second--;
if(it1->second==0) mymap.erase(it1);
}
}
}
else
{
scanf("%d",&b);
mymap[b]++;
}
}
printf("Case %d: %d\n",++ca,ans);
}
return 0;
}