题目描述

有 $N$ 个小朋友正在进行萝卜刀比赛。小朋友的编号从 $1$ 到 $n$，最初我们认为 $1$ 号小朋友是萝卜刀大师。小朋友们一共会进行 $m$ 次一对一的比赛。

如果目前小朋友 $A$ 是萝卜刀大师，而当前的比赛中小朋友 $A$ 被小朋友 $B$ 击败，那么萝卜刀大师的称号将被 $B$ 夺取。

33DAI 想知道，如果只调整比赛顺序，哪些人可能是最终的萝卜刀大师。

输入格式

第一行输入正整数 $n,m$。

接下来的 $m$ 行，第 $i$ 行输入正整数 $a_i,b_i$，表示这场比赛 $a_i$ 将击败 $b_i$。

输出格式

输出 $n$ 个字符，如果 $k$ 号小朋友可能成为最终的萝卜刀大师，则在第 $k$ 个位置输出 $1$，否则在第 $k$ 个位置输出 $0$。

3 2
2 3
3 1

011

2 2
2 1
1 2

11

5 5
3 1
2 1
4 3
4 5
2 5

01110

数据规模与约定

对于 $20\%$ 的数据，$1 \le N,M \le 10$。

对于 $100\%$ 的数据，$1 \le N,M \le 10^5$，$1 \le X_i,Y_i \le N$，$X_i \neq Y_i$。