AT_kupc2024_d Detonate a Dynamite
Description
京都大学の構内には $ N $ 個の地雷が置かれています。構内を $ 2 $ 次元平面で表したとき、 $ i $ 番目の地雷は座標 $ (X_i,Y_i) $ にあります。
ある地雷が爆発すると、爆発した地雷と同じ $ X $ 座標にある地雷と、同じ $ Y $ 座標にある地雷が連鎖的に爆発します。
あなたの仕事は好きな座標に新しく地雷を $ 1 $ つ設置し、それを爆発させることによって、なるべく多くの地雷を爆発させることです。
新しく設置した地雷も含めて爆発させることのできる地雷の個数の最大値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X_1 $ $ Y_1 $ $ X_2 $ $ Y_2 $ $ \vdots $ $ X_N $ $ Y_N $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
新しい地雷を $ (2,1) $ に設置すると、地雷 $ 1,2,4 $ も同時に爆発します。
### Constraints
- 入力は全て整数
- $ 1 \le N \le 2 \times 10^5 $
- $ |X_i|,|Y_i| \le 10^9 $