我们常常会说这样的话：“ X 年是自 Y 年以来降雨量最多的”。它的含义是 X 年的降雨量不超过 Y 年，且对于任意 Y < Z < X ， Z 年的降雨量严格小于 X 年。例如 2002 ， 2003 ， 2004 和 2005 年的降雨量分别为 4920 ， 5901 ， 2832 和 3890 ，则可以说“ 2005 年是自 2003 年以来最多的”，但不能说“ 2005 年是自 2002 年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可以不正确的。
输入仅一行包含一个正整数 n ，为已知的数据。以下 n 行每行两个整数 y_i 和 r_i ，为年份和降雨量，按照年份从小到大排列，即 y_i < y_{i+1} 。下一行包含一个正整数 m ，为询问的次数。以下 m 行每行包含两个数 Y 和 X ，即询问“ X 年是自 Y 年以来降雨量最多的。”这句话是必真、必假还是“有可能”。
对于每一个询问，输出 true ， false 或者 maybe 。
true
false
maybe
62002 49202003 59012004 28322005 38902007 56092008 302452002 20052003 20052002 20072003 20072005 2008
falsetruefalsemaybefalse
对于 100\% 的数据， 1 \le n \le 50000, 1 \le m \le 10000, -10^9 \le y_i \le 10^9, 1 \le r_i \le 10^9
