Танд $a_{1}k + b_{1}$ ба $a_{2}l + b_{2}$ хоёр арифметик прогресс өгөгдсөн. $k', l' ≥ 0$ бүхэл тоонуудын хувьд $L ≤ x ≤ R$ ба $x = a_{1}k' + b_{1} = a_{2}l' + b_{2}$ байх $x$ бүхэл тоонуудын тоог ол.

Оролт

Нэг мөрөнд зургаан бүхэл тоо $a_{1}, b_{1}, a_{2}, b_{2}, L, R$ ($0 < a_{1}, a_{2} ≤ 2*10^{9},  - 2*10^{9} ≤ b_{1}, b_{2}, L, R ≤ 2*10^{9}, L ≤ R$) байна.

Гаралт

$x$ бүхэл тоонуудын тоог хэвлэ.