题目背景

注意：请使用 std::cin、std::cout 进行 IO 的选手使用 std::ios::sync_with_stdio(0),std::cin.tie(0),std::cout.tie(0)（加在 main 函数开头）并且将 endl 替换为 '\n'，以避免 TLE。

题目描述

给定一个字符串（下标从 $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}$ 出现的个数。

样例 #1

样例输入 #1

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

样例输出 #1

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}$。