No.186 中華風 (Easy)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 128 MB / 通常問題
タグ : / 解いたユーザー数 99
作問者 : LayCurseLayCurse
1 ProblemId : 447 / 出題時の順位表

問題文

諸外国では,○+□=8のように,答えがたくさんある問題があるようですが,採点が大変ですよね.
今度は,中華風にアレンジしてみましょう.

$3$ 個の整数の $2$ つ組 $(X_1, Y_1),(X_2, Y_2), (X_3, Y_3)$ が与えられるので,
  □ ${\rm mod}\ Y_k = X_k, \quad k=1,2,3$
を同時に満たす□に当てはまる正整数を求めてください.
あれ,これは,答えがたくさんあるかもしれません.
その場合は,最も小さいものを求めてください.

入力

$X_1$ $Y_1$
$X_2$ $Y_2$
$X_3$ $Y_3$

$0 \leq X_i < Y_i \leq 1000000 = 10^6$

出力

□にあてはまる最小の正整数を出力してください。
ただし,存在しないなら,$\verb|-1|$ を代わりに出力してください.

サンプル

サンプル1
入力
10 20
10 30
10 40
出力
10

$20$ で割っても,$30$ で割っても,$40$ で割っても $10$ 余るなんて,もうこれは $10$ でしょ.

サンプル2
入力
10 20
10 30
30 40
出力
70

$20$ で割っても,$30$ で割っても $10$ 余るなんて…,あ,$70$ でした.

サンプル3
入力
1 2
0 4
5 17
出力
-1

$2$ で割り切れないので,$4$ で割り切れることはないのでは?

サンプル4
入力
80712 221549
320302 699312
140367 496729
出力
38774484298448350

2015年4月20日00時00分に追加されたサンプルです.

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。