字母回型矩阵

Description

一个n行m列的字母回型矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入A, B, C, ... ，Z后面又从A开始，便构成了一个字母回型矩阵。输入n和m，输出一个字母回型矩阵，同一行中相邻两个字母中间有一个空格，行末没有空格。

Input

输入只有一行，用空格隔开的正整数n和m（1<=n,m<=100）。

Output

输出一个有n行m列的大写字母回型矩阵。

Sample Input

6 4

Sample Output

A B C D
P Q R E
O X S F
N W T G
M V U H
L K J I