SP10585 SEAGOD - Searching God

Jesse 是一位生物学家，在研究生命现象时，他偶然发现某些海洋生物似乎在传递关于上帝的信息。为了与 Jesse 交流，这些生物用二进制代码将信息刻在了它们的贝壳上。因为信息是专为 Jesse 所设计，所以它们加密信息的方法非常特别。解密过程中，每个比特的值都依赖于该比特及其左右相邻的比特。以此三位比特组成的字符串为键，查找解密规则中的相应位来解密。 消息和解密规则都是按照字典序排列的。例如，字符串 "101" 所对应的解密规则索引是第 5 位。 为了使解密更具挑战性，还需要对整个信息多次应用解密规则。Jesse 希望你为他编写一个程序来解密这些信息，这样他就能与这些可爱的动物们和谐相处，并揭示这位神秘的 "上帝" 及其意图。

输入由多个测试用例组成。每个测试用例的第一行是一个整数 $L$，表示消息的长度（$0 < L \leq 10000$）。第二行是一个长度为 $L$ 的二进制字符串 $M$，即加密后的消息。第三行是一个 8 位的二进制字符串 $R$，用来表示解密的规则。第四行是一个整数 $N$，表示解密需要进行的轮数。输入以一个 0 结束，表示输入的终止。

对每个测试用例，输出应用了 $N$ 轮解密后的消息 $M$。 **本翻译由 AI 自动生成**