#E002. 单词覆盖还原

单词覆盖还原

题目描述

一条长度为 ll 的纸带最初全部是英文句点 .。每次操作会选择纸带中连续的若干位置,贴上完整的单词 boy 或 girl,单词不能超出纸带范围。

后贴的单词会覆盖原位置上的字符。所有操作结束后,每一次贴上的单词,都至少有一个字符没有被后续操作覆盖。

现在只给出最终的字符串。请分别求出一共贴过多少个 boy、多少个 girl。被覆盖后只剩部分字符的单词也要计入。

输入格式

输入一行最终的字符串,不含空格。

输出格式

输出两行:第一行是 boy 的数量,第二行是 girl 的数量。

数据范围

  • 3≤l≤2553 \le l \le 255。
  • 字符串只包含 .、b、o、y、g、i、r、l。
  • 保证字符串可以通过题目描述的操作得到,且每次贴词至少留下一个字符。
  • 允许没有贴任何单词,此时纸带全部为 .。

输入输出样例

样例输入 1

......boyogirlyy......girl.......

样例输出 1

4
2

样例输入 2

bboy

样例输出 2

2
0

样例输入 3

girlboy

样例输出 3

1
1

样例解释

样例 2 可以先在第 1~3 个位置贴上 boy,再在第 2~4 个位置贴上 boy。前一次贴词留下第一个 b,后一次贴词保留完整的 boy,因此共贴过两个 boy。