시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB36322787.097%

문제

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

예제 입력 1

7 12 5 2
3 8 4 0

예제 출력 1

164