Mahmoud and Ehab play a game called the even-odd game. Ehab chooses his favorite integer n and then they take turns, starting from Mahmoud. In each player's turn, he has to choose an integer a and subtract it from n such that:  1 ≤ a ≤ n.  If it's Mahmoud's turn, a has to be even, but if it's Ehab's turn, a has to be odd. If the current player can't choose any number satisfying the conditions, he loses. Can you determine the winner if they both play optimally?

The only line contains an integer n (1 ≤ n ≤ 109), the number at the beginning of the game.

Output "Mahmoud" (without quotes) if Mahmoud wins and "Ehab" (without quotes) otherwise.

NoteIn the first sample, Mahmoud can't choose any integer a initially because there is no positive even integer less than or equal to 1 so Ehab wins.In the second sample, Mahmoud has to choose a = 2 and subtract it from n. It's Ehab's turn and n = 0. There is no positive odd integer less than or equal to 0 so Mahmoud wins.

using System;
using System.Linq;
using System.Collections;
using System.Collections.Generic;

namespace Codeforces
{
	class Program
	{
		static void Main(string[] args)
		{
			var n = Int();
			if (n % 2 == 0)
			{
				Console.WriteLine("Mahmoud");
			}
			else
			{
				Console.WriteLine("Ehab");
			}
		}

		static int Int()
		{
			return Int32.Parse(Console.ReadLine());
		}

		static (int, int) Int2()
		{
			var arr = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
			return (arr[0], arr[1]);
		}

		static (int, int, int) Int3()
		{
			var arr = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
			return (arr[0], arr[1], arr[3]);
		}

		static int[] Ints()
		{
			return Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
		}

	}

}

using System;

