Please write the following Huffman Code's program in C++.

Note: Please make sure that it compiles with Microsoft Visual Studio on Windows and DO NOT copy from existing sources.

Huffman Code Description if necessary:

Questions and input structure The input consists of 6 integers, one per each line. Each integer represents the frequency of characters, A, B, C, D, E, and F, in this order. The test cases have been built so that while building trees it never happens that the same frequency appears twice. Then, the decision about which tree goes to the left and which one goes to the right is always straightforward, and the final tree should be unique Examples of input and output Input 15 11 Output A: 0 B: 10 C:110 D 11 100 E: 11 101 F:1111 See the lab guidelines for submission/grading, etc., which can be found in Files/Labs