← 返回题目列表

AtCoder · birthday0410_c

C. 俄罗斯

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

問題文

在 roshia 现在睡眠非常流行。roshia 的老少男女,谁都要睡觉。roshia 没有人不睡觉。

只能乘上这波大浪了。我们来睡觉吧!你也好,我也好,那边的你也好,站在显示屏前看问题的人也好!

哦,现在这里,好像有人想睡。 N 人啊,那就马上睡吧! N 如果这些人能在一张床上睡觉,那么我们就已经是俄罗斯的英雄了!

来吧,睡觉吧,大家睡吧。在苏维埃俄罗斯,睡眠会抓住你!

但是,果然其他人同床而眠,门槛看来有点高啊?这就麻烦了……不过,如果你发现,其实里面有些人彼此认识?那就简单了!认识的人就靠在一起睡吧!

更方便的是,认识的人之间的关系非常容易理解!居然,现在正好是适合的人 0 从第 N-1 后, 第i 人是 我只认识 i-1 第 和 如果您选择第 i+1 这个人!俄罗斯奇迹! !哦,当然, 第-1 个人是谁? 至于第 N-1 个人, 假设这是第N 个人是谁? 至于第 0 个人。

我想我说得太多了。那么,相信大家已经等了一段时间了,我们去睡觉吧!现在躺在床上,闭上眼睛,深呼吸!在你意识到之前,你已经睡着了!当你醒来时,你就是俄罗斯的英雄! !敬请期待! ! !

啊?您是否因为还不知道如何入睡而感到害怕?你这个白痴...你有一个程序,对吧?


課題

想睡觉的人 N 有人。这个 N 我想让人们躺在一张由矩形网格表示的床上。这时候必须满足两个条件。

第一个条件涉及每个人的姿势。每个人都恰好在网格上 它由 K 方块表示。这时, 如果K 方块没有连成一排,那就很困难了。如果每个方格从 1 到 相连,则称一组方格是连续连接的 假设你最多可以编号到 K :任何方格只能与编号与你的编号相差1的方格相邻。此外,当两个正方形相邻时,意味着它们共享一条边。

以下是 这是 K = 5 时正确睡眠姿势的示例 X 等方块用字母表示。 . ):

XXX    XX.
..X    .XX
..X    ..X

以下是 这是 K = 5 时不正确睡姿的示例是:

XXX    XXX    XX.
.XX    X..    .X.
...    .X.    .X.

在第一个示例中,无法对单元格进行编号以使它们连接成一行。在第二个示例中,五个正方形没有连接。第三个例子只有四个正方形。

第二个条件涉及相邻的人之间的关系。N 对于其他人 它们的编号最大为 0 从第 N-1 。 与第i 人是 我只认识 i-1 人 必须仅与第 i+1 人相邻。这里 作为第 -1 个人是谁? 至于第 N-1 人, 假设您是第N 个人是谁? 至于第 0 人。此外,当两个人彼此相邻时,意味着有代表彼此相邻的每个人的方块。 这是两个人在

以下是 这是 K = 5 时如何并排睡觉的示例 X 而第二人所在的方格是一个字母 Y 等方块用字母表示。 . ):

XXX    XXXXX
YYX    Y....
.YX    YY...
.YY    .YY..

以下是 这是 K = 5 这是两个人不相邻睡觉的示例:

XXX    XXXXX
..X    .....
Y.X    YYY..
YY.    ..Y..
.YY    ..Y..

你可以自由决定代表床的矩形网格的宽度和高度,但是网格中的方格数量 不要超过 100,000 。在这个条件下,我们就可以找到满足上述两个条件的模型。 N 找到一种人睡觉的方式。当然,两个人不可能同时出现在一个方格里。


入力

N K

N 代表想要睡觉的人数,K 代表床上一个人占据的格子数。

出力

W H
B_1
B_2
...
B_H

W 和 H 分别表示代表床的矩形网格的宽度和高度。 必须满足W \times H \leq 10^5 。1 \leq i \leq H 反对 B_i 是 仅由 W 矩形网格中代表床的字符串。 i 代表行。B_i 中的每个字符对应一个方格,字符类型判断如下:

  • 没有人的空方块是字母。 .
  • x 人所在的方格是 当
    • 0 \leq x < 26 什么时候 x + 1 第一个大写字母
    • 26 \leq x < 52 什么时候 x - 26 + 1 第一个小写字母

但是,如果任务中没有满足条件的睡姿,则直接输出-1。


制限

所有输入数据满足以下约束。

  • 2 \leq N \leq 52
  • 1 \leq K \leq 52

採点基準

  • 如果输出满足所有输入数据的分配条件, 给出 1 点。
  • 除上述内容外,所有输入数据的输出中包含的字符 . 的数量是 N + K 如果小于或等于 99 点。

注意: 在此问题中,“输出满足所有输入数据的条件”的情况被视为“已接受”。因此,提交的结果是 即使AC,分数也可能是1分。


入力例

4 4

出力例

5 4
BB.A.
BAAA.
B.DDD
CCCCD

作者:JAPLJ
声明:JAPLJ