Sikkə Toplama
Bir Sikkə Zərbçiləri Assosiasiyasının (ACM) üzvü olaraq, müxtəlif ölkələrin milli valyutalarını toplamaq sizin hobbinizdir. Sizin kimi sikkə kolleksiyası ilə maraqlanan bir dostunuz var və o, sizin qiymətli sikkələrinizdən bəzilərini əldə etmək üçün bir oyun təklif edir.
Dostunuz əvvəlcə iki zərf hazırlayır, hər birində müxtəlif ölkələrdən iki sikkə var. Sizdən bu iki zərfdən birini seçməyinizi istəyir. Seçiminizi etməzdən əvvəl zərflərin içindəkiləri görə bilərsiniz və təklifi rədd edərək heç birini götürməmək də mümkündür. Bu proses ümumilikdə r dəfə təkrarlanır. Oyun davam etdikcə, əvvəlki seçimlərinizdən daha yaxşı bir seçim edə biləcəyinizi düşünürsünüzsə, fikrinizi dəyişmək də icazəlidir. Nəhayət, dostunuz sizin son seçiminizdəki zərfləri yoxlayır və onlardan bir neçəsini özü seçir. Əgər onun seçimi boş deyilsə və hər ölkədən (mümkün qədər sıfır) cüt sayda sikkə daxildirsə, o qalib gəlir və siz bütün sikkə kolleksiyanızı ona verməlisiniz, bu da illərlə çəkilən zəhmətin boşa getməsi və yenidən başlamağa məcbur etməniz deməkdir. Amma əgər siz qalib gəlsəniz, seçdiyiniz bütün zərflərdəki sikkələri saxlaya bilərsiniz.
Risklərə baxmayaraq, kolleksiyanızı genişləndirmək perspektivi o qədər cəlbedicidir ki, bu çağırışı qəbul edirsiniz. Ən çox sikkəni qazanmaq üçün əlinizdən gələni etməlisiniz.
Giriş verilənləri
Hər test halının ilk sətri r raundların sayını göstərir (1 ≤ r ≤ 300); r = 0 olan bir sətir girişin sonunu bildirir. Növbəti r sətir dörd qeyri-mənfi tam ədəd 0 ≤ a, b, c, d < 10000 ehtiva edir, yəni dostunuz bir zərfə a və b ilə etiketlənmiş ölkələrdən sikkələr qoyur, digərinə isə c və d ilə. Test halları arasında boş bir sətir var.
Çıxış verilənləri
Hər test halı üçün zəmanətli ən çox sikkə sayını ehtiva edən bir sətir çap edin.