Competitions
ISSPS`13 Wave 2 Day 5
Какое слово?
Пусть последовательность, составлена из всех возможных слов длины N, в четных позициях которых используются буквы A, B, C, а в нечетных — буквы D, E. И пусть эта последовательность лексикографически упорядочена. Для заданных N и K определить слово, которое занимает K-ое место в последовательности. Слова входящие в последовательность считаем перенумерованными начиная с 1, а позиции слов считаем перенумерованными слева направо начиная с 0. Если в последовательнсти нет слова с номером K, то выдать текст "NO".
Input data
В единственной строке входного файла через пробел заданы два целых числа N и K (0 < N ≤ 48, 0 ≤ K ≤ 5·10^18).
Output data
В единственной строке – ответ задачи.
Examples
Input example #1
1 1
Output example #1
A