← 返回题目列表

Codeforces · 989/C

C. 花之迷雾

中文机器翻译题面 查看原题

木中有四种花,苋菜、海棠、矢车菊、石竹。

木材可以用 $$$n$$$ 行和 $$$m$$$ 列的矩形网格表示。在网格的每个单元格中,只有一种类型的花。

根据 Mino 的说法,每种花形成的连通分量的数量分别为 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$d$$$。当且仅当两个单元之间存在一条路径,该路径在共享公共边的单元之间移动并且仅穿过包含相同花的单元时,才将两个单元视为在同一连通分量中。

你要帮助 Kanno 描绘这样一个花的网格,在下面给出的约束下任意选择 $$$n$$$ 和 $$$m$$$。可以证明,在该问题的约束下,至少存在一种解。

请注意,您可以在以下约束下选择任意 $$$n$$$ 和 $$$m$$$,它们在输入中未给出。

输入

输入的第一行也是唯一一行包含四个空格分隔的整数 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$d$$$ ($$$1 \leq a, b, c, d \leq 100$$$) - 分别是苋菜、秋海棠、矢车菊和石竹所需的连通分量数。

输出

在第一行中,输出两个空格分隔的整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 50$$$)——分别是网格中的行数和列数。

然后输出$$$n$$$行,每行由$$$m$$$个连续英文字母组成,代表网格的一行。每个字母应在“A”、“B”、“C”和“D”之间,分别代表苋菜、秋海棠、矢车菊和石竹。

如果有多个解决方案,请打印其中一个。您可以以任一大小写(大写或小写)输出每个字母。

示例

输入 #1

5 3 2 1

输出 #1

4 7
DDDDDDD
DABACAD
DBABACD
DDDDDDD

输入 #2

50 50 1 1

输出 #2

4 50
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
ABABABABABABABABABABABABABABABABABABABABABABABABAB
BABABABABABABABABABABABABABABABABABABABABABABABABA
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD

输入 #3

1 6 4 5

输出 #3

7 7
DDDDDDD
DDDBDBD
DDCDCDD
DBDADBD
DDCDCDD
DBDBDDD
DDDDDDD

注意

在第一个示例中,苋菜、秋海棠和矢车菊的每个单元形成一个连通分量,而所有石竹则形成一个连通分量。