#include <bits/stdc++.h>

using namespace std;

int N;
string s;
vector<string> res;

void dfs(int idx, bitset<26>& bs) {
  if(idx == N) {
    res.push_back(s);
    return;
  }

  int c = s[idx] - 'a';

  if(!c || bs[c]) {
    dfs(idx + 1, bs);
  }

  if(c < 25 && !bs[c + 1]) {
    bs.set(c + 1);
    s[idx]++;
    dfs(idx + 1, bs);
    bs.reset(c + 1);
    s[idx]--;
  }
}

int main() {

  while(cin >> s && s != "#") {
    N = s.size();
    res.clear();
    bitset<26> bs;
    dfs(0, bs);
    sort(res.begin(), res.end());
    cout << res.size() << endl;
    if(res.size() <= 10) for(auto e: res) cout << e << endl;
    else {
      for(int i=0; i<5; i++) cout << res[i] << endl;
      for(int i=res.size() - 5; i<res.size(); i++) cout << res[i] << endl;
    }
  }
  
  return 0;
}