D. Do it Right!（2014-2015 ACM-ICPC, NEERC, Moscow Subregional Contest ）

D. Do it Right!

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Given two distinct positive integers A and B, find out if it is possible to find a third positive integer C so that a triangle with the sides A, Band C is a right triangle. Remember that a triangle is called a right triangle if one of its angles equals to 90 degrees.

Input

The first line of input contains two positive integers A and B: the lengths of the two given sides (1 ≤ A < B ≤ 100).

Output

Output "YES" if it is possible to find such an integer C, or "NO" otherwise.

Sample test(s)

input

3 4

output

YES

input

1 2

output

NO

Note

• In the first example, we can take C = 5.
• In the second example, it is impossible to find an integer C with the required property.

两种情况讨论一下就行了。

代码：

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int main(){    int a,b;    while(~scanf("%d%d",&a,&b))    {        int sign=0;        int c=a*a+b*b;        int t=sqrt(c*1.0);        if(t*t==c)        sign=1;        if(a<b)        swap(a,b);        if(a>b)        {            c=a*a-b*b;            t=sqrt(c*1.0);            if(t*t==c)            sign=1;        }        if(sign)        printf("YES\n");        else        printf("NO\n");    }    return 0;}