main.cpp

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int k;
    string pattern;
    if (!(cin >> k >> pattern)) {
        return 0;
    }
    vector<vector<int>> counts(k, vector<int>(26, 0));
    for (int i = 0; i < static_cast<int>(pattern.size()); ++i) {
        if (pattern[i] != '?') {
            counts[i % k][pattern[i] - 'A']++;
        }
    }
    vector<char> fill(k, 'A');
    for (int group = 0; group < k; ++group) {
        int best_count = -1;
        char best_char = 'A';
        for (int offset = 0; offset < 26; ++offset) {
            if (counts[group][offset] > best_count) {
                best_count = counts[group][offset];
                best_char = static_cast<char>('A' + offset);
            }
        }
        fill[group] = best_char;
    }
    int replaced = 0;
    for (int i = 0; i < static_cast<int>(pattern.size()); ++i) {
        if (pattern[i] == '?') {
            pattern[i] = fill[i % k];
            ++replaced;
        }
    }
    cout << "restored=" << pattern << "\n";
    cout << "replaced=" << replaced << "\n";
    return 0;
}