Given character frequencies as A:$1,$ B:$2,$ C:$3,$ Ti$4,$ how is the text 'BAT' encoded using Huffman coding?

A$)1001010$

B$)1001010$

C$)1011000$

D$)0100110$