PIPI想把自己的房间好好整理一下。
在百货公司,可以买到各种各样正方形的地砖,为了美观起见,PIPI 不希望同样颜色的正方形地砖相邻。所以他找到了 POPO 来帮忙解决这件事情。
POPO 很快解决了这个任务。然而,出于某种强迫症,POPO希望在地上按照长宽划分成网格后,逐行逐列每一块的颜色组成的序列的字典序最小。她希望你帮忙验证一下她的方案。
4 3
AAA
AAA
AAA
BCB
对于 50% 的数据,保证 N,M≤5。
对于 100% 的数据,保证 1≤N,M≤100。