#include<stdio.h>
#include<string.h>
char str[200009];
int main()
{
int i,hed,end,e,j,maxlen,len;
char ch;
while(scanf("%c %s",&ch,str)==2)
{
getchar();
maxlen=0;len=strlen(str);//一定,注意这个,如果是很长的字符串不能放在循环,就必须用len,不然每一次计算长度会超时
for(e=0;e<len;e++) //我每次超时就是在每次都计算str 的长度
{
for(i=0;e-i>=0&&2*i+1<len;i++)//找出长度是奇数的回文串
{
if(str[e-i]!=str[e+i])
break;
if(2*i+1>maxlen)
{
maxlen=2*i+1;//回文串的长度
hed=e-i;//起始位置
end=e+i;//终了位置
}
}
for(i=0;e-i>=0&&2*i+2<len;i++)//找出长度是偶数的回文串
{
if(str[e-i]!=str[e+i+1])
break;
if(2*i+2>maxlen)
{
maxlen=2*i+2;
hed=e-i;
end=e+i+1;
}
}
}
if(end-hed>=2)
{
printf("%d %d\n",hed,end);
for(i=hed;i<=end;i++)//这样可以省时间,每次只写出一段真正的回文字符串
if(ch<=str[i])
printf("%c",str[i]-ch+'a');
else
printf("%c",'z'-(ch-str[i])+1);
}
else
printf("No solution!");
printf("\n");
}
return 0;
}