题目内容

小红有三个区间，现在他想从这三个区间中选择两个，然后选择一个数，这个数存在于这两个区间中。

现在小红想问你，他选择的这个数最大是多少。

输入描述

第一行，两个整数 $l1, r1(1\leq l1\leq r1\leq 10^9)$ 表示第一个区间。
第二行，两个整数 $l2, r2(1\leq l2\leq r2\leq 10^9)$ 表示第二个区间。
第三行，两个整数 $l3, r3(1\leq l3\leq r3\leq 10^9)$ 表示第三个区间。

输出描述

一个数，表示可以选择的最大数。如果没有，输出 $-1$

样例

输入

1 3
2 4
3 5

输出

4

说明

选择第二个区间和第三个区间，存在于这两个区间中的可以选择的最大数为 $4$ 。

思路：枚举

因为只有三个区间，所以尝试三种组合。

取两个区间的交集即 $L=max(l_1,l_2),R=min(r_1,r_2)$

如果 $L>R$ 则说明没有交集

否则有交集我们取交集中的最大值 $R$ 即可。