← 返回题目列表

Codeforces · 2199/C

C. 扫雷

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

您需要为“扫雷”游戏构建一个由 $$$2$$$ 行和几列组成的字段。每个单元格要么是空的,要么包含一个地雷。我们说两个细胞是 邻近 如果他们 共享一条边和/或一个角.

您正在构造的字段必须满足以下约束:

  • 每个空单元格最多只能与一个地雷相邻;
  • 相邻单元格内有地雷的空单元格数量等于 $$$k$$$;
  • 在所有合适的字段中,列数必须尽可能少。

构造这样的字段或报告是不可能的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含一个整数 $$$k$$$ ($$$1 \le k \le 100$$$) — 所需的空单元格数量,其中相邻单元格内有地雷。

输出

对于每个测试用例,输出答案如下:

  • 如果无法构造满足所有约束的字段,则打印 NO;
  • 否则,在第一行打印 是,并在第二行打印一个整数 $$$n$$$,其中 $$$n$$$ 是字段中的最小列数。在第三行和第四行,打印字段本身的描述。字段的每一行的描述必须由 $$$n$$$ 字符组成,每个字符要么是一个点 ".“(空单元格)或星号”*“(我的)。如果有多个合适的字段,则输出其中任何一个。

示例

输入
复制

5
1
4
8
10
9

输出
复制

YES
1
*
.
NO
YES
5
*....
...*.
YES
6
.*..*.
......
NO