#USACO1323. 纺轮

纺轮

题目背景

五个不透明的圆形纺轮,圆心位于同一点上。

它们的边缘上面或多或少的都有一些扇形缺口。

每个轮子上都有一个校准标记(记为 0 度位置),用来让每个轮子都能在确定的位置开始转动。

轮子沿着使度数增加的方向旋转,因此,轮子在启动后就会转过 1 度、2 度…

轮子的每秒转动度数只考虑整数的情况,也就是说轮子不会转过诸如 1.5 度或 23.51234123 度这类角度。

如果轮子快速转动,则可以认为轮子在一秒内瞬间转动了几十度。

本题所涉及的角度位置都在0∼359 度的范围内,359 度位置与 0 度位置相邻。

轮子每秒转动整数角度,转动范围在 1∼180 度之间。

轮子上的缺口由起始角度位置以及缺口大小(扇形的角度)来描述,都为整数,单位为度。

例如,如果一个缺口的起始角度位置为 0 度,缺口大小为 180 度,则缺口从 0 度位置开始,至 180 度位置结束,​共 181 个角度位置​。

缺口之间至少要相隔 1 度。

最开始,五个轮子的校准标记全部对齐(即 0 度位置全部朝向同一个方向角度)。

请问,最少多少秒后(可以是 0 秒),能够出现五个轮子在某一位置出现缺口重合,从而使得一束光可以透过五个轮子的缺口重合的部分射出的情况。

只要出现一个角度大小的缺口重合即可。

输入格式:

输入中的五行对应五个轮子。

第一个数字表示轮子的转动速度。

下一个数字是缺口的数目 WW

接下来的 WW 对数字表示每个缺口的起始角度和宽度。

输出格式:

只有一行,包括一个整数,表示光能够通过这五个轮子的最早时间。如果无解,输出none(小写,不含引号)。

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

提示

1<=W<=51 <= W <= 5