#include<bits/stdc++.h>
using namespace std;
vector<int>w('z'+1,0);
bool cmp(char a,char b){
    if(w[a]<w[b]) return true;
    return false;
}
int main(){
    string s;
    for(int i=0;i<w.size();i++)
        if(i<'a') w[i]=i-'A';
        else w[i]=i-'a';
    while(getline(cin,s)){
        if(s=="") break;
        vector<pair<char,int>>v;
        for(int i=0;i<s.size();)
            if(s[i]<'A'||(s[i]>'Z'&&s[i]<'a')||s[i]>'z'){
                v.push_back(pair<char,int>(s[i],i+v.size()));
    ...