← 返回题目列表

Codeforces · 468/B

B. 两套

中文机器翻译题面 查看原题

小 X 有 n 个不同的整数:p1、p2、...、pn。他想将它们全部分为两组A和B。必须满足以下两个条件:

- 如果数字 x 属于集合 A,则数字 a - x 也必须属于集合 A。
- 如果数字 x 属于集合 B,则数字 b - x 也必须属于集合 B。

帮助小X将数字分成两组或确定这是不可能的。

输入

第一行包含三个空格分隔的整数 n、a、b (1 ≤ n ≤ 105;1 ≤ a、b ≤ 109)。下一行包含 n 个空格分隔的不同整数 p1, p2, ..., pn (1 ≤ pi ≤ 109)。

输出

如果有办法将数字分为两组,则在第一行打印“YES”。然后打印 n 个整数:b1, b2, ..., bn(bi 等于 0 或 1),描述除法。如果bi等于0,则pi属于集合A,否则属于集合B。

如果不可能,请打印“NO”(不带引号)。

示例

输入 #1

4 5 9
2 3 4 5

输出 #1

YES
0 0 1 1

输入 #2

3 3 4
1 2 4

输出 #2

NO

注意

如果所有数字都在同一组中,并且另一个为空,则可以。