← 返回题目列表

Codeforces · 758/B

B. 吹花环

中文机器翻译题面 查看原题

世界上没有什么是永恒的,Kostya 在 1 月 7 日看到部分死亡的四色花环时明白了这一点。

现在他的目标是更换坏掉的灯泡,但他不知道每种颜色需要多少个灯泡。确保对于四种颜色中的每一种,至少有一个灯在工作。

已知花环包含四种颜色的灯泡:红、蓝、黄、绿。花环的制作方法如下:如果你取任意四个连续的灯泡,那么它们之间不会有相同颜色的灯泡。例如,花环可以看起来像“RYBGRYBGRY”、“YBGRYBGRYBG”、“BGRYB”,但不能看起来像“BGRYG”、“YBGRYBYGR”或“BGYBGY”。字母表示颜色:“R”— 红色,“B”— 蓝色,“Y”— 黄色,“G”— 绿色。

使用每种颜色至少有一个灯泡仍然工作的信息来计算每四种颜色的坏灯泡数量。

输入

第一行也是唯一一行包含字符串 s (4 ≤ |s| ≤ 100),它描述了花环,其中的第 i 个符号按照从花环开始的顺序描述了第 i 个灯泡的颜色:

- 'R' — 灯泡为红色,
- 'B' — 灯泡是蓝色的,
- 'Y' — 灯泡为黄色,
- 'G' — 灯泡为绿色,
- '!' — 灯泡坏了。

字符串 s 不能包含除所描述的五个符号之外的其他符号。

保证在给定的字符串中至少出现一次四个字母“R”、“B”、“Y”和“G”。

保证字符串 s 是正确的花环,其中有一些烧坏的灯泡,这意味着例如“GRBY!!!B”行不能出现在输入数据中。

输出

在唯一的一行中打印四个整数kr、kb、ky、kg——相应的红、蓝、黄、绿坏灯泡的数量。

示例

输入 #1

RYBGRYBGR

输出 #1

0 0 0 0

输入 #2

!RGYB

输出 #2

0 1 0 0

输入 #3

!!!!YGRB

输出 #3

1 1 1 1

输入#4

!GB!RG!Y!

输出#4

2 1 1 0

注意

在第一个示例中,没有坏灯泡。

在第二个例子中,很明显有一个蓝色灯泡被烧断,因为根据陈述,它的位置上不可能有其他颜色的灯泡。