题目描述

$N$ 位分别用 $1,2,\cdots,N$ 表示的巫师将参与 $M$ 次决斗。

现有一个魔杖。如果魔杖目前归属于巫师 A，而巫师 A 被巫师 B 击败，则魔杖将归属于巫师 B。魔杖最初归属于巫师 $1$。

Kile 想知道，在只调整决斗的顺序的条件之下，魔杖最终可能会归属于谁。

输入文件 wand.in

第一行输入正整数 $N,M$。

接下来的 $M$ 行输入正整数 $X_i,Y_i$，表示巫师 $X_i$ 将击败巫师 $Y_i$。

输出文件 wand.out

输出 $N$ 个字符，其中若魔杖最终可能归属于巫师 $k$，则在第 $k$ 个字符处输出 $1$，否则在此处输出 $0$。

3 2
2 3
3 1

011

如果巫师 $1,3$ 先进行决斗，然后轮到巫师 $2,3$，魔杖将最终归属于巫师 $2$。

如果巫师 $2,3$ 先进行决斗，然后轮到巫师 $1,3$，魔杖将最终归属于巫师 $3$。

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$。