1485: 英语四级考试

英语四级考试标准考场是30个考生，答题卡有A、B两种，在发答题卡时要求A、B两种答题卡错开，使得每个考生前、后、左、右四个考生的答题卡跟该考生的答题卡都不一样，即按一种梅花状的方式发放，如： 

  A

 ABA

  A

这样，30个考生的标准考场，答题卡为（共3列，每列有10名考生）：

ABA
BAB
ABA
BAB
ABA
BAB
ABA
BAB
ABA
BAB

但是，不足30人的考场，应先按第1列排，如果第1列排满了，再排第2列，依此类推。在本题中，给定考生人数，要求输出答题卡分布图。

输入文件中包含多个测试数据。每个测试数据占一行，为一个整数n，表示考生人数，1≤n≤30。最后一行为0，表示输入结束。

对输入文件中的每个测试数据，输出n个考生的答题卡分布。每两个测试数据的输出之间用空行隔开。