pat1004

#include<cstdio>#include<vector>#include<cstring>#include<algorithm>using namespace std;const int maxn=105;vector<int> tree[maxn];int layer[maxn],maxly;void dfs(int node,int ly){    maxly=max(ly,maxly);    if(tree[node].size()==0) layer[ly]++;    else        for(int i=0; i<tree[node].size(); i++)        {            dfs(tree[node][i],ly+1);        }}int trans(char *str){    if(str[0]=='0')        return str[1]-'0';    else return (str[0]-'0')*10+str[1]-'0';}int main(){    int N,M,k,t;    char str[2];    while(scanf("%d%d",&N,&M)==2)    {        for(int i=0; i<M; i++)        {            scanf("%s",str);            t=trans(str);            tree[t].clear();            scanf("%d",&k);            for(int j=0; j<k; j++)            {                scanf("%s",str);                tree[t].push_back(trans(str));            }        }        memset(layer,0,sizeof(layer));        maxly=1;        dfs(1,1);        for(int i=1; i<=maxly; i++)            printf("%d%c",layer[i],i==maxly?'\n':' ');    }    return 0;}