問題文

ストーリー

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

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

「異なる 33 つの整数 n1,n2,n3n_1, n_2, n_3 と、それらで mm を割ったあまりから mm を求めることは可能か?」

問題

cimmodnic_i \equiv m \mod n_i であるような数の組 (ci,ni)(c_i, n_i)33 つ与えられます。

mm を求めてください。

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

制約

  • 0ci<ni550 \le c_i \lt n_i \le 55

入力

c1 n1c2 n2c3 n3c_1\ n_1\\ c_2\ n_2\\ c_3\ n_3

出力

答えを 11 行に出力せよ。

入出力例

入力例1
1 5
6 10
4 6
出力例1
16

提出


Go (1.21)