三种分组留下同样余数

题目描述

给定正整数 a、b、c 和合法余数 r，寻找严格大于 r 的最小正整数 x，使 x 除以 a、b、c 都余 r。

输入格式

一行输入四个整数 a、b、c、r，满足 1≤a,b,c≤50、0≤r<min(a,b,c)。题目保证在 r+1 到 r+a×b×c 中存在答案。

输出格式

输出符合三个余数条件且严格大于 r 的最小正整数 x。

样例

输入

3 4 6 1

输出

13