Алиса и Боб придумали сверхзащищённый шифр. Значением шифра для строки они считают сумму номеров символов строки в английском алфавите. При этом Алиса — программист и считает порядок букв с нуля (то есть «$$$a$$$» имеет номер $$$0$$$, «$$$b$$$» — номер $$$1$$$, $$$\ldots$$$, «$$$z$$$» — номер $$$25$$$). А Боб — математик и нумерует буквы с единицы (то есть «$$$a$$$» имеет номер $$$1$$$).
Так, шифром строки $$$«abaz»$$$ по версии Алисы будет $$$0 + 1 + 0 + 25 = 26$$$, а по версии Боба он равняется $$$1 + 2 + 1 + 26 = 30$$$.
Алиса и Боб загадали строку $$$s$$$ (длины от $$$1$$$ до $$$10 ^ 5$$$) и сообщили вам её шифр, посчитанный обоими способами. Найдите любую строку, которая имеет необходимые значения шифра или сообщите, что такой строки не существует.
В первой строке содержится одно число $$$A$$$ ($$$0 \le A \le 25 \cdot 10^5$$$) — шифр строки $$$s$$$ по версии Алисы.
Во второй строке содержится одно число $$$B$$$ ($$$1 \le B \le 26 \cdot 10^5$$$) — шифр строки по версии Боба.
Если существует непустая строка, которая имеет необходимые значения шифров, выведите её. Если существует несколько ответов, выведите любой.
Если же искомой строки не существует, выведите «$$$-1$$$» (без кавычек).
Задача состоит из 20 тестов, не считая тестов из условия. Каждый тест оценивается независимо в 5 баллов.
26 30
abaz
4950
-1
Первый тест разобран в условии задачи. На данном тесте есть и другие подходящие строки, например, «$$$ghgh$$$».
| Олимпиада 1С, отборочный тур 2024-2025 |
|---|
| Закончено |
