main.py

import sys


def solve(data: str) -> str:
    tokens = data.split()
    if not tokens:
        return ""
    k = int(tokens[0])
    pattern = list(tokens[1])
    counts = [[0] * 26 for _ in range(k)]
    for index, ch in enumerate(pattern):
        if ch != "?":
            counts[index % k][ord(ch) - 65] += 1
    fill = []
    for group in range(k):
        best_count = -1
        best_char = "A"
        for offset in range(26):
            value = counts[group][offset]
            char = chr(offset + 65)
            if value > best_count:
                best_count = value
                best_char = char
        fill.append(best_char)
    replaced = 0
    for index, ch in enumerate(pattern):
        if ch == "?":
            pattern[index] = fill[index % k]
            replaced += 1
    return "\n".join(
        [
            f"restored={''.join(pattern)}",
            f"replaced={replaced}",
        ]
    )


if __name__ == "__main__":
    sys.stdout.write(solve(sys.stdin.read()).strip())
    sys.stdout.write("\n")