#include<bits/stdc++.h>
using namespace std;
static const int INF=1000000;

int main(){
  int n,u,k,v;
  cin>>n;
  vector<int> G[n];
  int D[n];
  
  for(int i=0;i<n;i++){
    cin>>u>>k;
    u--;
    for(int j=0;j<k;j++){
      cin>>v;
      v--;
      G[u].push_back(v);
      //cout<<"#"<<u<<v<<endl;
      //G[v].push_back(u);
    }
  }
  for(int i=0;i<n;i++){
    D[i]=INF;
  }
    
  D[0]=0;
  queue<int>Q;
  Q.push(0);
  while(!Q.empty()){
    int u=Q.front();Q.pop();
    for(int i=0;i<G[u].size();i++){
      v=G[u][i];
      if(D[v]!=INF) continue;
      D[v]=D[u]+1;
      Q.push(v);
    }
  }
  for(int i=0;i<n;i++){
    cout<<i+1<<" "<<(D[i]==INF ? -1:D[i])<<endl;
  }
  
  return 0;
}

                          
    
     
