{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tAndrea, Carlos and Marcelo are close friends and spend their weekends by the swimming pool. While Andrea gets a suntan, both friends play \u003ci\u003eBubbles\u003c/i\u003e. Andrea, a very smart computer scientist, has already told them that she does not understand why they spend so much time playing a game so simple.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tUsing her laptop, Carlos and Marcelo generate a random integer \u003ci\u003eN\u003c/i\u003e and a sequence, also random, which is a permutation from \u003ci\u003e1, 2, ..., N\u003c/i\u003e. \u003c!--\r\nUsando o computador port�til dela, os dois geram um inteiro aleat�rio\r\n$N$ e uma permuta��o tamb�m aleat�ria $P$ de $1, 2, \\ldots, N$.\r\n--\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\tThe game then begins. The players play by turns, and at each turn a player makes a move. Marcelo is always the first to play. \u003c!--\r\nO jogo ent�o come�a, cada jogador faz um movimento, e a jogada passa\r\npara o outro jogador. Marcelo � sempre o primeiro a come�ar a jogar. \r\n--\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\tA move consists of choosing one pair of consecutive elements that are out of order in the sequence, and swapping both elements. For example, given the sequence \u003ci\u003e1, 5, 3, 4, 2\u003c/i\u003e, a player may swap \u003ci\u003e3\u003c/i\u003e and \u003ci\u003e5\u003c/i\u003e or \u003ci\u003e4\u003c/i\u003e and \u003ci\u003e2\u003c/i\u003e, but cannot swap \u003ci\u003e3\u003c/i\u003e and \u003ci\u003e4\u003c/i\u003e nor \u003ci\u003e5\u003c/i\u003e and \u003ci\u003e2\u003c/i\u003e. Continuing with the example, if the player decides to swap \u003ci\u003e5\u003c/i\u003e and \u003ci\u003e3\u003c/i\u003e, the new sequence will be \u003ci\u003e1, 3, 5, 4, 2\u003c/i\u003e. \u003c!--\r\nUm movimento de um jogador consiste na escolha de um par de elementos\r\nconsecutivos da seq��ncia que estejam fora de ordem e em inverter a\r\nordem dos dois elementos. Por exemplo, dada a seq��ncia $1, 5, 3, 4,\r\n2$, o jogador pode inverter as posi��es de 3 e 5 ou de 4 e 2, mas n�o\r\npode inverter as posi��es de 3 e 4, nem de 5 e 2. Continuando com o\r\nexemplo, se o jogador decide inverter as posi��es de 5 e 3 ent�o a\r\nnova seq��ncia ser� $1, 3, 5, 4, 2$.\r\n--\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\tSooner or later, the sequence will be sorted. The player that cannot make a move loses. \u003c!--\r\nMais cedo ou mais tarde, a seq��ncia ficar� ordenada. Perde o jogador\r\nimpossibilitado de fazer um movimento.\r\n--\u003eAndrea, with disdain, always says that it would be simpler to play Odd or Even, to the same effect. Your mission, in case you decide to accept it, is to determine who wins the game, given the initial permutation \u003ci\u003eP\u003c/i\u003e.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tThe input contains several test cases. Each test case is composed of a single line, in which all integers are separated by one space. Each line contains an integer\u0026nbsp;\u003ci\u003eN\u003c/i\u003e\u0026nbsp;(\u003ci\u003e2 \u0026le; N \u0026le; 10\u003csup\u003e5\u003c/sup\u003e\u003c/i\u003e), followed by the initial sequence\u0026nbsp;\u003ci\u003eP\u003c/i\u003e\u0026nbsp;\u003d (\u003ci\u003e\u003cspan data-scayt_word\u003d\"X1\" data-scaytid\u003d\"1\"\u003eX\u003csub\u003e1\u003c/sub\u003e\u003c/span\u003e,\u0026nbsp;\u003cspan data-scayt_word\u003d\"X2\" data-scaytid\u003d\"2\"\u003eX\u003csub\u003e2\u003c/sub\u003e\u003c/span\u003e, ...,\u003cspan data-scayt_word\u003d\"XN\" data-scaytid\u003d\"3\"\u003eX\u003csub\u003eN\u003c/sub\u003e\u003c/span\u003e\u003c/i\u003e) of\u0026nbsp;\u003ci\u003eN\u003c/i\u003e\u0026nbsp;distinct integers, with\u0026nbsp;\u003ci\u003e1 \u0026le; X\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u0026nbsp;\u0026le; N for\u0026nbsp;\u003ci\u003e1 \u0026le; i \u0026le; N\u003c/i\u003e.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tThe end of input is indicated by a line containing only one zero.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tFor each test case in the input, your program must print a single line, containing the name of the winner, equal to\u0026nbsp;\u003cfont face\u003d\"courier\"\u003eCarlos\u003c/font\u003e\u0026nbsp;or\u0026nbsp;\u003cfont face\u003d\"courier\"\u003eMarcelo\u003c/font\u003e.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n5 1 5 3 4 2\r\n5 5 1 3 4 2\r\n5 1 2 3 4 5\r\n6 3 5 2 1 4 6\r\n5 5 4 3 2 1\r\n6 6 5 4 3 2 1\r\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\nMarcelo\r\nCarlos\r\nCarlos\r\nCarlos\r\nCarlos\r\nMarcelo\u003c/pre\u003e"}}]}