题目内容

三位运动员各自选定了一条直线跑道上的连续训练区域。每位运动员的区域由起点和终点两个坐标表示（包含起点和终点）。教练希望挑选其中两位运动员，找到跑道上的一个坐标点，使得该点同时属于这两位运动员的训练区域。为了让训练强度最高，教练希望这个坐标点尽可能地大（即距离起点最远）。请你计算这个最大可能的坐标值。如果没有任何坐标同时属于任意两位运动员的区域，则无法安排，输出 -1。

所有给定坐标均为整数，范围在 1 到 10^9 之间，且对于每个区域，起点不会超过终点。

输入描述

输入共三行。第一行包含两个整数 $l_1, r_1$，表示第一位运动员训练区域的起点和终点。第二行包含两个整数 $l_2, r_2$，表示第二位运动员训练区域的起点和终点。第三行包含两个整数 $l_3, r_3$，表示第三位运动员训练区域的起点和终点。相邻整数之间使用空格分隔。 保证所有坐标均为整数，且对于每个区域，起点不超过终点，坐标值在 1 到 10^9 之间。