有一个坐标系,坐标系上有n个点,在同一行或同一列上的任意两点称为关联的,并且关联属性是可传递的,即A和B关联,B和C关联,则可认为A和C关联,现在问图中是否任意两点都是关联的。
n>=2 && n<=50万
每个点的坐标x、y满足 1<=x、y<=50000
如果是关联的,输出YES,否则,输出NO
2 1 1 3 3 3 1 1 1 3 3 3
NO YES