#arc0292. [arc029_2]高橋君と禁断の書

[arc029_2]高橋君と禁断の書

問題文

高橋君は、部屋の整理をしていた。

高橋君が部屋の整理を行っているとき、中学生くらいのときに書いた「禁断の書」(という題名のノート)が出てきた!

数ページ見ただけでも(書いた本人が)悶絶するほどに人には見せられない「禁断」のノートであるため、箱にしまっちゃうことにした。

ノートは底面が縦 AA センチ、横 BB センチの長方形で高さ (厚み) がそれほどない直方体の形状をしている。

箱は NN 個あり、それらには 11 から NN までの番号がつけられている。箱 i(1iN)i (1 ≦ i ≦ N) の形状は、箱の内側の底面が縦 CiC_i センチ、横 DiD_i センチの長方形で、高さがノートの厚みよりわずかに大きいくらいの直方体の形をしている。

高橋君は几帳面なため、ノートの底面と箱の内側の底面を一致させて収納しなければ気が済まない。すなわち高橋君にとって、箱 ii にノートが入る必要十分条件は、平面上で縦 AA センチ、横 BB センチの長方形 (ノートを表す長方形) を適切に回転および平行移動させて、同一平面上にある縦 CiC_i センチ、横 DiD_i センチの長方形の内部に完全に収まるように配置できるということである。

どの箱に収納するか吟味する前に、どの箱に収納可能かを調べなければならない。それぞれの箱について、ノートが入るか入らないかを判定するプログラムを作成せよ。


入力

入力は以下の形式で標準入力から与えられる。

AA BB NN C1C_1 D1D_1 C2C_2 D2D_2 : CNC_N DND_N

  • 11 行目には、ノートの形状に関する情報を表す 22 つの整数 A(1A300,000)A (1 ≦ A ≦ 300,000)B(1B300,000)B (1 ≦ B ≦ 300,000) が空白区切りで与えられる。これはノートを表す長方形の縦の長さが AA センチで横の長さが BB センチであることを表す。
  • 22 行目には、箱の個数を表す整数 N(1N5,000)N (1 ≦ N ≦ 5,000) が与えられる。
  • 33 行目から NN 行では、箱の形状に関する情報が与えられる。NN 行のうち ii 行目では、22 つの整数 Ci(1Ci300,000)C_i (1 ≦ C_i ≦ 300,000)Di(1Di300,000)D_i (1 ≦ D_i ≦ 300,000) が空白区切りで与えられる。これは、箱 ii の内側の底面が縦 CiC_i センチ、横 DiD_i センチの長方形であることを表す。
  • 採点で用いられるすべての入力において、すべての箱 i(1iN)i (1 ≦ i ≦ N) に関して CiC_i および DiD_i の値を 0.010.01 だけ増減させても、ノートが箱 ii に入るか入らないかは変化しない。

出力

NN 行にわたって出力せよ。

i(1iN)i (1 ≦ i ≦ N) 行目には、箱 ii にノートが入るなら文字列 YES を、入らないなら文字列 NO を出力せよ。出力の末尾にも改行を入れること。


入力例1


1 6
3
8 3
4 4
5 5

出力例1


YES
NO
YES
  • 11 には、例えば下図のように配置することでノートを入れることができる (図中の斜線部分がノート)。

  • 22 には、どのように配置してもノートを入れることができない。
  • 33 には、例えば下図のように配置することでノートを入れることができる (図中の斜線部分がノート)。