Бульбашки і відра
Андреа, Карлос і Марсело — близькі друзі, які проводять вихідні біля басейну. Поки Андреа засмагає, Карлос і Марсело грають у гру з бульбашками. Андреа, як досвідчений науковець-комп'ютерник, вже сказала їм, що не розуміє, чому вони витрачають стільки часу на таку просту гру.
Карлос і Марсело використовують свій ноутбук, щоб згенерувати випадкове ціле число n і випадкову послідовність, яка є перестановкою чисел від 1 до n.
Після цього починається гра. Гравці ходять по черзі, причому Марсело завжди починає першим.
Хід полягає у виборі пари сусідніх елементів, які не впорядковані за зростанням, і їх обміні місцями. Наприклад, у послідовності 1, 5, 3, 4, 2 гравець може поміняти місцями 3 і 5 або 4 і 2, але не може поміняти місцями 3 і 4 чи 5 і 2. Наприклад, якщо гравець поміняє місцями 5 і 3, нова послідовність стане 1, 3, 5, 4, 2.
З часом послідовність буде відсортована. Гравець, який не може зробити хід, програє.
Андреа завжди зневажливо каже, що можна було б просто зіграти в парне чи непарне з тим самим результатом. Ваше завдання — визначити, хто виграє в грі, виходячи з початкової перестановки p.
Вхідні дані
Містить кілька тестів. Кожен тест складається з одного рядка, де всі цілі числа розділені пробілом. Кожен рядок починається з цілого числа n (2 ≤ n ≤ 10^5), за яким слідує початкова послідовність p = (x[1], x[2], ..., x[n]) з n різних цілих чисел, де 1 ≤ x[i] ≤ n для 1 ≤ i ≤ n. Введення завершується рядком, що містить один нуль.
Вихідні дані
Для кожного тесту виведіть один рядок з ім'ям переможця — Carlos або Marcelo.