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