#XLS2501E. Congruent

Congruent

Congruent

题目描述

szwszw 想要扩展同余的定义, 他认为如果两个分数 A,BA, B 以及正分数 MM 满足

A=B+kM,kZA = B + k M, k\in Z

那么称 A,BA,B 关于 MM 同余, 记作AB (mod  M)A \equiv B ~(mod~~M).

现在 szwszw 将会给你三个正分数 A,B,MA,B,M, 你需要判断是否满足AB (mod  M)A \equiv B ~ (mod ~~ M).

如果 A,BA,B 关于 MM 同余, 那么输出Yes, 否则输出No.

数据格式

输入

一行, 6 个正整数 pA,qA,pB,qB,pM,qMp_A,q_A,p_B,q_B,p_M,q_M.表示$A = \frac{p_A}{q_A}, B = \frac{p_B}{q_B}, M = \frac{p_M}{q_M}$

输出

一行, 如果满足同余输出Yes, 否则输出No.

样例

输入

1 1 4 5 1 4

输出

No

输入

3 1 2 1 1 1

输出

Yes

数据范围及约定

1pA,qA,pB,qB,pM,qM1091 \le p_A,q_A, p_B, q_B, p_M, q_M \le 10^9.