问题描述

“哎，今年的天气是有史以来最差的！”大卫蜷缩着坐在小山洞里说道。我们在这里躲避一场突如其来的暴雨。

“才不是呢。”戴安娜马上用她惯有的好像无所不知的方式回答道。

“起码也是最差的之一。”大卫狡猾地反击。太可怕了，我们被困在这山洞里，现在又不得不至少听这两个人唠叨上一个小时。得将这种讨论缩短。

“更不对了。事实上，93年前，从年初到一年的这个时候为止，下的雨是今年的五倍。”

“哦”，大卫让步了，“这么说，这是93年中气候最差的一年。”

“还是不对，这其实是23年来气候最糟糕的。”戴安娜又一次打断他的话。

“是啊，不过”，大卫叹息道，“谁会在乎呢？”

亲爱的选手们，你们是在乎的，不是吗？

若已知世界历史上不同年份的降雨量，现有一系列以“X年是自 Y年以来雨量最多的年份”形式给出的陈述，你的任务就是判断这些陈述是正确，可能正确，还是错误的。

若一个陈述满足下列情况，我们就说它是正确的：

·X年和Y年以及这两年间的任意年份的降雨量都是已知的。

·X年的降雨量最多不得超过Y年。

·对任意年份Z满足Y<Z<X，降雨量都比X年的少。

当我们用降雨量给年份赋值，却缺少必要的信息来使这个陈述正确，我们说这个陈述可能正确。其他情况下这个陈述是错误的。

输入格式

输入文件的第一行是一个整数n（1 <= n <= 50000），表示已知信息中的所含的年份数目。接下来的n行表示每个年份的降雨信息。其中第i行包含两个整数yi，ri（-10^9^ <= yi <= 10​^9^​，1 <= ri <= 10​^9^​），表示第yi年的降雨量为ri毫升（注意每年的降雨量可以是一个任意的非负整数，上述范围仅仅是输入信息中数据的范围）。数据保证yi < y~i+1~ （1<= i<n）。

输入文件的第二部分首先是一个整数m（1 <= m <= 10000），表示判断的陈述的数目。接下来的m行每行有两个整数Y，X（-10^9^ <= Y < =X <= 10​^9^​），意义如上所述。

输出格式

输出应该包含m行，对应于m个询问。如果陈述为正确的则输出"true"(不含引号，下同)，为假则输出"false"，可能为真可能为假则输出"maybe"。

样例

4
2002 4920
2003 5901
2004 2832
2005 3890
2
2002 2005
2003 2005

false
true

3
1985 5782
1995 3048
2005 4890
2
1985 2005
2005 2015

maybe
maybe

提示

40%的输入数据满足 n<=50，m<=10

80%的输入数据满足 n<=5000，m<=1000