#include<stdio.h>
#include<string.h>
int main()
{ //clrscr();
char str[1000001],c[95],p[95];
int len,n,i,start=0,end=0,decimal=0,flag=0,flag1=0,test;
while(test--){
for(i=0;i<n;i++)
{
scanf("%s %s",&c
[i
],&p
[i
]); }
c[i]='\0';
p[i]='\0';
//printf("%s\n",c);
//printf("\n%s",p);
//printf("\nenter the string \n");
int j=0;
while(j<len)
{
for(i=0;c[i]!='\0';i++)
if((str[j])==(c[i]))
{str[j]=p[i];break;}
j++;
}
for(i=0,j=len-1;i<len;i++,j--)
{
if(str[i]!='0'&&flag==0){
start=i;
flag=1;
}
if(str[j]!='0'&&flag1==0)
{
end=j;
flag1=1;
}
if(str[i]=='.')
decimal=i;
}
//printf("%d %d %d\n",start,end,decimal);
if(end==start&&start==decimal)
if(start<end||start==end)
{
if(end==decimal)
end=end-1;
for(i=start;i<=end;i++)
}
start=end=decimal=flag=flag1=0;
}//close
return 0;
//getch();
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CmludCBtYWluKCkKeyAvL2NscnNjcigpOwogIGNoYXIgc3RyWzEwMDAwMDFdLGNbOTVdLHBbOTVdOwogIGludCBsZW4sbixpLHN0YXJ0PTAsZW5kPTAsZGVjaW1hbD0wLGZsYWc9MCxmbGFnMT0wLHRlc3Q7CiAgc2NhbmYoIiVkIiwmdGVzdCk7CiAgd2hpbGUodGVzdC0tKXsKICBzY2FuZigiJWQiLCZuKTsKICBmb3IoaT0wO2k8bjtpKyspCiAgewogICBzY2FuZigiJXMgJXMiLCZjW2ldLCZwW2ldKTsKICB9CiAgY1tpXT0nXDAnOwogIHBbaV09J1wwJzsKICAvL3ByaW50ZigiJXNcbiIsYyk7CiAgLy9wcmludGYoIlxuJXMiLHApOwogIC8vcHJpbnRmKCJcbmVudGVyIHRoZSBzdHJpbmcgXG4iKTsKICBzY2FuZigiJXMiLCZzdHIpOwogCiAgbGVuPXN0cmxlbihzdHIpOwogIGludCBqPTA7CiAgd2hpbGUoajxsZW4pCiAgewogICAgICBmb3IoaT0wO2NbaV0hPSdcMCc7aSsrKQoJIGlmKChzdHJbal0pPT0oY1tpXSkpCgkgICAge3N0cltqXT1wW2ldO2JyZWFrO30KICBqKys7CiAgfQogIGZvcihpPTAsaj1sZW4tMTtpPGxlbjtpKyssai0tKQogIHsKICAgIGlmKHN0cltpXSE9JzAnJiZmbGFnPT0wKXsKICAgICAgc3RhcnQ9aTsKICAgICAgZmxhZz0xOwogICAgICB9CiAgICBpZihzdHJbal0hPScwJyYmZmxhZzE9PTApCiAgICB7CiAgICAgIGVuZD1qOwogICAgICBmbGFnMT0xOwogICAgfQogICAgaWYoc3RyW2ldPT0nLicpCiAgICAgIGRlY2ltYWw9aTsKICB9CiAgLy9wcmludGYoIiVkICVkICVkXG4iLHN0YXJ0LGVuZCxkZWNpbWFsKTsKICBpZihlbmQ9PXN0YXJ0JiZzdGFydD09ZGVjaW1hbCkKICAgIHByaW50ZigiMCIpOwogIGlmKHN0YXJ0PGVuZHx8c3RhcnQ9PWVuZCkKICAgewogICBpZihlbmQ9PWRlY2ltYWwpCiAgIGVuZD1lbmQtMTsKICAgZm9yKGk9c3RhcnQ7aTw9ZW5kO2krKykKICAgcHJpbnRmKCIlYyIsc3RyW2ldKTsKICAgfQogICBwcmludGYoIlxuIik7CiAgIHN0YXJ0PWVuZD1kZWNpbWFsPWZsYWc9ZmxhZzE9MDsKICAgfS8vY2xvc2UKICAgcmV0dXJuIDA7CiAgLy9nZXRjaCgpOwp9IA==