Dırnaq, Kağız, Qayçı (Bürünc)
Siz yəqin ki, "Daş, qayçı, kağız" oyununu eşitmisiniz. İnəklər də oxşar bir oyunu oynamağı sevirlər və buna "Dırnaq, Kağız, Qayçı" deyirlər.
"Dırnaq, qayçı, kağız" oyununun qaydaları sadədir. İki inək bir-birinə qarşı oynayır. Onlar üçə qədər sayır və sonra hər biri eyni anda dırnaq, kağız vərəqi və ya qayçını təmsil edən bir jest edir. Dırnaq qayçını məğlub edir (çünki dırnaq qayçını sındıra bilər), qayçı kağızı məğlub edir (çünki qayçı kağızı kəsə bilər) və kağız dırnağı məğlub edir (çünki dırnaq kağızla kəsilə bilər). Məsələn, əgər birinci inək "dırnaq" jesti edirsə və ikinci inək "kağız" edirsə, ikinci inək qalib gəlir. Həmçinin, hər iki inək eyni jest edərsə, heç-heçə mümkündür.
Fermer Con heyranlıqla iki inəyinin n "Dırnaq, Kağız, Qayçı" oyununu oynadığını izləyir. Təəssüf ki, o, inəklərin üç fərqli jest etdiyini görə bilsə də, hansı jestin "dırnaq", hansının "kağız" və hansının "qayçı" olduğunu deyə bilmir (fermer Conun təcrübəsiz baxışına görə, onların hamısı "dırnaq"ın variasiyaları kimi görünür...)
Üç jestin mənasını bilmədən, fermer Con onlara 1, 2 və 3 nömrələrini təyin edir. Ola bilsin ki, jest 1 "dırnaq" və ya "kağız" deməkdir, onun mənası aydın deyil. Hər iki inəyin bütün n oyunlarında etdiyi jestlər nəzərə alınaraq, fermer Cona rəqəmlərlə uyğun jestlər arasında uyğunluq nəzərə alınaraq, birinci inəyin qazana biləcəyi maksimum oyun sayını müəyyən etməyə kömək edin.
Giriş Məlumatları
Birinci sətir n sayını (1 ≤ n ≤ 100) ehtiva edir. Növbəti n sətirin hər biri fermer Conun baxışına görə oyunu təsvir edən iki tam ədəd (1, 2 və ya 3) ehtiva edir.
Çıxış Məlumatları
Birinci inəyin iki inəkdən biri olduğu oyunların maksimum sayını çıxarın.
İzah
Bu nümunə üçün bir neçə həll yolu var, onlardan biri 1-in "qayçı", 2-nin "dırnaq" və 3-ün "kağız" olduğunu qəbul etməkdir. Bu uyğunluq birinci inəyə 2 qələbə verir ("1 3" və "3 2"). Başqa heç bir uyğunluq daha çox qələbə gətirmir.