### 问题描述 一组 $n$ 个孩子要来赫尔辛基。有两个可能的景点：一个孩子可以去考克萨里动物园或者林南米基游乐园。 有 $m$ 对孩子想要去同一个景点。你的任务是找出所有可能的情况，即会去考克萨里动物园的孩子数量。必须考虑孩子们的愿望。 ### 输入格式 第一行有两个整数 $n$ 和 $m$，表示孩子数量和他们的愿望数量。孩子编号为 $1, 2, \dots, n$。 接下来，有 $m$ 行描述孩子的愿望。每行有两个整数 $a$ 和 $b$，表示孩子 $a$ 和孩子 $b$ 想要去同一个景点。 ### 输出格式 输出一个长度为 $n$ 的比特串，其中索引 $i$ 处的一位表示可能正好有 $i$ 个孩子去考克萨里动物园（比特串从 $1$ 开始编号）。 ### 样例输入 ``` 5 3 1 2 2 3 1 5 ``` ### 样例输出 ``` 10011 ``` ### 评测数据规模 $1 \leq n, m \leq 10^5$，$1 \leq a, b \leq n$。