import sys,re,stringj=''.joina=string.ascii_lowercasefor l in sys.stdin: s,L=re.sub('[^a-z]','',l.lower()).strip(),[] for i,c in enumerate(s[:-1]):o=s[i+1:i+2]or c;b,d=a.index(c),a.index(o);L.extend(j(e[1])for e in[(c==o,[c,'Z',c]),(c<o,(a[b+1:d],[c,'R',o])[b+1==d]),(c>o,(a[d+1:b][::-1],[c,'L',o])[b-1==d])]if e[0]) print(j(L))
aa ab ba bo boa att brep Optimizer aabbcfcBBAa
aZa aRb bLa cdefghijklmn cdefghijklmnnmlkjihgfedcb bcdefghijklmnopqrstZt cdefghijklmnopqqponmlkjihgffghijklmno oRpqrssrqponmlkjjkllkjjklmnopqrstuvwxyyxwvutsrqponmlkjihgffghijklmnopq aZaaRbbZbbRcdeedcLbbZbbLaaZa
The brand new service which powers Ideone!
Widget for compiling and running the source code in a web browser!