숫자 놀이

준서는 얼마 전에 나머지 연산을 배웠다. 양의 정수 $N$을 양의 정수 $M$으로 나눈 나머지가 언제나 0 이상 $M-1$ 이하라는 사실이 신기해서, 준서는 혼자 하는 숫자 놀이를 만들었다.

준서는 먼저 양의 정수 $X_1$, $X_2$, $X_3$을 마음대로 고른다. 그다음 $P_1 > X_1$, $P_2 > X_2$, $P_3 > X_3$을 만족하도록 양의 정수 $P_1$, $P_2$, $P_3$을 고른다. 준서가 알고 싶은 값은 다음 세 조건을 모두 만족하는 가장 작은 양의 정수 $N$이다.

• $N$을 $P_1$로 나눈 나머지가 $X_1$이다.
• $N$을 $P_2$로 나눈 나머지가 $X_2$이다.
• $N$을 $P_3$으로 나눈 나머지가 $X_3$이다.

준서가 고른 $P_1$, $P_2$, $P_3$, $X_1$, $X_2$, $X_3$이 주어질 때 가장 작은 $N$을 찾는 프로그램을 작성하시오.

공백으로 구분된 정수 여섯 개 $P_1$, $P_2$, $P_3$, $X_1$, $X_2$, $X_3$이 순서대로 주어진다. 모든 수는 1 이상 300 이하의 정수다.

가장 작은 양의 정수 $N$을 한 줄에 출력한다.

조건을 만족하는 1,000,000,000 미만의 양의 정수가 없으면 -1을 출력한다.