洛谷 B2168 【模板】哈夫曼编码

给定 $n$ 个不同的单词及其出现的频次，请你构造一种哈夫曼编码（Huffman Coding）方案。

哈夫曼编码是一种可变长前缀编码，它通过构建哈夫曼树来实现，使得所有单词的编码长度与其频次的乘积之和（即带权路径长度，WPL）最小。在哈夫曼树中，左分支通常代表 $0$，右分支通常代表 $1$。

由于构建哈夫曼树时，对于权值相同的节点合并顺序不同，以及左右子树的分配不同，可能会产生多种满足条件的编码方案。本题只需输出任意一种合法的哈夫曼编码方案即可。输出的单词顺序应与输入顺序保持一致。