#include <bits/stdc++.h>
using namespace std;
#define SZ(x) (int)(x.size())
#define REP(i, n) for(int i=0;i<(n);++i)
#define FOR(i, a, b) for(int i=(a);i<(b);++i)
#define RREP(i, n) for(int i=(int)(n)-1;i>=0;--i)
#define RFOR(i, a, b) for(int i=(int)(b)-1;i>=(a);--i)
#define ALL(a) a.begin(),a.end()
#define DUMP(x) cerr<<#x<<" = "<<(x)<<endl
#define DEBUG(x) cerr<<#x<<" = "<<(x)<<" (L"<<__LINE__<<")"<< endl;
using ll = long long;
using vi = vector<int>;
using vvi = vector<vi>;
using vll = vector<ll>;
using vvll = vector<vll>;
using P = pair<int, int>;
const double eps = 1e-8;
const ll MOD = 1000000007;
const int INF = INT_MAX / 2;
const ll LINF = LLONG_MAX / 2;
template <typename T1, typename T2>
bool chmax(T1 &a, const T2 &b) {
    if (a < b) { a = b; return true; }
    return false;
}
template <typename T1, typename T2>
bool chmin(T1 &a, const T2 &b) {
    if (a > b) { a = b; return true; }
    return false;
}
template<typename T>
ostream &operator<<(ostream &os, const vector<T> &v) {
    os << "[";
    REP(i, SZ(v)) {
        if (i) os << ", ";
        os << v[i];
    }
    return os << "]";
}
template<typename T1, typename T2>
ostream &operator<<(ostream &os, const map<T1, T2> &mp) {
    os << "{";
    int a = 0;
    for (auto &tp : mp) {
        if (a) os << ", "; a = 1;
        os << tp;
    }
    return os << "}";
}
template<typename T1, typename T2>
ostream &operator<<(ostream &os, const pair<T1, T2> &p) {
    os << p.first << ":" << p.second;
    return os;
}


int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(10);

    for (;;) {
        int n; cin >> n;
        if (n == 0) break;

        int d; cin >> d;
        vector<string> names(n);
        REP(i, n) cin >> names[i];
        sort(ALL(names));

        map<string,int> nameDict;
        for (string name : names) nameDict[name] = -1;
        int cnt = 0;
        for (auto &tp : nameDict) tp.second = cnt++;
        // DUMP(nameDict);

        map<string,map<string,bool>> edit;

        for (string name : names) {
            // delete
            REP(i, name.size()) {
                string s = name.substr(0,i) + name.substr(i+1, name.size());
                edit[s][name] = 1;
            }
            // swap
            REP(i, SZ(name)-1) {
                string s = name;
                swap(s[i], s[i+1]);
                edit[s][name] = 1;
            }
            // insert
            REP(i, name.size()+1) {
                REP(c, 26) {
                    string s = name.substr(0, i) + (char)(c + 'a') + name.substr(i, name.size());
                    edit[s][name] = 1;
                }
            }
            // replace
            REP(i, name.size()+1) {
                REP(c, 26) {
                    string s = name;
                    s[i] = c + 'a';
                    edit[s][name] = 1;
                }
            }
        }

        // DEBUG(edit);

        vvi ans(cnt, vi(cnt, 0));

        if (d == 1) {
            for (auto &to : edit) {
                if (nameDict.count(to.first)) {
                    for (auto &from : to.second) {
                        ans[nameDict[from.first]][nameDict[to.first]] = 1;
                        ans[nameDict[to.first]][nameDict[from.first]] = 1;
                    }
                }
            }
        } else {
            for (auto &tp : edit) {
                for (auto &from : tp.second) {
                    for (auto &to : tp.second) {
                        ans[nameDict[from.first]][nameDict[to.first]] = 1;
                        ans[nameDict[to.first]][nameDict[from.first]] = 1;
                    }
                }
            }
        }

        // REP(i, cnt) DUMP(ans[i]);
        int total = 0;
        REP(i, cnt) {
            FOR(j, i+1, cnt) {
                if (ans[i][j]) {
                    ++total;
                    cout << names[i] << "," << names[j] << endl;
                }
            }
        }
        cout << total << endl;
    }

}




Measured memory_bytes: 33916