Задачі
Сума степеней
Сума степеней
Рассмотрим множество чисел {0, 1, 2, ..., 2^n - 1}. Необходимо его разбить на два множества A и B так, чтобы сумма k^{ых} степеней элементов этих множеств были равны, или сообщить, что такое разделение невозможно.
В задаче считайте, что 0^0 = 1.
Вхідні дані
Два целых числа n и k (0 ≤ k < n ≤ 16).
Вихідні дані
Если решение существует, то вывести 2^n букв без пробелов в одной строке: для каждого числа от 0 до 2^n - 1 вывести имя множества в которое следует его отнести (буква A или B). Если существует более одного решения, то вывести любое. Если разделение невозможно, то вывести NO SOLUTION в отдельной строке.
Приклад
Вхідні дані #1
2 1
Вихідні дані #1
ABBA