#P18006. Heyawake-like Problem

Heyawake-like Problem

Heyawake-like Problem

给定正整数 NN。有一个 (3N+1)×(3N+1)(3N+1)\times(3N+1) 的方格棋盘,请将每个格子染成黑色或白色,使以下条件全部满足:

  • 任意两个黑格不能共用一条边。
  • 从任意黑格出发,每次移动到与当前格子共用一个角的黑格,经过零次或多次移动,可以到达棋盘最外一行或最外一列上的某个黑格。
  • 所有白格按共边相邻关系构成一个连通块。
  • 恰好有两行各含 N+1N+1 个黑格,其余每行各含 NN 个黑格。
  • 恰好有两列各含 N+1N+1 个黑格,其余每列各含 NN 个黑格。

判断这样的染色是否存在,若存在,输出任意一种。

输入格式

一行一个整数 NN。

输出格式

若不存在,输出一行 No。

否则第一行输出 Yes,接下来输出 3N+13N+1 行,每行一个长度为 3N+13N+1 的字符串。第 ii 行第 jj 个字符表示从上到下第 ii 行、从左到右第 jj 列格子的颜色:. 表示白色,# 表示黑色。存在多种合法染色时,输出任意一种即可。

数据范围

1≤N≤5001\le N\le500。

样例 1

输入

1

输出

No