a447. APCS 2022/06：字串解碼 (ZeroJudge i400)

題目描述

長度 n 的字串 S 會依序使用 m 個長度 n 的 01 字串加密。每次使用 e 時先做以下兩步：

1. 若 e 的 1 有奇數個，交換 S 的前半段與後半段；n 為奇數時，正中央的字元留在中央。若 1 有偶數個則不交換。
2. 從左到右讀 e，遇到 0 就取走 S 最左邊的字元，遇到 1 就取走最右邊的字元，依取出順序組成新字串。 給定加密表與完成全部加密後的字串，還原最初的 S。

輸入格式

第一行為 m、n，1 ≤ m,n ≤ 100。接著 m 行依加密順序各給一個長度 n 的 01 字串。最後一行為長度 n、僅含大寫英文字母的最終加密字串。

輸出格式

輸出原始字串。

來源：ZeroJudge i400