CF989B.A Tide of Riverscape

Walking along a riverside, Mino silently takes a note of something.

"Time," Mino thinks aloud.

"What?"

"Time and tide wait for no man," explains Mino. "My name, taken from the river, always reminds me of this."

"And what are you recording?"

"You see it, tide. Everything has its own period, and I think I've figured out this one," says Mino with confidence.

Doubtfully, Kanno peeks at Mino's records.

The records are expressed as a string $s$ of characters '0', '1' and '.', where '0' denotes a low tide, '1' denotes a high tide, and '.' denotes an unknown one (either high or low).

You are to help Mino determine whether it's possible that after replacing each '.' independently with '0' or '1', a given integer $p$ is not a period of the resulting string. In case the answer is yes, please also show such a replacement to Mino.

In this problem, a positive integer $p$ is considered a period of string $s$, if for all $1 \leq i \leq \lvert s \rvert - p$, the $i$-th and $(i + p)$-th characters of $s$ are the same. Here $\lvert s \rvert$ is the length of $s$.

沿着河岸漫步，美浓静静地记录着什么。

“时间。”美浓大声说道。

“什么？”

“时光与潮汐不等人。”美浓解释道，“我的名字取自河流，总让我想起这句话。”

“那你正在记录什么呢？”

“你看到了，潮汐。万物皆有其周期，而我认为我已经弄清了这个周期。”美浓自信地说。

康野半信半疑地瞥了一眼美浓的记录。

这些记录以一个字符串 $s$ 表示，其中字符为 '0'、'1' 和 '.'：'0' 表示低潮，'1' 表示高潮，'.' 表示未知状态（即该位置可能是高潮或低潮）。

你需要帮助美浓判断：是否存在一种方式，将每个 '.' 独立地替换为 '0' 或 '1'，使得给定的正整数 $p$ 不是最终所得字符串的一个周期。若答案为“是”，请同时给出这样一种替换方案供美浓参考。

在本题中，正整数 $p$ 被称为字符串 $s$ 的一个周期，当且仅当对所有满足 $1 \leq i \leq \lvert s \rvert - p$ 的 $i$，字符串 $s$ 的第 $i$ 个字符与第 $(i + p)$ 个字符完全相同。其中 $\lvert s \rvert$ 表示字符串 $s$ 的长度。

The first line contains two space-separated integers $n$ and $p$ ($1 \leq p \leq n \leq 2000$) — the length of the given string and the supposed period, respectively.

The second line contains a string $s$ of $n$ characters — Mino's records. $s$ only contains characters '0', '1' and '.', and contains at least one '.' character.

第一行包含两个以空格分隔的整数 $n$ 和 $p$（$1 \leq p \leq n \leq 2000$），分别表示给定字符串的长度和假设的周期。

第二行包含一个长度为 $n$ 的字符串 $s$ —— Mino 的记录。$s$ 仅包含字符 '0'、'1' 和 '.'，且至少包含一个 '.' 字符。

Output one line — if it's possible that $p$ is not a period of the resulting string, output any one of such strings; otherwise output "No" (without quotes, you can print letters in any case (upper or lower)).

输出一行：如果可能存在 $p$ 不是结果字符串的周期的情况，则输出任意一个满足该条件的字符串；否则输出 "No"（不带引号，字母大小写均可）。

In the first example, $7$ is not a period of the resulting string because the $1$-st and $8$-th characters of it are different.

In the second example, $6$ is not a period of the resulting string because the $4$-th and $10$-th characters of it are different.

In the third example, $9$ is always a period because the only constraint that the first and last characters are the same is already satisfied.

Note that there are multiple acceptable answers for the first two examples, you can print any of them.

在第一个例子中，$7$ 不是结果字符串的周期，因为该字符串的第 $1$ 个字符与第 $8$ 个字符不同。

在第二个例子中，$6$ 不是结果字符串的周期，因为该字符串的第 $4$ 个字符与第 $10$ 个字符不同。

在第三个例子中，$9$ 恒为周期，因为唯一约束条件——首字符与末字符相同——已经满足。

注意，前两个例子存在多个可接受的答案，你可以输出其中任意一个。