AT_agc012_d [AGC012D] Colorful Balls

すぬけくん将 $N$ 个涂有颜色的小球排成一列。第 $i$ 个小球从左往右依次编号，颜色为 $c_i$，重量为 $w_i$。 すぬけくん可以按任意顺序无限次重复以下两种操作，对小球的排列进行调整： - 操作 $1$：任选两个颜色相同的小球，如果这两个小球的重量和不超过 $X$，则可以交换它们的位置。 - 操作 $2$：任选两个颜色不同的小球，如果这两个小球的重量和不超过 $Y$，则可以交换它们的位置。 请你计算所有最终可能出现的颜色排列的方案数。答案对 $10^9 + 7$ 取模。

输入以如下格式从标准输入读入： > $N$ $X$ $Y$ $c_1$ $w_1$ $: \cdots :$ $c_N$ $w_N$

请输出最终可能得到的颜色排列方案数。

### 限制条件 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq X, Y \leq 10^9$ - $1 \leq c_i \leq N$ - $1 \leq w_i \leq 10^9$ - $X, Y, c_i, w_i$ 均为整数 ### 样例解释 1 - 通过操作 $2$ 可以交换第 $1$ 个和第 $3$ 个小球的位置，因此可以得到颜色排列 $(2,4,3,4)$。 - 通过操作 $1$ 也可以交换第 $2$ 个和第 $4$ 个小球的位置，但颜色排列没有发生变化。 由 ChatGPT 5 翻译