#include <iostream>
using namespace std;
int g,l,k,piatki,roznica,zera,postep,koncowka=0;
string cyfra;
bool wysw=true,roznspada=false,roznrosnie=false,zerujemy=false,rowna=false;
int main()
{
cin>>cyfra>>k;
piatki=0,zera=0,l=cyfra.length();
if (l+1<=k)
{
for(int c=0;c<=k-1;c++) cout<<"5";
cout<<'\n';
}
else if (l==k)
{
for(int a=0;a<=l-1;a++)
{
if (cyfra[a]<='4')
{
for(int b=0;b<=k-1;b++) cout<<"5";
cout<<'\n';
a=l+1;
}
else if (cyfra[a]>='6')
{
cout<<"1";
for(int d=0;d<=k-1;d++) cout<<"5";
cout<<'\n';
a=l+1;
}
else if (cyfra[a]=='5')
{
piatki++;
if(piatki==l)
{
cout<<"1";
for(int e=0;e<=k-1;e++) cout<<"5";
cout<<'\n';
a=l+1;
}
}
}
}
else
{
for(int f=0;f<=l-1;f++)
{
if(cyfra[f]=='5') piatki++;
}
roznica=piatki-k;
if (piatki==k&&k!=1)
{
for(int m=1;m<=k+1;m++)
{
if (cyfra[l-m]!='5')
{
//cout<<l-m<<endl;
if(cyfra[l-m]=='4') zerujemy=true,m=20;
else if (cyfra[l-m]=='9') koncowka=99,m=20;
m=20;
}
else if(cyfra[l-m]=='5') koncowka ++;
}
if (koncowka<=k)
{
cyfra[l-1-koncowka]++;
if(cyfra[l-1-koncowka]==':') cyfra[l-1-koncowka]='0',cyfra[(l-1-koncowka)-1]++;
for(int p=1;p<=14;p++)
{
if(cyfra[(l-1-koncowka)-p]==':') cyfra[(l-1-koncowka)-p]='0',cyfra[(l-1-koncowka)-p-1]++;
else p=15;
}
if (cyfra[0]=='0'||cyfra[0]==':') cout<<"1";
if(zerujemy==true) cyfra[l-koncowka]='0';
cout<<cyfra<<'\n',rowna=true;
}
}
if (rowna==false)
{
if (piatki==k&&cyfra[l-1]=='5'&&cyfra[l-2]<='3') zerujemy=true,cyfra[l-2]++,cout<<cyfra<<'\n';
else if (piatki==k&&cyfra[l-1]=='5'&&cyfra[l-2]=='4') zerujemy=true,cyfra[l-2]++,cyfra[l-1]='0',cout<<cyfra<<'\n';
else if (l>=2&&roznica==0&&cyfra[l-1]=='5'&&cyfra[l-2]=='4') cyfra[l-1]='0',cyfra[l-2]='5',cout<<cyfra<<'\n';
else if (k==1&&cyfra[l-1]=='5'&&piatki==1&&cyfra[l-2]=='4') cyfra[l-1]='0',cyfra[l-2]='5',cout<<cyfra<<'\n';
else if (k==1&&cyfra[l-1]=='5'&&piatki==1&&cyfra[l-2]!='4'&&cyfra[l-2]!='9') cyfra[l-1]='5',cyfra[l-2]++,cout<<cyfra<<'\n';
else if (piatki>=k&&cyfra[l-1]<='3') cyfra[l-1]++,cout<<cyfra<<'\n';
else if (piatki+1>=k&&cyfra[l-1]=='4') cyfra[l-1]++,cout<<cyfra<<'\n';
else if (piatki>=k&&cyfra[l-1]<='8'&&cyfra[l-1]>='6') cyfra[l-1]++,cout<<cyfra<<'\n';
else if (roznica>=1&&cyfra[l-1]!='9') cyfra[l-1]++,cout<<cyfra<<'\n';
else if (roznica>=0&&cyfra[l-1]!='9'&&cyfra[l-1]!='5') cyfra[l-1]++,cout<<cyfra<<'\n';
else
{
for(g=l-1;g>=0;g--)
{
roznspada=false,roznrosnie=false;
if(cyfra[g]<='4')
{
cyfra[g]='5',roznica++;
if (roznica>=0)
{
g=-1;
if (zerujemy==true) cyfra[l-1]='0';
cout<<cyfra<<'\n';
}
}
else if(cyfra[g]>='6')
{
cyfra[g-1]++;
if (cyfra[g-1]=='6') roznica--,roznspada=true;
if (cyfra[g-1]=='5') roznica++;//roznrosnie=true;
if (roznica>=0&&wysw==true)
{
if(cyfra[g-1]==':')
{
cyfra[g-1]='0';
cyfra[g-2]++;
if(cyfra[g-2]=='6') roznica--,roznspada=true;
if(cyfra[g-2]=='5') roznica++,roznrosnie=true;
for(int h=2;h<=999;h++)
{
if(cyfra[g-h]==':')
{
cyfra[g-h]='0';
cyfra[g-h-1]++;
if(cyfra[g-h-1]=='6') roznica--,roznspada=true;
if(cyfra[g-h-1]=='5') roznica++,roznrosnie=true;
}
else h=1000;
}
}
cyfra[g]='0';
if(roznspada==false)
{
g=-1;
if(cyfra[0]=='0'||cyfra[0]==':') cout<<"1";
if(cyfra[0]==':') cyfra[0]='0';
if(roznrosnie==true)
{
for(int j=l-1;j>=0;j--)
{
if(cyfra[j]!='5') cyfra[j+1]='0',j=-1;
}
}
if (zerujemy==true) cyfra[l-1]='0';
cout<<cyfra<<'\n';
wysw=false;
}
}
cyfra[g]='5',roznica++;
roznspada=false,roznrosnie=false;
if (roznica>=0&&wysw==true)
{
if(cyfra[g-1]==':')
{
cyfra[g-1]='0';
cyfra[g-2]++;
if(cyfra[g-2]=='6') roznica--,roznspada=true;
if(cyfra[g-2]=='5') roznica++,roznrosnie=true;
for(int h=2;h<=999;h++)
{
if(cyfra[g-h]==':')
{
cyfra[g-h]='0';
cyfra[g-h-1]++;
if(cyfra[g-h-1]=='6') roznica--,roznspada=true;
if(cyfra[g-h-1]=='5') roznica++,roznrosnie=true;
}
else h=1000;
}
}
if(roznspada==false)
{
g=-1;
if(cyfra[0]=='0'||cyfra[0]==':') cout<<"1";
if(cyfra[0]==':') cyfra[0]='0';
if(roznrosnie==true)
{
for(int j=l-1;j>=0;j--)
{
if(cyfra[j]!='5') cyfra[j+1]='0',j=-1;
}
}
if (zerujemy==true) cyfra[l-1]='0';
cout<<cyfra<<'\n';
wysw=false;
}
}
}
}
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZyxsLGsscGlhdGtpLHJvem5pY2EsemVyYSxwb3N0ZXAsa29uY293a2E9MDsKc3RyaW5nIGN5ZnJhOwpib29sIHd5c3c9dHJ1ZSxyb3puc3BhZGE9ZmFsc2Uscm96bnJvc25pZT1mYWxzZSx6ZXJ1amVteT1mYWxzZSxyb3duYT1mYWxzZTsKaW50IG1haW4oKQp7CiAgICBjaW4+PmN5ZnJhPj5rOwogICAgcGlhdGtpPTAsemVyYT0wLGw9Y3lmcmEubGVuZ3RoKCk7CiAgICBpZiAobCsxPD1rKQogICAgewogICAgICAgIGZvcihpbnQgYz0wO2M8PWstMTtjKyspIGNvdXQ8PCI1IjsKICAgICAgICBjb3V0PDwnXG4nOwogICAgfQogICAgZWxzZSBpZiAobD09aykKICAgIHsKICAgICAgICBmb3IoaW50IGE9MDthPD1sLTE7YSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGN5ZnJhW2FdPD0nNCcpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvcihpbnQgYj0wO2I8PWstMTtiKyspIGNvdXQ8PCI1IjsKICAgICAgICAgICAgICAgIGNvdXQ8PCdcbic7CiAgICAgICAgICAgICAgICBhPWwrMTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmIChjeWZyYVthXT49JzYnKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDwiMSI7CiAgICAgICAgICAgICAgICBmb3IoaW50IGQ9MDtkPD1rLTE7ZCsrKSBjb3V0PDwiNSI7CiAgICAgICAgICAgICAgICBjb3V0PDwnXG4nOwogICAgICAgICAgICAgICAgYT1sKzE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZiAoY3lmcmFbYV09PSc1JykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcGlhdGtpKys7CiAgICAgICAgICAgICAgICBpZihwaWF0a2k9PWwpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY291dDw8IjEiOwogICAgICAgICAgICAgICAgICAgIGZvcihpbnQgZT0wO2U8PWstMTtlKyspIGNvdXQ8PCI1IjsKICAgICAgICAgICAgICAgICAgICBjb3V0PDwnXG4nOwogICAgICAgICAgICAgICAgICAgIGE9bCsxOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZWxzZQogICAgewogICAgICAgIGZvcihpbnQgZj0wO2Y8PWwtMTtmKyspCiAgICAgICAgewogICAgICAgICAgICBpZihjeWZyYVtmXT09JzUnKSBwaWF0a2krKzsKICAgICAgICB9CiAgICAgICAgcm96bmljYT1waWF0a2ktazsKICAgICAgICBpZiAocGlhdGtpPT1rJiZrIT0xKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCBtPTE7bTw9aysxO20rKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKGN5ZnJhW2wtbV0hPSc1JykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAvL2NvdXQ8PGwtbTw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICBpZihjeWZyYVtsLW1dPT0nNCcpIHplcnVqZW15PXRydWUsbT0yMDsKICAgICAgICAgICAgICAgICAgICBlbHNlIGlmIChjeWZyYVtsLW1dPT0nOScpIGtvbmNvd2thPTk5LG09MjA7CiAgICAgICAgICAgICAgICAgICAgbT0yMDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYoY3lmcmFbbC1tXT09JzUnKSBrb25jb3drYSArKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoa29uY293a2E8PWspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjeWZyYVtsLTEta29uY293a2FdKys7CiAgICAgICAgICAgICAgICBpZihjeWZyYVtsLTEta29uY293a2FdPT0nOicpIGN5ZnJhW2wtMS1rb25jb3drYV09JzAnLGN5ZnJhWyhsLTEta29uY293a2EpLTFdKys7CiAgICAgICAgICAgICAgICBmb3IoaW50IHA9MTtwPD0xNDtwKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoY3lmcmFbKGwtMS1rb25jb3drYSktcF09PSc6JykgY3lmcmFbKGwtMS1rb25jb3drYSktcF09JzAnLGN5ZnJhWyhsLTEta29uY293a2EpLXAtMV0rKzsKICAgICAgICAgICAgICAgICAgICBlbHNlIHA9MTU7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZiAoY3lmcmFbMF09PScwJ3x8Y3lmcmFbMF09PSc6JykgY291dDw8IjEiOwogICAgICAgICAgICAgICAgaWYoemVydWplbXk9PXRydWUpIGN5ZnJhW2wta29uY293a2FdPScwJzsKICAgICAgICAgICAgICAgIGNvdXQ8PGN5ZnJhPDwnXG4nLHJvd25hPXRydWU7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmIChyb3duYT09ZmFsc2UpCiAgICAgICAgewogICAgICAgIGlmIChwaWF0a2k9PWsmJmN5ZnJhW2wtMV09PSc1JyYmY3lmcmFbbC0yXTw9JzMnKSB6ZXJ1amVteT10cnVlLGN5ZnJhW2wtMl0rKyxjb3V0PDxjeWZyYTw8J1xuJzsKICAgICAgICBlbHNlIGlmIChwaWF0a2k9PWsmJmN5ZnJhW2wtMV09PSc1JyYmY3lmcmFbbC0yXT09JzQnKSB6ZXJ1amVteT10cnVlLGN5ZnJhW2wtMl0rKyxjeWZyYVtsLTFdPScwJyxjb3V0PDxjeWZyYTw8J1xuJzsKICAgICAgICBlbHNlIGlmIChsPj0yJiZyb3puaWNhPT0wJiZjeWZyYVtsLTFdPT0nNScmJmN5ZnJhW2wtMl09PSc0JykgY3lmcmFbbC0xXT0nMCcsY3lmcmFbbC0yXT0nNScsY291dDw8Y3lmcmE8PCdcbic7CiAgICAgICAgZWxzZSBpZiAoaz09MSYmY3lmcmFbbC0xXT09JzUnJiZwaWF0a2k9PTEmJmN5ZnJhW2wtMl09PSc0JykgY3lmcmFbbC0xXT0nMCcsY3lmcmFbbC0yXT0nNScsY291dDw8Y3lmcmE8PCdcbic7CiAgICAgICAgZWxzZSBpZiAoaz09MSYmY3lmcmFbbC0xXT09JzUnJiZwaWF0a2k9PTEmJmN5ZnJhW2wtMl0hPSc0JyYmY3lmcmFbbC0yXSE9JzknKSBjeWZyYVtsLTFdPSc1JyxjeWZyYVtsLTJdKyssY291dDw8Y3lmcmE8PCdcbic7CiAgICAgICAgZWxzZSBpZiAocGlhdGtpPj1rJiZjeWZyYVtsLTFdPD0nMycpIGN5ZnJhW2wtMV0rKyxjb3V0PDxjeWZyYTw8J1xuJzsKICAgICAgICBlbHNlIGlmIChwaWF0a2krMT49ayYmY3lmcmFbbC0xXT09JzQnKSBjeWZyYVtsLTFdKyssY291dDw8Y3lmcmE8PCdcbic7CiAgICAgICAgZWxzZSBpZiAocGlhdGtpPj1rJiZjeWZyYVtsLTFdPD0nOCcmJmN5ZnJhW2wtMV0+PSc2JykgY3lmcmFbbC0xXSsrLGNvdXQ8PGN5ZnJhPDwnXG4nOwogICAgICAgIGVsc2UgaWYgKHJvem5pY2E+PTEmJmN5ZnJhW2wtMV0hPSc5JykgY3lmcmFbbC0xXSsrLGNvdXQ8PGN5ZnJhPDwnXG4nOwogICAgICAgIGVsc2UgaWYgKHJvem5pY2E+PTAmJmN5ZnJhW2wtMV0hPSc5JyYmY3lmcmFbbC0xXSE9JzUnKSBjeWZyYVtsLTFdKyssY291dDw8Y3lmcmE8PCdcbic7CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGc9bC0xO2c+PTA7Zy0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByb3puc3BhZGE9ZmFsc2Uscm96bnJvc25pZT1mYWxzZTsKICAgICAgICAgICAgICAgIGlmKGN5ZnJhW2ddPD0nNCcpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY3lmcmFbZ109JzUnLHJvem5pY2ErKzsKICAgICAgICAgICAgICAgICAgICBpZiAocm96bmljYT49MCkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGc9LTE7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmICh6ZXJ1amVteT09dHJ1ZSkgY3lmcmFbbC0xXT0nMCc7CiAgICAgICAgICAgICAgICAgICAgICAgIGNvdXQ8PGN5ZnJhPDwnXG4nOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYoY3lmcmFbZ10+PSc2JykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjeWZyYVtnLTFdKys7CiAgICAgICAgICAgICAgICAgICAgaWYgKGN5ZnJhW2ctMV09PSc2Jykgcm96bmljYS0tLHJvem5zcGFkYT10cnVlOwogICAgICAgICAgICAgICAgICAgIGlmIChjeWZyYVtnLTFdPT0nNScpIHJvem5pY2ErKzsvL3Jvem5yb3NuaWU9dHJ1ZTsKICAgICAgICAgICAgICAgICAgICBpZiAocm96bmljYT49MCYmd3lzdz09dHJ1ZSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKGN5ZnJhW2ctMV09PSc6JykKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY3lmcmFbZy0xXT0nMCc7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBjeWZyYVtnLTJdKys7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihjeWZyYVtnLTJdPT0nNicpIHJvem5pY2EtLSxyb3puc3BhZGE9dHJ1ZTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGN5ZnJhW2ctMl09PSc1Jykgcm96bmljYSsrLHJvem5yb3NuaWU9dHJ1ZTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvcihpbnQgaD0yO2g8PTk5OTtoKyspCiAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoY3lmcmFbZy1oXT09JzonKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3lmcmFbZy1oXT0nMCc7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGN5ZnJhW2ctaC0xXSsrOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihjeWZyYVtnLWgtMV09PSc2Jykgcm96bmljYS0tLHJvem5zcGFkYT10cnVlOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihjeWZyYVtnLWgtMV09PSc1Jykgcm96bmljYSsrLHJvem5yb3NuaWU9dHJ1ZTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZWxzZSBoPTEwMDA7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgY3lmcmFbZ109JzAnOwogICAgICAgICAgICAgICAgICAgICAgICBpZihyb3puc3BhZGE9PWZhbHNlKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBnPS0xOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoY3lmcmFbMF09PScwJ3x8Y3lmcmFbMF09PSc6JykgY291dDw8IjEiOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoY3lmcmFbMF09PSc6JykgY3lmcmFbMF09JzAnOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYocm96bnJvc25pZT09dHJ1ZSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGo9bC0xO2o+PTA7ai0tKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoY3lmcmFbal0hPSc1JykgY3lmcmFbaisxXT0nMCcsaj0tMTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZiAoemVydWplbXk9PXRydWUpIGN5ZnJhW2wtMV09JzAnOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dDw8Y3lmcmE8PCdcbic7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB3eXN3PWZhbHNlOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGN5ZnJhW2ddPSc1Jyxyb3puaWNhKys7CiAgICAgICAgICAgICAgICAgICAgcm96bnNwYWRhPWZhbHNlLHJvem5yb3NuaWU9ZmFsc2U7CiAgICAgICAgICAgICAgICAgICAgaWYgKHJvem5pY2E+PTAmJnd5c3c9PXRydWUpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZihjeWZyYVtnLTFdPT0nOicpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGN5ZnJhW2ctMV09JzAnOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgY3lmcmFbZy0yXSsrOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoY3lmcmFbZy0yXT09JzYnKSByb3puaWNhLS0scm96bnNwYWRhPXRydWU7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihjeWZyYVtnLTJdPT0nNScpIHJvem5pY2ErKyxyb3pucm9zbmllPXRydWU7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGg9MjtoPD05OTk7aCsrKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGN5ZnJhW2ctaF09PSc6JykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGN5ZnJhW2ctaF09JzAnOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjeWZyYVtnLWgtMV0rKzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoY3lmcmFbZy1oLTFdPT0nNicpIHJvem5pY2EtLSxyb3puc3BhZGE9dHJ1ZTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoY3lmcmFbZy1oLTFdPT0nNScpIHJvem5pY2ErKyxyb3pucm9zbmllPXRydWU7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaD0xMDAwOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKHJvem5zcGFkYT09ZmFsc2UpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGc9LTE7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihjeWZyYVswXT09JzAnfHxjeWZyYVswXT09JzonKSBjb3V0PDwiMSI7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihjeWZyYVswXT09JzonKSBjeWZyYVswXT0nMCc7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihyb3pucm9zbmllPT10cnVlKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvcihpbnQgaj1sLTE7aj49MDtqLS0pCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihjeWZyYVtqXSE9JzUnKSBjeWZyYVtqKzFdPScwJyxqPS0xOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmICh6ZXJ1amVteT09dHJ1ZSkgY3lmcmFbbC0xXT0nMCc7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb3V0PDxjeWZyYTw8J1xuJzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHd5c3c9ZmFsc2U7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICB9CnJldHVybiAwOwp9