06-图3 六度空间

“六度空间”理论亦被称作“六度分隔（Six Degrees of Separation）”理论。该理论可以简单地表述为：任意一个陌生人与你之间的联系层级不会超过六层，换句话说，通过最多五个人的中介，便能够与任何一个陌生个体建立关联。如图所示。

{% asset_img Snipaste_2019-11-16_16-42-02.png This is an image %}

尽管“六度空间”理论已获得普遍的认可，并且在多个领域中逐步得到应用，但长期以来，众多社会学家始终致力于对其真实性进行验证。然而由于历史条件的限制，此类研究在实施过程中面临诸多挑战和局限。随着现代社会中人们主要依赖电话、短信、微信及互联网即时通讯等手段进行交流，社交网络关系的真实数据正逐步积累，这使得对“六度空间”理论的实证分析变得切实可行。

若提供一个社交网络图，请针对每个节点计算满足“六度空间”理论的节点所占整体节点数量的比例。

输入格式:

第一行输入包含两个正整数，分别代表社交网络图中的节点数量 N （1<N ≤103，即人数）以及边的数量 M （≤33× N ，即社交关系的总数）。接下来的 M 行中，每行对应一条边的信息，给出两个正整数，表示该边所连接的两个节点的编号（节点编号范围为1至 N ）。

输出格式:

计算每个结点输出中，与该结点距离小于等于6的