print<>=~s!.!$_.=<>;s/.*\K$`$&/[$&]/r!ger