1024: 填充正方形

Time Limit: 1 Sec Memory Limit: 128 MB

Submission：67 AC：11 Score：100.00

在一个n*n的网格中填写了一些大写字母,你的任务是把剩下的格子中也填满大写字母,使得任意相邻格子中的字母不同.如果有多种填法,则要求按照从上到下,从左到右的顺序把所有格子连起来得到的字符串的字典序应最小.

多组测试数据,每组测试数据的第一行为一个正整数n.(1<=n<=10),接下来n行分别有n个字符代表n*n的网格,为了清晰起见,用’.’代表没有大写字母的网格.

对于每组数据输出填满大写字母后的网格.每组测试数据间有一个空行,最后一组测试数据后面没有空行.

input:

3 ... ... ... 3 ... A.. ...

output:

ABA BAB ABA BAB ABA BAB