Convert to Bibi-binary Bibi-binary is a numeric system invented by Boby Lapointe in order to represent numbers in letters which pronunciation seems funny.

Your task is to convert decimal numbers into Bibi-binary!

Conversion

A number is converted to base 16 (hexadecimal) and each character is replaced by its Bibi-binary name:

0 = HO
1 = HA
2 = HE
3 = HI
4 = BO
5 = BA
6 = BE
7 = BI
8 = KO
9 = KA
A = KE
B = KI
C = DO
D = DA
E = DE
F = DI


Let N be a positive integer (between 1 -> 2^31-1).
For every character in the hexadecimal representation of N, replace the character by its according Bibi-binary pair (the table above contains all the pairs).

Example


N = 156
H = (hexadecimal representation of N) --> 9C
9 --> KA, C --> DO


Thus the output is KADO.

Input &amp; output

You will receive an positive 32-bit integer N, which you will have to turn into Bibi-binary.

You may (return, print, etc...) in any convenient format, but the pairs have to be connected! So KA DO wouldn't be okay, but KADO would.

Both, lowercase and uppercase are allowed.

Rules


No loopholes.
This is code-golf, so the shortest code wins.


Testcases

2048 -&gt; KOHOHO
156 -&gt; KADO
10000 -&gt; HEBIHAHO
12 -&gt; DO
Python 2, 58 bytes

f=lambda n:(n&gt;15and f(n/16)or"")+"HBKD"[n/4%4]+"OAEI"[n%4]


A recursive solution. Try it on Ideone.