Deciding the Winner: Martin vs Clara

You are given an array of m integers. Your task is to determine the winner between Martin and Clara in a game based on the greatest common divisor (GCD) of the given numbers.

The rules are as follows:

• If the GCD of all the numbers in the array is 1, then Martin wins.
• If the GCD is greater than 1, then Clara wins.

You are required to read the input from standard input and write the answer to standard output.

Note: Use the formula for GCD: \( \gcd(a, b) = \begin{cases} a, & \text{if } b = 0 \\ \gcd(b, a \bmod b), & \text{otherwise} \end{cases} \).

inputFormat

The first line contains an integer m denoting the number of integers in the array. The second line contains m space-separated integers representing the array.

outputFormat

Print a single line containing either "Martin" if Martin wins, or "Clara" if Clara wins.

3
2 3 4

Martin