Dırnaq, Kağız, Qayçı (Bürünc)#10545
Bəlkə də siz "Daş, Qayçı, Kağız" oyunu haqqında eşitmisiniz. İnəklər bu oyuna bənzər, "Dırnaq, Kağız, Qayçı" adlandırdıqları bir oyunu oynamağı sevirlər.
"Dırnaq, Kağız, Qayçı" oyununun qaydaları sadədir. İki inək bir-birinə qarşı oynayır. Onlar üçə qədər sayır və sonra eyni vaxtda dırnağı, kağız vərəqini və ya bir cüt qayçını təmsil edən jest göstərirlər. Dırnaq qayçını məğlub edir (çünki dırnaq qayçını əzə bilər), qayçı kağızı məğlub edir (çünki qayçı ilə kağız kəsilə bilər), kağız isə 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", ikinci inək isə "kağız" göstərsə, ikinci inək qalib olur. Əlbəttə, əgər hər iki inək eyni jesti göstərsə, oyun heç-heçə ilə də başa çata bilər.
Fermer Con maraqla öz iki inəyinin "Dırnaq, Kağız, Qayçı" oyununun oyundan ibarət seriyasını oynadığını izləyir. Təəssüf ki, o, inəklərin üç müxtəlif növ jest göstərdiyini görsə də, onların hansının "dırnaq", hansının "kağız", hansının isə "qayçı" olduğunu müəyyən edə bilmir (Fermer Conun bacarıqsız gözünə hamısı "dırnaq"ın müxtəlif variantları kimi görünür...).
Üç jestin mənasını bilmədən, Fermer Con onlara və nömrələrini verir. Bəlkə nömrəli jest "dırnaq"ı bildirir, bəlkə də "kağız"ı — dəqiq mənasını bilmir. Hər oyunda hər iki inək tərəfindən göstərilən jestlərə əsasən, Fermer Cona nömrələr və onlara uyğun jestlər arasında müəyyən bir uyğunluqda birinci inəyin qazana biləcəyi maksimum mümkün oyun sayını müəyyən etməyə kömək edin.
Birinci sətirdə n~(1 \le n \le 100) verilmişdir. Növbəti sətrin hər birində Fermer Conun nöqteyi-nəzərindən bir oyunu təsvir edən iki tam ədəd (hər biri və ya -ə bərabərdir) verilmişdir.
Birinci inəyin qazana biləcəyi maksimum mümkün oyun sayını çıxarın.
Bu misal üçün mümkün uyğunluqlardan biri: = "qayçı", = "dırnaq", = "kağız". Bu uyğunluqda birinci inək oyun qazanır ("" və ""). Heç bir başqa uyğunluq daha çox qələbə vermir.
Nümunə 1