题目描述

小明设计了一条灯带，该灯带中共有 16 盏灯（编号 0 到 15），每盏灯有两种颜色：红色（用字符 R 表示）和绿色（用字符 G 表示）。每过一秒，灯带中的灯都会按照以下规则进行一次颜色变换：

1. 如果上一秒灯 lights[i] 的两个相邻灯 lights[i-1] 和 lights[i+1] 颜色一致，则灯 lights[i] 在当前秒需要设置为绿色。
2. 其他场景（相邻灯颜色不一致、或灯只有单一邻居），则该灯在当前秒需要设置为红色。

注意：灯带中编号为 0 的灯和编号为 15 的灯是不相邻的（线性灯带，首尾不相连）。因此编号 0 的灯只有右邻居 lights[1]，编号 15 的灯只有左邻居 lights[14]。

给定一个灯带的初始状态，请你输出 t 秒后灯带中各灯的颜色。

接口定义

请实现以下函数：

string lightStripTransform(string lights, int t);

参数说明：

• lights：字符串，表示灯带中各灯的初始颜色，红色用字符 R 表示，绿色用字符 G 表示。字符串长度固定为 16。
• t：整数，表示需要获取灯带颜色的时刻（即经过 t 秒变换后的状态），取值范围 1 <= t <= 10000000。

返回值：

• 返回一个长度为 16 的字符串，表示 t 秒后灯带中各灯的颜色，红色用 R 表示，绿色用 G 表示。

输入格式

单行输入，格式为：

"lights",t

其中 lights 为用英文双引号包围的长度为 16 的字符串，t 为整数。两者用逗号分隔。

输出格式

输出一个用英文双引号包围的长度为 16 的字符串。

约束条件

• lights 长度固定为 16。
• lights 中每个字符为 'R' 或 'G'。
• 1 <= t <= 10000000。

样例 1

输入

"RRRRRRRRRRRRRRRR",1

输出

"RGGGGGGGGGGGGGGR"

说明

初始状态全红。位置 1 到 14 的灯，由于左右邻居都是红色（一致），根据规则 1 变为绿色。位置 0 和位置 15 只有单一邻居，无法应用规则 1，根据规则 2 保持红色。

样例 2

输入

"RRRRRRRRRRRRRRRR",2

输出

"RRGGGGGGGGGGGGRR"

说明

• 第 1 秒变换后状态为：RGGGGGGGGGGGGGGR
• 第 2 秒时：
  • 位置 0：只有右邻居 G，单一邻居 → 红色
  • 位置 1：左右邻居为 R 和 G，不一致 → 红色
  • 位置 2 到 13：左右邻居都是 G，一致 → 绿色（形成中央绿色区域）
  • 位置 14：左右邻居为 G 和 R，不一致 → 红色
  • 位置 15：只有左邻居 G，单一邻居 → 红色

样例 3

输入

"RGGGRGGGRGGGRGGG",1

输出

"RRGRGRGRGRGRGRGR"

说明

对每个位置应用一次规则即可得到输出 RRGRGRGRGRGRGRGR。

数据范围

• 共 10 组测试数据。
• 前 8 组为中小规模数据（t 较小），后 2 组为最大规模数据（t 可达 1e7）。
• 所有数据均满足上述约束条件。