eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сума степеней

Сума степеней

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Рассмотрим множество чисел {0, 1, 2, ..., 2^n - 1}. Необходимо его разбить на два множества A и B так, чтобы сумма k^{ых} степеней элементов этих множеств были равны, или сообщить, что такое разделение невозможно.

В задаче считайте, что 0^0 = 1.

Вхідні дані

Два целых числа n и k (0k < n16).

Вихідні дані

Если решение существует, то вывести 2^n букв без пробелов в одной строке: для каждого числа от 0 до 2^n - 1 вывести имя множества в которое следует его отнести (буква A или B). Если существует более одного решения, то вывести любое. Если разделение невозможно, то вывести NO SOLUTION в отдельной строке.

Приклад

Вхідні дані #1
2 1
Вихідні дані #1
ABBA
Джерело 2013 Петрозаводск, MIPT contest, Август 25, Задача I