#arc045d. [arc045_d]みんな仲良し高橋君

[arc045_d]みんな仲良し高橋君

平面上有 2n+12n+1 个点,两个点可以构成一组配对当且仅当它们的横坐标或纵坐标相等。

对于从 112n+12n+1 的每个 ii,询问在去掉第 ii 个点后,剩下 2n2n 个点是否能配成 nn 对,满足每个点恰好出现在一组配对中。询问间互相独立。

  • 1n1051 \leq n \leq 10^5