Baxmayaraq ki, toyuqların niyə yolu keçdiyi əbədi sualı elmi ictimaiyyət tərəfindən artıq kifayət qədər ətraflı öyrənilib, təəccüblü dərəcədə az elmi iş inəklərin niyə yolu keçdiyi ilə bağlı yaxın sual üzərində işıq salır. Fermer Con bu problemin vacibliyini yaxşı başa düşərək, yerli universitetin onunla əlaqə saxlayıb inəklərin yolu keçmə səbəbləri ilə bağlı elmi tədqiqatda köməklik istəməsindən çox məmnun oldu. O, kömək etməyə şadlıqla razılaşdı.
Tədqiqat çərçivəsində Fermer Condan hər bir inəyinin yolu neçə dəfə keçdiyini qeyd etməsi istənildi. O, bir gün ərzində müşahidədən ibarət seriya edərək inəklərinin yerini diqqətlə qeyd edir. Hər müşahidə inəyin identifikatorunu (1-dən 10-a qədər tam ədəd, çünki Fermer Conun inəyi var) və inəyin yolun hansı tərəfində olduğunu göstərir.
Fermer Conun müşahidələrinə əsaslanaraq, ona yolun təsdiqlənmiş keçidlərinin ümumi sayını hesablamaqda kömək edin. Keçid təsdiqlənmiş hesab olunur, əgər eyni inəyin iki ardıcıl müşahidəsi onun yolun müxtəlif tərəflərində olduğunu göstərirsə.
Birinci sətirdə müşahidələrin sayı n~(n \le 100) verilir. Növbəti sətirin hər birində inəyin identifikatoru və onun yerini göstərən və ya ədədindən ibarət bir müşahidə verilir ( yolun bir tərəfini, isə digər tərəfini bildirir).
Yolun təsdiqlənmiş keçidlərinin ümumi sayını çıxarın.
Bu misalda inək yolu iki dəfə keçir: əvvəlcə o, tərəfində görünür, sonra isə tərəfində, daha sonra isə yenidən tərəfində olur. İnək , göründüyü kimi, yolu bir dəfə keçir. İnəklər və isə müşahidələrə görə yolu keçmir.
Nümunə 1