Köpüklər və vedrələr
Andrea, Carlos və Marcelo yaxın dostlardır və həftəsonlarını hovuz kənarında keçirirlər. Andrea günəş vannası qəbul edərkən, dostları köpüklərlə oynayırlar. Andrea, çox ağıllı bir kompüter alimi olaraq, onlara belə sadə bir oyunla niyə bu qədər vaxt keçirdiklərini anlamadığını söyləmişdi.
Carlos və Marcelo öz noutbuklarından istifadə edərək təsadüfi bir tam ədəd n və 1, 2, ..., n ədədindən ibarət təsadüfi bir ardıcıllıq yaradırlar.
Sonra oyun başlayır. Oyunçular növbə ilə hərəkət edirlər. Marcelo həmişə birinci oynayır.
Hərəkət, ardıcıl olan və qaydaya uyğun olmayan bir cüt elementi seçmək və onların yerlərini dəyişməkdən ibarətdir. Məsələn, 1, 5, 3, 4, 2 ardıcıllığında oyunçu 3 və 5 və ya 4 və 2 elementlərinin yerlərini dəyişə bilər, amma 3 və 4 və ya 5 və 2 elementlərinin yerlərini dəyişə bilməz. Məsələn, oyunçu 5 və 3 elementlərinin yerlərini dəyişərsə, yeni ardıcıllıq 1, 3, 5, 4, 2 olacaq.
Tez ya gec ardıcıllıq sıralanacaq. Hərəkət edə bilməyən oyunçu uduzur.
Andrea həmişə istehza ilə deyir ki, eyni effektlə tək və ya cüt oynamaq daha asan olardı. Sizin vəzifəniz başlanğıc ardıcıllığı p verilərkən oyunu kimin qazanacağını müəyyən etməkdir.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər test bir sətirdən ibarətdir və bütün tam ədədlər bir boşluqla ayrılmışdır. Hər sətir bir tam ədəd n (2 ≤ n ≤ 10^5) və ardından n fərqli tam ədəddən ibarət başlanğıc ardıcıllıq p = (x[1], x[2], ... , x[n]) gəlir, burada 1 ≤ x[i] ≤ n üçün 1 ≤ i ≤ n. Girişin sonu bir sıfırdan ibarət sətirlə göstərilir.
Çıxış məlumatları
Hər test üçün bir sətir çıxarın, qalibin adını - Carlos və ya Marcelo yazın.