UVA11520 Fill the Square

题目描述

在一个$n*n$的网格中填了一些大写字母,你的任务是把剩下的格子中也填满大写字母,使得任意两个相邻的格子(即有公共边的格子)中的字母不同。如果有多种填法,则要求按照从上到下,从左到右的顺序把所以格子连接起来得到的字符串的字典序应该尽量小。

输入格式

输出格式