CF468B Two Sets

Little X has $ n $ distinct integers: $ p_{1},p_{2},...,p_{n} $ . He wants to divide all of them into two sets $ A $ and $ B $ . The following two conditions must be satisfied: - If number $ x $ belongs to set $ A $ , then number $ a-x $ must also belong to set $ A $ . - If number $ x $ belongs to set $ B $ , then number $ b-x $ must also belong to set $ B $ . Help Little X divide the numbers into two sets or determine that it's impossible.

The first line contains three space-separated integers $ n,a,b $ $ (1

If there is a way to divide the numbers into two sets, then print "YES" in the first line. Then print $ n $ integers: $ b_{1},b_{2},...,b_{n} $ ( $ b_{i} $ equals either $ 0 $ , or $ 1 $ ), describing the division. If $ b_{i} $ equals to $ 0 $ , then $ p_{i} $ belongs to set $ A $ , otherwise it belongs to set $ B $ . If it's impossible, print "NO" (without the quotes).

It's OK if all the numbers are in the same set, and the other one is empty.