29057번 - Сытая игра 다국어

문제

В последнее время среди жителей Панема начала набирать популярность <<Сытая игра>>. Суть её заключается вот в чём: при старте игры объявляются четыре положительных числа $d_1,ドル $d_2,ドル $d_3$ и $d_4$. Затем игрокам называют ещё 4 положительных числа $r_1,ドル $r_2,ドル $r_3,ドル $r_4$. Победителем считается игрок, который первый назовёт такое минимальное число $x,ドル что для любого 1ドル \le i \le 4$ и $x \equiv r_i (\mod d_i)$. Напишите программу, которая считает $x$ как можно быстрее, чтобы победить в игре!

입력

В первой строке входного файла находятся четыре положительных числа $d_1,ドル $d_2,ドル $d_3,ドル $d_4$ (1ドル \le d_i \le 500$).

Во второй строке входного файла находятся четыре положительных числа $r_1,ドル $r_2,ドル $r_3,ドル $r_4$ (0ドル \le r_i < d_i$).

Гарантируется, что ответ всегда существует.

출력

Выведите минимальное число $x,ドル которое удовлетворяет описанным требованиям.

제한

힌트