logo AlgoBeat OnlineJudge
登录 注册

#103368. [BZOJ 3368] [Usaco2004]Farmer John's View 约翰看山

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

题目描述

为了避开老农场边上的烦人的风景,农夫约翰决定搬到一个靠山的地方。在这里,如果 度环视四周,他可以看到一些地方有山,而一些地方没有。

座山环绕着约翰的新居。当他看见其中一座时,它所呈现的是一个连续的范围.假想,视线是一个被分成 份的圆,每份代表 度。每度被分成 份,称为“分”。又将“分”分成 份,称“秒”。为了精确的记录自己视线里山的范围,约翰写下了每座山的角度范围.如:

范围 :始于 秒,终于 秒。

约翰发现不同的山所占的角度可能会重叠,且没有一座山的范围超过 度(所以不必担心范围所指的是顺时针还是逆时针)。上例中,山占的总范围是 秒。约翰希望计算出视线中被山所占范围的总秒数。

输入格式

行:一个整数 .

行:每行描述一座山的范围,包含 个分开的整数。前 个表示起始的角度(度,分,秒),后三个数表示终止的角度(度,分,秒)。

输出格式

一个单独的整数,表示约翰视线中被山所占范围的总秒数.

样例

样例输入 #1

3
45  2  59  60  30  30
50  10  2  1 20  1 0  0
355  0  0  356  0  0

样例输出 #1

274021

样例解释

前两个范围有重叠,总秒数为 ;第三个范围为 秒。

数据范围与提示

对于 的数据,

Orange