Сытая игра

В последнее время среди жителей Панема начала набирать популярность <<Сытая игра>>. Суть её заключается вот в чём: при старте игры объявляются четыре положительных числа $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$, которое удовлетворяет описанным требованиям.