//输出字符串最佳无前缀可变长度编码的位长度
#include<bits/stdc++.h>
using namespace std;

int main() {
    string s;
    while(cin >> s) {
        if(s == "END")
            break;
        int len = s.size();
        int num[30] = {0};
        int num1[30] = {0};
        int sum1 = 8 * len;
        int sum2 = 0;
        if(len == 1) {
            sum2 = 1;
        }
        for(int i = 0; i < len; i++) {
            if(s[i] == '_')
                num[26]++;
            num[s[i] - 'A']++;
        }
        int j = 0;
        for...