Balıqqulaqları ilə oyun

Vaxt keçirmək üçün inək Bessi və onun dostu Elsi mahal yarmarkasında gördükləri oyunun analoqunu oynamağı xoşlayırlar.

Başlanğıcda Bessi masanın üzərinə üç tərs çevrilmiş balıqqulağı qoyur və onlardan birinin altına kiçik yuvarlaq çınqıl qoyur (heç olmasa onun çınqıl olduğunu düşünür, çünki onu otlaqların birində yerdə tapıb). Bessi daha sonra balıqqulağı cütlərini dəyişdirir və Elsi çınqılın yerini təxmin etməyə çalışır.

Mahal yarmarkasında inəklər tərəfindən görülən oyunun standart versiyası oyunçuya bir çınqılın başlanğıc yerini görməyə imkan verdi və sonra bütün yerdəyişmələr başa çatdıqdan sonra onun son yerini təxmin etməsi tələb olundu.

Bununla belə, inəklər Elsinin çınqılın başlanğıc yerini bilmədiyi və hər yerdəyişmədən sonra çınqılın yerini təxmin edə bildiyi versiyanı oynamağı xoşlayır. Düzgün cavabı bilən Bessi, sonda Elsiyə etdiyi düzgün təxminlərin sayına bərabər qiymət verir.

Çınqılın cari yerini deyil, yerdəyişmələri və təxminləri nəzərə alaraq, Elsinin qazana biləcəyi maksimum balı təyin edin.

Giriş verilənləri

Birinci sətir mübadilələrin $n(1\le n\le 100)$ sayını ehtiva edir. Növbəti $n$ sətrin hər biri oyundakı bir addımını təsvir edir və üç tam ədəd $a,b$ və $g$ ehtiva edir ki, bu da $a$ və $b$ çınqıllarının Bessi tərəfindən yenidən təşkiltəqdim edildiyini göstərir, bundan sonra Elsi çınqılın $g$ balıqqulağının altında olduğun təxmin etdi. Üç tam ədəd arasında yalnız $1,2$ və ya $3$ olur. Məlumdur ki, $a\ne b$.

Çıxış verilənləri

Elsinin qazana biləcəyi maksimum balı çap edin.

Nümunələr

Verilən misalda Elsi $2$-dən çox xal qazana bilməz. Əgər çınqıl əvvəlcə $1$-ci balıqqulağının altında olsaydı, o, dəqiq bir dəfə təxmin edərdi (son ehtimalda). Əgər çınqıl əvvəlcə $2$-ci balıqqulağın altında idisə, o, iki dəfə təxmin edəcək (ilk iki cəhddə). Əgər çınqıl əvvəlcə $3$-cü balıqqulağın altında idisə, o, düzgün təxmin etmir.