CF736D Permutations

奥斯塔普·本德 (Ostap Bender) 开始忧心忡忡，因为人们已经开始逐渐忘记他是伟大的组合学带师。现在，他想秀一下自己高超的组合技术。 现在，他正研究着长度为 $n$ 的排列。另外。他还有 $m$ 个限制，第 $i$ 个限制可以表示成数对 $(a_i, b_i)$，代表排列中的第 $a_i$ 个位置可以是 $b_i$。 现在他已经知道，满足所有限制的排列数量有奇数个。而他想知道的是，对于每一个限制，在去掉（且仅去掉）它之后，满足所有限制的排列数量是否仍然是奇数个。

无

无