A-NIT的签到题_牛客挑战赛51

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

NIT曾经做过一道签到题：输入 $a$ 和 $b$ ，输出任意一个 $a$ 的倍数 $c$ ，并且保证 $b$ 是 $c$ 的倍数 $(a<c<b)$

以NIT现在国家队的实力，做这样的题实在是太侮辱他的智商了，于是他思考着加强这道题目。

输入四个数 $a,b,c,d$ 请你输出一个正整数 $x$ ，满足 $x$ 是 $a$ 的倍数且 $x$ 是 $c$ 的倍数，另外满足 $b$ 是 $x$ 的倍数且 $d$ 是 $x$ 的倍数。 $(a<x<b,c<x<d)$

四个正整数 $a,b,c,d$

$(1 \leq a<b \leq 10^9，1 \leq c<d \leq 10^9)$

如果存在合法解，请输出任意一个合法解。
否则输出 -1。

示例1

复制

2 60 3 96

复制

输出6也是可行解。

示例2

复制

2 60 3 81

复制

-1