eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Пузыри и ведра

Пузыри и ведра

Лимит времени 2 секунды
Лимит использования памяти 128 MiB

Андреа, Карлос и Марсело - близкие друзья и проводят выходные у бассейна. В то время как Андреа загорает, оба друга играют в пузыри. Андреа, очень умный ученый-компьютерщик, уже сказала им, что не понимает, почему они проводят так много времени, играя в такую простую игру.

Используя свой ноутбук, Карлос и Марсело генерируют случайное целое число n и случайную последовательность, которая представляет собой перестановку из 1, 2, ..., n.

Затем начинается игра. Игроки делают ходы по очереди. Марсело всегда играет первым.

Ход состоит из выбора одной пары последовательных элементов, не соответствующих порядку, и их обмена местами. Например, в последовательности 1, 5, 3, 4, 2 игрок может поменять местами 3 и 5 или 4 и 2, но нельзя поменять местами 3 и 4 или 5 и 2. Например, если игрок поменяет местами 5 и 3, то новая последовательность примет вид 1, 3, 5, 4, 2.

Рано или поздно последовательность будет отсортирована. Игрок, который не может сделать ход, проигрывает.

Андреа всегда с пренебрежением говорит, что было бы проще сыграть чет или нечет с тем же эффектом. Ваша задача состоит в том, чтобы по начальной перестановке p определить кто выиграет в игре.

Входные данные

Содержит несколько тестов. Каждый тест состоит из одной строки, в которой все целые числа разделены одним пробелом. Каждая строка содержит целое число n (2n10^5), за которым следует начальная последовательность p = (x[1], x[2], ... , x[n]) из n различных целых чисел, причем 1x[i]n для 1in. Конец ввода обозначается строкой, содержащей один ноль.

Выходные данные

Для каждого теста выведите одну строку, содержащую имя победителя - Carlos или Marcelo.

Пример

Входные данные #1
5 1 5 3 4 2
5 5 1 3 4 2
5 1 2 3 4 5
6 3 5 2 1 4 6
5 5 4 3 2 1
6 6 5 4 3 2 1
0
Выходные данные #1
Marcelo
Carlos
Carlos
Carlos
Carlos
Marcelo