记录表示为由字符“0”、“1”和“.”组成的字符串 $$$s$$$,其中“0”表示低潮,“1”表示高潮,“.”表示涨潮。表示未知(高或低)。
你要帮助Mino确定替换每个“.”后是否有可能独立于“0”或“1”,给定的整数 $$$p$$$ 不是结果字符串的句点。如果答案是肯定的,请同时向 Mino 出示这样的替代品。
在此问题中,正整数 $$$p$$$ 被视为字符串 $$$s$$$ 的一个周期,如果对于所有 $$$1 \leq i \leq \lvert s \rvert - p$$$,$$$s$$$ 的第 $$$i$$$ 和第 $$$(i + p)$$$ 个字符相同。这里 $$$\lvert s \rvert$$$ 是 $$$s$$$ 的长度。
输入
第一行包含两个空格分隔的整数 $$$n$$$ 和 $$$p$$$ ($$$1 \leq p \leq n \leq 2000$$$) - 分别是给定字符串的长度和假定的句点。
第二行包含 $$$s$$$ 个字符的字符串 $$$n$$$ — Mino 的记录。 $$$s$$$ 只包含字符“0”、“1”和“.”,并且至少包含一个“.”特点。
输出
输出一行 - 如果 $$$p$$$ 可能不是结果字符串的句点,则输出此类字符串中的任何一个;否则输出“No”(不带引号,您可以打印任何大小写的字母(大写或小写))。
示例
输入 #1
10 7 1.0.1.0.1.
输出 #1
1000100010
输入 #2
10 6 1.0.1.1000
输出 #2
1001101000
输入 #3
10 9 1........1
输出 #3
No
注意
在第一个示例中,$$$7$$$ 不是结果字符串的句点,因为它的第 $$$1$$$ 个字符和第 $$$8$$$ 个字符不同。
在第二个示例中,$$$6$$$ 不是结果字符串的句点,因为它的第 $$$4$$$ 和第 $$$10$$$ 字符不同。
在第三个示例中,$$$9$$$ 始终是句点,因为已经满足第一个和最后一个字符相同的唯一约束。
请注意,前两个示例有多个可接受的答案,您可以打印其中任何一个。