题目描述

小 D 正在研究图的分割。

小 D 想了一张 $n$ 个点 $m$ 条边的连通无向图 $G$。小 D 想要分割这张图；换言之，把这张图变得不连通。

小 D 不希望分割的手段过于复杂。例如，删去一条边就是一个不错的选择。

小 D 通过检索文献，知道了这样的边被称为桥，已经有十分成熟的算法可以求解这一问题。

于是，小 D 想要将这个问题稍微改一改：删边时，不仅删去这条边，还将其两个端点也删去。

小 D 便开始着手解决这个问题。具体而言，他想要知道，对于每一条边，如果删去其以及其端点（以及与这两个端点相连的那些边），图是否被分割呢？

但他并不会，请你帮帮他。

输入格式

第一行两个整数 $n,m$，表示图 $G$ 的点数和边数。

接下来 $m$ 行，每行两个整数 $u,v$，表示 $G$ 中存在一条连接 $u,v$ 的边。

输出格式

输出一行一个长度为 $m$ 的字符串，其中第 $i$ 个字符是 1，当且仅当删去第 $i$ 条边及其两个端点后图变得不连通；否则，第 $i$ 个字符应当为 0。

样例一

输入

4 4
1 2
1 3
1 4
2 3

输出

1100

解释

如果删去的端点包括 $1$，那么只要没有删去 $4$，就会造成图的不连通。否则，唯一的可能是删去边 $(2,3)$ 及其端点，容易发现此时图仍然是连通的。

样例二

见下发文件。

限制与约定

对于所有测试数据：

• $3 \le n \le 3\times 10^5$；
• $n-1 \le m \le 3\times 10^5$；
• $1 \le u,v \le n$；
• 保证图连通、无自环、无重边。

子任务：