#P18006. Heyawake-like Problem
Heyawake-like Problem
Heyawake-like Problem
给定正整数 。有一个 的方格棋盘,请将每个格子染成黑色或白色,使以下条件全部满足:
- 任意两个黑格不能共用一条边。
- 从任意黑格出发,每次移动到与当前格子共用一个角的黑格,经过零次或多次移动,可以到达棋盘最外一行或最外一列上的某个黑格。
- 所有白格按共边相邻关系构成一个连通块。
- 恰好有两行各含 个黑格,其余每行各含 个黑格。
- 恰好有两列各含 个黑格,其余每列各含 个黑格。
判断这样的染色是否存在,若存在,输出任意一种。
输入格式
一行一个整数 。
输出格式
若不存在,输出一行 No。
否则第一行输出 Yes,接下来输出 行,每行一个长度为 的字符串。第 行第 个字符表示从上到下第 行、从左到右第 列格子的颜色:. 表示白色,# 表示黑色。存在多种合法染色时,输出任意一种即可。
数据范围
。
样例 1
输入
1
输出
No