Яке слово?

Нехай у нас є послідовність, що складається з усіх можливих слів довжини N, де на парних позиціях використовуються літери A, B, C, а на непарних — літери D, E. Ця послідовність впорядкована лексикографічно. Для заданих N та K потрібно визначити слово, яке займає K-у позицію в цій послідовності. Нумерація слів у послідовності починається з 1, а позиції літер у словах — з 0. Якщо слова з номером K не існує, виведіть текст "NO".

Вхідні дані

В одному рядку вхідного файлу через пробіл задано два цілі числа N та K (0 < N ≤ 48, 0 ≤ K ≤ 5·10^18).

Вихідні дані

В одному рядку — відповідь на задачу.

Приклади