import java.util.*;
public class Main {
  public static void main(String[] args) {
    final Scanner sc = new Scanner(System.in);
    while(sc.hasNext()) {
      final char[] s = sc.next().toCharArray();
      if(s[0] == '#')
        return;
      final Set<String> set = new TreeSet<String>();
      dfs(s, 0, set, new boolean[128]);
      System.out.println(set.size());
      int i = 0; 
      for(final String ss : set) {
        if(i < 5 || set.size() - 5 <= i)
          System.out.println(ss);
        i++;
      }
    }
  }
  private static void dfs(final char[] cs, final int i, final Set<String> set, final boolean[] flags) {
    if(i == cs.length){
      set.add(new String(cs));
      return;
    }
    if(!flags[cs[i] + 1] && cs[i] < 'z') {
      flags[++cs[i]] = true;
      dfs(cs, i + 1, set, flags);
      flags[cs[i]--] = false;
    }
    if(cs[i] == 'a' || flags[cs[i]]) {
      dfs(cs, i + 1, set, flags);
    }
  }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgZmluYWwgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICB3aGlsZShzYy5oYXNOZXh0KCkpIHsKICAgICAgZmluYWwgY2hhcltdIHMgPSBzYy5uZXh0KCkudG9DaGFyQXJyYXkoKTsKICAgICAgaWYoc1swXSA9PSAnIycpCiAgICAgICAgcmV0dXJuOwogICAgICBmaW5hbCBTZXQ8U3RyaW5nPiBzZXQgPSBuZXcgVHJlZVNldDxTdHJpbmc+KCk7CiAgICAgIGRmcyhzLCAwLCBzZXQsIG5ldyBib29sZWFuWzEyOF0pOwogICAgICBTeXN0ZW0ub3V0LnByaW50bG4oc2V0LnNpemUoKSk7CiAgICAgIGludCBpID0gMDsgCiAgICAgIGZvcihmaW5hbCBTdHJpbmcgc3MgOiBzZXQpIHsKICAgICAgICBpZihpIDwgNSB8fCBzZXQuc2l6ZSgpIC0gNSA8PSBpKQogICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHNzKTsKICAgICAgICBpKys7CiAgICAgIH0KICAgIH0KICB9CiAgcHJpdmF0ZSBzdGF0aWMgdm9pZCBkZnMoZmluYWwgY2hhcltdIGNzLCBmaW5hbCBpbnQgaSwgZmluYWwgU2V0PFN0cmluZz4gc2V0LCBmaW5hbCBib29sZWFuW10gZmxhZ3MpIHsKICAgIGlmKGkgPT0gY3MubGVuZ3RoKXsKICAgICAgc2V0LmFkZChuZXcgU3RyaW5nKGNzKSk7CiAgICAgIHJldHVybjsKICAgIH0KICAgIGlmKCFmbGFnc1tjc1tpXSArIDFdICYmIGNzW2ldIDwgJ3onKSB7CiAgICAgIGZsYWdzWysrY3NbaV1dID0gdHJ1ZTsKICAgICAgZGZzKGNzLCBpICsgMSwgc2V0LCBmbGFncyk7CiAgICAgIGZsYWdzW2NzW2ldLS1dID0gZmFsc2U7CiAgICB9CiAgICBpZihjc1tpXSA9PSAnYScgfHwgZmxhZ3NbY3NbaV1dKSB7CiAgICAgIGRmcyhjcywgaSArIDEsIHNldCwgZmxhZ3MpOwogICAgfQogIH0KfQo=

ZW53CmFiYwphYmNkZWZnaGlqa2xtbm9wcXJzdAp6CiM=

enw
abc
abcdefghijklmnopqrst
z
#