#1886. 「LAOI-6」Radiation

「LAOI-6」Radiation

题目描述

小 T 和 小 U 在一个 n×mn \times m 的初始为空的棋盘上玩游戏。小 T 先在上面摆 kk 个石头,然后小 U 会使用宇宙射线毁掉所有石头。但是小 U 的宇宙射线威力有限,只能每次销毁一行或一列的石头。

小 U 不想过多用他的宇宙射线发射器,所以他会按照最优策略销毁石头。反之,小 T 偏偏想让小 U 发射最多的宇宙射线,所以他会摆放石头以做到这一点。问题来了:小 T 不会摆放了。你能够找到一种方法帮助小 T 达到目标吗?

输入格式

本题有多组数据。

第一行一个整数 TT。

然后 TT 行,每行 n,m,kn,m,k 三个整数,表示这组数据的游戏设定。

输出格式

对于每组数据,输出 nn 行 mm 列共 nmnm 个字符,第 ii 行第 jj 个字符如果为 S 那么代表棋盘的第 ii 行第 jj 列有石头;如果为 . 那么代表棋盘的第 ii 行第 jj 列没石头。

你需要保证每组数据中输出的字符 S 的个数为 kk。

样例

2
3 5 2
5 4 7
S....
....S
.....
S..S
...S
S.S.
...S
.S..

题目来源:洛谷 P11020