У Никиты было слово, состоящее ровно из \(3\)-х строчных латинских букв. Буквы в латинском алфавите пронумерованы от \(1\) до \(26\), где буква «a» имеет номер \(1\), буква «z» — номер \(26\).
Он закодировал это слово, сложив позиции всех символов в алфавите. Например, слово «cat» он бы закодировал числом \(3 + 1 + 20 = 24\), так как буква «c» имеет номер \(3\) в алфавите, буква «a» имеет номер \(1\), а буква «t» — номер \(20\).
Однако, такая кодировка оказалась не однозначной! Так, при кодировании слова «ava» также получается число \(1 + 22 + 1 = 24\).
Определите лексикографически минимальное слово из \(3\)-х букв, которое могло быть закодировано.
Строка \(a\) лексикографически меньше строки \(b\), если и только если выполняется один из следующих пунктов:
- \(a\) — префикс \(b\), но \(a \ne b\);
- в первой позиции, где \(a\) и \(b\) различны, в строке \(a\) находится буква, которая встречается в алфавите раньше, чем соответствующая буква в \(b\).