#include <cstdlib>
#include <iostream>
#include <fstream>
#include <string>
#include <vector>

using namespace std;

class MyText {
protected:
    vector<string> s;
    int seps_col;
    char seps[5];
    bool is_sep(char ch);
public:
    void get_seps();
};

class MyIO : public MyText {
protected:
    void get_first();
public:
    void read(const char filename[]);
    void write(const char filename[]);
};

class MyProc : public MyIO {
protected:
    void replace();
public:
    void processing();
};

int main() {
    MyProc text;

    text.get_seps();
    text.read("input.txt");
    text.processing();
    text.write("output.txt");

    system("pause");
    return 0;
}

void MyText::get_seps() {
    cout << "Enter number of separators" << endl;
    cin >> seps_col;
    cout << "Enter separators" << endl;
    for (int i = 0; i < seps_col; i++)
        cin >> seps[i];
}

void MyIO::get_first() {
    string str;
    cout << "Enter string to insert as first" << endl;
    cin >> str;
    s.insert(s.begin(), str);
}

void MyIO::read(const char filename[]) {
    ifstream in(filename);
    if (!in.is_open()) {
        cout << "Not enought file" << endl;
        return;
    }
    char ch;
    int prev = 0;
    int k = 0;
    string str;
    in.get(ch);
    while (in) {
        if (ch != '\n')
            str += ch;
        else {
            s.push_back(str);
            if (prev == str.length())
                k++;
            else k = 0;
            if (k == 4) {
                str.clear();
                get_first();
                break;
            }
            prev = str.length();
            str.clear();
        }
        in.get(ch);
    }
    if (str.length())
        s.push_back(str);
    in.close();
}

void MyIO::write(const char filename[]) {
    ofstream out(filename);
    if (!out.is_open()) {
        cout << "Not enought file" << endl;
        return;
    }
    for (unsigned int i = 0; i < s.size(); i++) {
        for (unsigned int j = 0; j < s[i].length(); j++)
            out << s[i][j];
        out << endl;
    }
    out.close();
}

bool MyText::is_sep(char ch) {
    for (int i = 0; i < seps_col; i++)
        if (ch == seps[i])
            return true;
    return false;
}

void MyProc::processing() {
    int odd = 0, even = 0;
    for (int i = 0; i < s.size(); i++)
        for (int j = 0; j < s[i].length(); j++)
            if (s[i][j] >= '0' && s[i][j] <= '9')
                if ((i + 1) % 2 == 0)
                    odd++;
                else
                    even++;

    if (odd < even)
        replace();
}

void MyProc::replace() {
    for (int i = 0; i < s.size(); i++) {
        bool flag = false;
        for (int j = 0; j < s[i].length(); j++)
            if (s[i][j] >= '1' && s[i][j] <= '9')
                if (!is_sep(s[i][j])) {
                    s[i][j] = s[i][j] - '1' + 'a';
                    flag = true;
                }
        if (!flag) {
            s[i].insert(s[i].begin(), seps[0]);
            s[i].insert(s[i].begin(), seps[0]);
            s[i].insert(s[i].begin(), seps[0]);
        }
    }
}