U611938 地图

地图上有 $4n$ 个区域，面积分别为 $1,2,3,\dots,4n$. 每一个区域都染了 $n$ 种颜色之一，且每种颜色的区域恰有 $4$ 个。你希望将这些区域分成两大阵营，同时满足以下条件： - 两大阵营有相同的总面积； - 每个阵营恰有每种颜色的区域各两个。 如果无解，输出 $-1$，否则给出方案：对于第 $i$ 块区域，输出 $0$ 或 $1$，表示这块区域分属的阵营。

第一行一个正整数 $n$. 接下来一行 $4n$ 个正整数，第 $i$ 个数 $c_i$ 表示第 $i$ 块区域的颜色。

输出一行 $4n$ 个整数，每个整数是 $0$ 或 $1$，表示每个区域分属的阵营。

对于 $20\%$ 的数据，$n\le 20$. 对于 $40\%$ 的数据，$n\le 200$. 对于 $60\%$ 的数据，$n\le 2000$. 对于 $80\%$ 的数据，$n\le 50000$. 对于 $100\%$ 的数据，$1\le n\le 10^6,1\le c_i\le n$.