AT_abc309_f [ABC309F] Box in Box
Description
[problemUrl]: https://atcoder.jp/contests/abc309/tasks/abc309_f
$ N $ 個の箱があります。 $ i $ 番目の箱は高さ・幅・奥行きがそれぞれ $ h_i,w_i,d_i $ の直方体の形をしています。
二つの箱であって、必要ならば回転させることで片方の高さ・幅・奥行きがもう片方の高さ・幅・奥行きをそれぞれ上回るようなものが存在するかを判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ h_1 $ $ w_1 $ $ d_1 $ $ \vdots $ $ h_N $ $ w_N $ $ d_N $
Output Format
二つの箱であって、必要ならば回転させることで片方の高さ・幅・奥行きがもう片方の高さ・幅・奥行きをそれぞれ上回るようなものが存在するならば `Yes` と、そうでなければ `No` と出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ h_i,w_i,d_i\ \leq\ 10^9 $
- 入力はすべて整数
### Sample Explanation 1
$ 2 $ 番目の箱を回転させて高さと奥行きを入れ替えると、$ 3 $ 番目の箱が高さ・幅・奥行きをそれぞれ上回ります。