Problem5896--区间合并 II

5896: 区间合并 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定 $2$ 个闭区间 $[a_1,\ b_1],\ [a_2,\ b_2]$,判断这两个区间能否合并成为一个新的区间。
任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,$[1,\ 2]$ 和 $[2,\ 3]$ 可以合并为 $[1,\ 3]$;$[1,\ 3]$ 和 $[2,\ 4]$ 可以合并为 $[1,\ 4]$,但是 $[1,\ 2]$ 和 $[3,\ 4]$ 不可以合并。
我们的任务是判断这两个区间是否可以最终合并为一个闭区间,如果可以,输出合并的新区间,否则输出 $-1$。

Input

一共两行。
第一行两个整数 $a_1,\ b_1$,表示第一个区间。
第二行两个整数 $a_2,\ b_2$,表示第二个区间。

Output

如果可以合并,输出合并后的新区间坐标。如果不可以,输出 $-1$。

Constraints

$-10^{18} \leq a_1,\ b_1,\ a_2,\ b_2 \leq 10^{18}$

Sample 1 Input

1 2
2 3

Sample 1 Output

1 3

Sample 2 Input

3 8
1 3

Sample 2 Output

1 8

Sample 3 Input

3 5
8 9

Sample 3 Output

-1

Source/Category