What word?
Consider a sequence consisting of all possible words of length N, where the letters A, B, and C are used at even positions, and the letters D and E are used at odd positions. This sequence is arranged in lexicographical order. Given the integers N and K, your task is to find the word that appears in the K-th position of this sequence. The words are indexed starting from 1, and the positions within each word are indexed from 0, moving from left to right. If there is no word corresponding to the K-th position, output "NO".
Input
The input consists of a single line containing two integers N and K, separated by a space (0 < N ≤ 48, 0 ≤ K ≤ 5·10^18).
Output
Output a single line containing the word at the K-th position in the sequence, or "NO" if no such word exists.