#include <fstream>
#include <iostream>
using namespace std;
int main()
{
    ifstream input("input.txt");
    int n, d, a;
    input >> n >> d >> a;
    int** inputMatrix = new int*[n];
    cout << "Input Matrix:" << endl;
    for (int i = 0; i < n; i++) {
        inputMatrix[i] = new int[n];
        for (int j = 0; j < n; ++j) {
            input >> inputMatrix[i][j];
            cout << inputMatrix[i][j] << " ";
        }
        cout << endl;
    }
    int cost = 0;
    char** resMatrix = new char* [n];
    for (int i = 0; i < n; i++) {
        resMatrix[i] = new char[n];
        for (int j = 0; j < n; ++j) {
            resMatrix[i][j] = '0';
        }
    }
    bool Flag = false;
    for (int i = 0; i < n - 1; i++) {
        Flag = false;
        for (int j = n - 1; j > i ; j--) {
            if (Flag and inputMatrix[i][j] == 1) {
                inputMatrix[i][j] = 0;
                inputMatrix[j][i] = 0;
                resMatrix[i][j] = 'd';
                resMatrix[j][i] = 'd';
                cost += d;
            }
            if (inputMatrix[i][j] == 1) Flag = true;
        }
        if (!Flag) {
            cost += a;
            inputMatrix[i][i+1] = 1;
            inputMatrix[i+1][i] = 1;
            resMatrix[i][i + 1] = 'a';
            resMatrix[i + 1][i] = 'a';
        }
    }
    cout << "Result Matrix after replacment: " << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << inputMatrix[i][j] << " ";
        }
        cout << endl;
    }
    cout << "Answer: " << cost << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << resMatrix[i][j] << " ";
        }
        cout << endl;
    }
}