단절점과 다리 검증

정점이 $1$번부터 $N$번까지 번호가 붙은 무향 그래프가 주어진다. 그래프에는 중복 간선이 있을 수 있고, 자기 간선은 없다.

각 정점이 단절점인지와 각 간선이 다리인지 판별하여라. 중복 간선이 있는 경우, 그중 하나만 제거해서 두 정점 사이의 연결이 끊어지지 않으면 해당 간선은 다리가 아니다.

입력은 다음과 같은 형식으로 주어진다.

$N\ M$ $u_1\ v_1$ $u_2\ v_2$ $\vdots$ $u_M\ v_M$

첫째 줄에 $N$개의 정수를 출력한다. $i$번째 정수는 $i$번 정점이 단절점이면 $1$, 아니면 $0$이다.

둘째 줄에 $M$개의 정수를 출력한다. $i$번째 정수는 $i$번 간선이 다리이면 $1$, 아니면 $0$이다.

• $1 \leq N \leq 200\ 000$.
• $0 \leq M \leq 300\ 000$.
• $1 \leq u_i,v_i \leq N$ ($1 \leq i \leq M$).
• $u_i \neq v_i$ ($1 \leq i \leq M$).