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