Олимпиадные задачи из источника «2004 год» для 8 класса - сложность 3 с решениями

Вадик написал название своего родного города и все его циклические сдвиги (перестановки по кругу), получив таблицу 1. Затем, упорядочив эти ''слова'' по алфавиту, он составил таблицу 2 и выписал её последний столбец:<tt>ВКСАМО</tt>. Саша сделал то же самое с названием своего родного города и получил ''слово'' <tt>МТТЛАРАЕКИС</tt>. Что это за город, если его название начинается с буквы <tt>С</tt>?

<img src="/storage/problem-media/103897/problem_103897_img_2.gif">