#P18242. Grid Construction

Grid Construction

Grid Construction

给定正整数 H,WH,W。你希望在坐标平面上,用若干个“U 形”画出一个 HH 行、WW 列的网格。

画一个 U 形时,进行如下操作:

  1. 选择整数 1≤x≤H1\le x\le H、1≤y≤W1\le y\le W。
  2. 从下面四条线段中选择三条不同的线段:
    • 连接 (x−1,y−1)(x-1,y-1) 与 (x−1,y)(x-1,y) 的线段;
    • 连接 (x−1,y−1)(x-1,y-1) 与 (x,y−1)(x,y-1) 的线段;
    • 连接 (x,y)(x,y) 与 (x−1,y)(x-1,y) 的线段;
    • 连接 (x,y)(x,y) 与 (x,y−1)(x,y-1) 的线段。
  3. 画出选中的三条线段。

新画的线段与之前画过的线段,除了端点之外,不能有任何公共点。

问能否通过若干次操作,画出所有端点为满足 0≤x≤H0\le x\le H、0≤y≤W0\le y\le W 的格点、长度为 1 的网格线段?若能,请给出一种方案。

换言之,完整网格的每条单位线段都必须恰好画一次。

输入格式

一行两个整数 H,WH,W。

输出格式

若不能完成,输出一行 No。

否则,先输出一行 Yes,再输出 HH 个长度为 WW 的字符串 S1,…,SHS_1,\ldots,S_H。

SiS_i 的第 jj 个字符表示选择 (x,y)=(i,j)(x,y)=(i,j) 时的操作:

字符 含义
. 不在这个位置进行操作
v 画出四条边中的三条,省略连接 (x−1,y−1)(x-1,y-1) 与 (x−1,y)(x-1,y) 的上边
> 画出三条边,省略连接 (x−1,y−1)(x-1,y-1) 与 (x,y−1)(x,y-1) 的左边
< 画出三条边,省略连接 (x,y)(x,y) 与 (x−1,y)(x-1,y) 的右边
^ 画出三条边,省略连接 (x,y)(x,y) 与 (x,y−1)(x,y-1) 的下边

同一个位置最多进行一次操作。答案不唯一时,输出任意合法方案。

Yes 和 No 的字母大小写任意;网格字符仍须使用表中规定的字符。

数据范围

  • 所有输入量都是整数。
  • 1≤H,W≤10001\le H,W\le1000。

样例 1

输入

3 3

输出

Yes
<<^
v.^
v>>

说明

如原题示意图所示,可以用这些 U 形画出整个 3×33\times3 网格。中心格没有画 U 形。图中颜色仅用于区分不同 U 形,与题目条件无关。

原题样例中各个U形及对应字符

样例 2

输入

4 4

输出

No

样例 3

输入

4 5

输出

No

可视化附件

可使用官方在线可视化工具,也可下载原版可视化 HTML 附件,用浏览器打开并粘贴你的输出。