AT_abc312_e [ABC312E] Tangency of Cuboids
Description
[problemUrl]: https://atcoder.jp/contests/abc312/tasks/abc312_e
$ 3 $ 次元空間内に $ N $ 個の直方体があります。
直方体同士は重なっていません。厳密には、相異なるどの $ 2 $ つの直方体の共通部分の体積も $ 0 $ です。
$ i $ 番目の直方体は、$ 2 $ 点 $ (X_{i,1},Y_{i,1},Z_{i,1}),\ (X_{i,2},Y_{i,2},Z_{i,2}) $ を結ぶ線分を対角線とし、辺は全ていずれかの座標軸に平行です。
各直方体について、他のいくつの直方体と面で接しているか求めてください。
厳密には、各 $ i $ に対し、$ 1\leq\ j\ \leq\ N $ かつ $ j\neq\ i $ である $ j $ のうち、$ i $ 番目の直方体の表面と $ j $ 番目の直方体の表面の共通部分の面積が正であるものの個数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X_{1,1} $ $ Y_{1,1} $ $ Z_{1,1} $ $ X_{1,2} $ $ Y_{1,2} $ $ Z_{1,2} $ $ \vdots $ $ X_{N,1} $ $ Y_{N,1} $ $ Z_{N,1} $ $ X_{N,2} $ $ Y_{N,2} $ $ Z_{N,2} $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ 0\ \leq\ X_{i,1}\