您是一位天体物理学家，正在分析来自新型深空望远镜的一批观测数据。这些数据记录了在一次观测任务中，望远镜捕捉到的各种天体的出现时间。所有观测记录都存储在一个二维数组 中，其中每个元素 。 - 代表天体的唯一数字标识符。 - 代表该天体被观测到的时间戳，单位为秒。 观测记录数组 已按时间戳 升序排列。 我们定义一个天体的“观测间隔” 为其连续两次被观测到的时间差。对于任务开始后的第一次观测记录（无论是哪个天体），其观测间隔定义为从观测任务开始（即 ）到该次观测发生的时间差。 一个天体可能会被多次观测到，因此它可能对应多个不同的观测间隔。 您的任务是编写一个程序，找出两个天体的标识符：一个具有最短观测间隔，另一个具有最长观测间隔。如果存在多个天体的观测间隔相同，则选择其中标识符 数值最小的天体。

输入描述:

输入数据包含多行，每行代表一次天体观测记录，格式为 `id t`，由空格分隔。- `id` 是一个整数，代表天体的唯一标识符。- `t` 是一个整数，代表观测时间戳。数据约束：- 观测记录总数 满足 。- 对于每条记录 ，满足 。- 输入数据保证按时间戳 严格递增。

输出描述:

输出一行，包含两个整数，由空格隔开。第一个整数是具有最短观测间隔的天体 。第二个整数是具有最长观测间隔的天体 。

备注:

本题由牛友@Charles 整理上传