SP8930 PAAAARTY - Party!
题目描述
凯特正在为派对做准备,她买了一串非常特别的灯串。这个灯串是一个闭合环状的灯泡链。每个灯泡可以处于以下四种状态之一:N - 不发光,R - 发红光,G - 发绿光,B - 发蓝光。整串灯泡会每隔一秒同时按以下状态表变化其状态:
| | N | R |G |B |
| - | - | - | - | - |
| N | N | R | G | B |
| R | R | N | B | G |
| G | G | B | N | R |
| B | B | G | R | N |
该表的行代表当前灯泡的状态,列代表右侧邻灯泡的状态。行与列相交的单元格中存放新的灯泡状态。例如,如果一个灯泡当前状态为红色(R),而其右侧的灯泡为绿色(G),那么下一秒它将变为蓝色(B)。并且,如果一个灯泡及其右侧邻居都是蓝色,则下一秒它将熄灭。灯泡们按照这样的规则同时改变状态。这种变化理论上会让灯串不停地闪烁。然而,有时候灯串会陷入某种状态,使得所有灯泡都熄灭,由此终止闪烁。这让凯特很担心,因为这可能会影响派对的气氛。她计划尝试设置每个灯泡的初始状态。请帮助她确定,从所设置的初始状态开始,灯串能够持续闪烁多长时间。
输入格式
输入是一个字符串,由字符 'N'、'R'、'G' 和 'B' 组成,用于描述灯串的初始状态。串中的每个字符代表一个灯泡的初始状态,灯泡顺序为从左到右,最后一个灯泡的右邻为第一个灯泡。字符串长度不超过 1234567 个字符。
输出格式
输出灯串能够持续闪烁的秒数。如果灯串不会停息地闪烁下去(至少在电源关闭前),则输出 `Party!`。
**本翻译由 AI 自动生成**