#include<stdio.h>

 #include<algorithm>

 #include<string.h>

 #include<queue>

 #include<math.h>

 using namespace std;

 #define MAXN 1000

 int head[MAXN+],dfn[MAXN+],low[MAXN+],z[MAXN+];

 int cnt,num;

 struct edg

 {

     int to,next;

 }x[];

 void add(int u,int v)

 {

     x[cnt].next=head[u];

     x[cnt].to=v;

     head[u]=cnt++;

 }

 void dfs(int u,int k)

 {

     int i;

     dfn[u]=low[u]=k;

     for(i=head[u];i!=-;i=x[i].next)

     {

         if(!dfn[x[i].to]) //没访问过 x[i].to孩子节点

         {

             dfs(x[i].to,k+);

             low[u]=min(low[u],low[x[i].to]);

             if(low[x[i].to]>=dfn[u]) //不能跳过这个点 去掉后 必然多一个

                 z[u]++;

         }

         else

             low[u]=min(low[u],dfn[x[i].to]); //访问过 x[i].to 是父亲节点

     }

 }

 int main()

 {

     int n,m,ca,m1;

     ca=;

     while(scanf("%d",&n)!=EOF&&n)

     {

         m1=;

         memset(head,-,sizeof(head));

         memset(z,,sizeof(z));

         memset(dfn,,sizeof(dfn));

         memset(low,,sizeof(low));

         scanf("%d",&m);

         m1=max(n,m);

         add(n,m),add(m,n);

         int a,b;

         while(scanf("%d",&a)!=EOF&&a)

         {

             scanf("%d",&b);

             m1=max(m1,a);

             m1=max(m1,b);

             add(a,b),add(b,a);

         }

         dfs(,); /考虑 1 是根 数组搞出来要减1

         z[]--;

         if(ca!=)

             printf("\n");

         printf("Network #%d\n",ca++);

         int ok=;

         for(int i=;i<=m1;i++)

         {

             if(z[i]>)

             {

                 printf("  SPF node %d leaves %d subnets\n",i,z[i]+); 去掉该点以下的联通分量 上面还有一半

                 ok=;

             }

         }

         if(ok==)

             printf("  No SPF nodes\n");

     }

     return ;

 }

 /*

 Network #1

   SPF node 3 leaves 2 subnets

 */