#P2076. ACSL 2021-2022 Intermediate Division Contest #1 Fibonacci Clock

ACSL 2021-2022 Intermediate Division Contest #1 Fibonacci Clock

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

红色正方形只能表示小时,绿色正方形只能表示分钟。蓝色正方形既可以表示小时,也可以表示分钟。白色正方形忽略。将红、蓝色正方形对应的值相加得出当前的小时,将绿、蓝色正方形的值相加再乘以 55 得出当前的分钟,这样分钟数和秒数以 55 为间隔,介于 006060 之间。

但是,若分钟数为 6060,则将小时数加 11,分钟数变为 00;若小时数大于等于 1212,则将其改 00:0000:0011:5511:55 中的一个有效时间。例如,09:6009:60 就会变成 10:0010:00, 12:6012:60 就会变成 01:0001:00

上图的时钟显示的是时间是 08:5008:5011 × 11 的红色正方形, 22 × 22 的蓝色正方形以及 55 × 55 的蓝色正方形 (1+2+5=8)(1+2+5=8) 表示小时。22 × 22 的蓝色正方形, 33 × 33 的绿色正方形以及 55 × 55 的蓝色正 方形表示分钟数 (2+3+5=10,(2+3+5=10,105=50)10*5=50)

下图左边的示例通过输入字母 R, W, G, B, G 来显示时间 04:5004:50。用 11 × 11 的红色正方形和 33 × 33 的蓝色正方形来表示小时数:1+3=41 + 3 = 4。用 22 × 22 的绿色正方形、33 × 33 的蓝色正方形以及 55 × 55 的绿色正方形来表示分钟数: (2+3+5)5=50(2 + 3 + 5) * 5 = 50。右边的示例通过输入字母 W, B, B, G, R 来显示时间 08:3008:30。小时数为:1+2+5=81 + 2 + 5 = 8,分钟数为 (1+2+3)5=30(1 + 2 + 3) * 5 = 30

输入格式

有五组数据。每组包含 55 个大写字母(R, W, B, 或 G),这些字母依次表示下方 11 × 11 正方形, 上方 11 × 11 正方形, 22 × 22 正方形, 33 × 33 正方形, 以及最后的 55 × 55 正方形。确保输入内容能表示 00:0000:0011:5511:55 之间的一个有效时间。

输出格式

打印输出每一行数据中由小时和分钟组成的时间,格式为 hh:mmhh:mm

样例

输入

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