4004: 后羿射日

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

后羿和太阳神打算决一死战,太阳神拥有神器盾牌,这个盾牌由五面同样大小的圆形盾牌组成(即五个同心圆)战斗时盾牌会以同一圆心旋转。但是由于连年征战,每面盾牌的边缘都出现了一些缺口,每面盾牌都有一个起始标记(即 0 度),这样所有盾牌都可以在同一的已知位置开始,向角度变大的方向转动。

每面盾牌的旋转速度均按整数记,本题中出现的角度均在 0 到 359度 范围内,每面盾牌都有一个确定的旋转速度,在 1 到 180 度每秒的范围内。

盾牌上的缺口已知起始的角度,以及缺口的大小,均为整数并以度为单位。在已知的缺口之间至少会有一度的间隔,宽度也包含起始的角度,即如果在 0 到 179 度有缺口,则缺口大小为 180 度。

在旋转起始位置,设时间为 0,同时开始旋转,当每个盾牌的缺口与其它盾牌的缺口的任意度出现对准时,后羿就有机会一箭射穿盾牌打败太阳神。

请找到这种情况出现的最早时间是第几秒。如果无解则输出 none

输入

输入中的五行对应五面盾牌。

第一个数字表示盾牌的旋转的速度。下一个数字是缺口的数量 。接下来的  对数字表示每个缺口的起始角度和宽度。

输出

只有一行,包括一个整数,表示后羿的箭能够射过这五个盾牌的最早时间。如果无解,输出 none

样例输入 复制

30 1 0 29  
30 1 30 59
30 1 60 89
30 1 90 119
30 1 120 149

样例输出 复制

none

提示

样例

输入
复制

30 1 0 29  
30 1 30 59
30 1 60 89
30 1 90 119
30 1 120 149

输出
复制

none

输入
复制

30 1 0 120
50 1 150 90
60 1 60 90
70 1 180 180
90 1 180 60

输出
复制

9
说明

数据范围

15

来源/分类