#P2076. ACSL 2021-2022 Intermediate Division Contest #1 Fibonacci Clock
ACSL 2021-2022 Intermediate Division Contest #1 Fibonacci Clock
美国计算机科学联赛版本的菲利普·克雷蒂安“斐波那契时钟”是通过改变由五种正方形呈现的颜色来显示时间的,它们的边长分别对应斐波那契数字的前五个数()。你要根据钟面上正方形的颜色,以 的格式输出其对应的时间。这些颜色会以由五个大写字母组成的字符串的方式给到你,它们依次代表下方 x 正方形,上方 x 正方形, x 正方形, x 正方形,以及 x 正方形。 (见 https://basbrun.com/2015/05/04/fibonacci-clock/.)

红色正方形只能表示小时,绿色正方形只能表示分钟。蓝色正方形既可以表示小时,也可以表示分钟。白色正方形忽略。将红、蓝色正方形对应的值相加得出当前的小时,将绿、蓝色正方形的值相加再乘以 得出当前的分钟,这样分钟数和秒数以 为间隔,介于 到 之间。
但是,若分钟数为 ,则将小时数加 ,分钟数变为 ;若小时数大于等于 ,则将其改 到 中的一个有效时间。例如, 就会变成 , 就会变成 。
上图的时钟显示的是时间是 。 × 的红色正方形, × 的蓝色正方形以及 × 的蓝色正方形 表示小时。 × 的蓝色正方形, × 的绿色正方形以及 × 的蓝色正 方形表示分钟数 且 。
下图左边的示例通过输入字母 R, W, G, B, G 来显示时间 。用 × 的红色正方形和 × 的蓝色正方形来表示小时数:。用 × 的绿色正方形、 × 的蓝色正方形以及 × 的绿色正方形来表示分钟数: 。右边的示例通过输入字母 W, B, B, G, R 来显示时间 。小时数为:,分钟数为 。

输入格式
有五组数据。每组包含 个大写字母(R, W, B, 或 G),这些字母依次表示下方 × 正方形, 上方 × 正方形, × 正方形, × 正方形, 以及最后的 × 正方形。确保输入内容能表示 到 之间的一个有效时间。
输出格式
打印输出每一行数据中由小时和分钟组成的时间,格式为 。
样例
输入
R W G B G
W B B G R
W G B R B
G G B B B
W R G G G
输出
04:50
08:30
10:40
11:00
01:50