#P1291. 昔人已逝

昔人已逝

Description

【背景】<br />

纪念已逝的某张

【题意】<br />

一个由n条横线和m条竖线组成的网格图

每个格子为边长为1个单位长度的正方形

tktp_th从左上角开始

沿着这种奇怪的轨迹画画(即蛇形走位,遇墙则拐弯)

<img alt="" src="./516/file/20191012132659_29338.png" />

他想知道,当他第一次回到左上角时,整个图有没有被红线画满

你还要告诉他此时他的笔经过的路径是多少单位长度

【输入格式】<br />

第一行一个正整数T,表示数据组数

下来T行每行两个正整数n,m

【输出格式】<br />

每组数据输出一行,每行两个回答,用一个空格隔开

1.若整张图被画满,则输出"YES",否则输出"NO"

2.输出笔经过的路径单位长度

【输入样例】<br />

2
4 5
699 455

【输出样例】<br />

YES 48
NO 633784

【提示】<br />

1<=T<=100000

2&lt;=n&#44;m&lt;=300000