#4004. 「USACO1.3」挤牛奶 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

每天早上 点,三名农夫去牛场给奶牛们挤奶。

现在从 点开始按秒计时,第一名农夫在第 秒开始给牛挤奶,并在第 秒停止挤奶。

第二名农夫在第 秒开始给牛挤奶,并在第 秒停止挤奶。

第三名农夫在第 秒开始给牛挤奶,并在第 秒停止挤奶。

从开始挤奶到挤奶完全结束,这一期间,至少存在一名农夫正在挤奶的连续时间段的长度最长为 秒(第 秒至第 秒),完全没有任何农夫在挤奶的连续时间段的长度最长为 秒(第 秒至第 秒)。

现在给你 名农夫挤 头奶牛的工作时间表,请你求出:

  1. 至少存在一名农夫正在挤奶的连续时间段的最长长度。
  2. 没有任何农夫在挤奶的连续时间段的最长长度。

注意:本题中给出的所有时间均为时刻(时间点),因此在本题中挤奶区间 中间会有长度为 秒的间歇时间。

输入格式

第一行包含整数 ,表示农夫数量。

输出格式

共一行,包含两个整数,分别表示最长连续挤奶时间以及最长连续无人挤奶时间。

样例

样例输入

3
300 1000
700 1200
1500 2100

样例输出

900 300

数据范围与提示

,