有两个城市要进行通讯，已知他们通讯内容为字符集C且字符集中的每一个字符c的频率是f(c).现在要你给通讯内容编码使通讯信息量最少，并输出字符集C中每个字符的编码长度。
[输入要求]
有多组测试数据，每组数据的第一行是字符集C中的字符个数n(0
[输出要求]
对每组数据，按输入给定的字符集的顺序每行输出一个字符c和它的编码长度，中间用一个空格隔开。
[样例输入]
4
A 10
B 20
C 2
D 5
[样例输出]
A 2
B 1
C 3
D 3
代码与注释：
#include
#include
using namespace std;
typedef struct TreeNode
{
char c;
int w;
int parent;
int right;
int left;
int tag;
char * code;
}Node;