后羿和太阳神打算决一死战。太阳神拥有神器盾牌,这个盾牌由五面同样大小的圆形盾牌组成(即五个同心圆)。战斗时盾牌会以同一圆心旋转。但是由于连年征战,每面盾牌的边缘都出现了一些缺口,每面盾牌都有一个起始标记(即 0 度),这样所有盾牌都可以在同一个已知位置开始,向角度变大的方向转动。
每面盾牌的旋转速度均按整数记,本题中出现的角度均在 0 到 359 度范围内,每面盾牌都有一个确定的旋转速度,在 1 到 180 度每秒的范围内。
盾牌上的缺口已知起始的角度,以及缺口的大小,均为整数并以度为单位。在已知的缺口之间至少会有一度的间隔,宽度也包含起始的角度,即如果在 0 到 179 度有缺口,则缺口大小为 180 度。
在旋转起始位置,设时间为 0,同时开始旋转,当每个盾牌的缺口与其它盾牌的缺口的任意度出现对准时,后羿就有机会一箭射穿盾牌打败太阳神。
请找到这种情况出现的最早时间是第几秒。如果无解则输出 none。
输入中的五行对应五面盾牌。
每行格式如下:
示例:
30 1 0 29表示该盾牌速度为 30 度/秒,有一个缺口,起始角度为 0,宽度为 29 度(即覆盖 0~29 度)。
只有一行,包括一个整数,表示后羿的箭能够射过这五个盾牌的最早时间。如果无解,输出 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