어떤 수 N 을

• a 로 나누었더니 r1,
• b 로 나누었더니 r2,
• c 로 나누었더니 r3

a,b c,r1,r2,r3 가 주어질 때 만족하는 최소의 자연수 N 을 구하시오.

입력

• 첫 줄에 a,b,c 가 주어지고 a,b,c 는 100 000 이하의 자연수이다.
• 다음 줄에 r1,r2,r3 가 주어진다.

출력

입출력 예

입력

3 4 5 
1 2 3

출력

58