B

#include <iostream>
#include <set>
using namespace std;



int main()
{
    int n, m;
    string s;
    bool flag = false;
    int ans = 0;
    string a, b;
    cin >> m >> n;
    set<string>cmd;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j+=2){
            cin >> a >> b;
            if(a>=b && a.length()>=b.length()){
                s+=a;
                s+=" ";
                s+=b;
            } else {
                s+=b;
                s+=" ";
                s+=a;
            }
            if(flag == false && cmd.count(s) == 0){
                ans++;
                flag = true;
                cmd.insert(s);
            } else if(flag == true && cmd.count(s) == 0){
                cmd.insert(s);
            }
            cout << s;
            s = "";
            a = "";
            b = "";
        }
        cout << endl;
        flag = false;
    }
    cout << ans;
    return 0;
}