역법 달력

세 개의 순환周期가 있는 역법이 있다. 첫 번째 주기는 1부터 E_MAX까지, 두 번째 주기는 1부터 S_MAX까지, 세 번째 주기는 1부터 M_MAX까지의 값을 가진다. 각 주기는 1씩 증가하다가 최댓값에 도달하면 다시 1로 돌아간다.

현재의 세 주기 값이 E, S, M으로 주어질 때, 이 값이 모두 1이 되는 가장 빠른 해를 구하시오. 1년째의 값은 (1, 1, 1)이다.

입력

첫째 줄에 E, S, M, E_MAX, S_MAX, M_MAX가 공백으로 구분되어 주어진다. (1 <= E <= E_MAX, 1 <= S <= S_MAX, 1 <= M <= M_MAX, 2 <= E_MAX, S_MAX, M_MAX <= 100)

출력

세 주기 값이 (E, S, M)이 되는 가장 빠른 해를 출력한다.

입출력 예시

입력 1

1 1 1 15 28 19

출력 1

1

입력 2

3 7 12 15 28 19

출력 2

1323