CF720C Homework

今天Peter有一项额外的作业：老师给定三个字母 $n,m,k,$ 需要在一个 $n\times m$ 的网格当中标记一些方格。要求至少要标记一个方格，标记的所有方格必须形成一个联通块，且标记的方格中必须恰好包含 $k$ 个"L"形（即在一个2*2的方格中标记了3个方格所形成的图形）。 Peter不能完成这项作业，因此向你求助。请帮助他构造出这样的一个图形。

输入的数据包含一组或多组数据。第一行包含一个数字 $t\,(1\leq t\leq100)$ ，表示数据组数。 接下来的 $t$ 组数据中，每一组数据包含一行三个数字 $n,m,k\,(3\leq n,m,n\times m\leq 10^5,0\leq k \leq 10^9).$ 保证所有数据的 $n\times m$ 之和不超过 $10^5$ 。

每一组数据输出一个答案。 如果可以构造出一种方案，输出 $n$ 行，每行输出 $m$ 个字符，用``*``代表标记的方格，``.``代表未被标记的方格。 如果无解，输出 -1 。 每组数据输出之间空一行。