#include<iostream>
using namespace std;
int parent[2001];
int main()
{
int n,i,x;
cin>>n;
for(i=1;i<=n;i++) parent[i]=i;
for(i=1;i<=n;i++)
{
while(cin>>x)
{
if(x==0) break;
if(parent[i]==x) parent[x]=0;
else parent[x]=parent[i];
}
}
long long ans=0;
for(i=1;i<=n;i++)
{
if(parent[i]==i) ans++;
cout<<parent[i]<<" "<<i<<" "<<ans<<endl;
}
cout<<ans;
return 0;
}