螺旋加密

描述

Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：

1. 所有文本只包含大写字母和空格。

2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。

按照下图所示的方式，将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如，对于信息“ACM”，行列数均为4时，矩阵将被填充为：

将矩阵中的数字按行连起来形成数字串，完成加密。例子中的信息最终会被加密为：0000110100101100。

输入

一行。首先是两个整数R(1≤R≤20)和C(1≤C≤20)，表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。R和C之间以及C和字符串之间均用单个空格隔开。

输出

一行，为加密后的二进制串。注意你可能需要用0将矩阵补充完整。

样例输入

4 4 ACM

样例输出

0000110100101100

dicts = [
    "00000", "00001", "00010", "00011", "00100",
    "00101", "00110", "00111", "01000", "01001",
    "01010", "01011", "01100", "01101", "01110",
    "01111", "10000", "10001", "10010", "10011",
    "10100", "10101", "10110", "10111", "11000",
    "11001", "11010"]
to = [0, 1, 1, 0, 0, -1, -1, 0]  # 转向的顺序
s = input()
ind= s.index(' ')
R = int(s[0:ind])
ind2 = s[ind+1:].index(' ')
C = int(s[ind+1:ind+1+ind2])
str = s[ind+2+ind2:]

ans = ''
for i in range(len(str)):
    if str[i] == ' ':
        ans += dicts[0]
    else:
        ans += dicts[ord(str[i]) - ord('A') + 1]
r = x = y = 0
result = [['#'] * 25 for i in range(25)]
for i in range(len(ans)):
    result[x][y] = ans[i]
    # 计算下一步填充的位置
    nextx = x + to[r * 2 + 0]
    nexty = y + to[r * 2 + 1]
    # 出界了，要纠正
    if nextx < 0 or nextx >= R or nexty < 0 or nexty >= C or result[nextx][nexty] != '#':
        r = (r + 1) % 4
        x = x + to[r * 2 + 0]
        y = y + to[r * 2 + 1]
    else:
        x = nextx
        y = nexty

for i in range(R):
    for j in range(C):
        if result[i][j] == '#':
            print('0', end='')
        else:
            print(result[i][j], end='')