AT_iroha2019_day4_j もう、諦めない

[problemUrl]: https://atcoder.jp/contests/iroha2019-day4/tasks/iroha2019_day4_j あなたと怪物で次のゲームをします。 - はじめ、いくつかの長方形がある。どの長方形の縦あるいは横の長さも整数である。 - あなたから交互に長方形を1つ選んで、自分が切ることのできる方向で等分する。このとき、切ってできる長方形の縦あるいは横の長さも整数でなければならない。数式で表現すると、大きさが $ h_i\ \times\ w_i $ の長方形があるとき、 $ n\ |\ h_i $ なる整数 $ n(\ >\ 1) $ について、大きさが $ h_i\ /\ n\ \times\ w_i $ の長方形を $ n $ 枚つくるか、 $ n\ |\ w_i $ なる整数 $ n(\ >\ 1) $ について、大きさが $ h_i\ \times\ w_i\ /\ n $ の長方形を $ n $ 枚つくる。 先に行動ができなくなった方が負けです。 切ることができる方向について、あなたはすべての長方形について横方向に切ることができ、いくつかの長方形について縦にも切ることができます。 対して、相手はすべての長方形について縦方向に切ることができ、いくつかの長方形について横にも切ることができます。 それぞれの長方形および切ることができる向きは、あわせて $ 4 $ つの数字 $ a,b,h,w\ (a,b\in\{0,1\},h,w $ は正の整数$ ) $ で表されます。 長方形は縦の長さが $ h $ で、横の長さが $ w $ です。 $ a\ =\ 1 $ のとき、かつそのときに限りあなたはこの長方形を縦にも切ることができます。 $ b\ =\ 1 $ のとき、かつそのときに限り相手はこの長方形を横にも切ることができます。 $ N $ 個の長方形と切る向きの情報が与えられるので、次の $ Q $ 個の質問に答えてください。 - $ i $ 番目の質問では、 $ 1\ \leq\ l_i\ \leq\ r_i\ \leq\ N $ なる整数 $ l_i,\ r_i $ が与えられる。 $ l_i $ 番目の長方形から $ r_i $ 番目の長方形までを使ってゲームをするとき、どちらが勝つか判定してください。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ a_1 $ $ b_1 $ $ h_1 $ $ w_1 $ $ : $ $ a_N $ $ b_N $ $ h_N $ $ w_N $ $ Q $ $ l_1 $ $ r_1 $ $ : $ $ l_Q $ $ r_Q $

$ Q $ 個それぞれの質問について、あなたが勝つなら `Yes` 、相手が勝つなら `No` と $ Q $ 行にわたって出力してください。

### ストーリー いろはちゃんを捕まえていた、ひときわ巨大な異形。僕は、そいつと一対一で向かい合う。 「同胞を屠ってきたのは貴様らか。できることなら我が直々に手を下してしまいたいものだが、これ以上手駒を失うのは痛い。」 「そこで一つ、貴様と我でゲームをしようではないか。」 ### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 0\