题目描述

三个人在游泳，第 0 分钟他们都在泳池最左侧，之后他们来回游，游一个来回分别需要 a，b，c 分钟，你在第 p 分钟到达泳池最左侧，请问至少还要等多少分钟，才能看见有人到达泳池最左侧。

输入格式

四个整数，p，a，b，c ( 1 <= p，a，b，c <= $10^{18}$ )。

输出格式

一个整数表示答案（保证答案在 long long int 范围内）。

样例

9 5 4 8

1

2 6 10 9

4

10 2 5 10

0