题目描述

在某个小镇上，有 $n$ 个居民。这个小镇上有些人很诚实，从来不说谎，有些人则非常狡猾，总是欺骗他人。

这个小镇的领导者，薯条哥，非常想知道谁是正直者，谁是骗子。但是他发现，这些人非常狡猾，不会轻易暴露自己的身份。

薯条哥想了很长时间，最终想出了一个办法：他会把所有人的身份（即是正直者还是欺骗者）用一个长度为 $n$ 的字符串来表示，其中第 $i$ 个字符表示第 $i$ 个人的身份。

如果这个字符是 'H' ，那么这个人是正直者；如果这个字符是 'L' ，那么这个人是欺骗者。

然后，薯条哥决定进行一次寻访 $q$ 个居民，若居民 $x$ 指证居民 $y$ 是正直者，则输出 "honester" ，如果是欺诈者，则输出 "liar" 。

为了保证询问的效率，他决定将这个问题交给你解决。

输入描述

第一行输入一个正整数 $n(1\le n\le 10^4)$ ,代表人数。

第二行输入一个长度为 $n$ 的字符串，第 $i$ 个字符为 'H' 代表第 $i$ 个人是正直者， 'L' 代表欺诈者。

第三行输出一个正整数 $q(1\le q\le 10^4)$ ，代表询问的次数。

接下来的 $q$ 行，每行输入两个正整数 $x,y(1\le x,y\le n,x\ne y)$ ,代表一次询问。

输出描述

输出 $q$ 行，分别代表每次指证的结果。

若 $x$ 指证 $y$ 是正直者，则输出 "honester" 。如果是欺诈者，则输出 "liar" 。

样例

输入

6
HLLHHH
5
1 2
2 3
3 6
4 5
5 1

输出

liar
honester
liar
honester
honester