강수량

매년 공식적으로 측정된 비의 양을 그 해의 강수량이라고 하자. 사람들은 이런 기록을 바탕으로 “X년도에는 Y년도 이후 가장 많은 비가 내렸다”와 같은 말을 하곤 한다. 하지만 일부 연도의 공식 기록을 알 수 없는 경우가 있으므로, 각 말이 반드시 참인지, 가능성만 있는지, 아니면 불가능한지 판단해야 한다.

“X년도에는 Y년도 이후 가장 많은 비가 내렸다”는 말은 다음 조건이 모두 만족될 때 참이다.

1. Y년도부터 X년도까지의 모든 연도에 대한 강수량 정보가 알려져 있다.
2. X년도의 강수량은 Y년도의 강수량 이하이다.
3. Y < Z < X를 만족하는 모든 연도 Z에 대해, Z년도의 강수량은 X년도의 강수량보다 작다.

알려지지 않은 연도의 강수량을 적절히 정했을 때 위 조건들을 만족할 수 있으면 답은 maybe이다. 이미 알려진 정보만으로 조건을 만족할 수 없다는 것이 확정되면 답은 false이다. 조건들이 실제로 모두 확인되면 답은 true이다.

첫째 줄에 정수 n(1 <= n <= 50,000)이 주어진다.

다음 n개의 줄에는 두 정수 y와 r이 주어진다. 이는 y년도의 강수량이 r이라는 뜻이다.

• 0 <= |y| <= 1,000,000,000
• 1 <= r <= 1,000,000,000

강수량 정보는 y가 증가하는 순서로 주어진다.

그 다음 줄에 정수 m(1 <= m <= 10,000)이 주어진다.

다음 m개의 줄에는 두 정수 Y, X가 주어진다. 이는 판단해야 할 말 “X년도에는 Y년도 이후 가장 많은 비가 내렸다”를 나타낸다.

• -1,000,000,000 <= Y < X <= 1,000,000,000

각 말에 대해 한 줄에 하나씩 답을 출력한다.

• 반드시 참이면 true
• 가능성은 있지만 확정할 수 없으면 maybe
• 불가능하면 false