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 自动生成**