Write a program to read a string A and display each distinct character in A, their frequencies, and the Huffman Code per distinct character in a tabular form. A sample output is listed below:

You can choose any programming language, and for the sake of simplicity you may assume that all letters in string A are lowercase.

Enter a text: this is an example Character Frequency Codeword 011 001 it 1 101 11010 1100 0001 1000 010 1001 11011 2 1 cil 1 1 1 UL (total time: 6 seconds)