Codeforces Round 925 (Div. 3) |
---|
Закончено |
У Никиты было слово, состоящее ровно из $$$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$$$, если и только если выполняется один из следующих пунктов:
Первая строка входных данных содержит единственное число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных в тесте.
Далее следуют описания наборов входных данных.
Первая и единственная строка каждого набора содержит целое число $$$n$$$ ($$$3 \le n \le 78$$$) — закодированное слово.
Для каждого набора входных данных в отдельной строке выведите лексикографически минимальное трехсимвольное слово, которое могло быть закодировано.
5247035548
aav rzz aaa czz auz
Название |
---|