P7370 [COCI 2018/2019 #4] Wand

Kile 看到了 Nikola 的题目之后有了灵感，便创作出了自己的版本。

$N$ 位分别用 $1,2,\cdots,N$ 表示的巫师将参与 $M$ 次决斗。 现有一个魔杖。如果魔杖目前归属于巫师 A，而巫师 A 被巫师 B 击败，则魔杖将归属于巫师 B。魔杖最初归属于巫师 $1$。 Kile 想知道，在只调整决斗的顺序的条件之下，魔杖最终可能会归属于谁。

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

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

#### 样例 1 解释 如果巫师 $1,3$ 先进行决斗，然后轮到巫师 $2,3$，魔杖将最终归属于巫师 $2$。 如果巫师 $2,3$ 先进行决斗，然后轮到巫师 $1,3$，魔杖将最终归属于巫师 $3$。 #### 数据规模与约定 对于 $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$。 #### 说明 **本题分值按 COCI 原题设置，满分 $70$。** **题目译自 [COCI2018-2019](https://hsin.hr/coci/archive/2018_2019/) [CONTEST #4](https://hsin.hr/coci/archive/2018_2019/contest4_tasks.pdf) _T2 Wand_。**