#include <iostream>
using namespace std;
int main ()
{
while (1)
{
string Num;
cin>>Num;
if (Num=="0") break;
long long S=0;
for (int i=0; i<Num.length(); i++)
{
int so=Num[i]-'0';
if (so>4) so--;
S=S*9+so;
}
cout<<Num<<": "<<S<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4gKCkKewoJd2hpbGUgKDEpCgl7CgkJc3RyaW5nIE51bTsKCQljaW4+Pk51bTsKCQlpZiAoTnVtPT0iMCIpIGJyZWFrOwoJCWxvbmcgbG9uZyBTPTA7CgkJZm9yIChpbnQgaT0wOyBpPE51bS5sZW5ndGgoKTsgaSsrKQoJCXsKCQkJaW50IHNvPU51bVtpXS0nMCc7CgkJCWlmIChzbz40KSBzby0tOwoJCQlTPVMqOStzbzsKCQl9CgkJY291dDw8TnVtPDwiOiAiPDxTPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=