题目描述

“Find the Fox” 是一本新书，包含 $200$ 页的字谜游戏，仅由字母 F,O 和 X 组成。这本书的特点是，在所有页面中只出现一次单词 “FOX”。

回想一下，在字谜游戏中，目标是在字母网格中找到隐藏的单词（在这种情况下只有一个隐藏单词）。单词可以水平、垂直或对角线出现，以及向前或向后，总共允许 $8$ 种不同的阅读方向。

对于今年的 NWERC，我们想创建一个 “Find the Fox” 的简化版本。因此，你在这个问题中的目标是创建一个具有给定尺寸的字谜网格，并包含给定次数的字母 ‘K’、‘I’ 和 ‘T’。与原书类似，这个网格应该恰好包含一次单词 “KIT”。

图 K.$1$：样例输出 $1$ 的示意图。翻页查看解决方案。

输入格式

输入包括：

• 一行五个整数 $h$ 、$w$ 、$k$ 、$i$ 和 $t$ （$3 \le h, w \le 100$, $k, i, t \ge 1$, $k+i+t = h \cdot w$），其中 $h$ 和 $w$ 是字谜网格应有高度和宽度，$k$ 、$i$ 和 $t$ 分别指定了 ‘K’、‘I’ 和 ‘T’ 所需出现的次数。

输出格式

根据给定规则输出一个字谜网格。可以证明这样的字谜网格总是存在。 如果有多个有效解决方案，你可以输出其中任意一个。

4 5 6 7 7

IKIIT
KKTKT
ITITI
KTTKI

3 3 1 7 1

III
KIT
III

提示