U161289 [NOI2021SDPTTest4]度数

给定一张 $n$ 个点 $m$ 条边的无向连通图，可能有重边，但没有自环。 你需要给每条边确定方向，变成有向图。这个有向图需要满足这些条件： 1. 对于编号为 $i$ 的结点 $(1\leq i\leq n)$，$\operatorname{indeg}(i)\geq x_i$。 2. 对于编号为 $i$ 的结点 $(1\leq i\leq n)$，$\operatorname{outdeg}(i)\geq y_i$。 其中 $x_i,y_i$ 都是提前给定的，$\operatorname{indeg}(i)$ 表示点 $i$ 的入度，$\operatorname{outdeg}(i)$ 表示点 $i$ 的出度。 如果存在方案，请求出任意一种，否则声称不存在合法方案。

第一行，两个正整数 $n,m$，分别表示图中的点数以及边数。 第二行，$n$ 个正整数 $x_1,x_2,...,x_n$。 第三行，$n$ 个正整数 $y_1,y_2,...,y_n$。 接下来 $m$ 行，每行两个正整数 $u_i,v_i$，表示第 $i$ 条边连接了结点 $u_i,v_i$。

如果不存在方案，输出 $-1$，否则输出 $m$ 个数 $d_1,d_2,...,d_m$，其中如果第 $i$ 条边方向与输入顺序相同则 $d_i = 1$，否则 $d_i = 0$。 本题使用自定义校验器检验你的答案是否正确，因此若有多种满足条件的方案，你只需要输出任意一种。

对于 $16\%$ 的数据，$n\leq 10,m\leq 20$； 对于另外 $24\%$ 的数据，$m=n-1$； 对于另外 $24\%$ 的数据，$n\leq 5\times 10^4$ 且数据随机。 对于 $100\%$ 的数据，$2\leq n\leq 5\times 10^5,1\leq m\leq 5\times 10^5,0\leq x_i,y_i\leq 1$，保证图是连通的，保证没有自环。