Сытая игра

시간 제한2초메모리 제한1024 MB

요약

주어진 네 개의 나머지 조건 x ≡ r_i (mod d_i)를 모두 만족하는 가장 작은 x를 구한다. 모든 d_i는 500 이하이다.

난이도: 보통10점 중 5점
유형: 수학, 정수론, 완전 탐색
정답자: 아직 제출이 없습니다

문제

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

예제 1
입력
```
7 12 5 2
3 8 4 0
```
예상 출력
```
164
```