| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 36 | 32 | 27 | 87.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$, которое удовлетворяет описанным требованиям.
7 12 5 2 3 8 4 0
164