Hansı söz?

Qoy ardıcıllıq, uzunluğu N olan bütün mümkün sözlərdən ibarət olsun, burada cüt mövqelərdə A, B, C hərfləri, tək mövqelərdə isə D, E hərfləri istifadə olunur. Bu ardıcıllıq leksikoqrafik qaydada sıralanmışdır. Verilmiş N və K üçün ardıcıllıqda K-cı yeri tutan sözü müəyyən edin. Ardıcıllığa daxil olan sözləri 1-dən başlayaraq nömrələyirik, sözlərin mövqelərini isə soldan sağa doğru 0-dan başlayaraq nömrələyirik. Əgər ardıcıllıqda K nömrəli söz yoxdursa, "NO" mətnini verin.

Giriş məlumatları

Yeganə sətirdə, giriş faylında boşluqla ayrılmış iki tam ədəd N və K (0 < N ≤ 48, 0 ≤ K ≤ 5·10^18) verilir.

Çıxış məlumatları

Yeganə sətirdə – məsələnin cavabı.