#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<=n,m<=300000