#define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 vector<int>v[];

 int ans[];

 void dfs(int x,int storey){

     ++ans[storey];

     for(auto it:v[x])

         dfs(it,storey+);

 }

 int main(){

     ios::sync_with_stdio(false);

     cin.tie(NULL);

     cout.tie(NULL);

     int n,m;

     cin>>n>>m;

     for(int i=;i<=m;++i){

         int x;

         cin>>x;

         int num;

         cin>>num;

         for(int j=;j<=num;++j){

             int y;

             cin>>y;

             v[x].push_back(y);

         }

     }

     dfs(,);

     int mx=,pos=;

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

         if(ans[i]>mx){

             mx=ans[i];

             pos=i;

         }

     cout<<mx<<" "<<pos;

     return ;

 }