問題文

下から上へ向かう２D縦シューティングゲームの幅広ビームの当たり判定を実装します。 ゲームでは自機から母艦に要請して母艦から幅広ビームを発射してもらえます。 ビームの当たり判定を実装してください。

ビームの当たり判定や敵データは以下のルールに従う。

• ビームの幅はビームの左端が$xLB$ピクセル目から右側の$xRB$ピクセル目までの範囲（画面の左端から右へ１ピクセルずつ数えたときのピクセル座標）。
• ビームの高さは画面一番下はるか遠く（無限と考えても構わない）から画面一番上まで届きます。
• ビームは縦横Ｘ軸Ｙ軸にきっちりした四角形の範囲になります。
• 必殺ビームですので当然自機には当たりません。
• ビームは画面下から上に発射されたものと仮定し敵に当たるとその範囲のビームはストップし、その背後にいる敵には当たりません。
• ビームは一ドットでも当たればあたりですが一ドットでもずれていればはずれと判定します。
• 敵の当たり判定も縦横きっちりした四角形であり斜めの四角形ということはありません。

（言葉ではわかりにくいと思う。図入りでサンプルインプットを解説しているのでそれを参照すること）

入力

$N$ $xLB$ $xRB$
$X{L}_1$ $Y{U}_1$ $X{R}_1$ $Y{D}_1$
$\dots$
$X{L}_n$ $Y{U}_n$ $X{R}_n$ $Y{D}_n$

画面サイズは横幅1280ピクセル、縦幅1680ピクセルで固定であり、入力データは全て整数値であり敵の数を除きピクセル座標をさすと仮定してよい。
画面一番左上のドットが(1,1)で画面一番右下のドットが(1280,1680)である。
敵は必ず一部分か全体が画面に入っていると仮定してよい。
どの２敵を選んでも当たり判定のドット範囲が重なっているということはない。
敵の左と右、上と下が同じ座標の場合１＊１ドットの敵と判定する。

出力

$H_1$
$\dots$
$H_n$

出力$H_i$は敵$i$が必殺ビームに当たっているなら1でないなら0を一行ずつ出力すること。

サンプル

6 30 200
25 150 50 175
100 150 125 175
150 150 175 175
75 100 160 125
74 50 100 75
130 50 165 75

1
1
1
1
1
0

6 30 190
-20 75 50 100
80 120 130 140
166 90 200 120
40 45 165 60
140 10 200 20
35 20 50 30

1
1
1
1
0
0