You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

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

现在塔子哥想问你，他选择的这个数最大是多少。

输入描述

第一行，两个整数 $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$ 。