Бір отбасының \(n\) ер адамынан тұратын шежіре тізімі берілген. Тізімде бірінші болып бүкіл отбасының ортақ атасы көрсетілген, содан кейін оның әке жағынан барлық ұрпақтары тізбекпен келтірілген. Бірінші адамнан басқа әрбір адам үшін оның әкесі белгілі. Барлық есімдер әртүрлі.

Екі адам жақын туыстар деп аталады, егер олардың әке жағынан ортақ атасы болса және әрқайсысының осы ортақ атаға дейінгі қашықтығы \(7\) ұрпақтан аспаса.

Қашықтық мынадай өлшенеді: адамның өзіне дейінгі қашықтық \(0\), әкесіне дейінгі қашықтық \(1\), атасына (әкесінің әкесі) дейінгі қашықтық \(2\), арғы атасына дейінгі қашықтық \(3\), осылайша \(7\) ұрпаққа дейін қоса алғанда.

Мысалы, әке мен ұл жақын туыстар болып саналады: олардың ортақ атасы — бұл әкенің өзі, ол өзінен \(0\) қашықтықта және ұлынан \(1\) қашықтықта орналасқан.

Берілген отбасында жақын туыстардың реттелмеген жұптарының санын есептеу керек.

Енгізу

Бірінші жолда бүтін сан \(n\) (\(1 \le n \le 2 \cdot 10^5\)) беріледі.

Кейін \(n\) жолдар, атадан ұрпақтарға қарай адамдарды сипаттайды:

• \(1\)-ші жол: RootName;

• \(2..n\) жолдары: Name Patronymic, мұнда Patronymic = FatherNameuly.

Кепілдендірілген:

• Барлық жеке есімдер (Name, RootName) латын әріптерінен тұрады, ұзындығы \(1\)-ден \(10\)-ға дейін.

• Барлық жеке есімдер әртүрлі.

• Әр Name Patronymic жолы үшін әкенің есімі FatherName бұрынғы жолдардағы есімдер арасында (қоса алғанда RootName) кездескен.

• Осылайша, барлық \(n\) адам бірінші (ортақ ата) бойынша әкелер желісімен ұрпақтары болып табылады.

Шығару

Жақын туыстар болып табылатын адамдардың жұптарының санын көрсетіңіз.

Мысалдар

Енгізу 1

10
Aidos
Mansur Aidosuly
Alikhan Mansuruly
Temirlan Alikhanuly
Amanbol Temirlanuly
Narkhan Amanboluly
Nurlybek Narkhanuly
Taimas Nurlybekuly
Van Taimasuly
Daulet Aidosuly

Жауап 1

43

Ескертпелер

Барлығы 45 жұп бар. Тек екі жұп жақын деп саналмайды: (Aidos, Van) және (Van, Daulet).