题目描述

$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
2 3
3 1

样例输出 #1

011

样例 #2

样例输入 #2

2 2
2 1
1 2

样例输出 #2

11

样例 #3

样例输入 #3

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

样例输出 #3

01110

提示

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