問題文

ストーリー

ある村に正整数 $m$ がありました。

村長の高橋くんは外宇宙からの電波を受信しました。

「異なる $3$ つの整数 $n_1, n_2, n_3$ と、それらで $m$ を割ったあまりから $m$ を求めることは可能か？」

問題

$c_i \equiv m \mod n_i$ であるような数の組 $(c_i, n_i)$ が $3$ つ与えられます。

$m$ を求めてください。

ただし、 $m$ となりうる数が複数存在するときは、その中で一番小さいものを出力してください。

制約

• $0 \le c_i \lt n_i \le 55$

入力

出力

答えを $1$ 行に出力せよ。

入出力例

1 5
6 10
4 6

16