Пусть последовательность, составлена из всех возможных слов длины N, в четных позициях которых используются буквы A, B, C, а в нечетных — буквы D, E. И пусть эта последовательность лексикографически упорядочена. Для заданных N и K определить слово, которое занимает K-ое место в последовательности. Слова входящие в последовательность считаем перенумерованными начиная с 1, а позиции слов считаем перенумерованными слева направо начиная с 0. Если в последовательнсти нет слова с номером K, то выдать текст "NO".

Входные данные

В единственной строке входного файла через пробел заданы два целых числа N и K (0 < N ≤ 48, 0 ≤ K ≤ 5·1018).

Выходные данные

В единственной строке – ответ задачи.