题目描述

波罗的海上有两个小岛：Bornholm 和 Gotland。

在每个小岛上都有一些神奇的远程通信端口，每个通信端口可以运行在两种模式下——发送模式和接收模式。Bornholm 和 Gotland 分别有 $n$ 和 $m$ 个这样的端口，每个端口都连接着另一个小岛某个端口，称为“目标端口”。

请设置这 $n+m$ 个端口的模式，使得所有端口都处于工作状态，即：

• 对于处于接收模式的端口 $A$，另一个小岛上至少有一个以 $A$ 为目标端口的端口被设置成发送模式。
• 对于处于发送模式的端口 $B$，它的目标端口必须处于接收状态。

如下图（每个点指向的点表示它的目标端口）：

那么它的一种设置方案为：

即 Bornholm 岛上 $1$ 号、$4$ 号端口与 Gotland 岛上 $2$ 号、$5$ 号端口被设置为接收状态，其他端口被设置为发送状态。

输入格式

第一行两个整数 $n,m$ 分别表示两个小岛上通信端口的个数。

第二行 $n$ 个整数，第 $i$ 个数 $a_i$ 表示第一个小岛上第 $i$ 个端口与第二个小岛上第 $a_i$ 个端口连接。

第三行 $m$ 个整数，第 $i$ 个数 $b_i$ 表示第二个小岛上第 $i$ 个端口与第一个小岛上第 $b_i$ 个端口连接。

输出格式

输出共两行，分别描述两个小岛上每个端口的状态，0 代表接收端口，1 代表发送端口，行内不用空格隔开。

4 5
3 5 2 5
4 4 4 1 3

0110
10110

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,m\leq 5\times 10^4$。