#include<stdio.h>
#include<stdlib.h>
struct rules
{
char c,p;
};
int main()
{
int t,i,n,j,flag=0;
//char c[95],p[95],s[1000000],d;
char s[1000000],d;
struct rules rul[95];
while(t)
{
//printf("enter no. of rules");
//printf("rules");
for(i=0;i<n;i++)
{
scanf(" %c %c",&((rul
[i
]).
c),&((rul
[i
]).
p)); //scanf(" %c",&d);
//scanf(" %c",&d);
}
//printf("rules are");
//for(i=0;i<n;i++)
//{
//printf(" %c %c\n",rul[i].c,rul[i].p);
//}
i=-1;
//printf("string");
//scanf("%c",&d);
for(j=0;s[j]!='\0';j++)
{
for(i=0;i<n;i++)
{
if(s[j]==rul[i].c)
{
s[j]=rul[i].p;
//printf("change");
break;
}
}
}
//printf("%s\n",s);
for(j=0;j<n;j++)
{
if(!(s[j]=='0'||s[j]=='.'))
{
flag=0;
break;
}
}
if(flag==1)
{
for(j=0;s[j]!='\0';j++)
{
while((s[j]=='0')&&(('0'<=s[j+1]<='9')||(s[j+1]='.')))
{
j=j+1;
//printf("j changed");
}
while((s[j]!='\0') &&(s[j]!='.'))
{
j=j+1;
}
if(s[j]=='.')
{
i=j;
while(s[j]!='\0')
{
j=j+1;
}
j=j-1;
//i=j;
while((s[j]=='0') &&(('0'<=s[j-1]<='9') ||(s[j]=='.')))
j=j-1;
//i=j;
//j=j+1;
//if('0'<=s[j+1]<='9')
{
while(i!=j)
{
i=i+1;
}
if(s[i]!='0'&&s[i]!='.')
{
}
}
}
}
}
else
t=t-1;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CnN0cnVjdCBydWxlcyAKewpjaGFyIGMscDsKfTsKaW50IG1haW4oKQp7CmludCB0LGksbixqLGZsYWc9MDsKLy9jaGFyIGNbOTVdLHBbOTVdLHNbMTAwMDAwMF0sZDsKY2hhciBzWzEwMDAwMDBdLGQ7CnN0cnVjdCBydWxlcyBydWxbOTVdOwpzY2FuZigiJWQiLCZ0KTsKd2hpbGUodCkKewovL3ByaW50ZigiZW50ZXIgbm8uIG9mIHJ1bGVzIik7CnNjYW5mKCIlZCIsJm4pOwovL3ByaW50ZigicnVsZXMiKTsKZm9yKGk9MDtpPG47aSsrKQp7CnNjYW5mKCIgJWMgJWMiLCYoKHJ1bFtpXSkuYyksJigocnVsW2ldKS5wKSk7Ci8vc2NhbmYoIiAlYyIsJmQpOwogCi8vc2NhbmYoIiAlYyIsJmQpOwp9Ci8vcHJpbnRmKCJydWxlcyBhcmUiKTsKLy9mb3IoaT0wO2k8bjtpKyspCi8vewovL3ByaW50ZigiICVjICVjXG4iLHJ1bFtpXS5jLHJ1bFtpXS5wKTsKLy99Cmk9LTE7Ci8vcHJpbnRmKCJzdHJpbmciKTsKc2NhbmYoIiAlcyIscyk7Ci8vc2NhbmYoIiVjIiwmZCk7CmZvcihqPTA7c1tqXSE9J1wwJztqKyspCnsKZm9yKGk9MDtpPG47aSsrKQp7CmlmKHNbal09PXJ1bFtpXS5jKQp7CnNbal09cnVsW2ldLnA7Ci8vcHJpbnRmKCJjaGFuZ2UiKTsKYnJlYWs7Cn0KfQp9Ci8vcHJpbnRmKCIlc1xuIixzKTsKZm9yKGo9MDtqPG47aisrKQp7CmlmKCEoc1tqXT09JzAnfHxzW2pdPT0nLicpKQp7CmZsYWc9MDsKYnJlYWs7Cn0KfQppZihmbGFnPT0xKQp7CmZvcihqPTA7c1tqXSE9J1wwJztqKyspCnsKIHdoaWxlKChzW2pdPT0nMCcpJiYoKCcwJzw9c1tqKzFdPD0nOScpfHwoc1tqKzFdPScuJykpKQogIHsKICAgaj1qKzE7CiAgIC8vcHJpbnRmKCJqIGNoYW5nZWQiKTsKICB9CiAgd2hpbGUoKHNbal0hPSdcMCcpICYmKHNbal0hPScuJykpCiAgewogIHByaW50ZigiJWMiLHNbal0pOwogICBqPWorMTsKICB9CiAgaWYoc1tqXT09Jy4nKQogIHsKICBpPWo7CiAgIHdoaWxlKHNbal0hPSdcMCcpCiAgICAgewogICAgICBqPWorMTsKICAgICB9CiAgICAgaj1qLTE7CiAgICAgLy9pPWo7CiAgICAgd2hpbGUoKHNbal09PScwJykgJiYoKCcwJzw9c1tqLTFdPD0nOScpIHx8KHNbal09PScuJykpKQogICAgIGo9ai0xOwogICAgIC8vaT1qOwogICAgIC8vaj1qKzE7CiAgICAgLy9pZignMCc8PXNbaisxXTw9JzknKQogICAgIHsKICAgICB3aGlsZShpIT1qKQogICAgIHsKICAgIHByaW50ZigiJWMiLHNbaV0pOwogICAgIGk9aSsxOwogICAgIH0KICAgICBpZihzW2ldIT0nMCcmJnNbaV0hPScuJykKICAgICB7CiAgICAgcHJpbnRmKCIlYyIsc1tpXSk7aT1pKzE7CiAgICAgfQogICAgIH0KICAKICB9CiAgfQogIH0KICBlbHNlCiAgcHJpbnRmKCIwIik7CiAgICAgcHJpbnRmKCJcbiIpOwogICAgIHQ9dC0xOwogIH0KICByZXR1cm4gMDsKICB9ICAgIA==