#include<cstdio>
#define W r=25;while(c=a[r]-1,--r)while(--c>a[r])
int a[26][82],b[26][82],r,*c,k;main(){W*c=getchar()-32;while(1){W putchar(*c+32);W k=*(c-83)+*(c-82)+*(c-81)+*(c-1)+*(c+1)+*(c+81)+*(c+82)+*(c+83),*(c-a[r]+b[r])=k==3||k==2&&*c;W*c=*(c-a[r]+b[r]);}}