#include <iostream>
#include <stdio.h>
#include <string>
#include <queue>
#include <map>
#include <iterator>
using namespace std;
// 利用结论  非叶子节点结点值的和等于WPL  不用一个个计算
int main()
{
    string s;
    while(cin>>s)
    {
        if(s == "END")
            break;
        else
        {
            map<char,int> m;
            for(int i=0;i<s.length();i++)
                m[s[i]]++;
            map<char,int>::iterator it;
            priority_queue<int,vector<int>,greater&l...