GETCORR - Get me correct

We already know the answer to Life, the universe and everything. It's the number 42. Now, we would like to know if a set of numbers satisfy this answer or not. We say the set satisfies if all the members of the set are divisible by this answer.

Input

There are going to be 6 members in the set to be tested. Each line specifies one member by an integer which fits into 32-bits.

Output

Print "Yes" if it satisfies, "No" otherwise.

Example

Input:
42
42
84
0
126
1764
 
Output:
Yes

Added by:Siddharth Kothari
Date:2011-09-28
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:own

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.