Lektira

Mario is making up silly games again instead of reading Dostoevsky for school. The rules of his newestgame follow.

First he chooses a random word from the book. Then he splits the word in two arbitrary places to get three separate words. After that he reverses the order of the letters in each of those three words (exchanges the first and last etters, the second and second last and so on). Finally, he puts the three words back together in the same order in which they were before splitting.

The goal of the game is to obtain the lexicographically smallest word possible. In other words, of all words that can be obtained by the above procedure, find one which would be earliest in a dictionary.

Write a program that plays Mario's game perfectly.