版权声明

本题版权归 Long Long OJ 所有。

题目描述

给定一个字符串（下标从 $1$ 开始）和 $q$ 次询问，每次问字符串的区间 $[x,y]$ 有几个 $\tt{l,u,o,g,uu}$。

输入格式

• 第一行一个字符串 $s$。
• 第二行：$q$。
• $3\sim q+2$ 行：每行两个空格隔开的整数 $x,y$。

输出格式

$q$ 行，每行 $5$ 个数，分别代表 $\tt{l,u,o,g,uu}$ 出现的个数。

样例

llouugulouugol
5
1 9
1 9
8 10
1 14
5 14

3 3 2 1 1
3 3 2 1 1
1 1 1 0 0
4 5 3 2 2
2 4 2 2 1

提示

• 对于 $10$ 分的数据，$1\leq q,|s|\leq20$；
• 对于 $90$ 分的数据，$q=|s|=10^6$。
• 字符串只含有字母 $\tt{l,u,o,g,u}$。
• 保证 $1 \le x \le y \le |s|$。