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