该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

T3. 骑士巡游 (knight)

题目描述

在一个 $N\times M$ 的国际象棋棋盘上，骑士（马）从 $(1,1)$ 出发，按照"日"字走法（$(dx,dy)=(\pm 1,\pm 2)$ 或 $(\pm 2,\pm 1)$）。每个格子只能经过一次。问能否到达终点 $(N,M)$。

如果能到达，输出 YES 和字典序最小的路径（用行列坐标表示）；如果不能，输出 NO。

输入格式

一行两个整数 $N, M$。

输出格式

如果能到达：第一行 YES，接下来每行两个整数表示路径。

如果不能：输出 NO。

样例

3 3

NO

解释: 3x3棋盘上马无法从(1,1)到达(3,3)。

数据范围

$1\le N,M\le 10$。