QC大战CZ

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

大家都知道,最近QC和CZ都变成了兔子,他们都喜欢吃胡箩卜,并且都会兔子跳。有一天,他们发现了一根胡箩卜。他们都渴望得到这根胡箩卜。于是他们决定用比赛的形式来决定谁将得到这颗胡箩卜。QC明显就是个敏捷兔子,CZ就是个法术兔子。QC一次可以跳a步,CZ一次可以跳b步。CZ不可谓不是个法术天才。他学会了一种法术,他可以让自己跳a^b的后三位整数步,让QC跳b^a的后三位整数步。(经过胡箩卜也算是吃掉了胡箩卜,QC打不过CZ,所以,如果他们同时遇到胡箩卜的话,CZ就给吃了。)

Input

已知xab。多组输入以0 0 0结束。

Output

 求CZ能否吃到胡箩卜,能输出“Yes”,否则输出“NO”

Sample Input

10 8 9
0 0 0

Sample Output

Yes

Hint

 

Source

zp