namespace Mahmoud_and_Ehab_and_the_even_odd_game
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());

            if (n % 2 == 0) {
                Console.WriteLine("Mahmoud");
            } else {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;
using System.IO;

namespace Issue
{
    public static class Program
    {
        public static void Main(string[] args) {
			var number = IO.Read();

			var result = Solve(number);

			Console.WriteLine(result);
        }

		private static string Solve(int number) {
			return number % 2 == 0
				? "Mahmoud"
				: "Ehab";
		}
    }

    public static class IO {
        public const int ZeroCode = (int) '0';

        static IO() {
            Reader = new StreamReader(
                Console.OpenStandardInput(),
                System.Text.Encoding.ASCII,
                false,
                sizeof(int),
                false);
        }

        public static StreamReader Reader {
            get; set;
        }

        public static string ReadLine() {
            return Reader.ReadLine();
        }

        public static int Read() {
            var reader = Reader;
            var symbol = reader.Read();

            while (symbol == ' ') {
                symbol = reader.Read();
            }

            var isNegative = false;
            if (symbol == '-') {
                isNegative = true;
                symbol = reader.Read();
            }

            int result = 0;
            for ( ;
                (symbol != -1) && (symbol != ' ');
                symbol = reader.Read()
            ) {
                var digit = symbol - ZeroCode;

                if (digit < 10 && digit >= 0) {
                    result = (result << 1) + ((result << 1) << 2) + digit;
                } else {
                    if (symbol == 13)         // if symbol == \n
                        reader.Read();        // skip next \r symbol
                    break;
                }
            }

            return isNegative ? ~result + 1 : result;
        }

		public static long ReadLong() {
            var reader = Reader;
            var symbol = reader.Read();

            while (symbol == ' ') {
                symbol = reader.Read();
            }

            var isNegative = false;
            if (symbol == '-') {
                isNegative = true;
                symbol = reader.Read();
            }

            var result = 0l;
            for ( ;
                (symbol != -1) && (symbol != ' ');
                symbol = reader.Read()
            ) {
                var digit = symbol - ZeroCode;

                if (digit < 10 && digit >= 0) {
                    result = (result << 1) + ((result << 1) << 2) + digit;
                } else {
                    if (symbol == 13)         // if symbol == \n
                        reader.Read();        // skip next \r symbol
                    break;
                }
            }

            return isNegative ? ~result + 1 : result;
        }
    }

    public static class Sort {
        public static void Heapsort<T>(this T[] array, bool isReversed = false)
            where T : IComparable<T>
        {
            Func<T[], int, int, int> comparer;

            if (isReversed)
                comparer = Extensions.Min;
            else
                comparer = Extensions.Max;

            // create Heap from unordered array
            BuildHeap(array, comparer);

            // sort
            for (var i = array.Length - 1; i >= 0; --i)
            {
                Swap(ref array[0], ref array[i]);
                FloatUp(array, 0, i, comparer);
            }
        }

        private static void BuildHeap<T>(T[] array, Func<T[], int, int, int> comparer)
            where T : IComparable<T>
        {
            var size = array.Length;
            var last_index = size - 1;

            for (var i = (last_index - 1) / 2; i >= 0; --i)
            {
                FloatUp(array, i, size, comparer);
            }
        }

        private static void FloatUp<T>(T[] array, int index, int size, Func<T[], int, int, int> comparer)
            where T : IComparable<T>
        {
            var left_node_index = 2 * (index + 1) - 1;
            var right_node_index = 2 * (index + 1);

            if (left_node_index >= size)
            {
                return;
            }

            var largest = comparer(array, left_node_index, index);

            if (right_node_index < size)
            {
                largest = comparer(array, right_node_index, largest);
            }

            if (largest != index)
            {
                Swap(ref array[index], ref array[largest]);
                FloatUp(array, largest, size, comparer);
            }
        }

        private static void Swap<T>(ref T a, ref T b)
        {
            T temp = a;
            a = b;
            b = temp;
        }
    }

    public static class Extensions {
        public static int Max<T>(this T[] array, int firstIndex, int secondIndex)
            where T : IComparable<T>
        {
            return (array[firstIndex].CompareTo(array[secondIndex]) > 0)
                ? firstIndex
                : secondIndex;
        }

        public static int Min<T>(this T[] array, int firstIndex, int secondIndex)
            where T : IComparable<T>
        {
            return (array[firstIndex].CompareTo(array[secondIndex]) <= 0)
                ? firstIndex
                : secondIndex;
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Problem
{
    class Program
    {
        static void Main(string[] args)
        {
            int input = Convert.ToInt32(Console.ReadLine());

            if (input %2 == 0)
                Console.WriteLine("Mahmoud");

            else
                Console.WriteLine("Ehab");

            Console.ReadLine();
        }
    }
}

using System;

namespace _200501_Mahmoud_and_Ehab_and_the_even_odd_game
{
    class Program
    {
        static void Main(string[] args)
        {
            int input = int.Parse(Console.ReadLine());

            if (input % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp18
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            string[] players = { "Mahmoud", "Ehab" };
            string winner = "";
            int i = 2;
            while (winner == "")
            {
                if ((i % players.Length == 0))
                {
                    if (n != 0)
                    {
                        for (int x = n; x > 0; x--)
                        {
                            if (x % players.Length == 0)
                            {
                                n = n - x;
                                break;
                            }
                            else winner = players[1];
                        }
                    }
                    else winner = players[1];
                }
                else if ((i % players.Length != 0 && winner == ""))
                {
                    if (n != 0)
                    {
                        for (int x = n; x > 0; x--)
                        {
                            if (x % players.Length != 0)
                            {
                                n = n - x;
                                break;
                            }
                            else winner = players[0];
                        }
                    }
                    else winner = players[0];
                }
                i++;

            }
            Console.WriteLine(winner);
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Xml;
using System.Text.RegularExpressions;

namespace ProjectEuler
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());

            if (n%2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace MahmoudAndEhab
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;

namespace task
{
    class Program
    {
        static void Main(string[] args)
        {
            var nums = int.Parse(Console.ReadLine());
            Console.WriteLine(nums % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.Linq;
using System.Collections.Generic;

namespace Algorithm
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = int.Parse(Console.ReadLine());
            Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;

namespace CodeForces
{
    class Program
    {
        static void Main(string[] args)
        {
            try
            {
                int n = Convert.ToInt32(Console.ReadLine());
                if ((n < 1) || (n > Math.Pow(10, 9)))
                {
                    Console.WriteLine("Condition error");
                    return;
                }

                Console.WriteLine((n % 2 == 0) ? "Mahmoud" : "Ehab");
            }
            catch
            {
                Console.WriteLine("Condition error");
            }
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication5
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());

            if (n%2 != 0)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Codeforces
{
   class A
   {
      static void Main(string[] args)
      {
        int n = int.Parse(Console.ReadLine());

        if(n%2==0){
          Console.WriteLine("Mahmoud");
        }else{
          Console.WriteLine("Ehab");
        }

      }
   }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = Int32.Parse(Console.ReadLine());
            if (n%2 != 0)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }

        }
    }
}

using System;
using System.Linq;
using System.Collections.Generic;

namespace codeforces
{
    class Program
    {
        static void Main(string[] args)
        {
            var input = int.Parse(Console.ReadLine());
            Console.WriteLine(input % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Mahmoud_and_Ehab_and_the_evenodd_game
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if ((n & 1) == 0) Console.WriteLine("Mahmoud");
            else Console.WriteLine("Ehab");;
        }
    }
}

using System;

namespace MyApp
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            if(n % 2 == 0) {
                Console.WriteLine("Mahmoud");
            } else {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;

class Solution
{
    static void Main(string[] args)
    {
        long n = Convert.ToInt64(Console.ReadLine());
        if (n % 2 == 1) Console.Write("Ehab");
        else Console.Write("Mahmoud");
    }
}

using System;

namespace a
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 0;
            n = Convert.ToInt32(Console.ReadLine());
            if (n%2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace EvenOdd
{
    class Program
    {
        static void Main(string[] args)
        {
            int input = Convert.ToInt32(Console.ReadLine());
            float n = 10000000000;
            for (int i = 1; i <= n; i++)
            {
                if (input % 2 == 0)
                {
                    Console.WriteLine("Mahmoud");
                    break;
                }
                else
                {
                    Console.WriteLine("Ehab");
                    break;
                }
            }
            Console.ReadLine();
        }
    }
}

using System;

namespace CodeForce
{
    public class Program
    {
        static void Main()
        {
            var i = int.Parse(Console.ReadLine());
            var res = Func(i);
            Console.WriteLine(res);
        }

        public static string Func(int n)
        {
            if (n % 2 != 0)
                return "Ehab";

            return "Mahmoud";
        }
    }
}

using System;

namespace TestConsole
{
    public class Program
    {
        static void Main(string[] args)
        {
            var input = int.Parse(Console.ReadLine());

            Console.WriteLine(input % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ChetnojeNechetnoje
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
                Console.Write("Mahmoud");
            else
                Console.Write("Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            // input //
            int num = int.Parse(Console.ReadLine());

            // process //
            if (num % 2 == 0)
                Console.Write("Mahmoud");
            else
                Console.Write("Ehab");

        }
    }
}

using System;
using System.Globalization;
using System.IO;
using System.Text;

namespace Olymp
{
  public class ProblemSolver
  {
    private readonly Tokenizer input;

    public void Solve()
    {
      var n = input.ReadInt();
      Console.Write(n % 2 == 0 ? "Mahmoud" : "Ehab");
    }

    public ProblemSolver(TextReader input)
    {
      this.input = new Tokenizer(input);
    }
  }

  #region Service classes

  public class Tokenizer
  {
    private TextReader reader;

    public string ReadToEnd()
    {
      return this.reader.ReadToEnd();
    }

    public int ReadInt()
    {
      var c = SkipWS();
      if (c == -1)
        throw new EndOfStreamException();
      var isNegative = false;
      if (c == '-' || c == '+')
      {
        isNegative = c == '-';
        c = this.reader.Read();
        if (c == -1)
          throw new InvalidOperationException();
      }
      if (!char.IsDigit((char)c))
        throw new InvalidOperationException();
      var result = (char)c - '0';
      c = this.reader.Read();
      while (c > 0 && !char.IsWhiteSpace((char)c))
      {
        if (!char.IsDigit((char)c))
          throw new InvalidOperationException();
        result = result * 10 + (char)c - '0';
        c = this.reader.Read();
      }
      if (isNegative)
        result = -result;
      return result;
    }

    public string ReadLine()
    {
      return reader.ReadLine();
    }

    public long ReadLong()
    {
      return long.Parse(this.ReadToken());
    }

    public double ReadDouble()
    {
      return double.Parse(this.ReadToken(), CultureInfo.InvariantCulture);
    }

    public int[] ReadIntArray(int n)
    {
      var a = new int[n];
      for (var i = 0; i < n; i++)
        a[i] = ReadInt();
      return a;
    }

    public long[] ReadLongArray(int n)
    {
      var a = new long[n];
      for (var i = 0; i < n; i++)
        a[i] = ReadLong();
      return a;
    }

    public double[] ReadDoubleArray(int n)
    {
      var a = new double[n];
      for (var i = 0; i < n; i++)
        a[i] = ReadDouble();
      return a;
    }

    public string ReadToken()
    {
      var c = SkipWS();
      if (c == -1)
        return null;
      var sb = new StringBuilder();
      while (c > 0 && !char.IsWhiteSpace((char)c))
      {
        sb.Append((char)c);
        c = this.reader.Read();
      }
      return sb.ToString();
    }

    private int SkipWS()
    {
      var c = this.reader.Read();
      if (c == -1)
        return c;
      while (c > 0 && char.IsWhiteSpace((char)c))
        c = this.reader.Read();
      return c;
    }

    public Tokenizer(TextReader reader)
    {
      this.reader = reader;
    }
  }

  internal class Program
  {
    public static void Main(string[] args)
    {
      var solver = new ProblemSolver(Console.In);
      solver.Solve();
    }
  }

  #endregion
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace game
{
    class Program
    {
        static void Main(string[] args)
        {
            long n =Convert.ToInt64 (Console.ReadLine());
            if (n % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else Console.WriteLine("Ehab");
        }
    }
}

using System;

namespace Game
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(int.Parse(Console.ReadLine()) % 2 == 1 ? "Ehab" : "Mahmoud");
            //Console.ReadKey();
        }
    }
}

using System;
namespace SortApp
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            if(n%2==0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

            //Console.WriteLine();
            Console.Read();

        }
    }
}

using System;

namespace task
{
    class Program
    {
        static void Main(string[] args)
        {
            var nums = int.Parse(Console.ReadLine());
            Console.WriteLine(nums % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            bool result = false;
            int counter = 0;
            int n = int.Parse(Console.ReadLine());
            do
            {

                if(counter % 2 == 0)
                {
                    if (n >= 2)
                    {
                        if (n % 2 == 0) { Console.WriteLine("Mahmoud"); break; }
                        else { n -= n / 2; }
                    }
                    else
                    {
                        Console.WriteLine("Ehab");break;
                    }

                }
                else
                {
                    if (n >= 1)
                    {
                        if (n % 2 == 1) { Console.WriteLine("Ehab");break; }
                        n -= 1;
                    }
                    else { Console.WriteLine("Mahmoud");break; }
                }
                counter++;
            }
            while (true);
            Console.ReadLine();
            }
    }
}

using System;
using System.Collections.Generic;
using System.Text;

namespace Szzz
{
    class Program
    {
        static void Main(string[] args)
        {
            long n = Convert.ToInt64(Console.ReadLine());

            if (n % 2 == 1)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }

        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            if (n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

using System;

class Program
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());

        Console.WriteLine(n % 2 == 1 ? "Ehab" : "Mahmoud");
    }
}

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Numerics;
using System.Text;

namespace CodeforcesTemplate
{
    public static class Permutation
    {
        private static bool Next(ref int[] arr)
        {
            int k, j, l;
            for (j = arr.Length - 2; (j >= 0) && (arr[j] >= arr[j + 1]); j--) { }
            if (j == -1)
            {
                arr = arr.OrderBy(c => c).ToArray();
                return false;
            }
            for (l = arr.Length - 1; (arr[j] >= arr[l]) && (l >= 0); l--) { }
            var tmp = arr[j];
            arr[j] = arr[l];
            arr[l] = tmp;
            for (k = j + 1, l = arr.Length - 1; k < l; k++, l--)
            {
                tmp = arr[k];
                arr[k] = arr[l];
                arr[l] = tmp;
            }
            return true;
        }
        public static IEnumerable<int[]> AllPermutations(int[] arr)
        {
            do yield return arr;
            while (Next(ref arr));
        }
    }

    class Program
    {
        private const string FILENAME = "distance4";

        private const string INPUT = FILENAME + ".in";

        private const string OUTPUT = FILENAME + ".out";

        private static Stopwatch _stopwatch = new Stopwatch();

        private static StreamReader _reader = null;
        private static StreamWriter _writer = null;

        private static string[] _curLine;
        private static int _curTokenIdx;

        private static char[] _whiteSpaces = new char[] { ' ', '\t', '\r', '\n' };

        static int Count(string source, string key)
        {

            List<int> indices = new List<int>();

            int index = source.IndexOf(key, 0);

            while (index > -1)
            {
                indices.Add(index);
                index = source.IndexOf(key, index + key.Length);
            }

            return indices.Count();
        }

        public static string Check(string s)
        {
            string letters = "aeiouy";

            while (true)
            {
                bool used = false;

                for (int i = 0; i < s.Length - 1; i++)
                {
                    if (letters.Contains(s[i].ToString()) && letters.Contains(s[i + 1].ToString()))
                    {
                        s = s.Remove(i + 1, 1);

                        used = true;
                    }
                }

                if (!used)
                {
                    return s;
                }
            }
        }

        private static string ReadNextToken()
        {
            if (_curTokenIdx >= _curLine.Length)
            {
                //Read next line
                string line = _reader.ReadLine();
                if (line != null)
                    _curLine = line.Split(_whiteSpaces, StringSplitOptions.RemoveEmptyEntries);
                else
                    _curLine = new string[] { };
                _curTokenIdx = 0;
            }

            if (_curTokenIdx >= _curLine.Length)
                return null;

            return _curLine[_curTokenIdx++];
        }

        private static int ReadNextInt()
        {
            return int.Parse(ReadNextToken());
        }

        private static void RunTimer()
        {
#if (DEBUG)

            _stopwatch.Start();

#endif
        }

        private static void Main(string[] args)
        {

#if (DEBUG)
            double before = GC.GetTotalMemory(false);
#endif

            int a = int.Parse(Console.ReadLine());

            if (a % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }

            else
            {
                Console.WriteLine("Ehab");
            }

#if (DEBUG)
            _stopwatch.Stop();

            double after = GC.GetTotalMemory(false);

            double consumedInMegabytes = (after - before) / (1024 * 1024);

            Console.WriteLine($"Time elapsed: {_stopwatch.Elapsed}");

            Console.WriteLine($"Consumed memory (MB): {consumedInMegabytes}");

            Console.ReadKey();
#endif

        }

        private static int CountLeadZeros(string source)
        {
            int countZero = 0;

            for (int i = source.Length - 1; i >= 0; i--)
            {
                if (source[i] == '0')
                {
                    countZero++;
                }

                else
                {
                    break;
                }

            }

            return countZero;
        }

        private static string ReverseString(string source)
        {
            char[] reverseArray = source.ToCharArray();

            Array.Reverse(reverseArray);

            string reversedString = new string(reverseArray);

            return reversedString;
        }

        private static int[] CopyOfRange(int[] src, int start, int end)
        {
            int len = end - start;
            int[] dest = new int[len];
            Array.Copy(src, start, dest, 0, len);
            return dest;
        }

        private static string StreamReader()
        {

            if (_reader == null)
                _reader = new StreamReader(INPUT);
            string response = _reader.ReadLine();
            if (_reader.EndOfStream)
                _reader.Close();
            return response;

        }

        private static void StreamWriter(string text)
        {

            if (_writer == null)
                _writer = new StreamWriter(OUTPUT);
            _writer.WriteLine(text);

        }

        private static int BFS(int start, int end, int[,] arr)
        {
            Queue<KeyValuePair<int, int>> queue = new Queue<KeyValuePair<int, int>>();
            List<bool> visited = new List<bool>();
            for (int i = 0; i < arr.GetLength(0); i++)
            {
                visited.Add(false);
            }

            queue.Enqueue(new KeyValuePair<int, int>(start, 0));
            KeyValuePair<int, int> node;
            int level = 0;
            bool flag = false;

            while (queue.Count != 0)
            {
                node = queue.Dequeue();
                if (node.Key == end)
                {
                    return node.Value;
                }
                flag = false;
                for (int i = 0; i < arr.GetLength(0); i++)
                {

                    if (arr[node.Key, i] == 1)
                    {
                        if (visited[i] == false)
                        {
                            if (!flag)
                            {
                                level = node.Value + 1;
                                flag = true;
                            }
                            queue.Enqueue(new KeyValuePair<int, int>(i, level));
                            visited[i] = true;
                        }
                    }
                }

            }
            return 0;

        }

        private static void Write(string source)
        {
            File.WriteAllText(OUTPUT, source);
        }

        private static string ReadString()
        {
            return File.ReadAllText(INPUT);
        }

        private static void WriteStringArray(string[] source)
        {
            File.WriteAllLines(OUTPUT, source);
        }

        private static string[] ReadStringArray()
        {
            return File.ReadAllLines(INPUT);
        }

        private static int[] GetIntArray()
        {
            return ReadString().Split(' ').Select(int.Parse).ToArray();
        }

        private static double[] GetDoubleArray()
        {
            return ReadString().Split(' ').Select(double.Parse).ToArray();
        }

        private static int[,] ReadINT2XArray(List<string> lines)
        {
            int[,] arr = new int[lines.Count, lines.Count];

            for (int i = 0; i < lines.Count; i++)
            {
                int[] row = lines[i].Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();

                for (int j = 0; j < lines.Count; j++)
                {
                    arr[i, j] = row[j];
                }
            }

            return arr;
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _959A_MahmoudAndEhabAndTheEvenOddGame
{
    class Program
    {
        static void Main(string[] args)
        {

            int n = int.Parse(Console.ReadLine());
            Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
            Console.ReadLine();
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Globalization;
using System.Threading;

namespace A
{
    class Program
    {
        static void Main(string[] args)
        {
#if !ONLINE_JUDGE
            Console.SetIn(new System.IO.StreamReader(@"..\..\..\in"));
            Console.SetOut(new System.IO.StreamWriter(@"..\..\..\out"));
            for (int testN = 0; testN < 1; testN++)
            {
#endif
                var n = NextLong();

                //var res = n % 2;

                Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
                //Console.WriteLine(string.Format(NumberFormatInfo.InvariantInfo, "{0:F4}", res));
#if !ONLINE_JUDGE
                Console.ReadLine();
            }
            Console.In.Close();
            Console.Out.Close();
#endif
        }

        private static char[] _defaultSplitter = new char[] { ' ', '\t' };

        private static char[] ReadChars(int n)
        {
            char[] buffer = new char[n];
            Console.In.ReadBlock(buffer, 0, n);
            return buffer;
        }

        private static string[] ReadAll()
        {
            return Console.In.ReadToEnd().Split(new char[] { ' ', '\t', '\n', '\r' }, StringSplitOptions.RemoveEmptyEntries);
        }

        private static string[] ReadWords(char[] splitter)
        {
            return Console.ReadLine().Split(splitter, StringSplitOptions.RemoveEmptyEntries);
        }

        private static string[] ReadWords()
        {
            return ReadWords(_defaultSplitter);
        }

        private static int ReadInt()
        {
            return int.Parse(Console.ReadLine());
        }

        private static int[] ReadInts(char[] splitter)
        {
            return Console.ReadLine().Split(splitter, StringSplitOptions.RemoveEmptyEntries).Select(x => int.Parse(x)).ToArray();
        }

        private static int[] ReadInts()
        {
            return ReadInts(_defaultSplitter);
        }

        private static long ReadLong()
        {
            return long.Parse(Console.ReadLine());
        }

        private static long[] ReadLongs(char[] splitter)
        {
            return Console.ReadLine().Split(splitter, StringSplitOptions.RemoveEmptyEntries).Select(x => long.Parse(x)).ToArray();
        }

        private static long[] ReadLongs()
        {
            return ReadLongs(_defaultSplitter);
        }

        private static double ReadDouble()
        {
            return double.Parse(Console.ReadLine(), NumberFormatInfo.InvariantInfo);
        }

        private static int _pos = 0;
        private static string[] _inputLine = new string[0];

        private static void CheckInputLine()
        {
            if (_pos >= _inputLine.Length)
            {
                _inputLine = ReadWords();
                _pos = 0;
            }
        }

        private static string NextWord()
        {
            CheckInputLine();
            return _inputLine[_pos++];
        }

        private static int NextInt()
        {
            CheckInputLine();
            return int.Parse(_inputLine[_pos++]);
        }

        private static long NextLong()
        {
            CheckInputLine();
            return long.Parse(_inputLine[_pos++]);
        }
    }
}

using System;
using System.Linq;
using System.Collections.Generic;

namespace Algorithm
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = int.Parse(Console.ReadLine());
            Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
class Codeforces959A
{
  static void Main()
  {
    int n = int.Parse(Console.ReadLine());
    if(n%2==0)
    Console.Write("Mahmoud");
    else
    Console.Write("Ehab");
  }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if(n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

using System;
using System.IO;
using System.Collections;
using System.Collections.Generic;

namespace G4
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] Steps = new int[10];
            Steps[0] = 1;
            for (int i = 1; i < 10; i++)
            {
                Steps[i] = Steps[i - 1] * 10;
            }

            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 1)
            {
                Console.Write("Ehab");
            }
            else
            {
                Console.Write("Mahmoud");
            }
        }
    }
}

using System;

namespace codeforces
{
    class Program
    {
        static void Main(string[] args)
        {
            int number = int.Parse(Console.ReadLine());

            bool isM = false;
            if (number % 2 == 0)
                isM = true;
            Console.WriteLine(isM? "Mahmoud" : "Ehab") ;
        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;

class Solution
{
    static void Main(string[] args)
    {
        long n = Convert.ToInt64(Console.ReadLine());
        if (n % 2 == 1) Console.Write("Ehab");
        else Console.Write("Mahmoud");
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Elephant
{
    class Program
    {
        static void Main(string[] args)
        {

            int n = int.Parse(Console.ReadLine());

            if ((n % 2) == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApp2
{
    class Program
    {
        static void Main(string[] args)
        {
            //string str = Console.ReadLine();
            //string[] s = str.Split(' ');

            //int n = Convert.ToInt32(s[0]);
            //int m = Convert.ToInt32(s[1]);
            //int k = Convert.ToInt32(s[2]);

            //if (m < n || k < n)
            //{
            //    Console.WriteLine("No");
            //}
            //else
            //{
            //    Console.WriteLine("Yes");
            //}
            //string str = Console.ReadLine();
            //string[] s = str.Split(' ');
            //int t = Convert.ToInt32(str);

            //string a = "I hate";
            //string b = " that I love";
            //string c = " that I hate";

            //for (int i = 0; i < t-1; i++)
            //{
            //    if (i % 2 == 1)
            //    {
            //        a += c;
            //    }
            //    else if( i % 2 == 0)
            //    {
            //        a += b;
            //    }
            //}
            //    Console.WriteLine($"{a} it");

            //var charCount = Console.ReadLine();
            //var chars = Console.ReadLine().ToLower();
            //var output = new List<int>();

            //while (chars.IndexOf('o') >= 0 && chars.IndexOf('n') >= 0 && chars.IndexOf('e') >= 0)
            //{
            //    output.Add(1);
            //    chars = chars.Remove(chars.IndexOf('o'), 1);
            //    chars = chars.Remove(chars.IndexOf('n'), 1);
            //    chars = chars.Remove(chars.IndexOf('e'), 1);
            //}
            //while (chars.IndexOf('z') >= 0 && chars.IndexOf('e') >= 0 && chars.IndexOf('r') >= 0 && chars.IndexOf('o') >= 0)
            //{
            //    output.Add(0);
            //    chars = chars.Remove(chars.IndexOf('z'), 1);
            //    chars = chars.Remove(chars.IndexOf('e'), 1);
            //    chars = chars.Remove(chars.IndexOf('r'), 1);
            //    chars = chars.Remove(chars.IndexOf('o'), 1);
            //}
            //Console.WriteLine(string.Join(" ", output));

            int n = Convert.ToInt32(Console.ReadLine());
            int a = n % 2;
            if (a == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;

namespace CodeForces
{
    class Program
    {
        static void Main(string[] args)
        {
            uint x = uint.Parse(Console.ReadLine());

            if (x % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Code1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else Console.WriteLine("Ehab");
            Console.ReadLine();
        }
    }
}

using System;

namespace _200501_Mahmoud_and_Ehab_and_the_even_odd_game
{
    class Program
    {
        static void Main(string[] args)
        {
            int input = int.Parse(Console.ReadLine());

            if (input % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

        }
    }
}

using System;
using System.Linq;

namespace CodeForcesTest
{
    class Program
    {

        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());

            Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;

namespace Solution
{
    class Program
    {
        static void Main(string[] args)
        {
            var a = int.Parse(Console.ReadLine());
            Console.WriteLine(a%2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ProblemSolvingProject
{
    class MahmoudAndEhabAndTheEvenOddGame
    {
        public static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else Console.WriteLine("Ehab");
            Console.ReadLine();
        }
    }
}

using System;

namespace CodeForces
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            if (n%2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

        }
    }
}

using System;
using System.Collections.Generic;
using System.Text;

namespace CodeForcesProblems
{
    class A959_MahmoudAndEhabAndTheEvenOddGame
    {
        public static void Main()
        {
            //while(true)
            //{
                var a =int.Parse(Console.ReadLine());
                if(a%2==0)
                    Console.WriteLine("Mahmoud");
                else
                    Console.WriteLine("Ehab");
            //}
        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;

class Solution
{
    static void Main(string[] args)
    {
        long n = Convert.ToInt64(Console.ReadLine());
        if (n % 2 == 1) Console.Write("Ehab");
        else Console.Write("Mahmoud");
    }
}

using System;

class MainClass {
  public static void Main (string[] args) {
    int startNum = Convert.ToInt32(Console.ReadLine());
    int res = startNum % 2;
    if (res == 1){
      Console.WriteLine("Ehab");
    }
    else
    {
      Console.WriteLine("Mahmoud");
    }
  }
}

using System;

namespace CF959a
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());

            if(n % 2 == 0){
                Console.WriteLine("Mahmoud");
            }
            else{
                Console.WriteLine("Ehab");
            }

        }
    }
}

using System;
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write(int.Parse(Console.ReadLine()) % 2 == 0?"Mahmoud": "Ehab");
        }
    }

using System;

namespace CodeForces_959A_
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Int32.Parse(Console.ReadLine());
            Console.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;

namespace CodeForces
{
    class Program
    {
        static void Main(string[] args)
        {
            var inp = Convert.ToInt32(Console.ReadLine());
            var res = 0;

            if (inp % 2 == 0)
            {
                Console.Write("Mahmoud");

            }
            else
            {
                Console.Write("Ehab");
            }

        }
    }
}

using System;

namespace CSharp
{
    public class _959A
    {
        public static void Main()
        {
            Console.WriteLine(int.Parse(Console.ReadLine()) % 2 == 0 ? "Mahmoud" : "Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Text;

class Program
{

    static void Main(string[] args)
    {

        int a = int.Parse(Console.ReadLine());

        if (a % 2 == 0)
        {
            Console.WriteLine("Mahmoud");
        }

        else
        {
            Console.WriteLine("Ehab");
        }

    }
}

using System;
using System.Collections.Generic;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading;

// (づ°ω°)づﾐe★゜・。。・゜゜・。。・゜☆゜・。。・゜゜・。。・゜
public class Solver
{
    public void Solve()
    {
        Write(ReadInt() % 2 > 0 ? "Ehab" : "Mahmoud");
    }

    #region Main

    protected static TextReader reader;
    protected static TextWriter writer;
    static void Main()
    {
#if DEBUG
        reader = new StreamReader("..\\..\\input.txt");
        //reader = new StreamReader(Console.OpenStandardInput());
        writer = Console.Out;
        //writer = new StreamWriter("..\\..\\output.txt");
#else
        reader = new StreamReader(Console.OpenStandardInput());
        writer = new StreamWriter(Console.OpenStandardOutput());
        //reader = new StreamReader("stations.in");
        //writer = new StreamWriter("output.txt");
#endif
        try
        {
            new Solver().Solve();
            //var thread = new Thread(new Solver().Solve, 1024 * 1024 * 128);
            //thread.Start();
            //thread.Join();
        }
        catch (Exception ex)
        {
#if DEBUG
            Console.WriteLine(ex);
#else
            throw;
#endif
        }
        reader.Close();
        writer.Close();
    }

    #endregion

    #region Read / Write
    private static Queue<string> currentLineTokens = new Queue<string>();
    private static string[] ReadAndSplitLine() { return reader.ReadLine().Split(new[] { ' ', '\t', }, StringSplitOptions.RemoveEmptyEntries); }
    public static string ReadToken() { while (currentLineTokens.Count == 0)currentLineTokens = new Queue<string>(ReadAndSplitLine()); return currentLineTokens.Dequeue(); }
    public static int ReadInt() { return int.Parse(ReadToken()); }
    public static long ReadLong() { return long.Parse(ReadToken()); }
    public static double ReadDouble() { return double.Parse(ReadToken(), CultureInfo.InvariantCulture); }
    public static int[] ReadIntArray() { return ReadAndSplitLine().Select(int.Parse).ToArray(); }
    public static long[] ReadLongArray() { return ReadAndSplitLine().Select(long.Parse).ToArray(); }
    public static double[] ReadDoubleArray() { return ReadAndSplitLine().Select(s => double.Parse(s, CultureInfo.InvariantCulture)).ToArray(); }
    public static int[][] ReadIntMatrix(int numberOfRows) { int[][] matrix = new int[numberOfRows][]; for (int i = 0; i < numberOfRows; i++)matrix[i] = ReadIntArray(); return matrix; }
    public static int[][] ReadAndTransposeIntMatrix(int numberOfRows)
    {
        int[][] matrix = ReadIntMatrix(numberOfRows); int[][] ret = new int[matrix[0].Length][];
        for (int i = 0; i < ret.Length; i++) { ret[i] = new int[numberOfRows]; for (int j = 0; j < numberOfRows; j++)ret[i][j] = matrix[j][i]; } return ret;
    }
    public static string[] ReadLines(int quantity) { string[] lines = new string[quantity]; for (int i = 0; i < quantity; i++)lines[i] = reader.ReadLine().Trim(); return lines; }
    public static void WriteArray<T>(IEnumerable<T> array) { writer.WriteLine(string.Join(" ", array)); }
    public static void Write(params object[] array) { WriteArray(array); }
    public static void WriteLines<T>(IEnumerable<T> array) { foreach (var a in array)writer.WriteLine(a); }
    private class SDictionary<TKey, TValue> : Dictionary<TKey, TValue>
    {
        public new TValue this[TKey key]
        {
            get { return ContainsKey(key) ? base[key] : default(TValue); }
            set { base[key] = value; }
        }
    }
    private static T[] Init<T>(int size) where T : new() { var ret = new T[size]; for (int i = 0; i < size; i++)ret[i] = new T(); return ret; }
    #endregion
}

using System;

namespace CSharp
{
    internal static class Program
    {
        private static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            Mahmoud(n);
        }

        private static void Mahmoud(int n)
        {
            if(n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

using System;
using System.Collections.Generic;

namespace CodeForces
{

    class Parser {

        public static int ReadIntFromStdin() {
            int prev = ' '; int res = 0;
            int symb = Console.Read();
            while ((symb < '0') || (symb > '9')) {
                prev = symb;
                symb = Console.Read();
            }
            while ((symb >= '0') && (symb <= '9')) {
                res = 10 * res + symb - '0';
                symb = Console.Read();
            }
            if (prev == '-') { return -res; }
            else { return res; }
        }

        public static List<int> ReadIntsFromStdin(int n) {
            List<int> res = new List<int>(); int cnt = 0;
            while(cnt < n) {
                res.Add(ReadIntFromStdin());
                cnt++;
            }
            return res;
        }

        public static int ConvertStringToInt(string str) {
            int res = 0; int start = 0; int sign = 1;
            if (str[0] == '-') { start = 1; sign = -1;}
            for (int i = start; i < str.Length; i++) {
                res = 10 * res + sign * (str[i] - '0');
            }
            return res;
        }

        public static List<string> SplitStringBasedOnDelim(string str, char delim) {
            List<string> res = new List<string>(); string buf = "";
            for (int i = 0; i < str.Length; i++) {
                if (str[i] != delim) { buf = buf + str[i]; }
                else { if (buf != "") { res.Add(buf); buf = ""; } }
            }
            if (buf != "") { res.Add(buf); }
            return res;
        }

    }

    class Vertex {

        public int name;
        public int value;
        public int _in;
        public int _out;
        public List<Vertex> descendants;

        public Vertex(int name, int value) {
            this.name = name;
            this.value = value;
            this._in = 0;
            this._out = 0;
            this.descendants = new List<Vertex>();
        }

        private bool isInDescendants(Vertex v) {
            bool flag = false;
            foreach (Vertex i in descendants) {
                if (i.name == v.name) { flag = true; break; }
            }
            return flag;
        }

        public void AddDescendant(Vertex v) {
            if (! isInDescendants(v)) {
                descendants.Add(v);
            }
        }

    }

    class Edge {
        public Edge() {

        }
    }

    class Graph {

        private Vertex root;
        private List<Vertex> vertices;

        public Graph() {
            root = null;
            vertices = new List<Vertex>();
        }

        public void AddVertex(Vertex v) {

        }

        public void PrintRoot() {
            System.Console.WriteLine("{0}", root.name);
        }

        public void PrintAllVertices() {
            foreach (Vertex v in vertices) {
                System.Console.WriteLine("{0}", v.name);
            }
        }

    }

    class BinaryHeap {

        private Vertex[] heap;

        public BinaryHeap(int n) {
            this.heap = new Vertex[n+1];
        }

        public void PrintHeap() {
            foreach (Vertex v in heap) {
                System.Console.WriteLine("{0}", v.name);
            }
        }

    }

    class Program {
        static void Main(string[] args) {
            int n = Parser.ReadIntFromStdin();
            if (n%2==0) {System.Console.WriteLine("Mahmoud");}
            else {System.Console.WriteLine("Ehab");}
        }
    }
}

using System;
using System.Linq;
using System.Collections.Generic;
using static System.Math;

class P
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        //偶数だったら初手で偶数引く、奇数だったらどうしようもない
        Console.WriteLine(n % 2 == 1 ? "Ehab" : "Mahmoud");
    }
}

using System;

namespace CodeForce
{
    public class Program
    {
        static void Main()
        {
            var i = int.Parse(Console.ReadLine());
            var res = Func(i);
            Console.WriteLine(res);
        }

        public static string Func(int n)
        {
            if (n % 2 != 0)
                return "Ehab";

            return "Mahmoud";
        }
    }
}

using System;
using System.Linq;
using System.Collections.Generic;

static class UtilityMethods
{
	public static void Swap<T>(ref T a, ref T b)
	{
		T t = a;
		a = b;
		b = t;
	}

	public static int StrToInt(string s)
	{
		int number = 0;
		for (int i = s[0] == '-' ? 1 : 0; i < s.Length; i++)
			number = number * 10 + (s[i] - '0');
		return s[0] == '-' ? -number : number;
	}
	public static long StrToLong(string s)
	{
		long number = 0;
		for (int i = s[0] == '-' ? 1 : 0; i < s.Length; i++)
			number = number * 10 + (s[i] - '0');
		return s[0] == '-' ? -number : number;
	}

	public static string ReadString() => Console.ReadLine();
	public static int ReadInt() => StrToInt(ReadString());
	public static long ReadLong() => StrToLong(ReadString());
	public static double ReadDouble() => double.Parse(ReadString());

	public static string[] ReadStringArray() => ReadString().Split();
	public static int[] ReadIntArray() => Array.ConvertAll(ReadStringArray(), StrToInt);
	public static long[] ReadLongArray() => Array.ConvertAll(ReadStringArray(), StrToLong);
	public static double[] ReadDoubleArray() => ReadStringArray().Select(double.Parse).ToArray();

	public static void WriteLine(object a) => Console.WriteLine(a);
	public static void WriteLineArray<T>(string separator, T[] a, int startIndex, int count)
	{
		const int MAXLEN = 1000000;
		int len = 0, j = startIndex, lastIndex = startIndex + count;
		System.Text.StringBuilder str;
		string[] b = Array.ConvertAll(a, x => x.ToString());
		for (int i = startIndex; i < lastIndex - 1; i++)
		{
			len += b[i].Length + separator.Length;
			if (len >= MAXLEN)
			{
				str = new System.Text.StringBuilder(len);
				for (; j <= i; j++)
				{
					str.Append(b[j]);
					str.Append(separator);
				}
				Console.Write(str);
				len = 0;
			}
		}
		str = new System.Text.StringBuilder(len);
		for (; j < lastIndex - 1; j++)
		{
			str.Append(b[j]);
			str.Append(separator);
		}
		Console.Write(str);
		Console.WriteLine(b.Last());
	}
}

class Program
{
	static void Main()
	{
		int n = UtilityMethods.ReadInt();
		UtilityMethods.WriteLine(n % 2 == 0 ? "Mahmoud" : "Ehab");
		Console.ReadLine();
	}
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _959A
{
    class Program
    {
        static void Main(string[] args)
        {
            long n = Convert.ToInt64(Console.ReadLine());
            if(n %2 == 1)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }
            Console.ReadLine();
        }
    }
}

using System;

namespace a
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 0;
            n = Convert.ToInt32(Console.ReadLine());
            if (n%2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication203
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = Convert.ToInt32(Console.ReadLine());
            if (a % 2 == 0)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }
        }
    }
}

using System;

namespace СSharpTest
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = Int32.Parse(Console.ReadLine());
            if(n%2 == 0) {
                Console.WriteLine("Mahmoud");
            }
            else{
                Console.WriteLine("Ehab");
            }
        }

    }
}

using System;
public class Program
{
    public static void Main() {
        int n = Convert.ToInt32(Console.ReadLine());

        if(n%2 == 0){Console.WriteLine("Mahmoud");
        return;}
        Console.WriteLine("Ehab");

  }
}

using System;
using System.Collections.Generic;
using System.Text;

namespace Szzz
{
    class Program
    {
        static void Main(string[] args)
        {
            long n = Convert.ToInt64(Console.ReadLine());

            if (n % 2 == 1)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }

        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            if (n % 2 == 0)
                Console.WriteLine("Mahmoud");
            else
                Console.WriteLine("Ehab");
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            bool result = false;
            int counter = 0;
            int n = int.Parse(Console.ReadLine());
            do
            {

                if(counter % 2 == 0)
                {
                    if (n >= 2)
                    {
                        n -= 2;
                    }
                    else
                    {
                        Console.WriteLine("Ehab");break;
                    }

                }
                else
                {
                    if (n >= 1)
                    {
                        n -= 1;
                    }
                    else { Console.WriteLine("Mahmud");break; }
                }
                counter++;
            }
            while (true);
            Console.ReadLine();
            }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            bool result = false;
            int counter = 0;
            int n = int.Parse(Console.ReadLine());
            do
            {

                if(counter % 2 == 0)
                {
                    if (n >= 2)
                    {
                        n -= 2;
                    }
                    else
                    {
                        Console.WriteLine("Ehab");break;
                    }

                }
                else
                {
                    if (n >= 1)
                    {
                        n -= 1;
                    }
                    else { Console.WriteLine("Mahmoud");break; }
                }
                counter++;
            }
            while (true);
            Console.ReadLine();
            }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp114
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine()), otv= 0, i = 1;
            string name = "";
            while (n > 0)
            {
                if (i % 2 == 0)
                {
                    n -= 2;
                    name = "Mahmoud";
                }
                else
                {
                    n--;
                    name = "Ehab";
                }
                i++;
            }
            Console.WriteLine(name);
        }
    }
}

using System;
using System.Linq;
using System.Collections.Generic;

namespace AlgoTasks
{
    class Program
    {
        static void Main(string[] args)
        {
            //---------------------------------------------------------------------
            long n = long.Parse(Console.ReadLine());
            bool turn = false /*Махмуд*/;
            while(true)
            {
                if (!turn)
                {
                    if (n - 2 >= 0) n -= 2;
                    else
                    {
                        Console.WriteLine("Ehab");
                        return;
                    }
                    turn = true;
                }
                else
                {
                    if (n - 1 >= 0) n--;
                    else
                    {
                        Console.WriteLine("Mahmoud");
                        return;
                    }
                    turn = false;
                }
            }
            //---------------------------------------------------------------------
            /*int n = int.Parse(Console.ReadLine());
            int[] x = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray();

            //5
            //3 10 8 6 11
            //4
            //1
            //10
            //3
            //11

            //0
            //4
            //1
            //5

            x = new SortedSet<int>(x).ToArray();
            int maxPrice = x[n - 1];
            n = x.Length;
            int[] dp = new int[maxPrice + 1];
            int c = 1;
            for (int i = 0; i < n; i++)
                dp[x[i]] = c++;

            for (int i = 1; i <= maxPrice; i++)
                dp[i] = Math.Max(dp[i], dp[i - 1]);

            int q = int.Parse(Console.ReadLine());
            for (int i = 0; i < q; i++)
            {
                long m = long.Parse(Console.ReadLine());
                if (m >= maxPrice)
                    Console.WriteLine(dp[maxPrice]);
                else
                    Console.WriteLine(dp[m]);
            }*/
            //---------------------------------------------------------------------
        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Numerics;

namespace ConsoleApp1
{

    class Program
    {
        static void Main(string[] args)
        {
            //int numberOfFig = Convert.ToInt32(Console.ReadLine());
            //var figures = new string[numberOfFig];
            //for (int i = 0; i < numberOfFig; i++)
            //{
            //    figures[i] = Console.ReadLine();
            //}
            //var nums = Console.ReadLine().Split(' ');
            var num = Convert.ToInt32(Console.ReadLine());
            //Console.WriteLine(Check(Array.ConvertAll(nums, int.Parse)));
            Console.WriteLine(Check(num));
        }

        static string Check(int num)
        {

            if (num % 2 == 0)
            {
                return "Maxmoud";
            }

            return "Ehab";
            //bool maxmud = true;
            //while (true)
            //{
            //    if (maxmud && num >= 2)
            //    {
            //        num %= 2;
            //        maxmud = !maxmud;
            //    }
            //    else
            //    {
            //        return "Ehab";
            //    }

            //    if (!maxmud && num >= 1)
            //    {
            //        num -= 1;
            //        maxmud = !maxmud;
            //    }
            //    else
            //    {
            //        return "Mahmoud";
            //    }

            //}
        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Numerics;

namespace ConsoleApp1
{

    class Program
    {
        static void Main(string[] args)
        {
            //int numberOfFig = Convert.ToInt32(Console.ReadLine());
            //var figures = new string[numberOfFig];
            //for (int i = 0; i < numberOfFig; i++)
            //{
            //    figures[i] = Console.ReadLine();
            //}
            //var nums = Console.ReadLine().Split(' ');
            var num = Convert.ToInt32(Console.ReadLine());
            //Console.WriteLine(Check(Array.ConvertAll(nums, int.Parse)));
            Console.WriteLine(Check(num));
        }

        static string Check(int num)
        {

            bool maxmud = true;
            while (true)
            {
                if (maxmud && num >= 2)
                {
                    num -= 2;
                    maxmud = !maxmud;
                }
                else
                {
                    return "Ehab";
                }

                if (!maxmud && num >= 1)
                {
                    num -= 1;
                    maxmud = !maxmud;
                }
                else
                {
                    return "Maxmoud";
                }

            }
        }
    }
}

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Numerics;

namespace ConsoleApp1
{

    class Program
    {
        static void Main(string[] args)
        {
            //int numberOfFig = Convert.ToInt32(Console.ReadLine());
            //var figures = new string[numberOfFig];
            //for (int i = 0; i < numberOfFig; i++)
            //{
            //    figures[i] = Console.ReadLine();
            //}
            //var nums = Console.ReadLine().Split(' ');
            var num = Convert.ToInt32(Console.ReadLine());
            //Console.WriteLine(Check(Array.ConvertAll(nums, int.Parse)));
            Console.WriteLine(Check(num));
        }

        static string Check(int num)
        {

            bool maxmud = true;
            while (true)
            {
                if (maxmud && num >= 2)
                {
                    num -= 2;
                    maxmud = !maxmud;
                }
                else
                {
                    return "Ehab";
                }

                if (!maxmud && num >= 1)
                {
                    num -= 1;
                    maxmud = !maxmud;
                }
                else
                {
                    return "Mahmoud";
                }

            }
        }
    }
}

using System;
namespace SortApp
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            int m=0;
            int e=1;
            int a=0;
            for(int i = n; i > 0; i=i-a)
            {
                if (e==1 & i>=2)
                {
                    a = 2;
                    m = 1;
                    e = 0;
                }
                else
                {
                    a=1;
                    e = 1;
                    m = 0;
                }
            }
            if(m==1)
            {
                Console.WriteLine("Mahmoud");
            }
            else
            {
                Console.WriteLine("Ehab");
            }

            //Console.WriteLine();
            Console.Read();

        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Elephant
{
    class Program
    {
        static void Main(string[] args)
        {

            int n = int.Parse(Console.ReadLine());

            if ((n % 2) == 0)
            {
                Console.WriteLine("Ehab");
            }
            else if ((n % 2) != 0)
            {
                Console.WriteLine("Mahmoud");

            }

        }
    }
}

using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int cnt = 2;
            while (n - 1 > 0 || n - 2 > 0)
            {
                n -= cnt;
                cnt = cnt % 2 + 1;
            }
            Console.Write(n == 1 ? "Ehab" : "Mahmoud");
        }
    }
}

using System;

namespace AllTasksApplication
{
    class Program
    {
        static int Mahmood = 2;
        static int Ehab = 3;

        static int failed(int dig, int plr)
        {

            if (plr == Mahmood)
            {
                for (int i = plr; i <= dig; i+=2)
                {
                    if (dig % i == 0)
                    {
                        return failed(dig/i,Ehab);
                    }
                }
                return plr;
            }
            else
            {
                for (int i = plr;i<=dig;i+=2)
                {
                    if (dig % i == 0)
                    {
                        return failed(dig/i,Mahmood);
                    }
                }
                return plr;
            }
        }

        static void Main(string[] args)
        {
            //mahmood - true - четный - 2
            //ehab - false - нечетный - 3
            int dig = int.Parse(Console.ReadLine());
            if (failed(dig, Mahmood) == Mahmood)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmood");
            }

        }
    }
}

using System;

namespace AllTasksApplication
{
    class Program
    {
        static int Mahmood = 2;
        static int Ehab = 3;

        static int failed(int dig, int plr)
        {

            if (plr == Mahmood)
            {
                for (int i = plr; i <= dig; i+=2)
                {
                    if (dig % i == 0)
                    {
                        return failed(dig/i,Ehab);
                    }
                }
                return plr;
            }
            else
            {
                for (int i = plr;i<=dig;i+=2)
                {
                    if (dig % i == 0)
                    {
                        return failed(dig/i,Mahmood);
                    }
                }
                return plr;
            }
        }

        static void Main(string[] args)
        {
            //mahmood - true - четный - 2
            //ehab - false - нечетный - 3
            int dig = int.Parse(Console.ReadLine());
            if (failed(dig, Mahmood) == Mahmood)
            {
                Console.WriteLine("Ehab");
            }
            else
            {
                Console.WriteLine("Mahmoud");
            }

        }
    }
}

using System;

namespace CF959a
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
        }
    }
}