#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;



int main() {
    string line;
    int tc = 0;
    while (cin >> line && line != "end") {
        ++tc;
        vector<int> tail;
        for (char ch : line) {
            int v = ch - 'A' + 1;
            auto it = lower_bound(tail.begin(), tail.end(), v);
            if (it == tail.end())
                tail.push_back(v);
            else
                *it = v;
        }
        cout << "Case " << tc << ": " << tail.size() << "\n";
    }
    return 0;
}