找座位 Finding Seats Again

题意翻译

# 【题目描述】 有一个$n^2(n<20)$的座位矩阵里坐着$k(k\leq26)$个研究小组。每个小组的座位都是矩形形状。输入每个小组组长的位置和改组的成员个数,找到一种可能的座位方案。 # 【输入格式】 输入包含多组数据。 每组数据第一个是两个整数$n,k$。 接下来$n$行是一个$n^2$的矩阵。 # 【输出格式】 对于每组数据,输出$n$行一个$n^2$的矩阵,表示答案。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2946 [PDF](https://uva.onlinejudge.org/external/118/p11846.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11846/9185d5046c537ff5657618212d3a99dd51d3c2eb.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11846/1d3ed626183a602e369431b0a8ecac92d931a73c.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11846/05dbd5523bfaab03fd6dbe798f5bce77a8c73759.png)

输入输出样例

输入样例 #1

3 3
3.4
...
.2.
7 18
...4.2.
...45..
222..3.
...2..3
.24...2
...2.3.
22..3..
0 0

输出样例 #1

ABB
ABB
ACC
AAAABCC
DDDDBEF
GHIIBEF
GHJKBEF
LLJKBMM
NOJPQQQ
NOJPRRR