#include<stdio.h>
#include<string.h>
int la,lb;
char a[1000000],b[100005];
int prinb()
{
printf("%s",b);
return 0;
}
int prina(int q,int w)
{
for(int i=q;i<w;i++)
{
printf("%c",a[i]);
}
return 0;
}
int main()
{
int t;
//scanf("%d",&t);
while(1)
{
if( scanf("%s %s",&a,&b)==EOF)
return 0;
//int la,lb;
la=strlen(a);
lb=strlen(b);
strcat(a,b);
int i;
if(la>=lb)
{
for(i=0;i<la;i++)
{ // int y=0;
if(a[i]>b[0])
break;
int y=0;
if(a[i]==b[0])
{
for(int j=i;j<lb +i;j++)
{
if(a[j]>b[(j-i)%lb])
{
y=1;
break;
}
}
}
if(y==1)
break;
}
prina(0,i);
prinb();
prina(i,la);
printf("\n");
}
else if(la<lb)
{
for(i=0;i<la;i++)
{
if(a[i]>b[0])
break;
int y=0;
if(a[i]==b[0])
{ // printf("\nsomething found\n");
for(int j=i;j<lb+i;j++)
{
if(a[j]>b[(j-i)%lb])
{
y=1;
break;
}
}
}
if(y==1)
break;
}
if(i<la)
{ // printf("\n corner");
prina(0,i);
prinb();
prina(i,la);
printf("\n");
}
else
{ int p=0;
for(i=la;i<lb;i++)
{
if(a[i]>b[i])
{ p=1;prinb();
prina(0,la);
printf("\n");
break;
}
}
if(p==0)
{ prina(0,la);
prinb();
printf("\n");
}
}
}
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CmludCBsYSxsYjsKY2hhciBhWzEwMDAwMDBdLGJbMTAwMDA1XTsKaW50IHByaW5iKCkKewogICAgcHJpbnRmKCIlcyIsYik7CiAgICByZXR1cm4gMDsKfQppbnQgcHJpbmEoaW50IHEsaW50IHcpCnsKICAgIGZvcihpbnQgaT1xO2k8dztpKyspCiAgICB7CiAgICAgICAgcHJpbnRmKCIlYyIsYVtpXSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIC8vc2NhbmYoIiVkIiwmdCk7CiAgICB3aGlsZSgxKQogICAgewogICAgICAgaWYoIHNjYW5mKCIlcyAlcyIsJmEsJmIpPT1FT0YpCiAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgLy9pbnQgbGEsbGI7CgogICAgICAgIGxhPXN0cmxlbihhKTsKICAgICAgICBsYj1zdHJsZW4oYik7CiAgICAgICAgc3RyY2F0KGEsYik7CiAgICAgICAgaW50IGk7CiAgICAgICAgaWYobGE+PWxiKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGk9MDtpPGxhO2krKykKICAgICAgICAgICAgeyAgLy8gaW50IHk9MDsKICAgICAgICAgICAgICAgIGlmKGFbaV0+YlswXSkKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICBpbnQgeT0wOwogICAgICAgICAgICAgICAgaWYoYVtpXT09YlswXSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGo9aTtqPGxiICtpO2orKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKGFbal0+Ylsoai1pKSVsYl0pCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHk9MTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYoeT09MSkKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBwcmluYSgwLGkpOwogICAgICAgICAgICBwcmluYigpOwogICAgICAgICAgICBwcmluYShpLGxhKTsKICAgICAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgICAgIH0KICAgICAgIGVsc2UgIGlmKGxhPGxiKQogICAgICAgIHsKICAgICAgICAgICBmb3IoaT0wO2k8bGE7aSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihhW2ldPmJbMF0pCiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBpbnQgeT0wOwogICAgICAgICAgICAgICAgaWYoYVtpXT09YlswXSkKICAgICAgICAgICAgICAgIHsgIC8vIHByaW50ZigiXG5zb21ldGhpbmcgZm91bmRcbiIpOwogICAgICAgICAgICAgICAgICAgIGZvcihpbnQgaj1pO2o8bGIraTtqKyspCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZihhW2pdPmJbKGotaSklbGJdKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB5PTE7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmKHk9PTEpCiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoaTxsYSkKICAgICAgICAgICAgeyAgLy8gcHJpbnRmKCJcbiBjb3JuZXIiKTsKICAgICAgICAgICAgICAgICBwcmluYSgwLGkpOwogICAgICAgICAgICBwcmluYigpOwogICAgICAgICAgICBwcmluYShpLGxhKTsKICAgICAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgeyAgIGludCBwPTA7CiAgICAgICAgICAgICAgICBmb3IoaT1sYTtpPGxiO2krKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZihhW2ldPmJbaV0pCiAgICAgICAgICAgICAgICAgICAgeyAgIHA9MTtwcmluYigpOwogICAgICAgICAgICAgICAgICAgICAgICBwcmluYSgwLGxhKTsKICAgICAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCJcbiIpOwoKICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmKHA9PTApCiAgICAgICAgICAgICAgICB7ICAgcHJpbmEoMCxsYSk7CiAgICAgICAgICAgICAgICAgICAgcHJpbmIoKTsKICAgICAgICAgICAgICAgICAgICBwcmludGYoIlxuIik7CgogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAKICAgIH0KCn0K
MzY5CjQ3OTkKNjY2CjEyMzQ1Cjk4Nwo5ODc2Cjg3NjkKOTg3Ngo5ODcgOTg3OTg3OTg2Cjk4Nzk4Nzk4NiA5ODcKOTg3IDk4Nzk4Nzk4OQo0NTg5IDY3CjQ1ODkgNjc0NQo1NjQgNTY0MzU2CjU2NCA1NjMzNAo1NjQgNTY0NTY0CjMzMyAzMzMKMyAzMzMKMzMzMzMgMwo=
369
4799
666
12345
987
9876
8769
9876
987 987987986
987987986 987
987 987987989
4589 67
4589 6745
564 564356
564 56334
564 564564
333 333
3 333
33333 3