#include <bits/stdc++.h>

int32_t main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n, m, c, q;
    std::cin >> n >> m >> c >> q;
    std::vector<std::string> input(n);
    for (auto& i : input) {
        std::cin >> i;
    }

    auto select = [&](int s, int i, int j) -> char {
        return "RGGBRB"[s / 2 * 2 + (s + i + j & 1)];
    };
    int suc = -1;
    for (int s = 0; s < 6; s++) {
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                cnt += input[i][j] != select(s, i, j);
            }
        }
        if (cnt <= q) {
            suc = s;
            break;
        }
    }

    if (suc == -1) {
        assert(false);
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            std::cout << select(suc, i, j);
        }
        std::cout << std::endl;
    }

    return 0;
}