题目内容

在一个实验室中，有 $n$ 个机器人，每个机器人只可能处于两种运行模式之一：标准模式（用字符 S 表示）和反转模式（用字符 R 表示）。

标准模式下的机器人在被询问时会给出真实的评价，而反转模式下的机器人总会给出与事实相反的评价。

现在将进行一系列询问：每次询问指定两个不同的机器人 $x$ 和 $y$ ，让机器人 $x$ 评价机器人 $y$ 的模式。 如果 $x$ 认为 $y$ 处于标准模式，它会输出 "standard"；如果认为 $y$ 处于反转模式，则会输出 "reversal"。 请根据所有机器人的模式计算出每次询问的结果。

人数 $n$ 和询问次数 $q$ 均不超过 $10^4$。所有询问满足 $1 \le x, y \le n$ 且 $x e y$。

输入描述

第一行输入一个整数 $n$，表示机器人的数量。 第二行输入一个长度为 $n$ 的字符串，由字符 S 和 R 组成，其中第 $i$ 个字符表示第 $i$ 个机器人的模式。 第三行输入一个整数 $q$，表示询问的次数。 接下来 $q$ 行，每行包含两个整数 $x$ 和 $y$，表示一次询问。

输出描述

输出 $q$ 行，每行一个字符串，为 "standard" 或 "reversal"，表示对应询问中机器人 $x$ 给出的评价。

样例1

输入

3
HLL
4
1 2
1 3
2 1
3 2

输出

liar
liar
liar
honester

说明

居民 1 是正直者（H），居民 2 和 3 是欺骗者（L）。正直者说真话，欺骗者说假话。

• 询问 1 2：1 说真话，2 是欺骗者，因此指证结果为欺诈者，输出 liar。
• 询问 1 3：1 说真话，3 是欺骗者，输出 liar。
• 询问 2 1：2 说假话，1 是正直者，2 会谎称 1 是欺诈者，输出 liar。
• 询问 3 2：3 说假话，2 是欺骗者，3 会谎称 2 是正直者，输出 honester。

样例2

输入

2
HH
2
1 2
2 1

输出

honester
honester

说明

两位居民均为正直者（H）。

• 询问 1 2：1 说真话，指证 2 是正直者，输出 honester。
• 询问 2 1：2 说真话，指证 1 是正直者，输出 honester。

样例3

输入

4
HLLH
3
1 3
2 4
4 1

输出

liar
liar
honester

说明

居民 1 和 4 是正直者（H），居民 2 和 3 是欺骗者（L）。

• 询问 1 3：1 说真话，3 是欺骗者，指证结果为欺诈者，输出 liar。
• 询问 2 4：2 说假话，4 是正直者，2 会谎称 4 是欺诈者，输出 liar。
• 询问 4 1：4 说真话，1 是正直者，指证结果为正直者，输出 honester。