#include<bits/stdc++.h> using namespace std; int n; char Head[51]; char Tail[51]; int Flag[51]={1}; int Flag1[10001]; int Flag1_Tot; int Answer,Count=1; int Solitaire(int x){ for(int i=2;i<=n;i++){ if(Head[i]==Tail[x]&&Flag[i]!=1&&i!=x){ Flag[i]=1; Count++; Solitaire(i); Flag1[++Flag1_Tot]=i; } } if(Count>Answer){ Answer=Count; Count--; for(int i=1;i<=Flag1_Tot;i++) Flag[i]=0; memset(Flag1,0,Flag1_Tot); Flag1_Tot=0; return 0; } } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>Head[i]; cin>>Tail[i]; } Solitaire(1); cout<<Answer; return 0; }