问题陈述 行圆圈 C_1, C_2, ..., C_K 是针对每个 i 反对 C_{i+1} 是 在 C_i 严格在尺寸范围内 据说是 K 的目标。 Snuke是日元 N 我画了一张。 第i 个圆的中心是 (x_i, 0) 半径为 r_i 。当通过从其中选择一些圆圈来创建目标时,找到目标的最大尺寸。 约束 1 ≤ N ≤ 100000 0 ≤ x_i ≤ 100,000,000 1 ≤ r_i ≤ 100,000,000 输入格式输入是按以下格式从标准输入给出的。 N x_1 r_1 … x_N r_N 输出格式 的答案在一行中。 示例输入 1 3 1 1 0 3 3 2 示例输出 1 2 C_1 对于第二个圆, 令C_2 为第一个圆。 示例输入 2 2 1 1 2 2 示例输出 2 1 圆的包含关系是严格的(如果边界重叠,则不认为是内部的)。