The characters $a$ to $h$ have the set of frequencies based on the first $8$ Fibonacci numbers as follows
$a : 1$, $b : 1$, $c : 2$, $d : 3$, $e : 5$, $f : 8$, $g : 13$, $h : 21$
A Huffman code is used to represent the characters. What is the sequence of characters corresponding to the following code?
$110111100111010$
- $fdheg$
- $ecgdf$
- $dchfg$
- $fehdg$