题目描述

Chip和Dale发明了一种文本信息加密技术。

他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：

• 1. 所有文本只包含大写字母和空格。
• 2. 每个字符均赋予一个数值：空格 = $\red{0}$，$\red{A}$ = $\red{1}$，$\red{B}$ = $\red{2}$，……，$\red{Y}$ = $\red{25}$，$\red{Z}$ = $\red{26}$。

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

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

输入格式

一行。

首先是两个整数$\red{R}$ ($\red{1≤R≤20}$ )和$\red{C}$($\red{1≤C≤20}$)，表示行数和列数。

之后是一个只包含大写字母和空格的字符串。字符串的长度$\red{≤(R*C)/5}$。

$\red{R}$和$\red{C}$之间以及$\red{C}$和字符串之间均用单个空格隔开。

输出格式

一行，为加密后的二进制串。

注意你可能需要用$\red{0}$将矩阵补充完整。

样例

输入样例

4 4 ACM

输出样例

0000110100101100