Вечірка#2154
Кейт готує вечірку і придбала для неї незвичайну гірлянду. Гірлянда являє собою замкнений ланцюжок із лампочок, де кожна лампочка може перебувати в одному з таких станів: N — не світиться, R — світиться червоним, G — світиться зеленим, B — світиться синім. Щосекунди стан кожної лампочки змінюється згідно з такою таблицею:
рядок вибирається за поточним станом лампочки, а стовпець — за станом лампочки праворуч. Значення на перетині обраного рядка та стовпця визначає новий стан лампочки. Наприклад, якщо лампочка світиться червоним (R), а лампочка праворуч світиться зеленим (G), то в наступну секунду лампочка світитиметься синім (B). Якщо обидві лампочки — ця і її права сусідка — світяться синім, то через секунду ця лампочка не світитиметься зовсім. Всі лампочки змінюють свій стан одночасно. Така поведінка (теоретично) має призводити до постійного мерехтіння гірлянди. Однак, іноді гірлянда може опинитися в стані, коли всі лампочки не світяться, і тоді мерехтіння припиняється. Кейт хвилюється, що це може зіпсувати вечірку. Вона може самостійно встановити початковий стан кожної лампочки. Допоможіть їй визначити, скільки секунд гірлянда буде мерехтіти, починаючи з заданого початкового стану.
Вхідний файл містить єдиний рядок, що складається з символів 'N', 'R', 'G', та 'B', які описують початковий стан гірлянди. Кожен символ визначає початковий стан певної лампочки. Лампочки перераховані зліва направо. Перша лампочка розташована праворуч від останньої. Довжина рядка не перевищує символів.
Виведіть кількість секунд, протягом яких гірлянда буде мерехтіти. Якщо гірлянда не перестане мерехтіти (принаймні до вимкнення живлення), виведіть "Party!" (лапки для ясності).
Гірлянда змінюватиме стан згідно з такою таблицею:
RGBG BRRB GNGN GGGG NNNN
Приклад 1