GETCORR - Get me correct

no tags 

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:0.151s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:own