Ізоморфізми
Два рядки s та t називаються ізоморфними, якщо можна так перепозначити усі букви першого рядка, щоб отримати другий. Звичайно ж, різні букви повинні бути перепозначені різними буквами, а однакові - однаковыми.
Наприклад, рядки "aba" та "сас" ізоморфні. Відповідне перепозначення: позначимо букву 'a' буквою 'c', а букву 'b' буквою 'a'. А рядки "xy" та "xx" не ізоморфні.
Вам задано рядок s. Введемо функцію f(t) (t - непорожній рядок), який дорівнює кількості підрядків рядка s, ізоморфних t, помножити на довжину рядка t. Ваша задача знайти рядок t, який складається з маленьких латинських букв, такий, що значення f(t) максимально можливе.
Вхідні дані
У першому рядку записано рядок s (1 ≤ |s| ≤ 2000), рядок складається з маленьких латинських букв.
Вихідні дані
Виведіть оптимальний рядок t, якщо таких декілька, виведіть довільний. Виведений рядок повинен складатись з маленьких латинських букв.