AT_jag2017summer_day1_i ルーク

有一个 $4000$ 行 $4000$ 列的国际象棋棋盘，其中的 $n$ 个格子内放了车。现在要去掉其中的一部分车，使得剩下的车不互相攻击。要求去掉的车尽可能少。对于每个棋子，输出它是否必须去除或留下。

第一行为一个整数 $n$。 接下来 $n$ 行，每行两个整数，车的坐标。

车的去留。

### 制約 - $ 1≦N≦40000 $ - $ 1≦R_i,C_i≦4000 $ - 同じマスに複数のルークが置かれていることはない ### Sample Explanation 1 取り除く個数が最小になるようなルークの取り除き方は下図のような $ 2 $ 通りが考えられますが、 $ 4 $ 番目のルークはいずれにおいても取り除かれており、$ 6 $ 番目のルークはいずれにおいても取り除かれていません。 !\[8e0ee23b7ecee60f72885491dcc28a04.png\](https://img.atcoder.jp/jag2017summer-day1/8e0ee23b7ecee60f72885491dcc28a04.png)