h246. 双余数密码锁

题目描述

密码锁上的非负整数 $x$ 需要同时满足两个条件：

• $x$ 除以 $m$ 的余数为 $r_1$；
• $x$ 除以 $n$ 的余数为 $r_2$。

请输出满足条件的最小非负整数。如果不存在这样的整数，输出 $-1$。

输入格式

输入四个整数 $m,r_1,n,r_2$。

输出格式

输出满足条件的最小非负整数 $x$；无解时输出 $-1$。

数据范围

• $1\le m,n\le 100$
• $0\le r_1<m$，$0\le r_2<n$。

样例

输入

4 2 6 4

输出

10

标签：模运算、枚举