#include<bits/stdc++.h>
using namespace std;
int main(){
queue<int> q;
int n,a,k,u,c[101],i,j;
vector<int> d[101];
cin>>n;for(i=0;i<n;i++){
cin>>u>>k;c[i+1]=-1;
d[u].resize(k);
for(j=0;j<k;j++)cin>>d[u][j];
}q.push(1),c[1]=0;
while(!q.empty()){
a=q.front(),q.pop();
for(i=0;i<d[a].size();i++)
if(d[a][i]>1&&c[d[a][i]]==-1)q.push(d[a][i]),c[d[a][i]]=c[a]+1;
}for(i=1;i<=n;i++)cout<<i<<" "<<c[i]<<endl;
}