Рассмотрим множество чисел {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 в отдельной строке.