j02117. 栅栏密码 未做

栅栏密码是一种「重排」型古典密码：把明文沿 $k$ 条栏杆写之字形——第 1 个字符写在第 1 栏、第 2 个写第 2 栏……写到第 $k$ 栏后折返向上，到第 1 栏再折返向下，如此往复；密文$=$从第 1 栏到第 $k$ 栏逐栏把字符依次拼起来。$k$=1 时密文就是明文本身。 写一个加解密两用程序：E k 表示把后面的明文加密；D k 表示把后面的密文解密。

第一行一个整数 $q$；接下来每条查询两行：第一行是 E k 或 D k （1 $\le$ $k$ $\le$ 1000），第二行是一个只含小写字母的字符串。

每条查询输出一行，加密或解密的结果。

• 对于 30% 的数据，$k$ = 1，或 $k$ = 2 且串长为偶数。
• 对于 60% 的数据，串长 $\le$ $5\times 10^4$。
• 对于 100% 的数据，1 $\le$ $q$ $\le$ $10^5$，单串长度 $\le$ $2\times 10^5$，所有串总长 $\le$ $2\times 10^6$，$k$ 可以大于 串长。