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